GP challenge: Evolving energy function for protein structure prediction

Genetic Programming and Evolvable Machines

Volumn 11, Issue 1, 2010, Pages 61-88

  Widera, Paweł ^a   Garibaldi, Jonathan M ^a   Krasnogor, Natalio ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Genetic programming; Protein energy function; Protein structure prediction

Indexed keywords

BEST STATE; CRITICAL ASSESSMENT; ENERGY FUNCTIONS; KEY ELEMENTS; LINEAR COMBINATIONS; LINEAR FUNCTIONS; NELDER-MEAD ALGORITHMS; OPTIMISATIONS; PREDICTION QUALITY; PREDICTIVE POWER; PROTEIN STRUCTURE PREDICTION; WEIGHTED SUM;

GENETIC PROGRAMMING;

PROTEINS;

EID: 75849132389     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-009-9087-0     Document Type: Article

References (56)

1. C. Anfinsen 1973 Principles that govern the folding of protein chains Science 181 4096 223 230 10.1126/science.181.4096.223 10.1126/science.181.4096. 223
2. J. Bacardit, M. Stout, N. Krasnogor, J. Hirst, J. Blazewicz, Coordination number prediction using learning classifier systems: performance and interpretability. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO '06). (ACM Press, 2006), pp. 247-254. doi: 10.1145/1143997.1144041
3. D. Barthel J.D. Hirst J. Blazewicz N. Krasnogor 2007 ProCKSI: a decision support system for protein (structure) comparison, knowledge, similarity and information BMC Bioinform. 8 1 416 10.1186/1471-2105-8-416 10.1186/1471-2105-8- 416 (Pubitemid 351209292)
4. J.N.D. Battey J. Kopp L. Bordoli R.J. Read N.D. Clarke T. Schwede 2007 Automated server predictions in CASP7 Proteins Struct. Funct. Bioinform. 69 S8 68 82 10.1002/prot.21761 10.1002/prot.21761 (Pubitemid 350210114)
5. H.M. Berman 2008 The protein data bank: a historical perspective Acta Crystallographica Sect. A 64 1 8 95 10.1107/S0108767307035623
6. P.E. Bourne 2003 Structural bioinformatics, chap Wiley-Liss New York 499 505 10.1002/0471721204.ch24
7. P.E. Bourne, Structural bioinformatics, chap. CASP and CAFASP experiments and their findings (Wiley-Liss, New York, 2003), pp. 499-505. doi: 10.1002/0471721204.ch24
8. E. Burke S. Gustafson G. Kendall 2004 Diversity in genetic programming: an analysis of measures and correlation with fitness IEEE Trans. Evol. Comput. 8 1 47 62 10.1109/TEVC.2003.819263 10.1109/TEVC.2003.819263
9. E. Burke, S. Gustafson, G. Kendall, N. Krasnogor, Advanced population diversity measures in genetic programming. In 7th International Conference Parallel Problem Solving from Nature, Springer Lecture Notes in Computer Science, vol. 2439, ed. by H.G.B.J.L.F.V.H.P.S.J.J. Merelo Guervós, P. Adamidis (PPSN, Springer Berlin/Heidelberg, Granada, Spain, 2002), pp. 341-350. doi: 10.1007/3-540-45712-7-33
10. H. Chen H.X. Zhou 2005 Prediction of solvent accessibility and sites of deleterious mutations from protein sequence Nucleic Acids Res. 33 10 3193 3199 10.1093/nar/gki633 10.1093/nar/gki633 2196387 (Pubitemid 41194463)
11. D. Chivian, CASP7 server ranking for FM category (GDT MM) (2006). http://robetta.bakerlab.org/CASP7-eval/CASP7.FR-A-NF.Best-GDT-MM.html
12. E.A. Coutsias C. Seok K.A. Dill 2004 Using quaternions to calculate RMSD J. Comput. Chem. 25 15 1849 1857 10.1002/jcc.20110 10.1002/jcc.20110
13. S. Cristobal, A. Zemla, D. Fischer, L. Rychlewski, A. Elofsson, A study of quality measures for protein threading models. BMC Bioinform. 2(1), 5 (2001). doi: 10.1186/1471-2105-2-5. http://www.biomedcentral.com/1471-2105/2/5 (Pubitemid 38751159)
14. V. Cutello, G. Narzisi, G. Nicosia, A multi-objective evolutionary approach to the protein structure prediction problem. J. R. Soc. Interface 3(6), 139-151 (2006). doi: 10.1098/rsif.2005.0083. Applies MOO for CHARMM27 energy (computed with TINKER)
15. R. Das B. Qian S. Raman R. Vernon J. Thompson P. Bradley S. Khare M.D. Tyka D. Bhat D. Chivian D.E. Kim W.H. Sheffler L. Malmström A.M. Wollacott C. Wang I. Andre D. Baker 2007 Structure prediction for CASP7 targets using extensive all-atom refinement with Rosetta@home Proteins Struct. Funct. Bioinform. 69 S8 118 128 10.1002/prot.21636 10.1002/prot.21636 (Pubitemid 350210119)
16. R.O. Day, G.B. Lamont, R. Pachter, Protein structure prediction by applying an evolutionary algorithm. In Proceedings of the 17th International Symposium on Parallel and Distributed Processing (IEEE Computer Society, 2003), p. 155.1. doi: 10.1109/IPDPS.2003.1213291
17. K.A. Dill 1990 Dominant forces in protein folding Biochemistry 29 31 7133 7155 10.1021/bi00483a001 10.1021/bi00483a001 (Pubitemid 20230041)
18. D.P. Djurdjevic M.J. Biggs 2006 Ab initio protein fold prediction using evolutionary algorithms: influence of design and control parameters on performance J. Comput. Chem. 27 11 1177 1195 10.1002/jcc.20440 10.1002/jcc.20440 (Pubitemid 44049060)
19. C. Dwork, R. Kumar, M. Naor, D. Sivakumar, Rank aggregation methods for the Web. In Proceedings of the 10th international conference on World Wide Web (ACM, Hong Kong, 2001), pp. 613-622. doi: 10.1145/371920.372165
20. C. Gagné M. Parizeau 2006 Genericity in evolutionary computation software tools: principles and case-study Int. J. Artif. Intell. Tools 15 2 173 194 10.1142/S021821300600262X 10.1142/S021821300600262X (Pubitemid 44099588)
21. D.E. Goldberg, K. Deb, A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms, ed. by G.J.E. Rawlins (Morgan Kaufmann, San Francisco, CA, 1990), pp. 69-93
22. E. Jones, T. Oliphant, P. Peterson, et al., SciPy: open source scientific tools for Python (2001-). http://www.scipy.org/
23. W. Kabsch 1978 A discussion of the solution for the best rotation to relate two sets of vectors Acta Crystallographica Sect. A 34 5 827 828 10.1107/S0567739478001680 10.1107/S0567739478001680
24. W.R. Knight 1966 A computer method for calculating Kendall's tau with ungrouped data J. Am. Stat. Assoc. 61 314 436 439 0138.13202 10.2307/2282833
25. A. Kolinski, Protein modeling and structure prediction with a reduced representation. Acta Biochimica Polonica 51(2), 349-371 (2004). http://www.actabp.pl/html/2-2004/349.html
26. A. Kolinski J. Skolnick 1998 Assembly of protein structure from sparse experimental data: an efficient Monte Carlo model Proteins Struct Funct Genet 32 4 475 494 10.1002/(SICI)1097-0134(19980901)32:4<475::AID-PROT6>3.0.CO;2-F 10.1002/(SICI)1097-0134(19980901)32:4<475::AID-PROT6>3.0.CO;2-F (Pubitemid 28380787)
27. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection and Genetics (MIT Press, Cambridge, 1992)
28. J.R. Koza, Scalable learning in genetic programming using automatic function definition. In Advances in Genetic Programming, Chap. 5, ed. by K.E.J. Kinnear (MIT Press, Cambridge, 1994), pp. 99-117
29. N. Krasnogor B. Blackburnem J. Hirst E. Burke 2002 Multimeme algorithms for protein structure prediction J.J. Merelo P. Adamidis H.G. Beyer (eds) Parallel problem solving from nature-PPSN VII, Springer Lecture Notes in Computer Science, vol. 2439 Springer Berlin 769 778 10.1007/3-540-45712-7-74
30. N. Krasnogor, B. Blackburnem, J. Hirst, E. Burke, Multimeme algorithms for protein structure prediction. In Parallel Problem Solving from Nature-PPSN VII, Springer Lecture Notes in Computer Science, vol. 2439, ed. by J.J. Merelo, P. Adamidis, H.G. Beyer (Springer, Berlin, 2002), pp. 769-778. doi: 10.1007/3-540-45712-7-74
31. N. Krasnogor, W. Hart, J. Smith, D. Pelta, Protein structure prediction with evolutionary algorithms. In International Genetic and Evolutionary Computation Conference (GECCO99), ed. by Banzhaf, Daida, Eiben, Garzon, Honovar, Jakiela, Smith (Morgan Kaufmann, San Francisco, CA, 1999), pp. 1569-1601
32. V.I. Levenshtein 1966 Binary codes capable of correcting deletions, insertions, and reversals Soviet Physics Dokl. 10 8 707 710 189928
33. A. Liwo S. Oldziej C. Czaplewski U. Kozlowska H. Scheraga 2004 Parametrization of backbone-electrostatic and multibody contributions to the UNRES force field for protein-structure prediction from ab initio energy surfaces of model systems J. Phys. Chem. B 108 27 9421 9438 10.1021/jp030844f 10.1021/jp030844f
34. S. Luke, L. Panait, A survey and comparison of tree generation algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), ed. by L. Spector, E.D. Goodman, A. Wu, W.B. Langdon, H.M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M.H. Garzon, E. Burke (Morgan Kaufman, San Francisco, CA, 2001), pp. 81-88. http://en.scientificcommons.org/ 453130
35. J.A. MacKerell 2004 Empirical force fields for biological macromolecules: Overview and issues J. Comput. Chem. 25 13 1584 1604 10.1002/jcc.20082 10.1002/jcc.20082
36. K.I.M. McKinnon 1999 Convergence of the Nelder-Mead simplex method to a nonstationary point SIAM J. Optim. 9 148 158 10.1137/S1052623496303482 1662567
37. J. Nelder R. Mead 1964 A simplex method for function minimization Comput. J. 7 308 313
38. V.S. Pande I. Baker J. Chapman S.P. Elmer S. Khaliq S.M. Larson Y.M. Rhee M.R. Shirts C.D. Snow E.J. Sorin B. Zagrovic 2003 Atomistic protein folding simulations on the submillisecond time scale using worldwide distributed computing Biopolymers 68 1 91 109 10.1002/bip.10219 10.1002/bip.10219 (Pubitemid 36098310)
39. C.A. Rohl C.E.M. Strauss K.M.S. Misura D. Baker 2004 Protein structure prediction using rosetta L. Brand M.L. Johnson (eds) Numerical Computer Methods, Part D, Methods in Enzymology, vol. 383 Academic Press New York 66 93 10.1016/S0076-6879(04)83004-0 (Pubitemid 38401787)
40. C.A. Rohl, C.E.M. Strauss, K.M.S. Misura, D. Baker, Protein structure prediction using rosetta. In Numerical Computer Methods, Part D, Methods in Enzymology, vol. 383, ed. by L. Brand, M.L. Johnson (Academic Press, New York, 2004), pp. 66-93. doi: 10.1016/S0076-6879(04)83004-0 (Pubitemid 38401787)
41. R. Santana P. Larranaga J. Lozano 2008 Protein folding in simplified models with estimation of distribution algorithms IEEE Trans. Evol. Comput. 12 4 418 438 10.1109/TEVC.2007.906095 10.1109/TEVC.2007.906095
42. K.T. Simons I. Ruczinski C. Kooperberg B.A. Fox C. Bystroff D. Baker 1999 Improved recognition of native-like protein structures using a combination of sequence-dependent and sequence-independent features of proteins Proteins Struct Funct Genet 34 1 82 95 10.1002/(SICI)1097-0134(19990101)34:1<82::AID- PROT7>3.0.CO;2-A 10.1002/(SICI)1097-0134(19990101)34:1<82::AID-PROT7>3. 0.CO;2-A (Pubitemid 29019533)
43. M. Stout J. Bacardit J. Hirst R. Smith N. Krasnogor 2009 Prediction of topological contacts in proteins using learning classifier systems Soft Comput. Fusion Found. Methodol. Appl. 13 3 245 258 10.1007/s00500-008-0318-8
44. M. Stout J. Bacardit J.D. Hirst N. Krasnogor 2008 Prediction of recursive convex hull class assignments for protein residues Bioinformatics 24 7 916 923 10.1093/bioinformatics/btn050 10.1093/bioinformatics/btn050
45. G. Syswerda, A study of reproduction in generational and steady state genetic algorithms. In Foundations of Genetic Algorithms, ed. by G.J.E. Rawlins (Morgan Kaufmann, San Francisco, CA, 1990), pp. 94-101
46. R. Unger 2004 Applications of Evolutionary Computation in Chemistry, Structure & Bonding, vol. 110, chap. The Genetic Algorithm Approach to Protein Structure Prediction Springer Berlin 2697 2699 10.1007/b13936
47. R. Unger, Applications of Evolutionary Computation in Chemistry, Structure & Bonding, vol. 110, chap. The Genetic Algorithm Approach to Protein Structure Prediction (Springer, Berlin, 2004), pp. 2697-2699. doi: 10.1007/b13936
48. S. Wallin J. Farwer U. Bastolla 2003 Testing similarity measures with continuous and discrete protein models Proteins Struct. Funct. Genet. 50 1 144 157 10.1002/prot.10271 10.1002/prot.10271 (Pubitemid 36090616)
49. S.J. Wheelan A. Marchler-Bauer S.H. Bryant 2000 Domain size distributions can predict domain boundaries Bioinformatics 16 7 613 618 10.1093/ bioinformatics/16.7.613 10.1093/bioinformatics/16.7.613
50. S. Wu J. Skolnick Y. Zhang 2007 Ab initio modeling of small proteins by iterative TASSER simulations BMC Biol 5 1 17 10.1186/1741-7007-5-17 10.1186/1741-7007-5-17 (Pubitemid 46863697)
51. A. Zemla 2003 LGA: a method for finding 3D similarities in protein structures Nucl. Acids Res. 31 13 3370 3374 10.1093/nar/gkg571 10.1093/nar/gkg571 (Pubitemid 37442162)
52. Y. Zhang, CASP7 server ranking for FM category (TM-Score) (2006). http://zhang.bioinformatics.ku.edu/casp7/24.html
53. Y. Zhang I.A. Hubner A.K. Arakaki E. Shakhnovich J. Skolnick 2006 On the origin and highly likely completeness of single-domain protein structures PNAS 103 8 2605 2610 10.1073/pnas.0509379103 10.1073/pnas.0509379103 (Pubitemid 43306596)
54. Y. Zhang D. Kihara J. Skolnick 2002 Local energy landscape flattening: parallel hyperbolic Monte Carlo sampling of protein folding Proteins Struct. Funct. Genet. 48 2 192 201 10.1002/prot.10141 10.1002/prot.10141 (Pubitemid 34743409)
55. Y. Zhang, A. Kolinski, J. Skolnick, TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophys. J. 85(2), 1145-1164 (2003). http://www.biophysj.org/cgi/content/full/85/2/1145 (Pubitemid 36909676)
56. Y. Zhang J. Skolnick 2004 Tertiary structure predictions on a comprehensive benchmark of medium to large size proteins Biophys. J. 87 4 2647 2655 10.1529/biophysj.104.045385 10.1529/biophysj.104.045385