Sampling multiple scoring functions can improve protein loop structure prediction accuracy

Journal of Chemical Information and Modeling

Volumn 51, Issue 7, 2011, Pages 1656-1666

  Li, Yaohang ^a   Rata, Ionel ^b   Jakobsson, Eric ^b  

^a Old Dominion University   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); FORECASTING; FUNCTIONAL ANALYSIS; LEARNING TO RANK; PARETO PRINCIPLE; PROTEINS;

ACCURACY IMPROVEMENT; COMPUTATIONAL RESULTS; COMPUTATIONAL TIME; LOCAL OPTIMIZATIONS; NUMBER OF DEGREES OF FREEDOM; REDUCED REPRESENTATION; ROOT MEAN SQUARE DEVIATIONS; SUBANGSTROM RESOLUTION;

IMPORTANCE SAMPLING;

PROTEIN;

ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; PROTEIN MOTIF;

AMINO ACID MOTIFS; COMPUTER SIMULATION; MODELS, MOLECULAR; PROTEINS;

EID: 79960711882     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci200143u     Document Type: Article

References (55)

1. Bruccoleri, R. E. Ab initio loop modeling and its application to homology modeling Methods Mol. Biol. 2000, 143, 247-264
2. Dmitriev, O. Y.; Fillingame, R. H. The rigid connecting loop stabilizes hairpin folding of the two helices of the ATP synthase subunit c Protein Sci. 2007, 16 (10) 2118-2122 (Pubitemid 47481647)
3. Martin, A. C.; Cheetham, J. C.; Rees, A. R. Modeling antibody hypervariable loops: a combined algorithm Proc. Nat. Acad. Sci. U.S.A. 1989, 86 (23) 9268-9272 (Pubitemid 20010406)
4. Jones, S.; Thornton, J. M. Prediction of protein-protein interaction sites using patch analysis J. Mol. Biol. 1997, 272, 133-143 (Pubitemid 27395543)
5. Fetrow, J. S.; Godzik, A.; Skolnick, J. Functional analysis of the Escherichia coli genome using the sequence-to-structure-to-function paradigm: Identification of proteins exhibiting the glutaredoxin0thioredoxin disulfide oxidoreductase activity J. Mol. Biol. 1998, 282, 703-711 (Pubitemid 28442339)
6. Tasneem, A.; Iyer, L. M.; Jakobsson, E.; Aravind, L. Identification of the prokaryotic ligand-gated ion channels and their implications for the mechanisms and origins of animal Cys-loop ion channels Genome Biol. 2005, 6 (1) R4
7. Yarov-Yarovoy, V.; Baker, D.; Catterall, W. A. Voltage sensor conformations in the open and closed states in ROSETTA structural models of K+ channels Proc. Natl. Acad. Sci. U.S.A. 2006, 103, 7292-7297 (Pubitemid 43727826)
8. Jacobson, M. P.; Pincus, D. L.; Rapp, C. S.; Day, T. J. F.; Honig, B.; Shaw, D. E.; Friesner, R. A. A Hierarchical Approach to All-atom Protein Loop Prediction Proteins 2004, 55, 351-367 (Pubitemid 38437493)
9. Zhu, K.; Pincus, D. L.; Zhao, S.; Friesner, R. A. Long Loop Prediction Using the Protein Local Optimization Program Proteins 2006, 65, 438-452 (Pubitemid 44454115)
10. Fiser, A.; Do, R. K. G.; Sali, A. Modeling of loops in protein structures Protein Sci. 2000, 9, 1753-1773
11. Xiang, Z. X.; Soto, C. S.; Honig, B. Evaluating conformational free energies: the colony energy and its application to the problem of loop prediction Proc. Natl. Acad. Sci. U.S.A. 2002, 99, 7432-7437 (Pubitemid 34568708)
12. Rapp, C. S.; Friesner, R. A. Prediction of loop geometries using a generalized born model of solvation effects Proteins 1999, 35, 173-183 (Pubitemid 29165131)
13. de Bakker, P. I. W.; Depristo, M. A.; Burke, D. F.; Blundell, T. L. Ab initio construction of polypeptide fragments: accuracy of loop decoy discrimination by an all-atom statistical potential and the AMBER force field with the Generalized Born solvation model Proteins 2003, 51, 21-40 (Pubitemid 36293030)
14. Felts, A. K.; Gallicchio, E.; Chekmarev, D.; Paris, K. A.; Friesner, R. A.; Levy, R. M. Prediction of Protein Loop Conformation Using the AGBNP Implicit Solvent Model and Torsion Angle Sampling J. Chem. Theory Comput. 2008, 4 (5) 855-868
15. Rohl, R. A.; Strauss, C. E.; Chivian, D.; Baker, D. Modeling structurally variable regions in homologous proteins with Rosetta Proteins 2004, 55, 656-677 (Pubitemid 38620090)
16. Fernandez-Fuentes, N.; Oliva, B.; Fiser, A. A Supersecondary Structure Library and Search Algorithm for Modeling Loops in Protein Structures Nucleic Acids Res. 2006, 34 (7) 2085-2097 (Pubitemid 44314206)
17. Shenkin, S.; Yarmush, D. L.; Fine, R. M.; Wang, H.; Levinthal, C. Predicting antobody hypervariable loop conformation. I. Ensembles of random conformations for ringlike structures Biopolymers 1987, 26, 2053-2085
18. Kolodny, R.; Guibas, L.; Levitt, M.; Koehl, P. Inverse Kinematics in Biology: The Protein Loop Closure Problem Int. J. Robot. Res. 2005, 24, 151-163 (Pubitemid 40207003)
19. Canutescu, A. A.; Dunbrack, R. L. Cyclic Coordinate Descent: A Robotics Algorithm for Protein Loop Closure Protein Sci. 2003, 12, 963-972 (Pubitemid 36505431)
20. Mandell, D. J.; Coutsias, E. A.; Kortemme, T. Sub-Angstrom Accuracy in Protein Loop Reconstruction by Robotics-Inspired Conformational Sampling Nat. Methods 2009, 6, 551-552
21. Zhang, H.; Lai, L.; Han, Y.; Tang, Y. A Fast and Efficient Program for Modeling Protein Loops Biopolymers 1997, 41, 61-72
22. Rata, I.; Li, Y.; Jakobsson, E. Backbone statistical potential from local sequence-structure interactions in protein loops J. Phys. Chem. B 2010, 114 (5) 1859-1869
23. Rapp, C. S.; Strauss, T.; Nederveen, A.; Fuentes, G. Prediction of protein loop geometries in solution Proteins 2007, 69, 69-74 (Pubitemid 47339140)
24. Fogolari, F.; Tosatto, S. C. E. Application of MM/PBSA colony free energy to loop decoy discrimination: Toward correlation between energy and root mean square deviation Protein Sci. 2005, 14 (4) 889-901 (Pubitemid 40389358)
25. Smith, C. S.; Honig, B. Evaluation of the conformational free energies of loops in proteins Proteins 1994, 18 (2) 119-132 (Pubitemid 24055075)
26. Zhang, C.; Liu, S.; Zhou, Y. Accurate and efficient loop selections by the DFIRE-based all-atom statistical potential Protein Sci. 2004, 13 (2) 391-399 (Pubitemid 38124960)
27. Li, Y.; Rata, I.; Chiu, S.; Jakobsson, E. Improving predicted protein loop structure ranking using a Pareto-optimality consensus method BMC Struct. Biol. 2010, 10, 22
28. Gao, X.; Bu, D.; Xu, J.; Li, M. Improving Consensus Contact Prediction via Server Correlation Reduction BMC Struct. Biol. 2009, 9, 28-42
29. Brooks, B. R.; Bruccoleri, R. E.; Olafson, B. D.; States, D. J.; Swaminathan, S.; Karplus, M. CHARMM: a program for macromolecular energy, minimization and dynamics calculations J. Comput. Chem. 1983, 4, 187-217
30. Cornell, W. D.; Cieplak, P.; Bayly, C. I.; Gould, I. R.; Merz, K. M. A second generation force-field for the simulation of proteins, nucleic-acids, and organic-molecules J. Am. Chem. Soc. 1995, 117, 5179-97
31. Damm, W.; Frontera, A.; Tirado-Rives, J.; Jorgensen, W. L. OPLS All-Atom Force Field for Carbohydrates J. Comput. Biol. 1997, 18 (16) 1955-1970 (Pubitemid 127598549)
32. Handl, J.; Lovell, S. C.; Knowles, J. Investigations into the Effect of Multiobjectivization in Protein Structure Prediction Lect. Notes Comput. Sci. Eng. 2008, 5199, 702-711
33. Lin, M. S.; Head-Gordon, T. Improved Energy Selection of Nativelike Protein Loops for Loop Decoys J. Chem. Theory Comput. 2008, 4, 515-521
34. Soto, C. S.; Fasnacht, M.; Zhu, J.; Forrest, L.; Honig, B. Loop Modeling: Sampling, Filtering, Scoring Proteins 2008, 70 (3) 834-843 (Pubitemid 351161942)
35. Fujitsuka, Y.; Chikenji, G.; Takada, S. SimFold Energy Function for de novo protein structure prediction: consensus with Rosetta Proteins 2006, 62 (2) 381-398 (Pubitemid 43054359)
36. Deb, K. Multi-Objective Optimization. In Multi-objective optimization using evolutionary algorithms, 1st ed.; John Wiley & Sons: Hoboken, NJ, 2001; pp 13-46.
37. Fitzkee, N. C.; Fleming, P. J.; Rose, G. D. The protein coil library: a structural database of non- helix, non-strand fragments derived from the PDB Proteins 2005, 58 (4) 852-854 (Pubitemid 40271250)
38. Simons, K. T.; Bonneau, R.; Ruczinski, I.; Baker, D. Ab initio Protein Structure Prediction of CASP III Targets Using ROSETTA Proteins 1999, 37 (3) 171-176 (Pubitemid 29463528)
39. Baker, D. Surprising simplicity to protein folding Nature 2000, 405, 39-42
40. Vrugt, J. A.; Gupta, H. V.; Bastidas, L. A.; Boutem, W.; Sorooshian, S. Effective and Efficient Algorithm for Multiobjective Optimization of Hydrologic Models Water Resour. Res. 2002, 39 (8) 1214-1232
41. Storn, R.; Price, K. Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces J. Global Optim. 1997, 11 (4) 341-359 (Pubitemid 127502202)
42. Zitzler, E.; Thiele, L. Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach IEEE Trans. Evol. Comput. 1999, 3 (4) 257-271 (Pubitemid 30544879)
43. Rathore, N.; Chopra, M.; de Pablo, J. J. Optimal Allocation of Replicas in Parallel Tempering Simulations J. Chem. Phys. 2005, 122 (2) 024111
44. Kone, A.; Kofke, D. A. Selection of Temperature Intervals for Parallel Tempering Simulations J. Chem. Phys. 2005, 122 (20) 206101
45. Berg, B. A. Error Analysis for Markov Chain Data. In Markov Chain Monte Carlo Simulations and Their Statistical Analysis, 1st ed.; World Scientific, Singapore, 2004; pp 196-235.
46. Go, N.; Scheraga, H. A. Ring Closure and Local Conformational Deformations of Chain Molecules Macromolecules 1970, 3 (2) 178-187
47. Wedemeyer, W. J.; Scheraga, H. A. Exact Analytical Loop Closure in Proteins Using Polynomial Equations J. Comput. Chem. 1999, 20 (8) 819-844 (Pubitemid 129656130)
48. Cui, M.; Mezei, M.; Osman, R. Prediction of Protein Loop Structures using a Local Move Monte Carlo Approach and a Grid-based Force Field Protein Eng. Des. Sel. 2008, 21 (12) 729-735
49. Kincaid, R. H.; Scheraga, H. A. Acceleration of Convergence in Monte Carlo Simulations of Aqueous Solutions using the Metropolis Algorithm J. Comput. Chem. 1982, 3, 525-547
50. Corne, D. W.; Deb, K.; Fleming, P. J.; Knowles, J. D. The Good of the Many Outweights the Good of the One: Evolutionary Multiobjective Optimization IEEE Newsletter: connections 2003, 1 (1) 9-13
51. Ramachandran, G. N.; Ramakrishnan, C.; Sasisekharan, V. Stereochemistry of polypeptide chain configurations J. Mol. Biol. 1963, 7, 95-9
52. Bryngelson, J. D.; Onuchic, J. N.; Socci, N. D.; Wolynes, P. G. Funnels, pathways, and the energy landscape of protein folding: A synthesis Proteins 1994, 21 (3) 167-195
53. Brockhoff, D.; Zitzler, E. Proceedings of Operations Research 2007. In Dimensionality Reduction in Multiobjective Optimization: The Minimum Objective Subset Problem; Kalcsics, J.; Nickel, S., Eds.; Springer: New York, 2007; pp 423-429.
54. Ter Braak, C. J. F. A Markov chain Monte Carlo version of the genetic algorithm differential evolution: easy Bayesian computing for real parameter spaces Stat. Comput. 2006, 16, 239-249 (Pubitemid 43992692)
55. Bartko, J. J. The intraclass correlation coefficient as a measure of reliability Psychol. Rep. 1966, 19, 3-11