Pair hidden Markov models
Part 4. Bioinformatics
4.2. Gene Finding and Gene Structure
Published Online: 15 JUL 2005
Copyright © 2005 John Wiley & Sons, Ltd
Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics
How to Cite
Alexandersson, M., Bray, N. and Pachter, L. 2005. Pair hidden Markov models. Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics. 4:4.2:17.
- Published Online: 15 JUL 2005
We describe pair hidden Markov models, with an emphasis on their relationship to evolutionary models and hidden Markov models. We then explain the statistical interpretation of alignment with pair hidden Markov models, and highlight connections to the Needleman–Wunsch algorithm and other dynamic programming–based alignment algorithms.
- dynamic programming;
- evolutionary models;
- graphical models;
- pair hidden Markov models