Progressive Alignment of Genomic Signals by Multiple Dynamic Time Warping

This paper presents the utilization of progressive alignment principle for positional adjustment of a set of genomic signals with different lengths. The new method of multiple alignment of signals based on dynamic time warping is tested for the purpose of evaluating the similarity of different length genes in phylogenetic studies. Two sets of phylogenetic markers were used to demonstrate the effectiveness of the evaluation of intraspecies and interspecies genetic variability. The part of the proposed method is modification of pairwise alignment of two signals by dynamic time warping with using correlation in a sliding window. The correlation based dynamic time warping allows more accurate alignment dependent on local homologies in sequences without the need of scoring matrix or evolutionary models, because mutual similarities of residues are included in the numerical code of signals

Read full text

Číslicové zpracování genomických signálů

Genomic Signal Processing

Follow Us

Get the latest news about our teaching and learning activities or get excited about scientific discoveries in biomedical engineering.

Partner With Us

We are committed to promote collaboration across biomedical disciplines creating mutual benefits with companies and research organizations. Explore opportunities to engage with our research teams, or find out more about our current research partners.


Donate to support research and education that translates into improved healthcare and people’s wellbeing. With a number of giving options, you can support the area you care about most. Gifts of any size help expand our positive impact throughout the society.