Using hidden Markov models to align multiple sequences

Cold Spring Harbor Protocols

Volumn 4, Issue 7, 2009, Pages

  Mount, David W ^a  

^a Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 73349113507     PISSN: None     EISSN: 15596095     Source Type: Journal    
DOI: 10.1101/pdb.top41     Document Type: Article

References (21)

1. Baldi P, Chauvin Y, Hunkapillar T, McClure MA. 1994. Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci 91: 1059-1063.
2. Carlin BP, Louis TA. 1996. Bayes and empirical Bayes methods for data analysis (Monographs on statistics and applied probability) (eds. DR Cox et al.). Chapman and Hall, New York.
3. Churchill GA. 1989. Stochastic models for heterogeneous DNA sequences. Bull Math. Biol 51: 79-94.
4. Durbin R, Eddy S, Krogh A, Mitchison G. 1998. Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, UK.
5. Eddy SR. 1995. Multiple alignment using hidden Markov models. ISMB 3: 114-120.
6. Eddy SR. 1996. Hidden Markov models. Curr Opin Struct Biol 6: 361-365.
7. Eddy SR. 1998. Profile hidden Markov models. Bioinformatics 14: 755-763.
8. Eddy SR, Mitchison G, Durbin R. 1995. Maximum discrimination hidden Markov models of sequence consensus. J Comput Biol 2: 9-23.
9. Henikoff IG, Henikoff S. 1996. Using substitution probabilities to improve position-specific scoring matrices. Comput Appl Biosci 12: 135-143.
10. Hughey R, Krogh A. 1996. Hidden Markov models for sequence analysis: Extension and analysis of the basic method. Comput Appl Biosci 12: 95-107.
11. Karplus K. 1995. Regularizers for estimating the distributions of amino acids from small samples. In UCSC Technical Report (UCSC-CRL-95-11). University of California, Santa Cruz.
12. Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. 1994. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 235: 1501-1531.
13. Mitchison GJ, Durbin RM. 1995. Tree-based maximal likelihood substitution matrices and hidden Markov models. J Mol Evol 41: 1139-1151.
14. Mount DW. 2008a. Using iterative methods for global multiple sequence alignment. Cold Spring Harb Protoc (this issue). doi: 10.1101/ pdb.top44.
15. Mount DW. 2008b. Using progressive methods for global multiple sequence alignment. Cold Spring Harb Protoc (this issue). doi: 10.1101/ pdb.top43.
16. Mount DW. 2008c. Comparing programs and methods to use for global multiple sequence alignment. Cold Spring Harb Protoc (this issue). doi: 10.1101/pdb.ip61.
17. Mount DW. 2008d. Using multiple sequence alignment editors and formatters. Cold Spring Harb Protoc (this issue). doi: 10.1101/ pdb.top45.
18. Rabiner LR. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77: 257-286.
19. Sjölander K, Karplus K, Brown M, Hughey R, Krogh A, Mian IS, Haussler D. 1996. Dirichlet mixtures: A method for improved detection of weak but significant protein sequence homology. Comput Appl Biosci 12: 327-345.
20. Sonnhammer EL, Eddy SR, Durbin R. 1997. Pfam: A comprehensive database of protein domain families based on seed alignments. Proteins 28: 405-420.
21. Tatusov RL, Altschul SF, Koonin EV. 1994. Detection of conserved segments in proteins: Iterative scanning of sequence databases with alignment blocks. Proc Natl Acad Sci 91: 12091-12095.