Related Experiment Videos
On the complexity measures of genetic sequences.
V D Gusev1, L A Nemytikova, N A Chuzhanova
1Institute of Mathematics, Siberian Branch of Russian Academy of Science, Novosibirsk, Russia. gusev@math.nsc.ru
Bioinformatics (Oxford, England)
|April 4, 2000
Summary
This study introduces novel complexity measures for analyzing genomic sequences, enhancing the Ziv-Lempel measure to include isomorphic repeats. These new methods reveal structural regularities in DNA, particularly within human growth hormone regulatory regions.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Genomic regulatory regions are characterized by high repetition content, including direct, symmetric, and complemented repeats.
- The Ziv-Lempel complexity measure effectively quantifies repeats but overlooks isomorphic repeats (sequences identical modulo alphabet permutation).
Purpose of the Study:
- To develop generalized complexity measures that account for isomorphic repeats in symbolic sequences.
- To apply these measures for identifying structural regularities in DNA sequences.
Main Methods:
- Proposed two novel complexity measures generalizing Ziv-Lempel complexity to include isomorphic repeats.
- Developed a complexity vector for small alphabets (e.g., nucleotides).
- Created a second measure based on finding the longest isomorphic fragment in sequence history for arbitrary alphabets.
Main Results:
- The proposed complexity measures successfully identify structural regularities in DNA sequences.
- Applied the measures to human growth hormone regulatory regions, revealing novel structural insights.
Conclusions:
- The new complexity measures offer a more comprehensive analysis of sequence repeats, including isomorphic ones.
- These methods provide valuable tools for understanding genomic structures and regulatory elements.