An Asymmetric Alignment Algorithm for Estimating Ancestor-Descendant Edit Distance for Tandem Repeats

Area of Science:

• Genetics
• Bioinformatics
• Evolutionary Biology

Background:

• Tandem repeats are DNA sequences with repeated motifs, valuable for phylogenetic and population genetic studies due to their high polymorphism.
• Estimating evolutionary distance between tandem repeat sequences is crucial for these studies, involving ancestral reconstruction and distance calculation.
• Existing methods may not fully capture the evolutionary dynamics of tandem repeats, necessitating specialized algorithms.

Purpose of the Study:

• To present a novel asymmetric alignment algorithm for estimating evolutionary distance between tandem repeat sequences.
• To model evolutionary events including block duplication, deletion, and variant substitution within tandem repeats.
• To provide a computational tool for analyzing the evolutionary history of repetitive DNA elements.

Main Methods:

• Developed an asymmetric alignment algorithm to estimate evolutionary distance between two tandem repeat sequences (A and D), assuming D descended from A.
• The algorithm incorporates a model allowing for block duplication, deletion, and variant substitution.
• The model enforces static motif boundaries, ensuring duplication and deletion events respect motif structures.

Main Results:

• The algorithm provides an estimate for the evolutionary distance between descendant (D) and ancestral (A) tandem repeat sequences.
• It effectively handles evolutionary processes like duplication, deletion, and substitution within repetitive DNA.
• The method is applicable to complex repetitive structures, including nested tandem repeats.

Conclusions:

• The presented asymmetric alignment algorithm offers a robust method for quantifying evolutionary divergence in tandem repeats.
• This tool can enhance phylogenetic and population genetic analyses by providing accurate evolutionary distance estimations.
• The algorithm's flexibility allows its application to various repetitive DNA structures, broadening its utility in genetic research.