Sequence Compositional Complexity of DNA through an Entropic Segmentation Method
- 9 February 1998
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 80 (6) , 1344-1347
- https://doi.org/10.1103/physrevlett.80.1344
Abstract
A new complexity measure, based on the entropic segmentation of DNA sequences into compositionally homogeneous domains, is proposed. Sequence compositional complexity (SCC) deals directly with the complex heterogeneity in nonstationary DNA sequences. The plot of SCC as a function of significance level provides a profile of sequence structure at different length scales. SCC is found to be higher in sequences with long-range correlation than those without, and higher in noncoding sequences than coding sequences. Furthermore, a general agreement is found between the SCC of the DNA sequence, on one hand, and the biological complexity of the organism, on the other, attributable to an increasingly complex organization of noncoding DNA over the course of evolution.Keywords
This publication has 32 references indexed in Scilit:
- The study of correlation structures of DNA sequences: a critical reviewComputers & Chemistry, 1997
- How does complexity arise in evolution:Nature's recipe for mastering scarcity, abundance, and unpredictabilityComplexity, 1996
- Application of information theory to DNA sequence analysis: A reviewPattern Recognition, 1996
- Compositional segmentation and long-range fractal correlations in DNA sequencesPhysical Review E, 1996
- Entropies of biosequences: The role of repeatsPhysical Review E, 1994
- Entropic Profiles of DNA Sequences Through Chaos-game-derived ImagesJournal of Theoretical Biology, 1993
- Patchiness and Correlations in DNA SequencesScience, 1993
- Evolution of long-range fractal correlations and 1/fnoise in DNA base sequencesPhysical Review Letters, 1992
- Long-range correlations in nucleotide sequencesNature, 1992
- Long-Range Correlation and Partial 1/ f α Spectrum in a Noncoding DNA SequenceEurophysics Letters, 1992