eThread: A Highly Optimized Machine Learning-Based Approach to Meta-Threading and the Modeling of Protein Tertiary Structures

PLoS ONE

Volumn 7, Issue 11, 2012, Pages

  Brylinski, Michal ^a   Lingam, Daswanth ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; AUTOMATION; CLASSIFIER; INTERMETHOD COMPARISON; MACHINE LEARNING; MOLECULAR MODEL; PREDICTION; PROCESS DEVELOPMENT; PROCESS OPTIMIZATION; PROTEIN TERTIARY STRUCTURE; QUALITY CONTROL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; COMPUTER SIMULATION; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 84869842288     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0050200     Document Type: Article

References (80)

1. Zhao J, Grant SF, (2011) Advances in whole genome sequencing technology. Curr Pharm Biotechnol 12: 293-305.
2. Pruitt KD, Tatusova T, Klimke W, Maglott DR, (2009) NCBI Reference Sequences: current status, policy and new initiatives. Nucleic Acids Res 37: D32-36.
3. Schnoes AM, Brown SD, Dodevski I, Babbitt PC, (2009) Annotation error in public databases: misannotation of molecular function in enzyme superfamilies. PLoS Comput Biol 5: e1000605.
4. Skolnick J, Brylinski M, (2009) FINDSITE: a combined evolution/structure-based approach to protein function prediction. Brief Bioinform 10: 378-391.
5. Roy A, Kucukural A, Zhang Y, (2010) I-TASSER: a unified platform for automated protein structure and function prediction. Nat Protoc 5: 725-738.
6. Brylinski M, Skolnick J, (2008) A threading-based method (FINDSITE) for ligand-binding site prediction and functional annotation. Proc Natl Acad Sci U S A 105: 129-134.
7. Oh M, Joo K, Lee J, (2009) Protein-binding site prediction based on three-dimensional protein modeling. Proteins 77Suppl 9: 152-156.
8. Wass MN, Sternberg MJ, (2009) Prediction of ligand binding sites using homologous structures and conservation at CASP8. Proteins 77Suppl 9: 147-151.
9. Zhang Y, (2009) Protein structure prediction: when is it useful? Curr Opin Struct Biol 19: 145-155.
10. Petrey D, Honig B, (2005) Protein structure prediction: inroads to biology. Mol Cell 20: 811-819.
11. Moult J, Fidelis K, Kryshtafovych A, Tramontano A, (2011) Critical assessment of methods of protein structure prediction (CASP)-round IX. Proteins 79Suppl 10: 1-5.
12. Wu S, Zhang Y, (2007) LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Res 35: 3375-3382.
13. Xu D, Zhang Y (2012) Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field. Proteins.
14. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
15. Remmert M, Biegert A, Hauser A, Soding J, (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat Methods 9: 173-175.
16. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
17. Roche DB, Buenavista MT, Tetchner SJ, McGuffin LJ, (2011) The IntFOLD server: an integrated web resource for protein fold recognition, 3D model quality assessment, intrinsic disorder prediction, domain prediction and ligand binding site prediction. Nucleic Acids Res 39: W171-176.
18. Yang Y, Faraggi E, Zhao H, Zhou Y, (2011) Improving protein fold recognition and template-based modeling by employing probabilistic-based matching between predicted one-dimensional structural properties of query and corresponding native properties of templates. Bioinformatics 27: 2076-2082.
19. Peng J, Xu J, (2010) Low-homology protein threading. Bioinformatics 26: i294-300.
20. Moult J, Fidelis K, Kryshtafovych A, Rost B, Tramontano A, (2009) Critical assessment of methods of protein structure prediction- Round VIII. Proteins 77Suppl 9: 1-4.
21. Lundstrom J, Rychlewski L, Bujnicki J, Elofsson A, (2001) Pcons: a neural-network-based consensus predictor that improves fold recognition. Protein Sci 10: 2354-2362.
22. Sali A, Blundell TL, (1993) Comparative protein modelling by satisfaction of spatial restraints. J Mol Biol 234: 779-815.
23. Pandit SB, Zhang Y, Skolnick J, (2006) TASSER-Lite: an automated tool for protein comparative modeling. Biophys J 91: 4180-4190.
24. Zhou H, Zhou Y, (2005) SPARKS 2 and SP3 servers in CASP6. Proteins 61Suppl 7: 152-156.
25. Wang G, Dunbrack RL Jr, (2003) PISCES: a protein sequence culling server. Bioinformatics 19: 1589-1591.
26. Murzin AG, Brenner SE, Hubbard T, Chothia C, (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536-540.
27. Brenner SE, Koehl P, Levitt M, (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 28: 254-256.
28. Biegert A, Soding J, (2009) Sequence context-specific profiles for homology searching. Proc Natl Acad Sci U S A 106: 3770-3775.
29. Sadreyev R, Grishin N, (2003) COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 326: 317-336.
30. Soding J, (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics 21: 951-960.
31. Eddy SR, (1998) Profile hidden Markov models. Bioinformatics 14: 755-763.
32. Bucher P, Karplus K, Moeri N, Hofmann K, (1996) A flexible motif search technique based on generalized profiles. Comput Chem 20: 3-23.
33. Lobley A, Sadowski MI, Jones DT, (2009) pGenTHREADER and pDomTHREADER: new methods for improved protein fold recognition and superfamily discrimination. Bioinformatics 25: 1761-1767.
34. Hughey R, Krogh A, (1996) Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput Appl Biosci 12: 95-107.
35. Jones DT, Taylor WR, Thornton JM, (1992) A new approach to protein fold recognition. Nature 358: 86-89.
36. Chang CC, Lin CJ, (2011) LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2: 27.
37. Zhang Y, Skolnick J, (2004) Scoring function for automated assessment of protein structure template quality. Proteins 57: 702-710.
38. Pandit SB, Skolnick J, (2008) Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score. BMC Bioinformatics 9: 531.
39. Needleman SB, Wunsch CD, (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48: 443-453.
40. Skolnick J, Jaroszewski L, Kolinski A, Godzik A, (1997) Derivation and testing of pair potentials for protein folding. When is the quasichemical approximation correct? Protein Sci 6: 676-688.
41. Rotkiewicz P, Skolnick J, (2008) Fast procedure for reconstruction of full-atom protein models from reduced representations. J Comput Chem 29: 1460-1465.
42. MacKerell AD, Bashford D, Bellott M, Dunbrack RL, Evanseck JD, et al. (1998) All-Atom Empirical Potential for Molecular Modeling and Dynamics Studies of Proteins. J Phys Chem B 102: 3586-3616.
43. Xiang Z, Honig B, (2001) Extending the accuracy limits of prediction for side-chain conformations. J Mol Biol 311: 421-430.
44. Joachims T (2006) Training Linear SVMs in Linear Time. Proceedings of the ACM Conference on Knowledge Discovery and Data Mining.
45. Zhang C, Liu S, Zhou H, Zhou Y, (2004) An accurate, residue-level, pair potential of mean force for folding and binding based on the distance-scaled, ideal-gas reference state. Protein Sci 13: 400-411.
46. Jones DT, (1999) Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 292: 195-202.
47. Zhang Y, Skolnick J, (2004) SPICKER: a clustering approach to identify near-native protein folds. J Comput Chem 25: 865-871.
48. Skolnick J, Zhou H, Brylinski M, (2012) Further evidence for the likely completeness of the library of solved single domain protein structures. J Phys Chem B 116: 6654-6664.
49. Zhang Y, Skolnick J, (2004) Tertiary structure predictions on a comprehensive benchmark of medium to large size proteins. Biophys J 87: 2647-2655.
50. Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H, (2000) Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 16: 412-424.
51. Izarzugaza JM, Grana O, Tress ML, Valencia A, Clarke ND, (2007) Assessment of intramolecular contact predictions for CASP7. Proteins 69Suppl 8: 152-158.
52. Cheng J, Baldi P, (2007) Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 8: 113.
53. Randall A, Baldi P, (2008) SELECTpro: effective protein model selection using a structure-based energy function resistant to BLUNDERs. BMC Struct Biol 8: 52.
54. Wang Z, Eickholt J, Cheng J, (2011) APOLLO: a quality assessment service for single and multiple protein models. Bioinformatics 27: 1715-1716.
55. Zemla A, (2003) LGA: A method for finding 3D similarities in protein structures. Nucleic Acids Res 31: 3370-3374.
56. Kabsch W, (1976) A solution for the best rotation to relate two sets of vectors. Acta Cryst 32: 922-923.
57. Damm KL, Carlson HA, (2006) Gaussian-weighted RMSD superposition of proteins: a structural comparison for flexible proteins and predicted protein structures. Biophys J 90: 4558-4573.
58. Siew N, Elofsson A, Rychlewski L, Fischer D, (2000) MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics 16: 776-785.
59. Zhang Y, Skolnick J, (2004) Automated structure prediction of weakly homologous proteins on a genomic scale. Proc Natl Acad Sci U S A 101: 7594-7599.
60. Laskowski RA, MacArthur MW, Moss DS, Thornton JM, (1993) PROCHECK: a program to check the stereochemical quality of protein structures. J Appl Cryst 26: 283-291.
61. Hartshorn MJ, (2002) AstexViewer: a visualisation aid for structure-based drug design. J Comput Aided Mol Des 16: 871-881.
62. Ginalski K, Elofsson A, Fischer D, Rychlewski L, (2003) 3D-Jury: a simple approach to improve protein structure predictions. Bioinformatics 19: 1015-1018.
63. Kurowski MA, Bujnicki JM, (2003) GeneSilico protein structure prediction meta-server. Nucleic Acids Res 31: 3305-3307.
64. Wallner B, Larsson P, Elofsson A, (2007) Pcons.net: protein structure prediction meta server. Nucleic Acids Res 35: W369-374.
65. Cheng J, Baldi P, (2006) A machine learning information retrieval approach to protein fold recognition. Bioinformatics 22: 1456-1463.
66. Zhang Z, Kochhar S, Grigorov MG, (2005) Descriptor-based protein remote homology identification. Protein Sci 14: 431-444.
67. Han S, Lee BC, Yu ST, Jeong CS, Lee S, et al. (2005) Fold recognition by combining profile-profile alignment and support vector machine. Bioinformatics 21: 2667-2673.
68. Rai BK, Fiser A, (2006) Multiple mapping method: a novel approach to the sequence-to-structure alignment problem in comparative protein structure modeling. Proteins 63: 644-661.
69. Kosinski J, Gajda MJ, Cymerman IA, Kurowski MA, Pawlowski M, et al. (2005) FRankenstein becomes a cyborg: the automatic recombination and realignment of fold recognition models in CASP6. Proteins 61Suppl 7: 106-113.
70. Gao X, Bu D, Xu J, Li M, (2009) Improving consensus contact prediction via server correlation reduction. BMC Struct Biol 9: 28.
71. Punta M, Rost B, (2005) Protein folding rates estimated from contact predictions. J Mol Biol 348: 507-512.
72. Xu J, Zhang Y, (2010) How significant is a protein structure similarity with TM-score = 0.5? Bioinformatics 26: 889-895.
73. Rost B, (1999) Twilight zone of protein sequence alignments. Protein Eng 12: 85-94.
74. Kmiecik S, Gront D, Kolinski A, (2007) Towards the high-resolution protein structure prediction. Fast refinement of reduced models with all-atom force field. BMC Struct Biol 7: 43.
75. Dominy BN, Brooks CL, (2002) Identifying native-like protein structures using physics-based potentials. J Comput Chem 23: 147-160.
76. Lee MR, Tsai J, Baker D, Kollman PA, (2001) Molecular dynamics in the endgame of protein structure prediction. J Mol Biol 313: 417-430.
77. Jackson RM, Gabb HA, Sternberg MJ, (1998) Rapid refinement of protein interfaces incorporating solvation: application to the docking problem. J Mol Biol 276: 265-285.
78. Trott O, Olson AJ, (2010) AutoDock Vina: improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading. J Comput Chem 31: 455-461.
79. Tovchigrechko A, Wells CA, Vakser IA, (2002) Docking of protein models. Protein Sci 11: 1888-1896.
80. Brylinski M, Skolnick J, (2010) Q-Dock(LHM): Low-resolution refinement for ligand comparative modeling. J Comput Chem 31: 1093-1105.