Guiding the search for native-like protein conformations with an Ab-initio tree-based exploration

International Journal of Robotics Research

Volumn 29, Issue 8, 2010, Pages 1106-1127

  Shehu, Amarda ^a   Olson, Brian ^a  

^a Krasnow Institute for Advanced Study   (United States)

Author keywords

discretization layers; energy landscape; guided exploration; native like protein conformations; probabilistic sampling; projection space; robotics inspired; tree based search

Indexed keywords

DISCRETIZATIONS; ENERGY LANDSCAPE; PROBABILISTIC SAMPLING; PROJECTION SPACE; PROTEIN CONFORMATION; TREE-BASED;

BIOCHEMICAL ENGINEERING; GENETIC ENGINEERING; ROBOTICS; ROBOTS;

PROTEINS;

EID: 77954063582     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364910371527     Document Type: Conference Paper

References (55)

1. Amato, N.M., Dill, K.A. and Song, G. (2002). Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. Journal of Computational Biology, 10: 239-255.
2. Anfinsen, C.B. (1973). Principles that govern the folding of protein chains. Science, 181: 223-230.
3. Apaydin, M.S., Singh, A.P., Brutlag, D.L. and Latombe, J.-C. (2001). Capturing molecular energy landscapes with probabilistic conformational roadmaps. Proceedings IEEE International Conference on Robotics and Automation, Vol. 1, pp. 932-939.
4. Apaydin, M.S., Brutlag, D.L., Guestrin, C., Hsu, D. and Latombe, J.-C. (2003). Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion. Journal of Computational Biology, 10: 257-281.
5. Ballester, P.J. and Richards, G. (2007). Ultrafast shape recognition to search compound databases for similar molecular shapes. Journal of Computational Chemistry, 28: 1711-1723.
6. Barraquand, J. and Latombe, J.-C. (1991). Robot motion planning: a distributed representation approach. The International Journal of Robotics Research, 10: 628-649.
7. Bonneau, R. and Baker, D. (2002). De novo prediction of three-dimensional structures for major protein families. Journal of Molecular Biology, 322: 65-78.
8. Bradley, P., Misura, K.M.S. and Baker, D. (2005). Toward high-resolution de novo structure prediction for small proteins. Science, 309: 1868-1871.
9. Brunette, T.J. and Brock, O. (2009). Guiding conformation space search with an all-atom energy potential. Proteins: Structure, Function and Bioinformatics, 73: 958-972.
10. Burns, B. and Brock, O. (2007). Single-query motion planning with utility-guided random trees. In ICRA, pages 3307-3312, Rome, Italy.
11. Case, D.A., Darden, T.A., Cheatham, T.E.I., Simmerling, C.L., Wang, J., Duke, R.E., Luo, R., Merz, K.M., Pearl-man, D.A., Crowley, M., Walker, R.C., Zhang, W., Wang, B., Hayik, S., Roitberg, A., Seabra, G., Wong, K.F., Paesani, F., Wu, X., Brozell, S., Tsui, V., Gohlke, H., Yang, L., Tan, C., Mongan, J., Hornak, V., Cui, G., Beroza, P., Mathews, D.H., Schafmeister, C., Ross, W.S. and Kollman, P.A. (2006). Amber 9.
12. Chiang, T.H., Apaydin, M.S., Brutlag, D.L., Hsu, D. and Latombe, J.-C. (2007). Using stochastic roadmap simulation to predict experimental quantities in protein folding kinetics: folding rates and phi-values. Journal of Computational Biology, 14: 578-593.
13. Choset, H. et al. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementations, 1st edition. Cambridge, MA, MIT Press.
14. Clementi, C. (2008). Coarse-grained models of protein folding: toy-models or predictive tools ? Current Opinion in Structural Biology, 18: 10-15.
15. Cortes, J., Simeon, T., de Angulo, R., Guieysse, D., Remaud-Simeon, M. and Tran, V. (2005). A path planning approach for computing large-amplitude motions of flexible molecules. Bioinformatics, 21: 116-125.
16. Das, P., Moll, M., Stamati, H., Kavraki, L.E. and Clementi, C. (2006). Low-dimensional free energy landscapes of protein folding reactions by nonlinear dimensionality reduction. Proceedings of the National Academy of Science of the U S A, 103: 9885-9890.
17. DeBartolo, J., Colubri, A., Jha, A.K., Fitzgerald, J.E., Freed, K.F. and Sosnick, T.R. (2009). Mimicking the folding pathway to improve homology-free protein structure prediction. Proceedings of the National Academy of Science of the U S A, 106: 3734-3739.
18. Dill, K.A. and Chan, H.S. (1997). From levinthal to pathways to funnels. Nature Structural Biology, 4: 10-19.
19. Ding, F., Tsao, D., Nie, H. and Dokholyan, N.V. (2008). Ab initio folding of proteins with all-atom discrete molecular dynamics. Structure, 16: 1010-1018.
20. Georgiev, I. and Donald, B.R. (2007). Dead-end elimintation with backbone flexibility. Bioinformatics, 23: 185-194.
21. Gong, H., Fleming, P.J., and Rose, G.D. (2005). Building native protein conformations from highly approximate backbone torsion angles. Proceedings of the National Academy of Science of the U S A, 102: 16227-16232.
22. Han, L. (1994). Hybrid probabilistic RoadMap-Monte Carlo motion planning for closed chain systems with spherical joints. Proceedings of ICRA, New Orleans, LA, pp. 920- 926.
23. Han, L. and Amato, N.M. (2001). A kinematics-based probabilistic roadmap method for closed chain systems. Algorithmic and Computational Robotics: New Directions, Donald, B. R., Lynch, K. M. and Rus, D. (eds). Wellesley, MA, A.K. Peters.
24. Hart, W.E. and Istrail, S. (1997). Robust proofs of NPhardness for protein folding: general lattices and energy potentials. Journal of Computational Biology, 4: 1-22.
25. Hoang, T.H., Trovato, A., Seno, F., Banavar, J.R. and Maritan, A. (2007). Geometry and symmetry presculpt the free-energy landscape of proteins. Proceedings of the National Academy of Science of the U S A, 101: 7960-7964.
26. Jaillet, L., Cortes, J. and Simeon, T. (2008). Transition-based RRT for path planning in continuous cost spaces. IEEE/RSJ International Conference on Intelligent Robotic Systems. Stanford, CA, AAAI, pp. 22-26.
27. Jain, A.K., Dubes, R.C. and Chen, C.C. (1987). Bootstrap techniques for error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9: 628-633.
28. Kim, K.M., Jernigan, R.L. and Chirikjian, G.S. (2002). Efficient generation of feasible pathways for protein conformationa transitions. Biophysical Journal, 83: 1620-1630.
29. Kirillova, S., Cortes, J., Stefaniu, A. and Simeon, T. (2008). An nma-guided path planning approach for computing large-amplitude conformational changes in proteins. Proteins: Structure, Function and Bioinformatics, 70: 131-143.
30. Kolodny, R., Koehl, P., Guibas, L. and Levitt, M. (2002). Small libraries of protein fragments model native protein structures accurately. Journal of Molecular Biology, 323: 297-307.
31. Kortemme, T. and Baker, D. (2004). Computational design of protein-protein interactions. Current Opinion in Structural Biology, 8: 91-97.
32. Kurniawati, H. and Hsu, D. (2006). Workspace-based connectivity oracle: An adaptive sampling strategy for PRM planning. Proceedings of WAFR (Springer Tracts in Advanced Robotics, Vol. 47). New York, NY, Springer, pp. 35-51.
33. Ladd, A.M. and Kavraki, L.E. (2005). Motion planning in the presence of drift, underactuation and discrete system changes. Robotics: Science and Systems, Boston, MA, pp. 233-241.
34. Lee, A., Streinu, I. and Brock, O. (2005). A methodology for efficiently sampling the conformation space of molecular structures. Journal of Physical Biology, 2: 108 - S115.
35. Lee, D., Redfern, O., and Orengo, C. (2007) Predicting protein function from sequence and structure. Nature Reviews Molecular Cell Biology, 8: 995-1005.
36. Lee, J. and Scheraga, H.A. (1999). Conformational space annealing by parallel computations: Extensive conformational search of Met-enkephalin and of the 20-residue membrane-bound portion of melittin. International Journal of Quantum Chemistry, 75: 255-265.
37. Lee, J., Scheraga, H.A. and Rackovsky, S. (1997). New optimization method for conformational energy calculations on polypeptides: Conformational space annealing. Journal of Computational Chemistry, 18: 1222-1232.
38. Lee, J., Scheraga, H.A. and Rackovsky, S. (1998). Conformational analysis of the 20-residue membrane-bound portion of melittin by conformational space annealing. Biopolymers, 46: 103-115.
39. Milik, M., Kolinski, A. and Skolnick, J. (1997). Algorithm for rapid reconstruction of protein backbone from alpha carbon coordinates. Journal of Computational Chemistry, 18: 80-85.
40. Moult, J., Fidelis, K., Kryshtafovych, A., Rost, B. and Tramontano, A. (2009). Critical assessment of methods of protein structure prediction (CASP) round VIII. Proteins: Structure, Function and Bioinformatics, 77: 1-4.
41. Papoian, G.A., Ulander, J., Eastwood, M.P., Luthey-Schulten, Z. and Wolynes, P.G. (2004). Water in protein structure prediction. Proceedings of the National Academy of Science of the U S A, 101: 3352-3357.
42. Plaku, E., Kavraki, L., and Vardi, M. (2007). Discrete search leading continuous exploration for kinodynamic motion planning. In Robotics: Science and Systems, Atlanta, GA, pp. 326-333.
43. Rodriguez, S., Thomas, S., Pearce, R. and Amato, N. (2006). RESAMPL: A Region-Sensitive Adaptive Motion Planner. In Proceedings of WAFR (Springer Tracts in Advanced Robotics, Vol. 47). New York, NY, Springer, pp. 285-300.
44. Rose, G.D., Fleming, P.J., Banavar, J.R. and Maritan, A. (2006). A backbone-based theory of protein folding. Proceedings of the National Academy of Science of the U S A, 103: 16623-16633.
45. Russell, S. and Norvig, P. (2002). Artificial Intelligence: A Modern Approach, 2 nd edition. New York, NY, Prentice Hall.
46. Sanchez, G. and Latombe, J.-C. (2002). On delaying collision checking in PRM planning: application to multi-robot coordination. The International Journal of Robotics Research, 21: 5-26.
47. Shehu, A., Kavraki, L.E. and Clementi, C. (2008). Unfolding the fold of cyclic cysteine-rich peptides. Protein Science, 17: 482-493.
48. Shehu, A., Kavraki, L.E. and Clementi, C. (2009). Multi-scale characterization of protein conformational ensembles. Proteins: Structure, Function and Bioinformatics, 76 ; 837-851.
49. Song, G. and Amato, N.M. (2004). A motion planning approach to folding: from paper craft to protein folding. IEEE Transactions on Robotics and Automation, 20: 60-71.
50. Stilman, M. and Kuffner, J.J. (2008). Planning among movable obstacles with artificial constraints. The International Journal of Robotics Research, 12: 1295-1307.
51. van den Berg, J.P. and Overmars, M.H. (2005). Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. The International Journal of Robotics Research, 24: 1055-1071.
52. Wang, G. and Dunbrack, R.L. (2003). Pisces: a protein sequence culling server. Bioinformatics, 19: 1589-1591.
53. Yang, Y. and Brock, O. (2005). Efficient motion planning based on disassembly. Robotics: Science and Systems, Cambridge, MA, pp. 97-104.
54. Yin, S., Ding, F. and Dokholyan, N.V. (2007). Eris: an automated estimator of protein stability. Nature Methods, 4: 466-467.
55. Zemla, A. (2003). LGA: a method for finding 3D similarities in protein structures. Nucleic Acids Research, 31: 3370-3374. http://as2ts.llnl.gov/AS2TS/ LGA/lga.html.