Advanced search
Start date
Betweenand
(Reference retrieved automatically from Google Scholar through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
da Fontoura Costa‚ L.
Total Authors: 1
Document type: Journal article
Source: Bioinformatics; v. 21, n. 5, p. 608-616, 2005.
Abstract

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)

FAPESP's process: 99/12765-2 - Development and assessment of novel and accurate methods in shape analysis and computer vision
Grantee:Luciano da Fontoura Costa
Support Opportunities: Research Projects - Thematic Grants