A machine learning information retrieval approach to protein fold recognition

Bioinformatics

Volumn 22, Issue 12, 2006, Pages 1456-1463

  Cheng, Jianlin ^a   Baldi, Pierre ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION; COMPUTER PROGRAM; CONTROLLED STUDY; CORRELATION ANALYSIS; INFORMATION RETRIEVAL; LEARNING; MACHINE LEARNING; MATHEMATICAL COMPUTING; MOLECULAR RECOGNITION; NORMAL DISTRIBUTION; PREDICTION; PRIORITY JOURNAL; PROTEIN FAMILY; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL BIOINFORMATICS;

EID: 33745616114     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl102     Document Type: Article

References (83)

1. Abagyan,R. et al. (1994) Recognition of distantly related proteins through energy calculations. Proteins, 19, 132-140.
2. Al-Lazikani,B. et al. (1998) Combining multiple structure and sequence alignments to improve sequence detection and alignment: Application to sh2 domains of janus kinase. Proc. Natl Acad. Sci. USA, 98, 14796-14801.
3. Altschul,S. et al. (1990) Basic local aligment tool. J. Mol. Biol., 215, 403-410.
4. Altschul,S. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
5. Bailey,T. and Gribskov,M. (1997) Score distributions for simultaneous matching to multiple motifs. J. Comput. Biol., 4, 45-59.
6. Baldi,P. et al. (1994) Hidden markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
7. Bowie,J. et al. (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science, 253, 164-170.
8. Bryant,S. and Lawrence,C. (1993) An empirical energy function for threading protein sequence through the folding motif. Proteins, 16, 92-112.
9. Cheng,J. and Baldi,P. (2005) Three-stage prediction of protein beta-sheets by neural networks, alignments, and graph algorithms. Bioinformatics, 21 (suppl. 1), i75-i84.
10. Cheng,J. et al. (2005) SCRATCH: A protein structure and structural feature prediction server. Nucleic Acids Res., 33, w72-w76.
11. David,R. et al. (2000) 3D-1D threading methods for protein fold recognition. Pharmacogenomics, 1, 445-455.
12. Dayhoff,M. et al. (1983) Establishing homologies in protein sequences. Methods Enzymol, 91, 524-545.
13. Domingues,F. et al. (2000) Structure-based evaluation of sequence comparison and fold recognition alignment accuracy. J. Mol. Biol., 297, 1003-1013.
14. Eddy,S. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
15. Edgar,R. and Sjolander,K. (2003) Simultaneous sequence alignment and tree construction using hidden Markov models. Bioinformatics, 19, 1404-1411.
16. Edgar,R. and Sjolander,K. (2004) COACH: Profile-profile alignment of protein families using hidden markov models. Bioinformatics, 20, 1309-1318.
17. Elofsson,A. et al. (1996) A study of combined structure/sequence profiles. Fold Des., 1, 451-461.
18. Fischer,D. (2000) Hybrid fold recognition: Combining sequence derived properties with evolutionary information. In Altman,R., Dunker,A., Hunter, Lauderdale,K. and Klein,T. (eds), Pacific Symposium Biocomputing.World Scientific, New York, pp. 119-130.
19. Fischer,D. (2003) 3D-SHOTGUN: A novel, cooperative, fold-recognition metapredictor. Proteins, 51, 434-441.
20. Ginalski,K. et al. (2003a) 3D-Jury: A simple approach to improve protein structure predictions. Bioinformatics, 19, 1015-1018.
21. Ginalski,K. et al. (2003b) ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res., 31, 3804-3807.
22. Godzik,A. and Skolnick,J. (1992) Sequence-structure matching in globular proteins: Application to supersecondary and tertiary structure determination. Proc. Natl Acod. Sci. USA, 89, 12098-12102.
23. Gough,J. et al. (2001) Assignment of homology to genome sequences using a library of hidden markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
24. Griffiths-Jones,S. and Bateman,A. (2002) The use of structure information to increase alignment accuracy does not aid homologue detection with profile hmms. Bioinformatics, 18, 1243-1249.
25. Hargbo,J. and Elofsson,A. (1999) A study of hidden markov models that use predicted secondary structures for fold recognition. Proteins, 36, 68-87.
26. Henikoff,S. and Henikoff,J. (1992) Amino acid substitutes matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
27. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. Comput. Appl. Biosci., 12, 95-107.
28. Jaakkola,T. et al. (2000) A discriminative framework for detecting remote protein homologies. J. Comput. Biol., 7, 95-114.
29. Jaroszewski,L. et al. (1998) Fold prediction by a hierarchy of sequence, threading, and modeling methods. Protein Sci., 7, 1431-1440.
30. Joachims,T. (1999) In Schölkopf,B., Burges,C. and Smola,A. (eds), Making large-scale SVM Learning Practical. Advances in Kernel Methods - Support Vector Learning. MIT Press, Cambridge, MA.
31. Jones,D. (1999) GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol., 287, 797-815.
32. Jones,D. et al. (1992) A new approach to protein fold recognition. Nature, 358, 86-98.
33. Juan,D. et al. (2003) A neural network approach to evaluate fold recognition results. Proteins, 50, 600-608.
34. Karplus,K. et al. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-846.
35. Kelley,L. et al. (2000) Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol., 299, 499-520.
36. Kim,D. et al. (2003) PROSPECT ii: Protein structure prediction method for genome-scale applications. Protein Eng., 16, 641-650.
37. Koretke,K.K. et al. (2001) Fold recognition from sequence comparisions. Proteins. (Suppl. 5), 68-75.
38. Krogh,A. et al. (1994) Hidden Markov models in computational biology. Appllications to protein modeling. J. Mol. Biol., 235, 1501-1531.
39. Leslie,C. et al. (2002) The spectrum kernl: A string kernel for SVM protein classification. Pac Symp Biocomput., 564-575.
40. Lindahl,E. and Elofsson,A. (2000) Identification of related proteins on family, super-family and fold level. J. Mol. Biol., 295, 613-625.
41. Lundstrm,J. et al. (2001) Pcons: A neural network based consensus predictor that improves fold recognition. Protein Sci., 10, 2354-2362.
42. Madera,M. and Gough,J. (2002) A comparison of profile hidden markov model procedures for remote homology detection. Nucleic Acids Res., 30, 4321-4328.
43. Marti-Renom,M. et al. (2004) Alignment of protein sequences by their profiles. Protein Sci., 13, 1071-1087.
44. Mitelman,D. et al. (2003) Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics, 19, 1531-1539.
45. Moult,J. et al. (2005) Critical assessment of methods of protein structure prediction (CASP) - round VI. Proteins, 61 (Suppl. 7), 3-7.
46. Murzin,A. and Bateman,A. (1997) Distance homology recognition using structural classification of proteins. Proteins, (Suppl. 1), 105-112.
47. Murzin,A. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
48. Needleman,S. and Wunsch,C. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
49. Notredame,C. et al. (2000) T-Coffee: A novel method for multiple sequence alignment. J. Mol. Biol., 302, 205-217.
50. Ohlson,T. et al. (2004) Profile-profile methods provide improved fold - recognition. a study of different profile-profile alignment methods. Proteins, 57, 188-197.
51. O'Sullivan,O. et al. (2004) 3DCoffee: Combing protein sequences and structures within multiple sequence alignment. J. Mol. Biol., 340, 385-395.
52. Page,L., Brin,S., Motwani,R. and Winograd,T. (1998) The PageRank citation ranking: Bringing order to the web. Technical report, Stanford University, Standford, CA.
53. Panchenko,A. et al. (2000) Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol., 296, 1319-1331.
54. Park,J. et al. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
55. Pearson,W. and Lipman,D. (1988) Improved tools for biological sequences analysis. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
56. Pettitt,C. et al. (2005) Improving sequence-based fold recognition by using 3d model quality assessment. Bioinformatics, 21, 3509-3515.
57. Pollastri,G. and Baldi,P. (2002) Predition of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal corners. Bioinformatics, 18 (Suppl. 1), S62-S70.
58. Pollastri,G. et al. (2001a) Prediction of coordination number and relative solvent accessibility in proteins. Proteins, 47, 142-153.
59. Pollastri,G. et al. (2001b) Improving the prediction of protein secondary strucure in three and eight classes using recurrent neural networks and profiles. Proteins, 47, 228-235.
60. Rocchio,J.J. (1966) Document retrieval systems - optimization and evaluation. Ph.D Thesis, Harvard University, Cambridge, MA.
61. Rost,B. and Sander,C. (1997) Protein fold recognition by prediction-based threading. J. Mol. Biol., 270, 471-480.
62. Rychlewski,L. et al. (2000) Comparison of sequence profiles. strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
63. Sadreyev,R. and Grishin,N. (2003) COMPASS: A tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
64. Schaffer,A. et al. (1999) IMPALA: Matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics, 15, 1000-1011.
65. Schölkopf,B. and Smola,A.J. (2002) Learning with Kernels, Support Vector Machines, Regularization, Optimization and Beyond. MIT University Press, Cambridge, MA.
66. Shan,Y. et al. (2001) Fold recognition and accurate query-template alignment by a combination of PSI-BLAST and threading. Proteins, 42, 23-37.
67. Shi,J. et al. (2001) FUGUE: Sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol., 310, 243-257.
68. Skolnick,J. and Kihara,D. (2001) Defrosting the frozen approximation: PROSPECTOR-a new approach to threading. Proteins, 42, 319-331.
69. Smith,T. and Waterman,M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
70. Söding,J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics, 21, 951-960.
71. Tang,C. et al. (2003) On the role of structural information in remote homology detection and sequence alignment: New methods using hybrid sequence profiles. J. Mol. Biol., 334, 1043-1062.
72. Thompson,J. et al. (1994) CLUSTALW: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
73. Vapnik,V. (1998) Statistical Learning Theory. Wiley, New York, NY.
74. Vingron,M. and Waterman,M. (1994) Sequence alignment and penalty choice. review of concepts, case studies and implecations. J. Mol. Biol., 235, 1-12.
75. Ohsen,N. et al. (2003) Profile-profile alignment: A powerful tool for protein structure prediction. Pac. Symp. Biocomput., 252-263.
76. Wallner,B. et al. (2004) Using evolutionary information for the query and target improves fold recognition. Proteins, 54, 342-350.
77. Wang,G. and Dunbrack,R.J. (2004) Scoring profile-profile sequence alignments. Protein Sci., 13, 1612-1626.
78. Xu,J. et al. (2003) Protein structure prediction by linear programming. Pac Symp Biocomput., 264-275.
79. Xu,Y. et al. (1998) An efficient computational method for globally optimal threadings. J. Comput. Biol., 5, 597-614.
80. Yang,Y. and Pedersen,J. (1997) A comparative study on feature selection in text categorization. In Proceedings of the Fourteenth International Conference on Machine Learning (ICML97), Morgan Kaufmann, San Francisco, CA, pp. 412-420.
81. Yona,G. and Levitt,M. (2002) Within teh twilight zone: A sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.
82. Zhou,H. and Zhou,Y. (2004) Single-body residue-level knowledge-based energy score combined with sequence-profile and secondary structure information for fold recognition. Proteins, 55, 1005-1013.
83. Zhou,H. and Zhou,Y. (2005) Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins, 58, 321-328.