Toward optimal fragment generations for ab initio protein structure assembly

Proteins: Structure, Function and Bioinformatics

Volumn 81, Issue 2, 2013, Pages 229-239

  Xu, Dong ^a   Zhang, Yang ^a  

^a UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

ab initio folding; Contact prediction; Secondary structure prediction; Structural fragments

Indexed keywords

AB INITIO CALCULATION; ACCURACY; ARTICLE; MACHINE LEARNING; PRIORITY JOURNAL; PROTEIN STRUCTURE; RESTRICTION FRAGMENT; TORQUE;

ARTIFICIAL INTELLIGENCE; CASPASE 9; DATABASES, PROTEIN; MODELS, MOLECULAR; PEPTIDE FRAGMENTS; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS;

EID: 84872600524     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.24179     Document Type: Article

References (49)

1. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005; 21: 951-960.
2. Bowie JU, Luthy R, Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991; 253: 164-170.
3. Xu Y, Xu D. Protein threading using PROSPECT: design and evaluation. Proteins 2000; 40: 343-354.
4. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998; 14: 846-856.
5. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res 2000; 28: 235-242.
6. Brooks BR, Bruccoleri RE, Olafson BD, States DJ, Swaminathan S, Karplus M. CHARMM: a program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem 1983; 4: 187-217.
7. Case DA, Pearlman DA, Caldwell JA, Cheatham TE, Ross WSea. AMBER 5.0. 1997; University of California, San Francisco, San Francisco.
8. Liwo A, Pincus MR, Wawak RJ, Rackovsky S, Scheraga HA. Calculation of protein backbone geometry from alpha-carbon coordinates based on peptide-group dipole alignment. Protein Sci 1993; 2: 1697-1714.
9. Klepeis JL, Floudas CA. 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 2003; 85: 2119-2146.
10. Simons KT, Kooperberg C, Huang E, Baker D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J Mol Biol 1997; 268: 209-225.
11. Zhang Y, Kolinski A, Skolnick J. TOUCHSTONE II: a new approach to ab initio protein structure prediction. Biophys J 2003; 85: 1145-1164.
12. Xu D, Zhang Y. Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field. Proteins 2012; 80: 1715-1735.
13. Taylor WR, Bartlett GJ, Chelliah V, Klose D, Lin K, Sheldon T, Jonassen I. Prediction of protein structure from ideal forms. Proteins 2008; 70: 1610-1619.
14. Wu S, Szilagyi A, Zhang Y. Improving protein structure prediction using multiple sequence-based contact predictions. Structure 2011; 19: 1182-1191.
15. Marks D, Colwell L, Sheridan R, Hopf T, Pagnani A, Zecchina R, Sander C. 3D protein structure predicted from sequence variation. PLoS One 2011; 6: e28766.
16. Bowie JU, Eisenberg D. An evolutionary approach to folding small alpha-helical proteins that uses sequence information and an empirical guiding fitness function. Proc Natl Acad Sci USA 1994; 91: 4436-4440.
17. Jones DT, McGuffin LJ. Assembling novel protein folds from super-secondary structural fragments. Proteins 2003; 53 (Suppl 6): 480-485.
18. Xu D, Zhang J, Roy A, Zhang Y. Automated protein structure modeling in CASP9 by I-TASSER pipeline combined with QUARK-based ab initio folding and FG-MD-based structure refinement. Proteins 2011; 79 (Suppl 10): 147-160.
19. Wu S, Zhang Y. Recognizing protein substructure similarity using segmental threading. Structure 2010; 18: 858-867.
20. Zhou H, Skolnick J. Ab initio protein structure prediction using chunk-TASSER. Biophys J 2007; 93: 1510-1518.
21. Jones DT. Predicting novel protein folds by using FRAGFOLD. Proteins 2001;(Suppl 5): 127-132.
22. Zhang Y, Skolnick J. Automated structure prediction of weakly homologous proteins on a genomic scale. Proc Natl Acad Sci USA 2004; 101: 7594-7599.
23. Wu S, Skolnick J, Zhang Y. Ab initio modeling of small proteins by iterative TASSER simulations. BMC Biol 2007; 5: 17.
24. Rohl CA, Strauss CE, Misura KM, Baker D. Protein structure prediction using Rosetta. Methods Enzymol 2004; 383: 66-93.
25. Kolodny R, Koehl P, Guibas L, Levitt M. Small libraries of protein fragments model native protein structures accurately. J Mol Biol 2002; 323: 297-307.
26. Baeten L, Reumers J, Tur V, Stricher F, Lenaerts T, Serrano L, Rousseau F, Schymkowitz J. Reconstruction of protein backbones from the BriX collection of canonical protein fragments. PLoS Comput Biol 2008; 4:e1000083.
27. Handl J, Knowles J, Vernon R, Baker D, Lovell SC. The dual role of fragments in fragment-assembly methods for de novo protein structure prediction. Proteins 2011; 80: 490-504.
28. Kalev I, Habeck M. HHfrag: HMM-based fragment detection using HHpred. Bioinformatics 2011; 27: 3110-3116.
29. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997; 25: 3389-3402.
30. Henikoff S, Henikoff JG. Position-based sequence weights. J Mol Biol 1994; 243: 574-578.
31. Rumelhart DE, Hinton GE, Williams RJ. Learning representations by back-propagating errors. Nature 1986; 323: 533-536.
32. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983; 22: 2577-2637.
33. Wu S, Zhang Y. ANGLOR: a composite machine-learning algorithm for protein backbone torsion angle prediction. PLoS One 2008; 3: e3400.
34. Xu D, Zhang Y. Generating triangulated macromolecular surfaces by Euclidean distance transform. PLoS One 2009; 4: e8140.
35. Wu S, Zhang Y. MUSTER: improving protein sequence profile-profile alignments by using multiple sources of structure information. Proteins 2008; 72: 547-556.
36. Zhou H, Zhou Y. Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins 2005; 58: 321-328.
37. Panchenko AR. Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res 2003; 31: 683-689.
38. Misura KM, Chivian D, Rohl CA, Kim DE, Baker D. Physically realistic homology models built with ROSETTA can be more accurate than their templates. Proc Natl Acad Sci USA 2006; 103: 5361-5366.
39. Wu S, Zhang Y. A comprehensive assessment of sequence-based and template-based methods for protein contact prediction. Bioinformatics 2008; 24: 924-931.
40. Cheng J, Baldi P. Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinform 2007; 8: 113.
41. Shackelford G, Karplus K. Contact prediction using mutual information and neural nets. Proteins 2007; 69 (Suppl 8): 159-164.
42. Zhang Y, Skolnick J. SPICKER: a clustering approach to identify near-native protein folds. J Comput Chem 2004; 25: 865-871.
43. Kanungo T, Mount DM, Netanyahu NS, Piatko CD, Silverman R, Wu AY. An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans PAMI 2002; 24: 881-892.
44. Wu S, Zhang Y. LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Res 2007; 35: 3375-3382.
45. Zhang Y, Skolnick J. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res 2005; 33: 2302-2309.
46. Monastyrskyy B, Fidelis K, Tramontano A, Kryshtafovych A. Evaluation of residue-residue contact predictions in CASP9. Proteins 2011; 79 (Suppl 10): 119-125.
47. Rost B. Twilight zone of protein sequence alignments. Protein Eng 1999; 12: 85-94.
48. Ezkurdia I, Grana O, Izarzugaza JM, Tress ML. Assessment of domain boundary predictions and the prediction of intramolecular contacts in CASP8. Proteins 2009; 77 (Suppl 9): 196-209.
49. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999; 292: 195-202.