Biological sequence analysis through the one-dimensional percolation transform and its enhanced version.
BACKGROUND
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. 3.


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. 4.


BACKGROUND
luciano@if.sc.usp.br.
Cybernetic Vision Research Group, GII-IFSC, Universidade de São Paulo, São Carlos, SP, Caixa Postal 369, 13560-970, Brazil. luciano@if.sc.usp.br
Luciano
L
da Fontoura Costa
D000465:Algorithms; D000818:Animals; D020869:Gene Expression Profiling / Q000379:methods*; D020543:Proteome / Q000378:metabolism; D016415:Sequence Alignment / Q000379:methods; D020539:Sequence Analysis, Protein / Q000379:methods*; D014981:Xenopus; D029867:Xenopus Proteins / Q000235:genetics / Q000378:metabolism*; D014982:Xenopus laevis / Q000235:genetics / Q000378:metabolism*; D015027:Zebrafish / Q000235:genetics / Q000378:metabolism*; D029961:Zebrafish Proteins / Q000235:genetics / Q000378:metabolism*
D020543:Proteome; D029867:Xenopus Proteins; D029961:Zebrafish Proteins