Progressive alignment of genomic signals by multiple dynamic time warping

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Accurate alignment of genomic signals with different lengths is crucial for phylogenetic studies.
• Existing methods may require scoring matrices or evolutionary models, limiting flexibility.

Purpose of the Study:

• To present a progressive alignment principle for positional adjustment of genomic signals.
• To evaluate the similarity of different length genes using a novel multiple alignment method based on dynamic time warping.
• To demonstrate the effectiveness in assessing intraspecies and interspecies genetic variability.

Main Methods:

• Utilized dynamic time warping (DTW) for multiple alignment of genomic signals.
• Modified pairwise alignment using DTW with correlation in a sliding window.
• Developed a method that incorporates mutual similarities of residues into the numerical code of signals.

Main Results:

• The correlation-based DTW allows for more accurate alignment based on local homologies.
• The method effectively evaluates genetic variability in phylogenetic markers.
• Demonstrated success in both intraspecies and interspecies genetic variability assessments.

Conclusions:

• The proposed method offers a robust approach for aligning variable-length genomic signals.
• Correlation-based DTW provides accurate sequence alignment without relying on traditional scoring matrices or evolutionary models.
• This technique enhances the evaluation of genetic variability in evolutionary studies.