Profile hidden Markov models

Bioinformatics

Volumn 14, Issue 9, 1998, Pages 755-763

  Eddy, Sean R ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; COMPARATIVE STUDY; COMPUTER MODEL; COMPUTER PROGRAM; DATA BASE; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN DOMAIN; REVIEW; SCORING SYSTEM; TECHNIQUE;

EID: 0031743421     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.9.755     Document Type: Review

References (73)

1. Altschul, S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Altschul, S.F. and Gish, W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
3. Altschul, S.F., Gish, W., Miller, W., Myers, E. W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
4. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
5. Asai, K., Hayamizu, S. and Handa, K. (1993) Prediction of protein secondary structure by the hidden Markov model. Comput. Applic. Biosci., 9, 141-146.
6. Attwood, T.K., Beck, M.E., Flower, D.R , Scordis, P. and Selley, J.N. (1998) The PRINTS protein fingerprint database in its fifth year. Nucleic Acids Res., 26, 304-308.
7. Bairoch, A., Bucher, P. and Hofmann, K. (1997) The PROSITE database, its status in 1997. Nucleic Acids Res , 25, 217-221.
8. Baldi, P. and Brunak, S. (1998) Bioinformatics: The Machine Learning Approach. MIT Press, Boston.
9. Baldi, P. and Chauvin, Y. (1996) Hybrid modeling, HMM/NN architectures and protein applications. Neural Comput., 8, 1541-1565.
10. Baldi, P., Chauvin, Y., Hunkapiller, T. and McClure, M.A. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
11. Barrett, C., Hughey, R. and Karplus, K. (1997) Scoring hidden Markov models. Comput. Applic. Biosci., 13, 191-199.
12. Barton, G.J. (1990) Protein multiple sequence alignment and flexible pattern matching. Methods Enzymol., 183, 403-427.
13. Birney, E. and Durbin, R. (1997) Dynamite: A flexible code generating language for dynamic programming methods used in sequence comparison. In Proceedings of the Fifth International Conference on Intelligent Systems in Molecular Biology, 5, 56-64. AAAI Press, Menlo Park.
14. Bork, P. and Gibson, T.J. (1996) Applying motif and profile searches. Methods Enzymol., 266, 162-184.
15. Bowie, J.U., Luthy, R. and Eisenberg, D. (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science, 253, 164-170.
16. Bruno, W.J. (1996) Modeling residue usage in aligned protein sequences via maximum likelihood. Mol. Biol. Evol., 13, 1368-1374.
17. Bucher, P., Karplus, K., Moeri, N. and Hofmann, K. (1996) A flexible motif search technique based on generalized profiles. Comput. Chem., 20, 3-23.
18. Burge, C. and Karlin, S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
19. Chothia, C. (1992) One thousand families for the molecular biologist. Nature, 357, 543-544.
20. Churchill, G.A. (1989) Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol., 51, 79-94.
21. Corpet, F., Gouzy, J. and Kahn, D. (1998) The ProDom database of protein domain families. Nucleic Acids Res., 26, 323-326.
22. Di Francesco, V., Garnier, J. and Munson, P.J. (1997a) Protein topology recognition from secondary structure sequences: Application of the hidden Markov models to the alpha class proteins. J. Mol. Biol., 267, 446-463.
23. Di Francesco, V., Geetha, V., Garnier, J. and Munson, P.J. (1997b) Fold recognition using predicted secondary structure sequences and hidden Markov models of protein folds. Proteins, 1(Suppl.), 123-128.
24. Durbin, R., Eddy, S.R., Krogh, A. and Mitchison, G.J. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
25. Eddy, S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
26. Fabian, P., Murvai, J., Vlahovicek, K., Hegyi, H. and Pongor, S. (1997) The SBASE protein domain library, release 5.0: A collection of annotated protein sequence segments. Nucleic Acids Res., 25, 240-243.
27. Felsenstein, J. and Churchill, G. (1996) A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol., 13, 93-104.
28. Godzik, A., Kolinski, A. and Skolnick, J. (1992) Topology fingerprint approach to the inverse protein folding problem. J. Mol. Biol., 227, 227-238.
29. Goldman, N., Thorne, J.L. and Jones, D.T. (1996) Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses. J. Mol. Biol., 263, 196-208.
30. Gribskov, M., McLachlan, A.D. and Eisenberg, D. (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
31. Grundy, W.N., Bailey, T.L. and Elkan, C.P. (1996) ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool. Comput. Applic. Biosci., 12, 303-310.
32. Grundy, W.N., Bailey, T.L., Elkan, C.P. and Baker, M.E. (1997) MetaMEME: Motif-based hidden Markov models of protein families. Comput. Applic. Biosci., 13, 397-406.
33. Henderson, J., Salzberg, S. and Fasman, K. (1997) Finding genes in human DNA with a hidden Markov model. J. Comput. Biol., 4, 127-141.
34. Henikoff, S. (1996) Scores for sequence searches and alignments. Curr. Opin. Struct. Biol., 6, 353-360.
35. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
36. Henikoff, S., Greene, E.A , Pietrokovski, S., Bork, P., Attwood, T.K. and Hood, L. (1997) Gene families: The taxonomy of protein paralogs and chimeras. Science, 278, 609-614.
37. Henikoff, S., Pietrokovski, S. and Henikoff, J.G. (1998) Superior performance in protein homology detection with the Blocks database servers. Nucleic Acids Res., 26, 309-312.
38. Hughey, R. (1996) Parallel hardware for sequence comparison and alignment. Comput. Applic. Biosci., 12, 473-479.
39. Hughey, R. and Krogh, A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. Comput. Applic. Biosci., 12, 95-107.
40. Jaynes, E.T. (1998) Probability Theory: The Logic of Science. Available from http://bayes.wustl.edu.
41. Jongeneel, V., Junier, T., Iseli, C., Hofmann, K. and Bucher, P. (1998) INSECT and MOLLUSCS - supercomputing on the cheap. Available from http://cmpteam4.unil.ch/biocomputing/mollusc/INSECT_and_MOLLUSCS.html
42. Karchin, R. and Hughey, R. (1998) Weighting hidden Markov models for maximum discrimination. Bioinformatics, in press.
43. Karplus, K., Sjolander, K., Barrett, C., Cline, M., Haussler, D., Hughey, R., Holm, L. and Sander, C. (1997) Predicting protein structure using hidden Markov models. Proteins, 1(Suppl.), 134-139.
44. Krogh, A. (1997) Two methods for improving performance of an HMM and their application for gene finding. In Proceedings of the Fifth International Conference on Intelligent Systems in Molecular Biology, 5, 179-186. AAAI Press, Menlo Park.
45. Krogh, A. (1998) An introduction to hidden Markov models for biological sequences. In Salzberg, S., Searls, D. and Kasif, S. (eds), Computational Methods in Molecular Biology. Elsevier, New York, pp. 45-63.
46. Krogh, A., Brown, M., Mian, I.S., Sjolander, K. and Haussler, D. (1994a) Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
47. Krogh, A., Mian, I.S. and Haussler, D. (1994b) A hidden Markov model that finds genes in E.coli DNA. Nucleic Acids Res., 22, 4768-4778.
48. Kruglyak, L., Daly, M.J., Reeve-Daly, M.P. and Lander, E.S. (1996) Parametric and nonparametric linkage analysis: A unified multipoint approach. Am. J. Hum. Genet., 58, 1347-1363.
49. Kulp, D., Haussler, D., Reese, M.G. and Eeckman, F.H. (1996) A generalized hidden Markov model for the recognition of human genes in DNA. In Proceedings of the Fourth International Conference on Intelligent Systems in Molecular Biology, 4, 134-141 AAAI Press, Menlo Park.
50. Levitt, M. (1997) Competitive assessment of protein fold recognition and alignment accuracy. Proteins, 1(Suppl.), 92-104.
51. Lukashin, A.V. and Borodovsky, M. (1998) GeneMark.hmm: New solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
52. Luthy, R., Bowie, J.U. and Eisenberg, D. (1992) Assessment of protein models with three-dimensional profiles. Nature, 356, 83-85.
53. Mamitsuka, H. (1996) A learning method of hidden Markov models for sequence discrimination. J. Comput. Biol., 3, 361-373.
54. Moult, J., Hubbard, T., Bryant, S.H., Fidelis, K and Pedersen, J.T. (1997) Critical assessment of methods of protein structure prediction (CASP): Round II. Proteins, 1(Suppl.), 2-6.
55. Murzin, A.G. and Bateman, A. (1997) Distant homology recognition using structural classification of proteins. Proteins, 1(Suppl.), 105-112.
56. Neuwald, A.F., Liu, J.S., Lipman, D J. and Lawrence, C.E. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1677.
57. Orengo, C., Jones, D.T. and Thornton, J.M. (1994) Protein superfamilies and domain superfolds. Nature, 372, 631-634.
58. Pearson, W. and Lipman, D. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
59. Rabiner, L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
60. Rost, B. and Sander, C. (1993) Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol., 232, 584-599.
61. Slonim, D., Kruglyak, L., Stein, L. and Lander, E. (1997) Building human genome maps with radiation hybrids. J. Comput. Biol., 4, 487-504.
62. Sjölander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I.S. and Haussler, D. (1996) Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology. Comput. Applic. Biosci., 12, 327-345.
63. Sonnhammer, E.L., Eddy, S.R. and Durbin, R. (1997) Pfam: A comprehensive database of protein families based on seed alignments. Proteins, 28, 405-420.
64. Sonnhammer, E.L.L., Eddy, S.R., Birney, E., Bateman, A. and Durbin, R. (1998) Pfam: Multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Res., 26, 320-322.
65. Stultz, C.M., White, J.V. and Smith, T.F. (1993) Structural analysis based on state-space modeling. Protein Sci., 2, 305-314.
66. Sunyaev, S.R., Rodchenkov, I.V., Eisenhaber, F. and Kuznetsov, E.N. (1998) Analysis of the position dependent amino acid probabilities and its application to the search for remote homologues. In RECOMB '98, pp. 258-265.
67. Tarnas, C. and Hughey, R. (1998) Reduced space hidden Markov model training. Bioinformatics, in press.
68. Taylor, W.R. (1986) Identification of protein sequence homology by consensus template alignment. J. Mol. Biol., 188, 233-258.
69. Thorne, J.L., Goldman, N. and Jones, D.T. (1996) Combining protein evolution and secondary structure. Mol. Biol. Evol., 13, 666-673.
70. Wheelan, S.J. and Boguski, M.S. (1998) Late-night thoughts on the sequence annotation problem. Genome Res., 8, 168-169.
71. White, J.V., Stultz, C.M. and Smith, T.F. (1994) Protein classification by stochastic modeling and optimal filtering of amino-acid sequences. Math. Biosci., 119, 35-75.
72. Wu, C.H., Zhao, S. and Chen, H.L. (1996) A protein class database organized with ProSite, protein groups and PIR, superfamilies. J. Comput. Biol., 3, 547-561.
73. Yada, T., Ishikawa, M., Tanaka, H. and Asai, K. (1996) Extraction of hidden Markov model representations of signal patterns in DNA sequences. Pac. Symp. Biocomput., World Scientific, Singapore, pp. 686-696.