A discriminative framework for detecting remote protein homologies

Journal of Computational Biology

Volumn 7, Issue 1-2, 2000, Pages 95-114

  Jaakkola, Tommi ^a   Diekhans, Mark ^b   Haussler, David ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of California Santa Cruz   (United States)

Author keywords

BLAST; Hidden Markov models; Protein homology; SCOP database; Sequence comparison; Support vector machines

Indexed keywords

PRIORITY JOURNAL; PROBABILITY; PROTEIN DOMAIN; PROTEIN FAMILY; REVIEW; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

BIOMETRY; DATABASES, FACTUAL; GTP-BINDING PROTEINS; MARKOV CHAINS; MODELS, STATISTICAL; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 0034048878     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270050081405     Document Type: Review

References (45)

1. Althschul, S., and Gish, W. 1996. Local alignment statistics. Methods Enzymol. 266:460-480.
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. Altshul, S.F., Gish, W., Miller, W., W., M.E., and J., L.D. 1990. Basic local alignment search tool. JMB 215:403-410.
4. Bailey, T., and Gribskov, M. 1998. Methods and statistics for combining motif match scores. Journal of Computational Biology 5:211-221.
5. Baldi, P., Chauvin, Y., Hunkapillar, T., and McClure, M. 1994. Hidden Markov models of biological primary sequence information. Proceedings of the National Academy of Sciences of the USA 91:1059-1063.
6. Barrett, C., Hughey, R., and Karplus, K. 1997. Scoring hidden Markov models. Comput. Applic. Biosci. 13:191-199.
7. Brenner, S.E. 1996. Molecular propinquity: evolutionary and structural relationships of proteins. PhD thesis, University of Cambridge, Cambridge, England.
8. Burges, C. 1998. Geometry and invariance in kernel based methods. Advances in kernel methods - Support vector learning.
9. Bystroff, C., and Baker, D. 1997. Blind predictions of local protein structure in casp2 targets using the i-sites library. Proteins: Structure, Function and Genetics, Suppl. 1:167-171.
10. Dubchak, I., Muchnik, I., Holbrook, S., and Kim, S. 1995. Prediction of protein folding class using global description of amino acid sequence. PNAS 92:8700-8704.
11. Dubchak, I., Muchnik, I., and Kim, S.-H. 1997. Protein folding class predictor for scop: Approach based on global descriptors. In Proceedings, 5th International Conference on Intelligent Systems for Molecular Biology, 104-108.
12. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: University Press.
13. Eddy, S. HMMER WWW site. http://hmmer.wustl.edu/.
14. Eddy, S. 1995. Multiple alignment using hidden Markov models. In C. Rallings et al. (eds.), ISMB-95, pp. 114-120, Menlo Park, CA. AAAI/MIT Press.
15. Eddy, S. 1997. Hidden markov models and large-scale genome analysis. Transactions of the American Crystallographic Association. From a talk on HMMER and Pfam given at the 1997 ACA annual meeting in St. Louis.
16. Eddy, S., Mitchison, G., and Durbin, R. 1995. Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol. 2:9-23.
17. 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.
18. Gish, W., and States, D.J. 1993. Identification of protein coding regions by database similarity search. Nature Genetics 3.
19. Gribskov, M., McLachlan, A.D., and Eisenberg, D. 1987. Profile analysis: Detection of distantly related proteins. Proceedings of the National Academy of Sciences of the USA 84:4355-4358.
20. Grundy, W.N. 1998. Family-based homology detection via pairwise sequence comparison. In Int. Conf. Computational Molecular Biology (RECOMB-98), New York. ACM Press.
21. Henikoff, S., and Henikoff, J.G. 1994. Position-based sequence weights. JMB 243:574-578.
22. Hubbard, T., Murzin, A., Brenner, S., and Chothia, C. 1997. SCOP: a structural classification of proteins database. Nucleic Acids Res. 25:236-9.
23. Hughey, R., and Krogh, A. 1995. SAM: Sequence alignment and modeling software system. Technical Report UCSC-CRL-95-7, University of California, Santa Cruz, Computer Engineering, UC Santa Cruz, CA 95064.
24. 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.
25. Jaakkola, T., Diekhans, M., and Haussler, D. 1998a. Data set for a discriminative framework for detecting remote protein homologies. http://www.cse.ucsc.edu/research/compbio/discriminative/fisher-scop-data.tar.gz.
26. Jaakkola, T., Diekhans, M., and Haussler, D. 1998b. A discriminative framework for detecting remote protein homologies. Unpublished, available from http://www.cse.ucsc.edu/research/compbio/research.html.
27. Jaakkola, T., and Haussler, D. 1998a. Exploiting generative models in discriminative classifiers. In Advances in Neural Information Processing Systems 11, San Mateo, CA. Morgan Kauffmann Publishers.
28. Jaakkola, T.S., Diekhans, M., and Haussler, D. UCSC discriminative models in computational biology home page. http://www.cse.ucsc.edu/research/compbio/discriminative/.
29. Jaakkola, T.S., and Haussler, D. 1998b. Exploiting generative models in discriminative classifiers. Available from http://www.cse.ucsc.edu/research/ml/publications.html.
30. Karchin, R., and Hughey, R. 1998. Weighting hidden Markov models for maximum discrimination. Bioinformatics to appear.
31. Karplus, K. UCSC Dirichlet mixture WWW page. http://www.cse.ucsc.edu/research/compbio/dirichlets/ index.html.
32. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14:846-856.
33. Karplus, K., Kimmen Sjölander, Barrett, C., Cline, M., Haussler, D., Hughey, R., Holm, L., and Sander, C. 1997. Predicting protein structure using hidden Markov models. Proteins: Structure, Function, and Genetics Suppl. 1:134-139.
34. Krogh, A., Brown, M., Mian, I.S., Sjölander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. JMB 235:1501-1531.
35. Lindley, D.V. 1985. Reconciliation of discrete probability distributions. Bayesian Statistics 2:375-390.
36. Linial, M., Linial, N., Tishby, N., and Yona, G. 1997. Global self-organization of all known protein sequences reveals inherent biological signatures. JMB 268:539-556.
37. MacKay, DJ.C. 1997. Introduction to gaussian processes. Available from http://wol.ra.phy.cam.ac.uk/mackay/.
38. Mamitsuka, H. 1996. A learning method of hidden markov models for sequence discrimination. Journal of Computational Biology 3:361-373.
39. Neuwald, A., Liu, J., Lipman, D., and Lawrence, C.E. 1997. Extracting protein alignment models from the sequence database. Nucleic Acids Res. 25:1665-1677.
40. 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. JMB 284:1201-1210. Paper available at http://www.mrc-lmb.cam.ac.uk/genomes/jong/assess_paper/assess_paperNov.html.
41. Pearson, W., and Lipman, D. 1988. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the USA 85:2444-2448.
42. Rabiner, L.R., and Juang, B.H. 1986. An introduction to hidden Markov models. IEEE ASSP Magazine 3:4-16.
43. Taylor, W. 1986. Identification of protein sequence homology by consensus template alignment. JMB 188:233-258.
44. Vapnik, V. 1995. The nature of statistical learning theory. Springer-Verlag.
45. WU-BLAST. WU-BLAST WWW archives. http://blast.wustl.edu/.