Genetic sequences are two-dimensional
Abstract
In attempting to align divergent homologs of a conserved developmental enhancer, a flaw in the homology concept embedded in gapped alignment (GA) was discovered. To correct this flaw, we developed a methodological approach called maximal homology alignment (MHA). The goal of MHA is to rescue internal microparalogy of biological sequences rather than to insert a pattern of gaps (null characters), which transform homologous sequences into strings of uniform size (1-dimensional lengths). The core operation in MHA is the \"cinch\", whereby inferred tandem microparalogy is represented in multiple rows across the same span of alignment columns. Thus, MHAs have a second (vertical) paralogy dimension, which re-categorizes most indel mutations as replication slippage and attenuates the indel problem. Furthermore, internally-cinched, inferred microparalogy in a self-MHA can later be relaxed to restore uniformity to 2-dimensional widths in a multiple sequence alignment. This de-cinching operation is used as a first resort before artificial null characters are used. We implement MHA in a program called maximal, which is composed of a series of modules for cinching and cyclelizing divergent tandem repeats. In conclusion, we find that the MHA approach is of higher utility than GA in non-protein-coding regulatory sequences, which are unconstrained by codon-based reading frames and are enriched in dense microparalogical content.
02 /Specification & Classification
Click any tag to browse matching papersReproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Maximal homology alignment: A new method based on two-dimensional homology
Albert J. Erives·bioRxiv·Apr 19, 2019
- 2D representations of DNA sequence show that most transversions are misaligned nucleotides associated with replication slippage.
Albert J. Erives·bioRxiv·Jul 17, 2024
- A2G2: A Python wrapper to perform very largealignments in semi-conserved regions
José Sergio Hleap, Melania E. Cristescu, Dirk Steinke·bioRxiv·May 21, 2020
- UPP2: Fast and Accurate Alignment Estimation of Datasets with Fragmentary Sequences
Minhyuk Park, Stefan S. Ivanovic, … Tandy J. Warnow·bioRxiv·Feb 26, 2022
- SALMA: Scalable ALignment using MAFFT-Add
Chengze Shen, Baqiao Liu, … Tandy J. Warnow·bioRxiv·May 23, 2022
- HMMerge: an Ensemble Method for Improving Multiple Sequence Alignment
Minhyuk Park, Tandy J. Warnow·bioRxiv·May 29, 2022