Abstract:Homologous sequences diverge in length via insertions and deletions (indels). Consequently, evolutionary genetic analyses routinely use methods to produce gapped alignment (GA). In GA, artificial null characters (gaps) are inserted into sequences so that nucleotide characters may be placed into homological correspondence within an alignment column. However, this approach sacrifices the homological correspondence of nucleotides diverging via tandem repeats (TRs). To address this deficit, we generalize GA with "micro-paralogical gapped alignment" (MPGA). While GA operates under a strict two-state homology model of one-to-one and one-to-none (i.e. one-to-gap) relationships, MPGA adds one-to-many, many-to-many, and many-to-none relationships. This expanded, multi-state homology model is motivated by DNA replication slippage (RS). RS produces short tandem repeats, constituting interrelated micro-paralogous sequences. Together, RS and TR-associated instability have a synergistic effect in the production of indels, which generate the need for gap insertions. MPGA reduces the computational cost of determining optimal gap insertions by reducing the number of gaps required by two-dimensional (2D) representations of sequence. A 2D representation of one sequence is achieved when tandem repeats are contracted into the same columns (dimension one) by occupying multiple rows (dimension two), an internal micro-paralogical dimension. To demonstrate the benefits and challenges of 2D representation, we develop a program called LINEUP and identify a pervasive fractal dimension in evolving sequences. We then demonstrate how LINEUP-generated 2D representations provide improved measures of substitution rates and transition-to-transversion ratios. Altogether, these results showcase significant new perspectives on basic mutational and evolutionary processes when multi-state homology models are adopted.

Gene Identification Based on Geometrical Representation of DNA Sequence

Genome-wide Nucleosome Detection Based on the Dinucleotide Position Frequencies

Dna Sequence Representation Without Degeneracy

Coding Region Prediction Based on a Universal DNA Sequence Representation Method

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

One novel representation of DNA sequence based on the global and local position information

Wormstep: an Improved Compact Graphical Representation of Dna Sequences Based on Worm Curve

A New Method to Digitize DNA Sequence

Exploring geometry of genome space via Grassmann manifolds

Similarity analysis of RNA secondary structures based on 4D representation

Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood

Analysis Of Similarity/Dissimilarity Of Long Dna Sequences Based On Three 2dd-Curves

Structural Visualization of Sequential DNA Data

Numerical Representation Of Dna Sequences Based On Genetic Code Context And Its Applications In Periodicity Analysis Of Genomes

Numerical Encoding of DNA Sequences by Chaos Game Representation with Application in Similarity Comparison.

Three distances for rapid similarity analysis of DNA sequences

A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory

2D representations of DNA sequence show that most transversions are misaligned nucleotides associated with replication slippage.

An advanced approach for DNA sequencing and similarities analysis on the basis of groupings of nucleotide bases

An efficient numerical representation of genome sequence: natural vector with covariance component

Structural representations of DNA regulatory substrates can enhance sequence-based algorithms by associating functional sequence variants