Hidden Markov models for detecting remote protein homologies

Bioinformatics

Volumn 14, Issue 10, 1998, Pages 846-856

  Karplus, Kevin ^a   Barrett, Christian ^a   Hughey, Richard ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; COMPUTER PROGRAM; DATA BASE; GENETIC MODEL; GENETIC PROCEDURES; GENOME; INFORMATION SCIENCE; INTERNET; PRIORITY JOURNAL; SEQUENCE HOMOLOGY;

EID: 0032438987     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.10.846     Document Type: Article

References (35)

1. Agarwal, P. and States, D.J. (1998) Comparative accuracy of methods for protein-sequence similarity search. Bioinformatics, 14, 40-47.
2. Altschul, S., Madden, T., Schaffer, A., Zhang J., Zhang, Z., Miller, W. and Lipman, D. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3899-3402.
3. Altschul, S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
4. Altschul, S.F., Gish, W., Miller, W., W., M. E., and J., L. D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
5. Baldi, P., Chauvin, Y., Hunkapillar, T. and McClure, M. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
6. Barker, W., George, D. and Hunt, L. (1990) Protein sequence database. Methods Enzymol., 183, 31-49.
7. Barrett, C., Hughey, R. and Karplus, K. (1997) Scoring hidden Markov models. Comput. Applic. Biosci., 13, 191-199.
8. Birney, E., Thompson, J., and Gibson, T. (1996) PairWise and Search-Wise: finding the optimal alignment is a simultaneous comparison of a protein profile against all DNA translation frames. Nucleic Acids Res., 24, 2730-2739.
9. Brenner, S.E. (1996) Molecular propinquity: evolutionary and structural relationships of proteins. PhD Thesis, University of Cambridge, Cambridge, UK.
10. Bucher, P. and Bairoch, A. (1994) A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. In ISMB-94. AAAI/MIT Press, Menlo Park, CA, pp. 53-61.
11. Bucher, P., Karplus, K., Moeri, N. and Hoffman, K. (1996) A flexible motif search technique based on generalized profiles. Comput. Chem., 20, 3-24.
12. Eddy, S. (1995) Multiple alignment using hidden Markov models. In Rallings, G. et al. (eds), ISMB-95. AAAI/MIT Press, Menlo Park, CA, pp. 114-120.
13. Eddy, S., Mitchison, G. and Durbin, R. (1995) Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol., 2, 9-23.
14. Gerstein, M. and Levitt, M. (1998) Comprehensive assessment of automatic structural alignment against a manual standard, the SCOP classification of proteins. Protein Sci., 7, 445-456.
15. Grundy, W.N., Bailey, W., Elkan, T. and Baker, C. (1997) Meta-MEME: Motif-based hidden Markov models of protein families. Comput. Applic. Biosci., 13, 397-406.
16. Haussler, D., Krogh, A., Mian, I.S. and Sjolander, K. (1993) Protein modeling using hidden Markov models: Analysis of globins. In Proceedings of the Hawaii International Conference on System Sciences Volume 1. IEEE Computer Society Press, Los Alamitos, CA, pp. 792-802.
17. Henikoff, S. and Henikoff, J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
18. Holm, L. and Sander, C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
19. Holm, L. and Sander, C. (1996) The FSSP database: Fold classification based on structure-structure alignment of proteins. Nucleic Acids Res., 24, 206-209.
20. Holm, L. and Sander, C. (1997) Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Res., 25, 231-234.
21. Hubbard, T., Murzin, A., Brenner, S. and Chothia, C. (1997) SCOP: a structural classification of proteins database Nucleic Acids Res., 25, 236-239.
22. 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. (Information on obtaining SAM is available at http://www.cse.ucsc.edu/research/compbio/sam.html)
23. Karchin, R. and Hughey, R. (1998) Weighting hidden Markov models for maximum discrimination. Bioinformatics, 14, 772-782.
24. Karplus, K., Sjölander, K., Barrett, C., Cline, M., Haussler, D., Hughey, R., Holm, L. and Sander, C. (1997) Predicting protein structure using hidden Markov models. Proteins Struct. Funct. Genet., Suppl. 1, 134-139.
25. Krogh, A., Brown, M., Mian, I.S., Sjölander, K., and Haussler, D. (1994) Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
26. McClure, M., Smith, C. and Elton, P. (1996) Parameterization studies for the SAM and HMMER methods of hidden Markov model generation. In ISMB-96. AAAI Press, St Louis, pp. 155-164.
27. NRP (1998) NRP (Non-Redundant Protein) Database. Distributed on the Internet via anonymous FTP from ftp.ncifcrf.gov, under the auspices of the National Cancer Institute's Frederick Biomedical Supercomputing Center.
28. Park, J., Teichmann, S., Hubbard, T. and Chothia, C. (1997) Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol., 273, 349-354.
29. Park, J., Karplus, K., Barrett, C., Hughey, R., Haussler, D., Hubbard, T. and Chothia, C. (1998) Sequence comparisons using multiple sequences detect twice as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
30. Pearson, W. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
31. Pearson, W. and Lipman, D. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
32. Sjölander, K., Karplus, K., Brown, M.P., 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.
33. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
34. Sonnhammer, E., Eddy, S. and Durbin, R. (1997) Pfam: A comprehensive database of protein families based on seed alignments. Proteins, 28, 405-420.
35. Tarnas, C. and Hughey, R. (1998) Reduced space hidden Markov model training. Bioinformatics, 14, 401-406.