Enhancing sampling of the conformational space near the protein native state

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 87 LNICST, Issue , 2012, Pages 249-263

  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

CONFORMATIONAL ENSEMBLE; CONFORMATIONAL SPACE; ENERGY SURFACE; HIGH-DIMENSIONAL; LOW-ENERGY CONFORMATIONS; NATIVE CONFORMATION; NATIVE STATE; PROBABILISTIC SEARCH; PROTEIN FUNCTIONS; PROTEIN MOLECULES; SEARCH ALGORITHMS; STRUCTURAL DIVERSITY; THREE-DIMENSIONAL STRUCTURE; TREE-BASED;

MOLECULES; PROTEINS;

CONFORMATIONS;

EID: 84869595578     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-32615-8_26     Document Type: Conference Paper

References (39)

1. Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25(17), 3389-33402 (1997)
2. Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181(4096), 223-230 (1973)
3. Ballester, P.J., Richards, G.: Ultrafast shape recognition to search compound databases for similar molecular shapes. J. Comput. Chem. 28(10), 1711-1723 (2007)
4. Berman, H.M., Westbrook, J., Feng, Z., Gilliand, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.E.: The Protein Data Bank. Nucl. Acids Res. 28(1), 235-242 (2000)
5. Bonneau, R., Baker, D.: De novo prediction of three-dimensional structures for major protein families. J. Mol. Biol. 322(1), 65-78 (2002)
6. Bradley, P., Misura, K.M.S., Baker, D.: Toward high-resolution de novo structure prediction for small proteins. Science 309(5742), 1868-1871 (2005)
7. Brunette, T.J., Brock, O.: Guiding conformation space search with an all-atom energy potential. Proteins: Struct. Funct. Bioinf. 73(4), 958-972 (2009)
8. Canutescu, A.A., Shelenkov, A.A., Dunbrack Jr., R.L.: A graph-theory algorithm for rapid protein side chain prediction. Protein Sci. 12(9), 2001-2014 (2003)
9. Choset, H., et al.: Principles of Robot Motion: Theory, Algorithms, and Implementations, 1st edn. MIT Press, Cambridge (2005)
10. Clementi, C.: Coarse-grained models of protein folding: Toy-models or predictive tools? Curr. Opinion Struct. Biol. 18, 10-15 (2008)
11. DeBartolo, J., Colubri, A., Jha, A.K., Fitzgerald, J.E., Freed, K.F., Sosnick, T.R.: Mimicking the folding pathway to improve homology-free protein structure prediction. Proc. Natl. Acad. Sci. USA 106(10), 3734-3739 (2009)
12. Dill, K.A., Chan, H.S.: From levinthal to pathways to funnels. Nat. Struct. Biol. 4(1), 10-19 (1997)
13. Dill, K.A., Ozkan, B., Shell, M.S., Weikl, T.R.: The protein folding problem 37, 289-316 (2008)
14. Fersht, A.R.: Structure and Mechanism in Protein Science. A Guide to Enzyme Catalysis and Protein Folding, 3rd edn. W.H. Freeman and Co., New York (1999)
15. Frauenfelder, H., Sligar, S.G., Wolynes, P.G.: The energy landscapes and motion on proteins. Science 254(5038), 1598-1603 (1991)
16. Haspel, N., Tsai, C., Wolfson, H., Nussinov, R.: Reducing the computational complexity of protein folding via fragment folding and assembly. Protein Sci. 12(6), 1177-1187 (2003)
17. Heath, A.P., Kavraki, L.E., Clementi, C.: From coarse-grain to all-atom: Towards multiscale analysis of protein landscapes. Proteins: Struct. Funct. Bioinf. 68(3), 646-661 (2007)
18. Huang, Y.J., Montellione, G.T.: Structural biology: Proteins flex to function. Nature 438(7064), 36-37 (2005)
19. Jones, D.T.: Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292(2), 195-202 (1999)
20. 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)
21. Kortemme, T., Baker, D.: Computational design of protein-protein interactions. Curr. Opinion Struct. Biol. 8(1), 91-97 (2004)
22. Kurniawati, H., Hsu, D.: Workspace-based connectivity oracle: An adaptive sampling strategy for PRM planning. In: WAFR. Springer Tracts in Advanced Robotics. vol. 47, pp. 35-51 (2006)
23. Ladd, A.M., Kavraki, L.E.: Motion planning in the presence of drift, underactuation and discrete system changes. In: Robotics: Sci. and Syst., pp. 233-241 (2005)
24. Lee, D., Redfern, O., Orengo, C.: Predicting protein function from sequence and structure. Nat. Rev. Mol. Cell Biol. 8(12), 995-1005 (2007)
25. Lee, J., Scheraga, H.A., Rackovsky, S.: New optimization method for conformational energy calculations on polypeptides: Conformational space annealing. J. Comput. Chem. 18(9), 1222-1232 (1997)
26. Lee, J., Scheraga, H.A., Rackovsky, S.: Conformational analysis of the 20-residue membrane-bound portion of melittin by conformational space annealing. Biopolymers 46(2), 103-115 (1998)
27. Matthews, B.W.: Protein structure initiative: geeting into gear. Nat. Struct. Biol. & Mol. Biol. 14(6), 459-460 (2007)
28. Plaku, E., Kavraki, L., Vardi,M.: Discrete search leading continuous exploration for kinodynamicmotion planning. In: Robotics: Sci. and Syst., Atlanta, GA, USA (2007)
29. Rodriguez, S., Thomas, S., Pearce, R., Amato, N.: RESAMPL: A Region-Sensitive Adaptive Motion Planner. In: WAFR. Springer Tracts in Advanced Robotics, vol. 47, pp. 285-300 (2006)
30. Sánchez, G., Latombe, J.-C.: On delaying collision checking in PRM planning: Application to multi-robot coordination. Int. J. Robot. Res. 21(1), 5-26 (2002)
31. Shehu, A.: An ab-initio tree-based exploration to enhance sampling of low-energy protein conformations, Seattle, WA, USA (2009)
32. Shehu, A., Kavraki, L.E., Clementi, C.: Unfolding the fold of cyclic cysteine-rich peptides. Protein Sci. 17(3), 482-493 (2008)
33. Shehu, A., Kavraki, L.E., Clementi, C.: Multiscale characterization of protein conformational ensembles. Proteins: Struct. Funct. Bioinf. 76(4), 837-851 (2009)
34. 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)
35. Stilman, M., Kuffner, J.J.: Planning among movable obstacles with artificial constraints. Int. J. Robot. Res. 12(12), 1295-1307 (2008)
36. van den Berg, J.P., Overmars, M.H.: Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. Int. J. Robot. Res. 24(12), 1055-1071 (2005)
37. Wang, G., Dunbrack, R.L.: Pisces: a protein sequence culling server. Bioinformatics 19(12), 1589-1591 (2003)
38. Yang, Y., Brock, O.: Efficient motion planning based on disassembly. In: Robotics: Sci. and Syst., Cambridge, MA, pp. 97-104 (2005)
39. Yin, S., Ding, F., Dokholyan, N.V.: Eris: an automated estimator of protein stability. Nat. Methods 4(6), 466-467 (2007)