In search of the protein native state with a probabilistic sampling approach

Journal of Bioinformatics and Computational Biology

Volumn 9, Issue 3, 2011, Pages 383-398

  Olson, Brian ^a   Molloy, Kevin ^a   Shehu, Amarda ^a,b  

^a Krasnow Institute for Advanced Study   (United States)

^b GEORGE MASON UNIVERSITY   (United States)

Author keywords

conformational ensemble; fragment library; probabilistic search; Protein native state; tree based projection guided exploration

Indexed keywords

PEPTIDE FRAGMENT; PEPTIDE LIBRARY; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER SIMULATION; PROTEIN CONFORMATION; PROTEIN QUATERNARY STRUCTURE; STATISTICAL MODEL; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MODELS, MOLECULAR; MODELS, STATISTICAL; PEPTIDE FRAGMENTS; PEPTIDE LIBRARY; PROTEIN CONFORMATION; PROTEIN STRUCTURE, QUATERNARY; PROTEINS; THERMODYNAMICS;

EID: 79959253922     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720011005574     Document Type: Article

References (38)

1. Anfinsen CB, Principles that govern the folding of protein chains, Science 181(4096):223-230, 1973.
2. Frauenfelder H, Sligar SG, Wolynes PG, The energy landscapes and motion on proteins, Science 254(5038):1598-1603, 1991.
3. Dill KA, Chan HS, From levinthal to pathways to funnels, Nat Struct Biol 4(1):10-19, 1997. (Pubitemid 27020916)
4. Huang YPJ, Montellione GT, Structural biology: Proteins flex to function, Nature 438(7064):36-37, 2005.
5. Dill KA, Ozkan B, Shell MS, Weikl TR, The protein folding problem, Annu Rev Biophys 37:289-316, 2008.
6. Bradley P, Misura KMS, Baker D, Toward high-resolution de novo structure prediction for small proteins, Science 309(5742):1868-1871, 2005. (Pubitemid 41325099)
7. Yin S, Ding F, Dokholyan NV, Eris: An automated estimator of protein stability, Nat Methods 4(6):466-467, 2007. (Pubitemid 46852064)
8. Kortemme T, Baker D, Computational design of protein-protein interactions, Curr Opinion Struct Biol 8(1):91-97, 2004. (Pubitemid 38201483)
9. Canutescu AA, Shelenkov AA, Dunbrack Jr RL. A graph-theory algorithm for rapid protein side chain prediction, Protein Sci 12(9):2001-2014, 2003. (Pubitemid 37022822)
10. Heath AP, Kavraki LE, Clementi C. From coarse-grain to all-atom: Towards multiscale analysis of protein landscapes, Proteins: Struct Funct Bioinf 68(3):646-661, 2007. (Pubitemid 47068305)
11. Clementi C, Coarse-grained models of protein folding: Toy-models or predictive tools? Curr Opin Struct Biol 18:10-15, 2008.
12. Shehu A, An ab initio tree-based exploration to enhance sampling of low-energy protein conformations, in Trinkle J, Matsuoka Y, Castellanos JA, Robotics: Science and Systems V, pp. 241-248, Seattle, WA, USA, 2009.
13. Stilman M, Kuffner JJ, Planning among movable obstacles with artificial constraints, Int J Robot Res 12(12):1295-1307, 2008.
14. Sánchez G, Latombe JC, On delaying collision checking in PRM planning: Application to multi-robot coordination, Int J Robot Res 21(1):5-26, 2002.
15. Plaku E, Kavraki L, Vardi M, Discrete search leading continuous exploration for kinodynamic motion planning, in Robotics: Science and Systems, Atlanta, GA, USA, 2007.
16. Yang Y, Brock O, Efficient motion planning based on disassembly, in Robotics: Science and Systems, pp. 97-104, Cambridge, MA, 2005.
17. Ladd AM, Kavraki LE, Motion planning in the presence of drift, underactuation and discrete system changes, in Robotics: Science and Systems, pp. 233-241, Boston, MA, 2005.
18. Kurniawati H, Hsu D, Workspace-based connectivity oracle: An adaptive sampling strategy for PRM planning, in WAFR, Volume 47 of Springer Tracts in Advanced Robotics, pp. 35-51, New York, NY, 2006.
19. Rodriguez S, Thomas S, Pearce R, Amato NM, RESAMPL: A region-sensitive adaptive motion planner, in WAFR, Volume 47 of Springer Tracts in Advanced Robotics, pp. 285-300, 2006.
20. Choset H, et al., Principles of Robot Motion: Theory, Algorithms, and Implementations, MIT Press, Cambridge, MA, 1st edn., 2005.
21. Jur P, van den Berg, Overmars MH, Using workspace information as a guide to nonuniform sampling in probabilistic roadmap planners, Int J Robot Res 24(12):1055-1071, 2005. (Pubitemid 41807373)
22. Lee J, Scheraga HA, Rackovsky S, New optimization method for conformational energy calculations on polypeptides: Conformational space annealing, J Comput Chem 18(9):1222-1232, 1997. (Pubitemid 127650577)
23. Shehu A, Kavraki LE, Clementi C, Multiscale characterization of protein conformational ensembles, Proteins: Struct Funct Bioinf 76(4):837-851, 2009.
24. Brunette TJ, Brock O, Guiding conformation space search with an all-atom energy potential, Proteins: Struct Funct Bioinf 73(4):958-972, 2009.
25. Bonneau R, Baker D, De novo prediction of three-dimensional structures for major protein families, J Mol Biol 322(1):65-78, 2002. (Pubitemid 36132671)
26. DeBartolo J, Colubri A, Jha AK, Fitzgerald JE, Freed KF, Sosnick TR, Mimicking the folding pathway to improve homology-free protein structure prediction, Proc Natl Acad Sci USA, 106(10):3734-3739, 2009.
27. Shehu A, Kavraki LE, Clementi C, Unfolding the fold of cyclic cysteine-rich peptides, Protein Sci 17(3):482-493, 2008. (Pubitemid 351281549)
28. Shehu A, Olson B, Guiding the search for native-like protein conformations with an ab-initio tree-based exploration, Int J Robot Res 29(8):1106-11227, 2010.
29. Ballester PJ, Richards G, Ultrafast shape recognition to search compound databases for similar molecular shapes, J Comput Chem 28(10):1711-1723, 2007. (Pubitemid 47146547)
30. Haspel N, Tsai CJ, Wolfson H, Nussinov R, Reducing the computational complexity of protein folding via fragment folding and assembly, Protein Sci 12(6):1177-1187, 2003. (Pubitemid 36597504)
31. Kolodny R, Koehl P, Guibas L, Levitt M, Small libraries of protein fragments model native protein structures accurately, J Mol Biol 323(2):297-307, 2002. (Pubitemid 35283693)
32. Wang G, Dunbrack Jr RL, Pisces: A protein sequence culling server, Bioinformatics 19(12):1589-1591, 2003. (Pubitemid 37038881)
33. Berman HM, Westbrook J, Feng Z, Gilliand G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE, The protein data bank, Nucl Acids Res 28(1):235-242, 2000. (Pubitemid 30047768)
34. Fersht AR, Structure and Mechanism in Protein Science, A Guide to Enzyme Catalysis and Protein Folding, Freeman WH Co., New York, NY, 3rd edn., 631 pp, 1999.
35. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucl Acids Res 25(17):3389-33402, 1997.
36. Jones DT, Protein secondary structure prediction based on position-specific scoring matrices, J Mol Biol 292(2):195-202, 1999. (Pubitemid 29435759)
37. Olson B, Molloy K, Shehu A, Enhancing sampling of the conformational space near the protein native state, in BIONETICS: Intl Conf on Bio-Inspired Models of Network, Information, and Computing Systems, Boston, MA, December 2010.
38. Meiler J, Baker D, Coupled prediction of protein secondary and tertiary structure, Proc Nat Acad Sci USA 100(21):12105-12110, 2003. (Pubitemid 37271522)