Efficient Sampling in Fragment-Based Protein Structure Prediction Using an Estimation of Distribution Algorithm

PLoS ONE

Volumn 8, Issue 7, 2013, Pages

  Simoncini, David ^a   Zhang, Kam Y J ^a  

^a RIKEN   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; ENERGY; INFORMATION PROCESSING; INTERMETHOD COMPARISON; PROTEIN LOCALIZATION; PROTEIN STRUCTURE; PROTEIN TARGETING; SAMPLING; STOCHASTIC MODEL; STRUCTURE ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; MODELS, CHEMICAL; PEPTIDE FRAGMENTS; PROTEIN CONFORMATION; SOFTWARE; THERMODYNAMICS;

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

References (25)

1. Anfinsen CB, Haber E, Sela M, White FH, (1961) The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. Proc Natl Acad Sci U S A 47: 1309-14.
2. Kim DE, Blum B, Bradley P, Baker D, (2009) Sampling bottlenecks in de novo protein structure prediction. J Mol Biol 393: 249-60.
3. Bowie JU, Eisenberg D, (1994) An evolutionary approach to folding small alpha-helical proteins that uses sequence information and an empirical guiding fitness function. Proc Natl Acad Sci U S A 91: 4436-40.
4. Simons KT, Kooperberg C, Huang E, Baker D, (1997) Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J Mol Biol 268: 209-25.
5. Simons KT, Bonneau R, Ruczinski I, Baker D, (1999) Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins Suppl 3: 171-6.
6. Rohl CA, Strauss CEM, Misura KMS, Baker D, (2004) Protein structure prediction using Rosetta. Methods Enzymol 383: 66-93.
7. Leaver-Fay A, Tyka M, Lewis SM, Lange OF, Thompson J, et al. (2011) ROSETTA3: an objectoriented software suite for the simulation and design of macromolecules. Methods Enzymol 487: 545-74.
8. Kinch L, Yong Shi S, Cong Q, Cheng H, Liao Y, et al. (2011) CASP9 assessment of free modeling target predictions. Proteins: Structure, Function, and Bioinformatics 79: 59-73.
9. Xu D, Zhang Y, (2012) Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field. Proteins 80: 1715-1735.
10. Lee J, Kim SY, 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 56: 704-14.
11. Chikenji G, Fujitsuka Y, Takada S, (2003) A reversible fragment assembly method for de novo protein structure prediction. The Journal of Chemical Physics 119: 6895-6903.
12. Karplus K, Karchin R, Draper J, Casper J, Mandel-Gutfreund Y, et al. (2003) Combining localstructure, fold-recognition, and new fold methods for protein structure prediction. Proteins 53 Suppl 6: 491-6.
13. Jones DT, McGuffin LJ, (2003) Assembling novel protein folds from super-secondary structural fragments. Proteins 53 Suppl 6: 480-5.
14. Hamelryck T, Kent JT, Krogh A, (2006) Sampling realistic protein conformations using local structural bias. PLoS Comput Biol 2: e131.
15. Li SC, Bu D, Xu J, Li M, (2008) Fragment-HMM: a new approach to protein structure prediction. Protein Sci 17: 1925-34.
16. DeBartolo J, Colubri A, Jha AK, Fitzgerald JE, Freed KF, et al. (2009) Mimicking the folding pathway to improve homology-free protein structure prediction. Proc Natl Acad Sci U S A 106: 3734-3739.
17. Adhikari AN, Freed KF, Sosnick TR, (2012) De novo prediction of protein folding pathways and structure using the principle of sequential stabilization. Proc Natl Acad Sci U S A 109: 17442-17447.
18. Simoncini D, Berenger F, Shrestha R, Zhang KYJ, (2012) A probabilistic fragment-based protein structure prediction algorithm. PLoS One 7: e38799.
19. Blow DM, Rossmann MG, (1961) The single isomorphous replacement method. Acta Crystallographica 14: 1195-1202.
20. Gront D, Kulp DW, Vernon RM, Strauss CEM, Baker D, (2011) Generalized fragment picking in Rosetta: design, protocols and applications. PLoS One 6: e23294.
21. Kirkpatrick S, Gelatt CD, Vecchi MP, (1983) Optimization by simulated annealing. Science 220: 671-680.
22. Lourenco H, Martin O, Stutzle T (2001) Iterated Local Search. In "Handbook of Metaheuristics", Ed F Glover and G Kochenberger, ISORMS 57, p 321-353 (2002), Kluwer.
23. Berenger F, Zhou Y, Shrestha R, Zhang KYJ, (2011) Entropy-accelerated exact clustering of protein decoys. Bioinformatics 27: 939-45.
24. Winn MD, Ballard CC, Cowtan KD, Dodson EJ, Emsley P, et al. (2011) Overview of the CCP4 suite and current developments. Acta Crystallogr D Biol Crystallogr 67: 235-42.
25. Kabsch W, (1976) A solution of the best rotation to relate two sets of vectors. Acta Crystallographica A32: 922-923.