Rapid sampling of molecular motions with prior information constraints

PLoS Computational Biology

Volumn 5, Issue 2, 2009, Pages

  Raveh, Barak ^a,b   Enosh, Angela ^b   Schueler Furman, Ora ^a   Halperin, Dan ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR DYNAMICS; MOTION ESTIMATION; MOTION PLANNING; TREES (MATHEMATICS);

COMPUTATIONAL APPROACH; CONFORMATIONAL CHANGE; EXPERIMENTAL APPROACHES; FLEXIBLE MACHINES; MOLECULAR MOTIONS; MOTION PREDICTION; PARTIAL INFORMATION; PREDICTION SCHEMES; PRIOR INFORMATION; RAPID SAMPLING;

PROTEINS;

BINDING PROTEIN; CHAPERONE; CYANOVIRIN N; RIBOSE BINDING PROTEIN; UNCLASSIFIED DRUG; PROTEIN;

ALGORITHM; ALPHA HELIX; ARTICLE; BETA SHEET; CONCEPTUAL FRAMEWORK; CONFORMATION; CRYSTAL STRUCTURE; INFORMATION SYSTEM; LIGAND BINDING; MOLECULAR DYNAMICS; MOTION ANALYSIS SYSTEM; PROCESS OPTIMIZATION; PROTEIN SECONDARY STRUCTURE; STRUCTURAL BIOINFORMATICS; CHEMISTRY; COMPUTER PROGRAM; PROTEIN CONFORMATION;

PROTEIN CONFORMATION; PROTEINS; SOFTWARE;

EID: 61449189835     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000295     Document Type: Article

References (86)

1. Perutz MF, Rossman MG, Cullis AF, Muirhead H, Will G, et al. (1960) Structure of haemoglobin: a three-dimensional Fourier synthesis at 5.5 A resolution, obtained by X-ray analysis. Nature 185: 416-422.
2. Kendrew JC, Dickerson RE, Strandberg BE, Hart RG, Davies DR, et al. (1960) Structure of myoglobin: a three-dimensional Fourier synthesis at 2 Å resolution. Nature 185: 422-427.
3. Monod J, Wyman J, Changeux JP (1965) On the nature of allosteric transitions: a plausible model. J Mol Biol 12: 88-118.
4. Gerstein M, Krebs W (1998) A Database of macromolecular motions. Nucleic Acids Res 26: 4280-4290.
5. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
6. Cui Q, Bahar I, eds (2006) Normal Mode Analysis: Theory and Applications to Biological and Chemical Systems. Boca Raton, Florida: Chapman & Hall/CRC.
7. Tobi D, Bahar I (2005) Structural changes involved in protein binding correlate with intrinsic motions of proteins in the unbound state. Proc Natl Acad Sci USA 102: 18908-18913.
8. May A, Zacharias M (2008) Energy minimization in low-frequency normal modes to efficiently allow for global flexibility during systematic protein-protein docking. Proteins 70: 794-809.
9. Cammarata M, Levantino M, Schotte F, Anfinrud PA, Ewald F, et al. (2008) Tracking the structural dynamics of proteins in solution using time-resolved wide-angle X-ray scattering. Nat Methods 5: 881-886.
10. Henzler-Wildman K, Kern D (2007) Dynamic personalities of proteins. Nature 450: 964-972.
11. Getz M, Sun X, Casiano-Negroni A, Zhang Q, Al-Hashimi HM (2007) NMR studies of RNA dynamics and structural plasticity using NMR residual dipolar couplings. Biopolymers 86: 384-402.
12. Lange OF, Lakomek NA, Fares C, Schroder GF, Walter KF, et al. (2008) Recognition dynamics up to microseconds revealed from an RDC-derived ubiquitin ensemble in solution. Science 320: 1471-1475.
13. Thirumalai D, Klimov DK (2007) Intermediates and transition states in protein folding. Methods Mol Biol 350: 277-303.
14. Zhang Q, Stelzer AC, Fisher CK, Al-Hashimi HM (2007) Visualizing spatially correlated dynamics that directs RNA conformational transitions. Nature 450: 1263-1267.
15. Alder BJ, Wainwright TE (1959) Studies in molecular dynamics. I. general method. J Chem Phys 31: 459-466.
16. McCammon JA, Gelin BR, Karplus M (1977) Dynamics of folded proteins. Nature 267: 585-590.
17. Karplus M, Kuriyan J (2005) Molecular dynamics and protein function. Proc Natl Acad Sci U S A 102: 6679-6685.
18. Henzler-Wildman KA, Lei M, Thai V, Kerns SJ, Karplus M, et al. (2007) A hierarchy of timescales in protein dynamics is linked to enzyme catalysis. Nature 450: 913-916.
19. Daggett V, Fersht A (2003) The present view of the mechanism of protein folding. Nat Rev Mol Cell Biol 4: 497-502.
20. Feher VA, Cavanagh J (1999) Millisecond-timescale motions contribute to the function of the bacterial response regulator protein Spo0F. Nature 400: 289-293.
21. Isralewitz B, Gao M, Schulten K (2001) Steered molecular dynamics and mechanical functions of proteins. Curr Opin Struct Biol 11: 224-230.
22. Yang LW, Rader AJ, Liu X, Jursa CJ, Chen SC, et al. (2006) oGNM: online computation of structural dynamics using the Gaussian Network Model. Nucleic Acids Res 34: W24-W31.
23. Ueda Y, Taketomi H, Go N (1978) Studies on protein folding, unfolding, and fluctuations by computer simulation. II. A. Three-dimensional lattice model of lysozyme. Biopolymers 17: 1531-1548.
24. Kavraki LE, Svestka P, Latombe J-C, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Rob Autom 12: 566-580.
25. La Valle SM, Kuffner JJ (2001) Rapidly-exploring random trees: progress and prospects. In: Algorithmic and Computational Robotics: New Directions. Donald BR, Lynch KM, Rus D, eds. Wellesley, Massachusetts: A K Peters. pp 293-308.
26. La Valle SM (2006) Sampling-based motion planning. Planning Algorithms. New York: Cambridge University Press.
27. Hsu D, Latombe J-C, Motwani R (1997) Path planning in expansive configuration spaces. In: IEEE International Conference on Robotics and Automation. Latombe J-C, ed. New York: IEEE Press. pp 2719-2726.
28. Sánchez G, Latombe J-C (2003) A single-query bi-directional probabilistic roadmap planner with lazy collision checking. Robotics Research. Berlin: Springer. pp 403-417.
29. Hsu D, Kindel R, Latombe J-C, Rock S (2002) Randomized kinodynamic motion planning with moving obstacles. Int J Robot Res 21: 233-255.
30. Choset H, Lynch KM, Hutchinson S, Kantor G, Burgard W, et al. (2005) Sampling-based algorithms. Principles of Robot Motion: Theory, Algorithms, and Implementations. Cambridge, Massachusetts: MIT Press.
31. Latombe J-C (1999) Motion planning: a journey of robots, molecules, digital actors, and other artifacts. Int J Robot Res 18: 1119-1128.
32. Apaydin MS, Singh AP, Brutlag DL, Latombe J-C (2001) Capturing molecular energy landscapes with probabilistic conformational roadmaps. In: IEEE International Conference on Robotics and Automation. Singh AP, ed. New York: IEEE Press. pp 932-939.
33. Amato NM, Song G (2002) Using motion planning to study protein folding pathways. J Comput Biol 9: 149-168.
34. Amato NM, Dill KA, Song G (2003) Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures. J Comput Biol 10: 239-255.
35. Thomas S, Song G, Amato NM (2005) Protein folding by motion planning. Phys Biol 2: S148-S155.
36. Cortes J, Simeon T, Ruiz de Angulo V, Guieysse D, Remaud-Simeon M, et al. (2005) A path planning approach for computing large-amplitude motions of flexible molecules. Bioinformatics 21: i116-i125.
37. Enosh A, Fleishman SJ, Ben-Tal N, Halperin D (2007) Prediction and simulation of motion in pairs of transmembrane α-helices. Bioinformatics 23: e212-e218.
38. Kirillova S, Cortes J, Stefaniu A, Simeon T (2008) An NMA-guided path planning approach for computing large-amplitude conformational changes in proteins. Proteins 70: 131-143.
39. Enosh A, Raveh B, Furman-Schueler O, Halperin D, Ben-Tal N (2008) Generation, comparison and merging of pathways between protein conformations: gating in K-channels. Biophys J 95: 3850-3860.
40. Cortes J, Jaillet L, Simeon T (2007) Molecular disassembly with RRT-like algorithms. IEEE International Conference on Robotics and Automation. New York: IEEE Press. pp 3301-3306.
41. Torrie GM, Valleau JP (1977) Nonphysical sampling distributions in Monte Carlo free-energy estimation: umbrella sampling. J Comput Phys 23: 187-199.
42. Zucker M, Kuffner JJ, Branicky M (2007) Multipartite RRTs for rapid replanning in dynamic environments. IEEE International Conference on Robotics and Automation. New York: IEEE Press. pp 1603-1609.
43. Bekris KE, Kavraki LE (2007) Greedy but safe replanning under kinodynamic constraints. IEEE International Conference on Robotics and Automation. New York: IEEE Press. pp 704-710.
44. Barraquand J, Latombe J-C (1990) A Monte-Carlo algorithm for path planning with many degrees of freedom. In: IEEE International Conference on Robotics and Automation. Latombe J-C, ed. New York: IEEE Press. pp 1712-1717.
45. Kalisiak M, van de Panne M (2007) Faster motion planning using learned local viability models. IEEE International Conference on Robotics and Automation. New York: IEEE Press. pp 2700-2705.
46. Zucker M, Kuffner JJ, Bagnell JA (2008) Adaptive workspace biasing for sampling-based planners. IEEE International Conference on Robotics and Automation. New York: IEEE Press. pp 3757-3762.
47. Marti-Renom MA, Stuart AC, Fiser A, Sanchez R, Melo F, et al. (2000) Comparative protein structure modeling of genes and genomes. Annu Rev Biophys Biomol Struct 29: 291-325.
48. de Vries SJ, van Dijk AD, Krzeminski M, van Dijk M, Thureau A, et al. (2007) HADDOCK versus HADDOCK: new features and performance of HAD-DOCK2.0 on the CAPRI targets. Proteins 69: 726-733.
49. Rohl CA, Strauss CE, Misura KM, Baker D (2004) Protein structure prediction using Rosetta. Methods Enzymol 383: 66-93.
50. Qian B, Raman S, Das R, Bradley P, McCoy AJ, et al. (2007) High-resolution structure prediction and the crystallographic phase problem. Nature 450: 259-264.
51. Bradley P, Malmstrom L, Qian B, Schonbrun J, Chivian D, et al. (2005) Free modeling with Rosetta in CASP6. Proteins 61(Suppl 7): 128-134.
52. Kortemme T, Joachimiak LA, Bullock AN, Schuler AD, Stoddard BL, et al. (2004) Computational redesign of protein-protein interaction specificity. Nat Struct Mol Biol 11: 371-379.
53. Dantas G, Kuhlman B, Callender D, Wong M, Baker D (2003) A large scale test of computational protein design: folding and stability of nine completely redesigned globular proteins. J Mol Biol 332: 449-460.
54. Liu Y, Eisenberg D (2002) 3D domain swapping: as domains continue to swap. Protein Sci 11: 1285-1299.
55. Janowski R, Kozak M, Jankowska E, Grzonka Z, Grubb A, et al. (2001) Human cystatin C, an amyloidogenic protein, dimerizes through three-dimensional domain swapping. Nat Struct Biol 8: 316-320.
56. Bennett MJ, Schlunegger MP, Eisenberg D (1995) 3D domain swapping: a mechanism for oligomer assembly. Protein Sci 4: 2455-2468.
57. Yang S, Cho SS, Levy Y, Cheung MS, Levine H, et al. (2004) Domain swapping is a consequence of minimal frustration. Proc Natl Acad Sci U S A 101: 13786-13791.
58. Esposito L, Daggett V (2005) Insight into ribonuclease A domain swapping by molecular dynamics unfolding simulations. Biochemistry 44: 3358-3368.
59. Yang S, Levine H, Onuchic JN (2005) Protein oligomerization through domain swapping: role of inter-molecular interactions and protein concentration. JMol Biol 352: 202-211.
60. Malevanets A, Sirota FL, Wodak SJ(2008) Mechanism and energy landscape of domain swapping in the B1 domain of protein G. J Mol Biol 382: 223-235.
61. Echols N, Milburn D, Gerstein M (2003) MolMovDB: analysis and visualization of conformational change and structural flexibility. Nucleic Acids Res 31: 478-482.
62. Shatsky M, Nussinov R, Wolfson HJ(2002) Flexible protein alignment and hinge detection. Proteins 48: 242-256.
63. Kuhlman B, Baker D (2000) Native protein sequences are close to optimal for their structures. Proc Natl Acad Sci U S A 97: 10383-10388.
64. Morozov AV, Kortemme T, Tsemekhman K, Baker D (2004) Close agreement between the orientation dependence of hydrogen bonds observed in protein structures and quantum mechanical calculations. Proc Natl Acad Sci U S A 101: 6946-6951.
65. Davis IW, Arendall WB 3rd, Richardson DC, Richardson JS (2006) The backrub motion: how protein backbone shrugs when a sidechain dances. Structure 14: 265-274.
66. Luo Y, Bertero MG, Frey EA, Pfuetzner RA, Wenk MR, et al. (2001) Structural and biochemical characterization of the type III secretion chaperones CesT and SigE. Nat Struct Biol 8: 1031-1036.
67. Canutescu AA, Dunbrack RL Jr (2003) Cyclic coordinate descent: a robotics algorithm for protein loop closure. Protein Sci 12: 963-972.
68. Cortes J, Simeon T (2004) Sampling-based motion planning under kinematic loop closure constraints. In: Algorithmic Foundations of Robotics VI. Berlin: Springer. pp 75-90.
69. Xie D, Amato NM (2004) A kinematics-based probabilistic roadmap method for high DOF closed chain systems. IEEE International Conference on Robotics and Automation. New York: IEEE Press. pp 473-478.
70. Kolodny R, Guibas L, Levitt M, Koehl P (2005) Inverse kinematics in biology: the protein loop closure problem. Int J Robot Res 24: 151-163.
71. Wang C, Bradley P, Baker D (2007) Protein-protein docking with backbone flexibility. J Mol Biol 373: 503-519.
72. Botos I, O'Keefe BR, Shenoy SR, Cartner LK, Ratner DM, et al. (2002) Structures of the complexes of a potent anti-HIV protein cyanovirin-N and high mannose oligosaccharides. J Biol Chem 277: 34336-34342.
73. Barrientos LG, Louis JM, Botos I, Mori T, Han Z, et al. (2002) The domain-swapped dimer of cyanovirin-N is in a metastable folded state: reconciliation of X-ray and NMR structures. Structure 10: 673-686.
74. Bewley CA, Gustafson KR, Boyd MR, Covell DG, Bax A, et al. (1998) Solution structure of cyanovirin-N, a potent HIV-inactivating protein. 5: 571-578.
75. Dantas G, Corrent C, Reichow SL, Havranek JJ, Eletr ZM, et al. (2007) High-resolution structural and thermodynamic analysis of extreme stabilization of human procarboxypeptidase by computational protein design. J Mol Biol 366: 1209-1221.
76. Schroder GF, Brunger AT, Levitt M (2007) Combining efficient conformational sampling with a deformable elastic network model facilitates structure refinement at low resolution. Structure 15: 1630-1641.
77. Boas FE, Harbury PB (2007) Potential energy functions for protein design. Curr Opin Struct Biol 17: 199-204.
78. Brooks B, Bruccoleri R, Olafson B, States D, Swaminathan S, et al. (1983) CHARMM: a program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem 4: 187-217.
79. Case DA, Cheatham TE III, Darden T, Gohlke H, Luo R, et al. (2005) The Amber biomolecular simulation programs. J Comput Chem 26: 1668-1688.
80. Daily MD, Gray JJ(2007) Local motions in a benchmark of allosteric proteins. Proteins 67: 385-399.
81. Bonvin AM (2006) Flexible protein-protein docking. Curr Opin Struct Biol 16: 194-200.
82. DeLano WL (2002) The PyMOL User's Manual. Palo Alto, California: DeLano Scientific.
83. Björkman AJ, Mowbray SL (1998) Multiple open forms of ribose-binding protein trace the path of its conformational change. J Mol Biol 279: 651-664.
84. Björkman AJ, Binnie R, Zhang H, Cole L, Hermodson M, et al. (1994) Probing protein-protein interactions. The ribose-binding protein in bacterial transport and chemotaxis. J Biol Chem 269: 30206-30211.
85. Alexandrov N, Shindyalov I (2003) PDP: protein domain parser. Bioinformatics 19: 429-430.
86. Kabsch W, Sander C (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: 2577-2637.