Complexity: an internet resource for analysis of DNA sequence complexity
AUTOR(ES)
Orlov, Y. L.
FONTE
Oxford University Press
RESUMO
The search for DNA regions with low complexity is one of the pivotal tasks of modern structural analysis of complete genomes. The low complexity may be preconditioned by strong inequality in nucleotide content (biased composition), by tandem or dispersed repeats or by palindrome-hairpin structures, as well as by a combination of all these factors. Several numerical measures of textual complexity, including combinatorial and linguistic ones, together with complexity estimation using a modified Lempel–Ziv algorithm, have been implemented in a software tool called ‘Complexity’ (http://wwwmgs.bionet.nsc.ru/mgs/programs/low_complexity/). The software enables a user to search for low-complexity regions in long sequences, e.g. complete bacterial genomes or eukaryotic chromosomes. In addition, it estimates the complexity of groups of aligned sequences.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=441604Documentos Relacionados
- The Emergence of Complexity: Lessons from DNA
- COUNTERFACTUAL ANALYSIS BY ALGORITHMIC COMPLEXITY: A METRIC BETWEEN POSSIBLE WORLDS
- Medicine's complexity: exhausting or inspiring?
- Embracing Chaos and Complexity: A Quantum Change for Public Health
- Finding simplicity in complexity: general principles of biological and nonbiological organization
