Related Experiment Videos
A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex
1Computational Biology Branch, National Library of Medicine, National Institutes of Health, Bethesda, MD 20894, USA. hwan@nih.gov
Computers & Chemistry
|January 22, 2000
Summary
A new global complexity measure (G1) for biological sequences overcomes limitations of local measures. Proteins from extreme AT-rich and GC-rich genomes exhibit lower compositional complexity, revealing a common evolutionary principle across bacteria, archaea, and eukaryotes.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Natural biological sequences exhibit compositional heterogeneity due to evolutionary and physiochemical factors.
- Existing local complexity measures are limited by their dependence on probability distributions and sequence size, hindering cross-sequence comparisons.
- Open problems in comparative genomics and protein folding necessitate improved complexity assessment methods.
Purpose of the Study:
- To develop a novel 'global' compositional complexity measure (G1) for biological sequences.
- To overcome the limitations of existing local complexity measures, particularly their inability to compare sequences of different sizes.
- To investigate evolutionary principles governing protein compositional complexity across diverse genomes.
Main Methods:
- Introduced G1, a scale-independent and distribution-independent global complexity function.
- Derived G1 from ratios within the integer partition lattice of sequence length and alphabet size.
- Developed an efficient O(L) algorithm for computing G1.
- Analyzed G1 distributions for proteins encoded by fully sequenced bacterial, archaeal, and eukaryotic genomes.
Main Results:
- G1 provides a rigorous method for comparing compositional complexity across sequences of varying lengths.
- Demonstrated a common evolutionary principle: proteins from extreme AT-rich and GC-rich genomes generally have lower compositional complexity.
- This principle holds true across bacteria, archaea, and eukaryotes, indicating a conserved evolutionary trend.
Conclusions:
- The G1 measure offers a robust and versatile tool for analyzing biological sequence composition.
- Compositional complexity of proteins is linked to genome base composition, reflecting fundamental evolutionary pressures.
- The findings provide insights into genome evolution and the constraints shaping protein sequences.