The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2011 vol.8)
pp: 557-563
Sophie Barbe , LISBP, Toulouse, France
Juan Cortés , LAAS-CNRS, Toulouse, France
Thierry Siméon , LAAS-CNRS, Toulouse, France
ABSTRACT
This paper builds on the combination of robotic path planning algorithms and molecular modeling methods for computing large-amplitude molecular motions, and introduces voxel maps as a computational tool to encode and to represent such motions. We investigate several applications and show results that illustrate the interest of such representation.
INDEX TERMS
Simulation, modeling, visualization, computer applications to biology, robotics.
CITATION
Sophie Barbe, Juan Cortés, Thierry Siméon, "Encoding Molecular Motions in Voxel Maps", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 2, pp. 557-563, March/April 2011, doi:10.1109/TCBB.2010.23
REFERENCES
[1] H.A. Carlson, "Protein Flexibility Is an Important Component of Structure-Based Drug Discovery," Current Pharmaceutical Design, vol. 8, pp. 1571-1578, 2002.
[2] C.N. Cavasotto and N. Singh, "Docking and High Throughput Docking: Successes and the Challenge of Protein Flexibility," Current Computer-Aided Drug Design, vol. 4, pp. 221-234, 2008.
[3] J. Janin, "Assessing Predictions of Protein-Protein Interaction: The CAPRI Experiment," Protein Science, vol. 14, pp. 278-283, 2005.
[4] L.P. Ehrlich, M. Nilges, and R.C. Wade, "The Impact of Protein Flexibility on Protein-Protein Docking," Proteins, vol. 58, pp. 126-133, 2005.
[5] G. Katona, P. Carpentier, V. Nivière., P. Amara, V. Adam, J. Ohana, N. Tsanov, and D. Bourgeois, "Raman-Assisted Crystallography Reveals End-On Peroxide Intermediates in a Nonheme Iron Enzyme," Science, vol. 316, pp. 449-453, 2007.
[6] P. Schanda, V. Forge, and B. Brutscher, "Protein Folding and Unfolding Studied at Atomic Resolution by Fast Two-Dimensional NMR Spectroscopy," Proc. Nat'l Academy of Sciences USA, vol. 104, pp. 11257-11262, 2007.
[7] K. Henzler-Wildman and D. Kern, "Dynamic Personalities of Proteins," Nature, vol. 450, pp. 964-972, 2007.
[8] A.R. Leach, Molecular Modeling: Principles and Applications. Longman, 1996.
[9] T. Schlick, Molecular Modeling and Simulation—An Interdisciplinary Guide. Springer, 2002.
[10] E. Paci, M. Vendruscolo, and M. Karplus, "Validity of Gō Models: Comparison with a Solvent-Shielded Empirical Energy Decomposition," Biophysical J., vol. 83, pp. 3032-3038, 2002.
[11] S. Izrailev, S. Stepaniants, B. Isralewitz, D. Kosztin, H. Lu, F. Molnar, W. Wriggers, and K. Schulten, "Steered Molecular Dynamics," Computational Molecular Dynamics: Challenges, Methods, Ideas, P. Deuflhard, J. Hermans, B. Leimkuhler, A. Mark, S. Reich, and R. Skeel, eds, vol. 4, pp. 39-65, Springer-Verlag, 1998.
[12] L. Mouawad and D. Perahia, "Motions in Hemoglobin Studied by Normal Mode Analysis and Energy Minimization: Evidence for the Existence of Tertiary T-Like, Quaternary R-Like Intermediate Structures," J. Molecular Biology, vol. 258, pp. 393-410, 1996.
[13] J.I. Jeong, E.E. Lattman, and G.S. Chirikjian, "A Method for Finding Candidate Conformations for Molecular Replacement Using Relative Rotation between Domains of a Known Structure," Acta Crystallographica, vol. D62, pp. 398-409, 2006.
[14] S. Wells, S. Menor, B. Hespenheide, and M.F. Thorpe, "Constrained Geometric Simulation of Diffusive Motion in Proteins," Physical Biology, vol. 2, pp. 127-136, 2005.
[15] H. Choset, K.M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L.E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005.
[16] S.M. LaValle, Planning Algorithms. Cambridge Univ. Press, 2006.
[17] A.P. Singh, J.C. Latombe, and D.L. Brutlag, "A Motion Planning Approach to Flexible Ligand Binding," Proc. Conf. Intelligent Systems for Molecular Biology (ISMB), pp. 252-261, 1999.
[18] M.S. Apaydin, D.L. Brutlag, C. Guestrin, D. Hsu, and J.C. Latombe, "Stochastic Conformational Roadmaps for Computing Ensemble Properties of Molecular Motion," Algorithmic Foundations of Robotics, J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, eds., vol. V, pp. 131-147, Springer, 2004.
[19] J. Cortés, T. Siméon, V. Ruiz, D. Guieysse, M. Remaud, and V. Tran, "A Path Planning Approach for Computing Large-Amplitude Motions of Flexible Molecules," Bioinformatics, vol. 21, pp. i116-i125, 2005.
[20] 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. Computational Biology, vol. 10, pp. 149-168, 2003.
[21] M.S. Apaydin, D.L. Brutlag, C. Guestrin, D. Hsu, J.C. Latombe, and C. Varma, "Stochastic Roadmap Simulation: An Efficient Representation and Algorithm for Analyzing Molecular Motion," J. Computational Biology, vol. 10, pp. 257-281, 2003.
[22] X. Tang, B. Kirkpatrick, S. Thomas, G. Song, and N.M. Amato, "Using Motion Planning to Study RNA Folding Kinetics," J. Computational Biology, vol. 12, pp. 862-881, 2005.
[23] J. Cortés, T. Siméon, M. Remaud-Siméon, and V. Tran, "Geometric Algorithms for the Conformational Analysis of Long Protein Loops," J. Computational Chemistry, vol. 25, no. 7, pp. 956-967, 2004.
[24] S. Kirillova, J. Cortés, A. Stefaniu, and T. Siméon, "An NMA-Guided Path Planning Approach for Computing Large-Amplitude Conformational Changes in Proteins," Proteins, vol. 70, pp. 131-143, 2008.
[25] A. Enosh, S.J. Fleishman, N. Ben-Tal, and D. Halperin, "Prediction and Simulation of Motion in Pairs of Transmembrane $\alpha$ -Helices," Bioinformatics, vol. 23, pp. e212-e218, 2007.
[26] J. Cortés, S. Barbe, M. Erard, and T. Siméon, "Encoding Molecular Motions in Voxel Maps," Proc. IEEE Int'l Conf. Robotics and Automation, 2009.
[27] V. Ruiz de Angulo, J. Cortés, and T. Siméon, "BioCD: An Efficient Algorithm for Self-Collision and Distance Computation between Highly Articulated Molecular Models," Robotics: Science and Systems, S. Thrun, G. Sukhatme, S. Schaal, and O. Brock, eds., pp. 6-11, MIT Press, 2005.
[28] J. Cortés, L. Jaillet, and T. Siméon, "Disassembly Path Planning for Complex Articulated Objects," IEEE Trans. Robotics, vol. 24, no. 2, pp. 475-481, Apr. 2008.
[29] A. Enosh, B. Raveh, O. Furman-Schueler, D. Halperin, and N. Ben-Tal, "Generation, Comparison, and Merging of Pathways between Protein Conformations: Gating in K-Channels," Biophysical J., vol. 95, pp. 3850-3860, 2008.
[30] M. Zhang and L.E. Kavraki, "A New Method for Fast and Accurate Derivation of Molecular Conformations," J. Chemical Information and Computer Sciences, vol. 42, no. 1, pp. 64-70, 2002.
[31] M.A. DePristo, P.I.W. de Bakker, S.C. Lovell, and T.L. Blundell, "Ab Initio Construction of Polypeptide Fragments: Efficient Generation of Accurate, Representative Ensembles," Proteins, vol. 51, pp. 41-55, 2003.
[32] S.M. LaValle and J.J. Kuffner, "Rapidly-Exploring Random Trees: Progress and Prospects," Algorithmic and Computational Robotics: New Directions, B. Donald, K. Lynch, and D. Rus, eds., pp. 293-308, A.K. Peters, 2001.
[33] J. Cortés and T. Siméon, "Sampling-Based Motion Planning under Kinematic Loop-Closure Constraints," Algorithmic Foundations of Robotics, M. Erdmann, D. Hsu, M. Overmars, and F. van der Stappen, eds., vol. VI, pp. 75-90, Springer-Verlag, 2005.
[34] W.L. DeLano, "The PyMOL Molecular Graphics System," http:/www.pymol.org, 2002.
[35] V. Cojocaru, P.J. Winn, and R.C. Wade, "The Ins and Outs of Cytochrome P450s," Biochimica et Biophysica Acta, vol. 1770, pp. 390-401, 2007.
[36] M. Petřek, M. Otyepka, P. Banás, P. Košinová, J. Koča, and J. Damborský, "CAVER: A New Tool to Explore Routes from Protein Clefts, Pockets and Cavities," BMC Bioinformatics, vol. 7, pp. 316-324, 2006.
[37] M. Petřek, P. Košinová, J. Koča, and M. Otyepka, "MOLE: A Voronoi Diagram-Based Explorer of Molecular Channels, Pores, and Tunnels," Structure, vol. 15, no. 11, pp. 1357-1363, 2007.
[38] E. Yaffe, D. Fishelovitch, H.J. Wolfson, D. Halperin, and R. Nussinov, "MolAxis: Efficient and Accurate Identification of Channels in Macromolecules," Proteins, vol. 73, pp. 72-86, 2008.
[39] D. Guieysse, J. Cortés, S. Puech-Guenot, S. Barbe, V. Lafaquière, P. Monsan, T. Siméon, I. André, and M. Remaud-Siméon, "A Structure-Controlled Lipase Enantioselectivity Investigated by a Path Planning Approach," ChemBioChem, vol. 9, pp. 1308-1317, 2008.
[40] M.C.R. Franssen, M.W. Kamp, L. Alessandrini, M. Huibers, and J.J.M. Vervoort, "The Interaction between Candida Antarctica Lipase and Branched Chain Fatty Acids: A Kinetic and Molecular Modelling Study," Proc. Int'l Symp. Biocatalysis and Biotransformations (Biotrans), 2005.
[41] J. Ottosson, L. Fransson, and K. Hult, "Substrate Entropy in Enzyme Enantioselectivity: An Experimental and Molecular Modeling Study of a Lipase," Protein Science, vol. 11, pp. 1462-1471, 2002.
[42] J.A. Stuckey, H.L. Schubert, E.B. Fauman, Z.Y. Zhang, J.E. Dixon, and M.A. Saper, "Crystal Structure of Yersinia Protein Tyrosine Phosphatase at 2.5 Å and the Complex with Tungstate," Nature, vol. 370, pp. 571-575, 1994.
[43] X. Hu and C.E. Stebbins, "Dynamics of the WPD Loop of the Yersinia Protein Tyrosine Phosphatase," Biophysical J., vol. 91, pp. 948-956, 2006.
[44] D.S. Latchman, "POU Family Transcription Factors in the Nervous System," J. Cellular Physiology, vol. 179, pp. 126-133, 1999.
[45] R. Alazard, M. Blaud, S. Elbaz, C. Vossen, G. Icre, G. Joseph, L. Nieto, and M. Erard, "Identification of the 'NORE' (N-Oct-3 Responsive Element), a Novel Structural Motif and Composite Element," Nucleic Acids Research, vol. 33, pp. 1513-1523, 2005.
[46] R. Alazard, L. Mourey, C. Ebel, P.V. Konarev, M.V. Petoukhov, D.I. Svergun, and M. Erard, "Fine-Tuning of Intrinsic N-Oct-3 POU Domain Allostery by Regulatory DNA Targets," Nucleic Acids Research, vol. 35, pp. 4420-4432, 2007.
[47] Y. Duan, C. Wu, S. Chowdhury, M.C. Lee, G. Xiong, W. Zhang, R. Yang, P. Cieplak, R. Luo, T. Lee, J. Caldwell, J. Wang, and P. Kollman, "A Point-Charge Force Field for Molecular Mechanics Simulations of Proteins," J. Computational Chemistry, vol. 24, pp. 1999-2012, 2003.
[48] W. Herr and M.A. Cleary, "The POU Domain: Versatility in Transcriptional Regulation by a Flexible Two-in-One DNA-Binding Domain," Genes and Development, vol. 9, pp. 1679-1693, 1995.
[49] H.C. Leeuwen, M.J. Strating, M. Rensen, W. de Laat, and P.C. van der Vliet, "Linker Length and Composition Influence the Flexibility of Oct-1 DNA Binding," EMBO J., vol. 16, pp. 2043-2053, 1997.
[50] M.L. Teodoro, G.N. Phillips,Jr., and L.E. Kavraki, "Understanding Protein Flexibility through Dimensionality Reduction," J. Computational Biology, vol. 10, pp. 617-634, 2003.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool