Biological sequence analysis through the one-dimensional percolation transform and its enhanced version

Autor(es)

da Fontoura Costa‚ L.

• Tipo de documento: Artigo Científico
• Fonte: Bioinformatics; v. 21, n. 5, p. 608-616, 2005.

Resumo

Motivation: The necessity to characterize the spatial uniformity (or lack of it) of symbols in biological sequences, given its implications for identification of the properties of the structures associated with the sequences. Methods: A one-dimensional version of a recently introduced percolation-based approach is presented, which allows the accurate quantification of symbol distributions even in the presence of co-existing densities. An enhanced version of this methodology, which uses an agglomerative process to organize hierarchically the sequence into subsequences, is also proposed and illustrated. Results: The potential of the proposed methodology is illustrated with respect to synthetic and real data (1881 zebrafish and 1200 Xenopus proteins) and compared to two alternative multiscale methodologies, with encouraging results including the possibility to identify particularly remarkable amino acid arrangements in proteins. (AU)

• Processo FAPESP: 99/12765-2 - Desenvolvimento e avaliação de métodos originais e precisos em análise de formas e imagens e visão computacional
• Beneficiário: Luciano da Fontoura Costa
• Modalidade de apoio: Auxílio à Pesquisa - Temático