Multiple sequence alignments using hidden Markov model

摘要

Multiple sequence alignment (MSA) is one of the basic tools for interpreting the information obtained from bioinformatics studies. However, there is no available solution to solve this problem in polynomial time. We try to give a solution to align DNA sequences using hidden Markov models (HMM); results are examined in detail.