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.

ShuffleAnalyzer: A Comprehensive Tool to Visualize DNA Shuffling

Family Shuffling with Single-Stranded DNA.

mechanisms of genome shuffling as a source of plant evolution Ancestral grass karyotype reconstruction unravels new Material Supplemental

Optimization of DNA Shuffling for High Fidelity Recombination.

A Fuzzy sequencer for rapid DNA fragment counting and genotyping

Do the shuffle: Expanding the synthetic biology toolkit for shufflon-like recombination systems

CodonShuffle: a tool for generating and analyzing synonymously mutated sequences

Klumpy: A Tool to Evaluate the Integrity of Long-Read Genome Assemblies and Illusive Sequence Motifs

RecombineX: A generalized computational framework for automatic high-throughput gamete genotyping and tetrad-based recombination analysis

DNA Hash Pooling and its Applications

Reconstruction of Microbial Haplotypes by Integration of Statistical and Physical Linkage in Scaffolding

Klumpy: A tool to evaluate the integrity of long‐read genome assemblies and illusive sequence motifs

Golden Gate Shuffling: A One-Pot DNA Shuffling Method Based on Type IIs Restriction Enzymes

Mixed Sequence Reader: A Program for Analyzing DNA Sequences with Heterozygous Base Calling

A rigorous measure of genome-wide genetic shuffling that takes into account crossover positions and Mendel’s second law

A simple software program for sorting biological sequences into unique groups.

DNA-Chip Analyzer (dChip)

Molecular dissection of human Argonaute proteins by DNA shuffling

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

Randomizing the human genome by engineering recombination between repeat elements

CLEVER: Clique-Enumerating Variant Finder