A comparative study of the reported performance of ab initio protein structure prediction algorithms

Journal of the Royal Society Interface

Volumn 5, Issue 21, 2008, Pages 387-396

  Helles, Glennie ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

ab initio; Algorithms; De novo; Performance; Protein structure prediction

Indexed keywords

ALGORITHMS; BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; MOLECULAR STRUCTURE; RESPONSE TIME (COMPUTER SYSTEMS);

DE NOVO; PROTEIN STRUCTURE PREDICTION;

PROTEINS;

AB INITIO CALCULATION; ALGORITHM; AMINO ACID SEQUENCE; BIOINFORMATICS; COMPARATIVE STUDY; PERFORMANCE; PREDICTION; PROTEIN STRUCTURE; REVIEW; THREE DIMENSIONAL IMAGING;

EID: 39149143625     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2007.1278     Document Type: Review

References (44)

1. Arunachalam, J., Kanagasabai, V. & Gautham, N. 2006 Protein structure prediction using mutually orthogonal latin squares and a genetic algorithm. Biochem. Biophys. Res. Commun. 342, 424-433. (doi:10.1016/j.bbrc. 2006.01.162)
2. Bradley, P., Malmström, L., Qian, B., Schonbrun, J., Chivian, D., Kim, D. E., Meiler, J., Misura, K. M. S. & Baker, D. 2005a Free modeling with Rosetta in CASP6. Proteins: Struct. Funct. Bioinform. 61, 128-134. (doi:10.1002/prot.20729)
3. Bradley, P., Misura, K. M. S. & Baker, D. 2005b Towards high-resolution de novo structure prediction for small proteins. Science 309, 1868-1871. (doi:10.1126/science.1113801)
4. Camproux, A. C. & Tuffery, P. 2005 Hidden Markov model-derived structural alphabet for proteins: the learning of protein local shapes captures sequence specificity. Biochim. Biophys. Acta 1724, 394-403.
5. Carugo, O. & Pongor, S. 2001 A normalized root-mean-square distance for comparing protein three-dimensional structures. Protein Sci. 10, 1470-1473. (doi:10.1110/ps.690101)
6. Cutello, V., Narzisi, G. & Nicosia, G. 2006 A multi-objective evolutionary approach to the protein structure prediction problem. J. R. Soc. Interface 3, 139-151. (doi:10.1098/rsif.2005.0083)
7. DeRonne, K. W. & Karypis, G. 2006 Effective optimization algorithms for fragment-assembly based protein structure prediction. In Computational Systems Bioinformatics Conference, Stanford, CA, USA, pp. 19-29. London, UK: Imperial College Press.
8. Dunbrack, R. L. 2002 Rotamer libraries in the 21st century. Curr. Opin. Struct. Biol. 12, 431-440. (doi:10.1016/S0959-440X(02)00344-5)
9. Edwards, Y. J. K. & Cottage, A. 2003 Bioinformatics methods to predict protein structure and function. Mol. Biotechnol. 23, 139-166. (doi:10.1385/MB:23:2:139)
10. Eyal, ., Frenkel-Morgenstern, M., Sobolev, V. & Pietrokovski, S. 2007 A pair-to-pair amino acids substitution matrix and its applications for protein structure prediction. Proteins 67, 142-153. (doi:10.1002/prot. 21223)
11. Fujitsuka, Y., Chikenji, G. & Takada, S. 2006 SimFold energy function for de novo protein structure prediction: consensus with Rosetta. Proteins 62, 381-398. (doi:10.1002/prot.20748)
12. Gront, D., Kolinski, A. & Skolnick, J. 2000 Comparison of three Monte Carlo conformational search strategies for a protein like homopolymer model: folding thermodynamics and identification of low-energy structures. J. Chem. Phys. 113, 5065-5071. (doi:10.1063/1.1289533)
13. Guo, Y. Z., Feng, E. M. & Wang, Y. 2007 Optimal HP configurations of proteins by combining local search with elastic net algorithm. J. Biochem. Biophys. Methods 70, 335-340. (doi:10.1016/j.jbbm.2006.08.001)
14. Hardin, C., Pogorelov, T. V. & Luthey-Schulten, Z. 2002 Ab initio protein structure prediction. Curr. Opin. Struct. Biol. 12, 176-181. (doi:10.1016/S0959-440X(02)00306-8)
15. Hockenmaier, J., Joshi, A. K. & Dill, K. A. 2007 Routes are trees: the parsing perspective on protein folding. Proteins 66, 1-15. (doi:10.1002/prot.21195)
16. Hung, L., Ngan, S., Liu, T. & Samudrala, R. 2005 PROTINFO: new algorithms for enhanced protein structure predictions. Nucleic Acids Res. 33, W77-W80. (doi:10.1093/nar/gki403)
17. Jauch, R., Yeo, H. C., Kolatkar, P. R. & Clarke, N. D. 2007 Assessment of CASP7 structure predictions for template free targets. Proteins: Struct. Funct. Bioinform. 66, 57-67. (doi:10.1002/prot.21771)
18. Jones, D. T. 1999 Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292, 195-202. (doi:10.1006/jmbi.1999.3091)
19. Jones, D. T., Bryson, K., Coleman, A., McGuffin, L. J., Sadowski, M. I., Sodhi, J. S. & Ward, J. J. 2005 Prediction of novel and analogous folds using fragment assembly and fold recognition. Proteins: Struct. Funct. Bioinform. 61, 143-151. (doi:10.1002/prot.20731)
20. Joshi, R. R. & Jyothi, S. 2003 Ab-initio prediction and reliability of protein structural genomics by PROPAINOR algorithm. Comput. Biol. Chem. 27, 241-252. (doi:10.1016/S0097-8485(02)00074-8)
21. Klepeis, J. L. & Floudas, C. A. 2003 ASTRO-FOLD: a combinatorial and global optimization framework for ab initio prediction of three-dimensional structures of proteins from the amino acid sequence. Biophys. J. 85, 2119-2146.
22. Kolinski, A. 2004 Protein modeling and structure prediction with a reduced representation. Acta Biochim. Polon. 51, 349-371.
23. Koskowski, F. & Hartke, B. 2004 Towards protein folding with evolutionary techniques. J. Comput. Chem. 26, 1169-1179. (doi:10.1002/jcc.20254)
24. Latek, ., Ekonomiuk, D. & Kolinski, A. 2007 Protein structure prediction: combining de novo modeling with sparse experimental data. New York, NY: Wiley InterScience.
25. Lee, J., Liwo, A. & Scheraga, H. A. 1999 Energy-based de novo protein folding by conformational space annealing and an off-lattice united-residue force field: application to the 10-55 fragment of staphylococcal protein A and to apo calbindin D9K. Proc. Natl Acad. Sci. USA 96, 2025-2030. (doi:10.1073/pnas.96.5.2025)
26. Lee, J., Kim, S.-Y., Joo, K., Kim, I. & Lee, J. 2004 Prediction of protein tertiary structure using PROFESY, a novel method based on fragment assembly and conformational space annealing. Proteins: Struct. Funct. Bioinform. 56, 704-714. (doi:10.1002/prot.20150)
27. Lee, J., Kim, S.-Y. & Lee, J. 2005 Protein structure prediction based on fragment assembly and parameter optimization. Biophys. Chem. 115, 209-214. (doi:10.1016/j.bpc.2004.12.046)
28. Liwo, A., Khalili, M. & Scheraga, H. A. 2005 Ab initio simulations of protein-folding pathways by molecular dynamics with the united-residue model of polypeptide chains. Proc. Natl Acad. Sci. USA 102, 2362-2367. (doi:10.1073/pnas.0408885102)
29. Li, Z., Zhang, X. & Chen, L. 2005 Unique optimal foldings of proteins on a triangular lattice. Appl. Bioinform. 4, 105-116. (doi:10.2165/00822942-200504020-00004)
30. MacKerell Jr, A. D. 2004 Empirical force fields for biological macromolecules: overview and issues. J. Comput. Chem. 25, 1584-1604. (doi:10.1002/jcc.20082)
31. Orengo, C. A., ichie, A. D., Jones, S., Jones, D. T., Swindells, M. B. & Thornton, J. M. 1997 CATH-a hierarchic classification of protein domain structures. Structure 5, 1093-1108. (doi:10.1016/S0969-2126(97) 00260-8)
32. Ozkan, S. B., Wu, G. A., Chodera, J. D. & Dill, K. A. 2007 Protein folding by zipping and assembly. Proc. Natl Acad. Sci. USA 104, 11 987-11 992. (doi:10.1073/pnas.0703700104)
33. Ramachandran, . N. & Sasisekharan, V. 1968 Conformation of polypeptides and proteins. Adv. Protein Chem. 23, 283-438.
34. Reva, B. A., Finkelstein, A. V. & Skolnick, J. 1998 What is the probability of a chance prediction of a protein structure with an RMSD of 6 å? Fold des 3, 141-147. (doi:10.1016/S1359-0278(98)00019-4)
35. Rohl, C. A., Strauss, C. E. M., Misura, K. M. S. & Baker, D. 2004 Protein structure prediction using rosetta. Methods Enzymol. 383, 66-93. (doi:10.1016/S1359-0278(98)00019-4)
36. Samudrala, R. 1990 Genes, macromolecules & computers. See http://www.ram.org/ramblings/dream/.
37. Schug, A. & Wenzel, W. 2006 An evolutionary strategy for all-atom folding of the 60-amino-acid bacterial ribosomal protein L20. Biophys. J. 90, 4273-4280. (doi:10.1529/biophysj.105.070409)
38. Skolnick, J. 2006 In quest of an empirical potential for protein structure prediction. Curr. Opin. Struct. Biol. 16, 166-171. (doi:10.1016/j.sbi.2006.02.004)
39. Wu, S., Skolnick, J. & Zhang, Y. 2007 Ab initio modeling of small proteins by iterative TASSER simulations. BMC Biol. 5, 17. (doi:10.1186/1741-7007-5-17)
40. Yang, J. S., Chen, W. W., Skolnick, J. & Shakhnovich, E. I. 2006 All-atom ab initio folding of a diverse set of proteins. Structure 15, 53-63. (doi:10.1016/j.str.2006.11.010)
41. Zagrovic, B., Snow, C. D., Shirts, M. R. & Pande, V. S. 2002 Simulation of folding of a small alpha-helical protein in atomistic detail using worldwide-distributed computing. J. Mol. Biol. 323, 927-937. (doi:10.1016/S0022-2836(02)00997-X)
42. Zhang, Y. & Skolnick, J. 2004 The protein structure prediction problem could be solved using the current PDB library. Proc. Natl Acad. Sci. USA 102, 1029-1034. (doi:10.1073/pnas.0407152101)
43. Zhang, Y., Kolinski, A. & Skolnick, J. 2003 TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophys. J. 85, 1145-1164.
44. Zhou, H. & Skolnick, J. 2007 Ab initio protein structure prediction using chunk-TASSER. Biophys. J. 93, 1510-1518. (doi:10.1529/biophysj.107.109959)