PubMed · 14529629
Sequence alignments and pair hidden Markov models using evolutionary history.
Abstract
This work presents a novel pairwise statistical alignment method based on an explicit evolutionary model of insertions and deletions (indels). Indel events of any length are possible according to a geometric distribution. The geometric distribution parameter, the indel rate, and the evolutionary time are all maximum likelihood estimated from the sequences being aligned. Probability calculations are done using a pair hidden Markov model (HMM) with transition probabilities calculated from the indel parameters. Equations for the transition probabilities make the pair HMM closely approximate the specified indel model. The method provides an optimal alignment, its likelihood, the likelihood of all possible alignments, and the reliability of individual alignment regions. Human alpha and beta-hemoglobin sequences are aligned, as an illustration of the potential utility of this pair HMM approach.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bjarne Knudsen, Michael M Miyamoto. 2003-10-17. Sequence alignments and pair hidden Markov models using evolutionary history.. https://doi.org/10.1016/j.jmb.2003.08.015. https://searchpubmed.org/record/pubmed%3A14529629/sequence-alignments-and-pair-hidden-markov-models-using-evolutionary-history
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search PubMed by Indiciae: BibTeX · RIS.