A Solvable Sequence Evolution Model and Genomic Correlations

Abstract

We study a minimal model for genome evolution whose elementary processes are single site mutation, duplication and deletion of sequence regions and insertion of random segments. These processes are found to generate long-range correlations in the composition of letters as long as the sequence length is growing, i.e., the combined rates of duplications and insertions are higher than the deletion rate. For constant sequence length, on the other hand, all initial correlations decay exponentially. These results are obtained analytically and by simulations. They are compared with the long-range correlations observed in genomic DNA, and the implications for genome evolution are discussed.

4 pages, 4 figures

References in corpus (3)

• The Study of Correlation Structures of DNA Sequences: A Critical Review
• Statistics of DNA sequences: a low frequency analysis
• Minimal model for genome evolution and growth

Cited by in corpus (18)

• Quasispecies Theory for Multiple-Peak Fitness Landscapes
• Addition-Deletion Networks
• Ising model description of long range correlations in DNA sequences
• Evolution models with base substitutions, insertions, deletions and selection
• Complexities of Human Promoter Sequences
• Universal power law behaviors in genomic sequences and evolutionary models
• Universality of Long-Range Correlations in Expansion-Randomization Systems
• Characteristic Length Scale of Electric Transport Properties of Genomes
• Simple Parking Strategies
• Exact scaling in the expansion-modification system
• Symbolic Complexity for Nucleotide Sequences: A Sign of the Genome Structure
• The Bulk and The Tail of Minimal Absent Words in Genome Sequences
• Global transposable characteristics in the yeast complete DNA sequence
• Rank Statistics in Biological Evolution
• Survival prediction of head and neck squamous cell carcinoma using machine learning models
• Wavelet analysis on symbolic sequences and two-fold de Bruijn sequences
• Dynamics of transposable elements generates structure and symmetries in genetic sequences
• Analysis of correlation structures in the Synechocystis PCC6803 genome