An ab-initio tree-based exploration to enhance sampling of low-energy protein conformations

Robotics: Science and Systems

Volumn 5, Issue , 2010, Pages 241-248

  Shehu, Amarda ^a  

^a Krasnow Institute for Advanced Study   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79959375397     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2009.v.031     Document Type: Conference Paper

References (40)

1. C. B. Anfinsen, "Principles that govern the folding of protein chains," Science, vol. 181, no. 4096, pp. 223-230, 1973.
2. R. H. Lathrop, "The protein threading problem with sequence amino acid interaction preferences is NP-complete," Protein Eng, vol. 7, no. 9, pp. 1059-1068, 1994.
3. P. Bradley, K. M. S. Misura, and D. Baker, "Toward high-resolution de novo structure prediction for small proteins," Science, vol. 309, no. 5742, pp. 1868-1871, 2005.
4. S. Yin, F. Ding, and N. V. Dokholyan, "Eris: An automated estimator of protein stability," Nat Methods, vol. 4, no. 6, pp. 466-467, 2007.
5. T. Kortemme and D. Baker, "Computational design of protein-protein interactions," Curr. Opinion Struct. Biol., vol. 8, no. 1, pp. 91-97, 2004.
6. N. M. Amato, K. A. Dill, and G. Song, "Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures," J. Comp. Biol., vol. 10, no. 3-4, pp. 239-255, 2002.
7. M. S. Apaydin, D. L. Brutlag, C. Guestrin, D. Hsu, and J.-C. Latombe, "Stochastic roadmap simulation: An efficient representation and algorithm for analyzing molecular motion," J. Comp. Biol., vol. 10, no. 3-4, pp. 257-281, 2003.
8. J. Cortes, T. Simeon, R. de Angulo, D. Guieysse, M. Remaud-Simeon, and V. Tran, "A path planning approach for computing large-amplitude motions of flexible molecules," Bioinformatics, vol. 21, no. S1, pp. 116-125, 2005.
9. A. Lee, I. Streinu, and O. Brock, "A methodology for efficiently sampling the conformation space of molecular structures," J. Phys. Biol., vol. 2, no. 4, pp. 108-S115, 2005.
10. K. M. Kim, R. L. Jernigan, and G. S. Chirikjian, "Efficient generation of feasible pathways for protein conformationa transitions," Biophys. J., vol. 83, no. 3, pp. 1620-1630, 2002.
11. I. Georgiev and B. R. Donald, "Dead-end elimintation with backbone flexibility," Bioinformatics, vol. 23, no. 13, pp. 185-194, 2007.
12. K. A. Dill and H. S. Chan, "From levinthal to pathways to funnels," Nat. Struct. Biol., vol. 4, no. 1, pp. 10-19, 1997.
13. A. Shehu, C. Clementi, and L. E. Kavraki, "Modeling protein conformational ensembles: From missing loops to equilibrium fluctuations," Proteins: Struct. Funct. Bioinf., vol. 65, no. 1, pp. 164-179, 2006.
14. H. Gong, P. J. Fleming, and G. D. Rose, "Building native protein conformations from highly approximate backbone torsion angles," Proc. Natl. Acad. Sci. USA, vol. 102, no. 45, pp. 16227-16232, 2005.
15. K. Lindorff-Larsen, R. B. Best, M. A. DePristo, C. M. Dobson, and M. Vendruscolo, "Simultaneous determination of protein structure and dynamics," Nature, vol. 433, no. 7022, pp. 128-132, 2005.
16. D. Lee, O. Redfern, and C. Orengo, "Predicting protein function from sequence and structure," Nat. Rev. Mol. Cell Biol., vol. 8, no. 12, pp. 995-1005, 2007.
17. A. Shehu, L. E. Kavraki, and C. Clementi, "Multiscale characterization of protein conformational ensembles," Proteins: Struct. Funct. Bioinf., 2009, in press.
18. C. Clementi, "Coarse-grained models of protein folding: Toy-models or predictive tools?" Curr. Opinion Struct. Biol., vol. 18, pp. 10-15, 2008.
19. W. F. van Gunsteren and et al., "Biomolecular modeling: Goals, problems, perspectives," Angew. Chem. Int. Ed. Engl., vol. 45, no. 25, pp. 4064-4092, 2006.
20. P. J. Ballester and G. Richards, "Ultrafast shape recognition to search compound databases for similar molecular shapes," J. Comput. Chem., vol. 28, no. 10, pp. 1711-1723, 2007.
21. E. Plaku, L. Kavraki, and M. Vardi, "Discrete search leading continuous exploration for kinodynamic motion planning," in Robotics: Sci. and Syst., Atlanta, GA, USA, 2007.
22. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: Application to multi-robot coordination," Int. J. Robot. Res., vol. 21, no. 1, pp. 5-26, 2002.
23. Y. Yang and O. Brock, "Efficient motion planning based on disassembly," in Robotics: Sci. and Syst., Cambridge, MA, 2005, pp. 97-104.
24. A. M. Ladd and L. E. Kavraki, "Motion planning in the presence of drift, underactuation and discrete system changes," in Robotics: Sci. and Syst., Boston, MA, 2005, pp. 233-241.
25. H. Choset and et al., Principles of Robot Motion: Theory, Algorithms, and Implementations, 1st ed. Cambridge, MA: MIT Press, 2005.
26. F. Ding, D. Tsao, H. Nie, and N. V. Dokholyan, "Ab initio folding of proteins with all-atom discrete molecular dynamics," Structure, vol. 16, no. 7, pp. 1010-1018, 2008.
27. M. Vendruscolo, E. Pacci, C. Dobson, and M. Karplus, "Rare fluctuations of native proteins sampled by equilibrium hydrogen exchange," J. Am. Chem. Soc., vol. 125, no. 51, pp. 15 686-15 687, 2003.
28. S. Wells, S. Menor, B. Hespenheide, and M. F. Thorpe, "Constrained geometric simulation of diffusive motion in proteins," J. Phys. Biol., vol. 2, no. 4, pp. 127-136, 2005.
29. G. A. Papoian, J. Ulander, M. P. Eastwood, Z. Luthey-Schulten, and P. G. Wolynes, "Water in protein structure prediction," Proc. Natl. Acad. Sci. USA, vol. 101, no. 10, pp. 3352-3357, 2004.
30. P. Das, M. Moll, H. Stamati, L. E. Kavraki, and C. Clementi, "Lowdimensional free energy landscapes of protein folding reactions by nonlinear dimensionality reduction," Proc. Natl. Acad. Sci. USA, vol. 103, no. 26, pp. 9885-9890, 2006.
31. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, pp. 628-649, 1991.
32. L. Han, "Hybrid probabilistic RoadMap-Monte Carlo motion planning for closed chain systems with spherical joints," in ICRA, New Orleans, LA, 1994, pp. 920-926.
33. M. Milik, A. Kolinski, and J. Skolnick, "Algorithm for rapid reconstruction of protein backbone from alpha carbon coordinates," J. Comput. Chem., vol. 18, no. 1, pp. 80-85, 1997.
34. G.Wang and R. L. Dunbrack, "Pisces: A protein sequence culling server," Bioinformatics, vol. 19, no. 12, pp. 1589-1591, 2003.
35. D. A. Case and et al., "Amber 9," University of California, San Francisco, 2006.
36. A. K. Jain, R. C. Dubes, and C. C. Chen, "Bootstrap techniques for error estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 55, pp. 628-633, 1987.
37. G. D. Rose, P. J. Fleming, J. R. Banavar, and A. Maritan, "A backbonebased theory of protein folding," Proc. Natl. Acad. Sci. USA, vol. 103, no. 45, pp. 16623-16633, 2006.
38. T. H. Hoang, A. Trovato, F. Seno, J. R. Banavar, and A. Maritan, "Geometry and symmetry presculpt the free-energy landscape of proteins," Proc. Natl. Acad. Sci. USA, vol. 101, no. 21, pp. 7960-7964, 2007.
39. H. Kurniawati and D. Hsu, "Workspace-based connectivity oracle: An adaptive sampling strategy for PRM planning," in WAFR, ser. Springer Tracts in Advanced Robotics, New York, NY, 2006, vol. 47, pp. 35-51.
40. L. Han and N. M. Amato, "A kinematics-based probabilistic roadmap method for closed chain systems," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch, and D. Rus, Eds. MA: AK Peters, 2001, pp. 233-246.