Improved residue contact prediction using support vector machines and a large feature set

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Cheng, Jianlin ^a   Baldi, Pierre ^b  

^a University of Central Florida   (United States)

^b Ringgold Standard Institution Informatics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AB INITIO STRUCTURE PREDICTIONS; CONTACT POTENTIAL; CRITICAL ASSESSMENT; PREDICTION TASKS; PROTEIN STRUCTURE PREDICTION; SECONDARY STRUCTURES; SOLVENT ACCESSIBILITY; STRUCTURE PREDICTION;

SUPPORT VECTOR MACHINES;

FORECASTING;

PROTEIN; AMINO ACID;

AB INITIO CALCULATION; ACCURACY; ARTICLE; PREDICTION; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; QUALITY CONTROL; SUPPORT VECTOR MACHINE; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BINDING SITE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; EVALUATION; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACIDS; ARTIFICIAL INTELLIGENCE; BINDING SITES; COMPUTER SIMULATION; DATABASES, PROTEIN; MODELS, CHEMICAL; MODELS, MOLECULAR; PATTERN RECOGNITION, AUTOMATED; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 34247247779     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-113     Document Type: Article

References (63)

1. Rost B Liu J Przybylski D Nair R Wrzeszczynski K Bigelow H Ofran Y Prediction of protein structure through evolution Handbook of Chemoinformatics - From Data to Knowledge New York: Wiley Gasteiger J, Engel T 2003 1789-1811
2. Olmea O Rost B Valencia A Effective use of sequence correlation and conservation in fold recognition J Mol Biol 1999 295 1221-1239
3. Cheng J Baldi P A Machine Learning Information Retrieval Approach to Protein Fold Recognition Bioinformatics 2006 22 1456-1463 16547073
4. Bonneau R Ruczinski I Tsai J Baker D Contact order and ab initio protein structure prediction Protein Sci 2002 11 1937-1944 12142448
5. Aszodi A Gradwell M Taylor W Global fold determination from a small number of distance restraints J Mol Biol 1995 251 308-326 7643405
6. Vendruscolo M Kussell E Domany E Recovery of protein structure from contact maps Folding and Design 1997 2 295-306
7. Skolnick J Kolinski A Ortiz A MONSSTER: A method for folding globular proteins with a small number of distance restraints J Mol Biol 1997 265 217-241 9020984
8. Zhang Y Skolnick J Automated structure prediction of weakly homologous proteins on a genomic scal P.N.A.S 2004 101 7594-7599
9. Plaxco K Simons K Baker D Contact order, transition state placement and the refolding rates of single domain proteins Journal of Molecular Biology 1998 277 985-994 9545386
10. Punta M Rost B Protein folding rates estimated from contact predictions J Mol Biol 2005 507-512 15826649
11. Moult J Hubbard T Bryant SH Fidelis K Pedersen JT Critical assessment of methods of protein structure prediction (CASP): Round II Proteins Suppl 1997 1 2-6
12. Moult J Hubbard T Bryant SH Fidelis K Pedersen JT Critical assessment of methods of protein structure prediction (CASP): Round III Proteins Suppl 1999 3 22-29
13. Moult J Fidelis K Zemla A Hubbard T Critical assessment of methods of protein structure prediction (CASP) - round V Proteins 2003 53 Suppl 6 334-339 14579322
14. Moult J Fidelis K Tramontano A Rost B Hubbard T Critical assessment of methods of protein structure prediction (CASP) - round VI Proteins 2005 61 S7 3-7
15. Grana O Baker D MacCallum R Meiler J Punta M Rost B Tress M Valencia A CASP6 assessment of contact prediction Proteins 2005 61 214-224 16187364
16. Goebel U Sander C Schneider R Valencia A Correlated mutations and residue contacts in proteins Proteins 1994 18 309-317 8208723
17. Olmea O Valencia A Improving contact predictions by the combination of correlated mutations and other sources of sequence information Fold Des 1997 2 s25-s32 9218963
18. Shindyalov I Kolchanov N Sander C Can three-dimensional contacts in protein structure be predicted by analysis of correlated mutation? Protein Eng 1994 7 349-358 8177884
19. Hamilton N Burrage K Ragan M Huber T Protein contact prediction using patterns of correlation Proteins 2004 56 679-684 15281121
20. Valencia A Pazos F Computational methods for the prediction of protein interactons Curr Opin Struc Biol 2002 12 368-373
21. Halperin I Wolfson HJ Nussinov R Correlated mutations: Advances and limitations. A Study on fusion proteins and on the Cohesin-Dockerin families Proteins 2006 16508975
22. Kundrotas PJ Alexov EG Predicting residue contacts using pragmatic correlated mutations method: Reducing the false positives BMC Bioinformatics 2006 7 503 1654194 17109752
23. Fariselli P Olmea O Valencia A Casadio R Prediction of contact maps with neural networks and correlated mutations Protein Engineering 2001 13 835-843
24. Lund O Frimand K Gorodkin J Bohr H Bohr J Hansen J Brunak S Protein distance constraints predicted by neural networks and probability density functions Prot Eng 1997 10 11 1241-1248
25. Fariselli P Casadio R Neural network based predictor of residue contacts in proteins Protein Engineering 1999 12 15-21 10065706
26. Fariselli P Olmea O Valencia A Casadio R Progress in predicting inter-residue contacts of proteins with neural networks and correlated mutations Proteins 2001 Suppl 5 157-162 11835493
27. Pollastri G Baldi P Fariselli P Casadio R Improved prediction of the number of residue contacts in proteins by recurrent neural networks Bioinformatics 2001 17 S234-S242 [Proceedings of the ISMB 2001 Conference]. 11473014
28. Pollastri G Baldi P Prediction of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal corners Bioinformatics 2002 18 Suppl 1 S62-S70 [Proceeding of the ISMB 2002 Conference]. 12169532
29. MacCallum R Striped Sheets and Protein Contact Prediction Bioinformatics 2004 20 Supplement 1 i224-i231 [Proceedings of the ISMB 2004 Conference].
30. Shao Y Bystroff C Predicting inter-residue contacts using templates and pathways Proteins 2003 53 Supplement 6 497-502
31. Zhao Y Karypis G Prediction of Contact Maps Using Support Vector Machines Proc of the IEEE Symposium on Bioinformatics and BioEngineering 2003 26-36
32. Punta M Rost B PROFcon: Novel prediction of long-range contacts Bioinformatics 2005 21 2960-2968 15890748
33. Cheng J Saigo H Baldi P Large-Scale Prediction of Disulphide Bridges Using Kernel Methods, Two-Dimensional Recursive Neural Networks, and Weighted Graph Matching Proteins: Structure, Function, Bioinformatics 2006 62 3 617-629
34. Vullo A Walsh I Pollastri G A two-stage approach for improved prediction of residue contact maps BMC Bioinformatics 2006 7 180 1484494 16573808
35. Cheng J Randall A Sweredoski M Baldi P SCRATCH: A protein structure and structural feature prediction server Nucleic Acids Research 2005 33 web server w72-76 1160157 15980571
36. Rost B Eyrich V EVA: Large-scale analysis of secondary structure prediction Proteins 2001 45 S5 192-199
37. Cheng J Baldi P Three-Stage Prediction of Protein Beta-Sheets by Neural Networks, Alignments, and Graph Algorithms Bioinformatics 2005 21 suppl 1 i75-i84 15961501
38. Murzin A Brenner S Hubbard T Chothia C SCOP: A structural classification of proteins database for the investigation of sequences and structures Journal of Molecular Biology 1995 247 536-540 7723011
39. Skolnick J Kolinski A Ortiz A MONSTER: A method for folding globular Proteins with a small number of distance restraints J Mol Biol 1997 265 217-241 9020984
40. Ortiz A Kolinski A Rotkiewicz P Ilkowski B Skolnick J Ab initio folding of proteins using restraints derived from evolutionary information Proteins Suppl 1999 3 177-185
41. Ortiz A Kolinski A Skolnick J Fold assembly of small proteins using Monte Carlo simulations driven by restraints derived from multiple sequence alignments J Mol Bio 1998 227 419-448
42. Zhang Y Kolinski A Skolnick J TOUCHSTONE II: A new approach to ab initio protein structure prediction Biophysical Journal 2003 85 1145-1164 1303233 12885659
43. Fischer D Barret C Bryson K Elofsson A Godzik A Jones D Karplus K Kelley L MacCallum R Pawowski K Rost B Rychlewski L Sternberg M CAFASP-1: Critical assessment of fully automated structure prediction methods Proteins 1999 Suppl 3 209-217 10526371
44. Lesk A Conte LL Hubbard T Assessment of novel fold targets in CASP4: predictions of three-dimensional structures, secondary structures, and interresidue contacts Proteins 2001 45 S5 98-118
45. Fischer D Elofsson A Rychlewski L Pazos F Valencia A Godzik A Rost B Ortiz A Dunbrack R CAFASP-2: The second critical assessment of fully automated structure prediction methods Proteins 2001 45 S5 171-183
46. Grana O Eyrich V Pazos F Rost B Valencia A EVAcon: A protein contact prediction evaluaton Nucleic Acid Res 2005 33 W347-W351 1160172 15980486
47. Karplus K Barrett C Hughey R Hidden Markov models for detecting remote protein homologies Bioinformatics 1998 14 10 846-56 9927713
48. Bau D Martin A Mooney C Vullo A Walsh I Pollastri G Distill: A suite of web servers for the prediction of one-, two- and three-dimensional structural features of proteins BMC Bioinformatics 2006 7 402 1574355 16953874
49. SVMcon http://www.bioinfotool.org/svmcon.html
50. Baldi P Cheng J Vullo A Large-scale prediction of disulphide bond connectivity Advances in Neural Information Processing Systems (NIPS04 Conference) Cambridge, MA: MIT press Saul L LB Y Weiss 2005 17 97-104
51. Pollastri G Przybylski D Rost B Baldi P Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles Proteins 2002 47 228-235 11933069
52. Huang E Subbiah S Tsai J Levitt M Using a Hydrophobic Contact Potential to Evaluate Native and Near-Native Folds Generated by Molecular Dynamics Simulations J Mol Biol 1996 257 716-725 8648635
53. Miyazawa S Jernigan R An empirical energy potential with a reference state for protein fold and sequence recognition Proteins 1999 36 357-369 10409829
54. Zhu H Braun W Sequence specificity, statistical potentials, and three-dimensional structure prediction with self-correcting Protein Sci 1999 8 326-342 10048326
55. Vapnik V Statistical Learning Theory New York, NY: Wiley 1998
56. Vapnik V The Nature of Statistical Learning Theory Berlin, Germany: Springer-Verlag 1995
57. Drucker H Burges C Kaufman L Smola A Vapnik V Support Vector Regression Machines Advances in Neural Information Processing Systems Cambridge, MA: MIT Press Mozer MC TP MI Jordan 1997 9 155-161
58. Schölkopf B Smola A Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond Cambridge, MA: MIT Press 2002
59. Joachims T Making large-scale SVM Learning Practical. Advances in Kernel Methods - Support Vector Learning MIT Press Schölkopf B, Burges C, Smola A 1999
60. Joachims T Learning to Classify Text Using Support Vector Machines. Dessertation. Springer 2002
61. SVM-light http://svmlight.joachims.org
62. Vert J Tsuda K Scholkopf B A Primer on Kernel Methods Kernel Methods in Computational Biology Cambridge, MA: MIT Press Scholkopf B JV K Tsuda 2004 55-72
63. Kraulis P MOLSCRIPT: A program to produce both detailed and schematic plots of protein structure Journal of Applied Crystallography 1991 24 946-950