A New Haptic Interaction and Visualization Approach for Rigid Molecular Docking in Virtual Environments

Many biological activities take place through the physicochemical interaction of two molecules. This interaction occurs when one of the molecules finds a suitable location on the surface of the other for binding. This process is known as molecular docking, and it has applications to drug design. If we can determine which drug molecule binds to a particular protein, and how the protein interacts with the bonded molecule, we can possibly enhance or inhibit its activities. This information, in turn, can be used to develop new drugs that are more effective against diseases. In this paper, we propose a new approach based on a human-computer interaction paradigm for the solution of the rigid body molecular docking problem. In our approach, a rigid ligand molecule (i.e., drug) manipulated by the user is inserted into the cavities of a rigid protein molecule to search for the binding cavity, while the molecular interaction forces are conveyed to the user via a haptic device for guidance. We developed a new visualization concept, Active Haptic Workspace (AHW), for the efficient exploration of the large protein surface in high resolution using a haptic device having a small workspace. After the discovery of the true binding site and the rough alignment of the ligand molecule inside the cavity by the user, its final configuration is calculated off-line through time stepping molecular dynamics (MD) simulations. At each time step, the optimum rigid body transformations of the ligand molecule are calculated using a new approach, which minimizes the distance error between the previous rigid body coordinates of its atoms and their new coordinates calculated by the MD simulations. The simulations are continued until the ligand molecule arrives at the lowest energy configuration. Our experimental studies conducted with six human subjects testing six different molecular complexes demonstrate that given a ligand molecule and five potential binding sites on a protein surface, the subjects can successfully identify the true binding site using visual and haptic cues. Moreover, they can roughly align the ligand molecule inside the binding cavity such that the final configuration of the ligand molecule can be determined via the proposed MD simulations.

[1]  W. G. Matthews,et al.  Investigation and modification of molecular structures with the nanoManipulator. , 1999, Journal of molecular graphics & modelling.

[2]  Michel F. Sanner,et al.  Role of haptics in teaching structural molecular biology , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[3]  Yong-Gu Lee,et al.  Smoothing haptic interaction using molecular force calculations , 2004, Comput. Aided Des..

[4]  Oussama Khatib,et al.  Spanning large workspaces using small haptic devices , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[5]  Lydia E. Kavraki,et al.  Molecular docking: a problem with thousands of degrees of freedom , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  Frederick P. Brooks,et al.  Force display performs better than visual display in a simple 6-D docking task , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  Herbert Edelsbrunner,et al.  The geometry of biomolecular solvation , 2005 .

[8]  S. Salcudean,et al.  Lorentz Levitation Technology : a New Approach to Fine Motion Robotics , Teleoperation , Haptic Interfaces , and Vibration Isolation , 1993 .

[9]  D. Levine,et al.  Stalk: an interactive system for virtual molecular docking , 1997 .

[10]  M. L. Connolly Solvent-accessible surfaces of proteins and nucleic acids. , 1983, Science.

[11]  I. Kuntz Structure-Based Strategies for Drug Design and Discovery , 1992, Science.

[12]  Frederick P. Brooks,et al.  Project GROPE-HapticDisplays for Scientific Visualization , 1990 .

[13]  Klaus Schulten,et al.  A system for interactive molecular dynamics simulation , 2001, I3D '01.

[14]  Stefan Birmanns,et al.  Interactive fitting augmented by force-feedback and virtual reality. , 2003, Journal of structural biology.

[15]  Cagatay Basdogan,et al.  Haptic Rendering in Virtual Environments , 2002 .

[16]  野間 春生,et al.  Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems 参加報告 , 1997 .

[17]  Russell M. Taylor,et al.  VRPN: a device-independent, network-transparent VR peripheral system , 2001, VRST '01.

[18]  Simon Richir,et al.  The "Bubble" technique: interacting with large virtual environments using haptic devices with limited workspace , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[19]  Nancy M. Amato,et al.  Ligand binding with OBPRM and user input , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[20]  Jean-Claude Latombe,et al.  Stochastic roadmap simulation for the study of ligand-protein interactions , 2002, ECCB.

[21]  Ryan H. Lilien,et al.  Optimization and dynamics of protein–protein complexes using B‐splines , 2004, J. Comput. Chem..

[22]  Nancy M. Amato,et al.  Ligand Binding with OBPRM and Haptic User Input: Enhancing Automatic Motion Planning with Virtual Touch , 2000 .

[23]  Hiroshi Tanaka,et al.  Concept and prototype of protein-ligand docking simulator with force feedback technology , 2002, Bioinform..

[24]  Frederick P. Brooks,et al.  Using a manipulator for force display in molecular docking , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[25]  Robin Taylor,et al.  Comparing protein–ligand docking programs is difficult , 2005, Proteins.

[26]  A Anderson,et al.  VRDD: applying virtual reality visualization to protein docking and design. , 1999, Journal of molecular graphics & modelling.

[27]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[28]  D. C. Rapaport,et al.  The Art of Molecular Dynamics Simulation , 1997 .

[29]  Yuan-Shin Lee,et al.  Energy-Field Optimization and Haptic-Based Molecular Docking and Assembly Search System for Computer-Aided Molecular Design (CAMD) , 2006, 2006 14th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems.

[30]  H. Berendsen,et al.  COMPUTER-SIMULATION OF MOLECULAR-DYNAMICS - METHODOLOGY, APPLICATIONS, AND PERSPECTIVES IN CHEMISTRY , 1990 .

[31]  Wei Zhao,et al.  Immersive and interactive exploration of billion atom systems , 2002, Proceedings IEEE Virtual Reality 2002.

[32]  Timothy R. Forester,et al.  SHAKE, rattle, and roll: Efficient constraint algorithms for linked rigid bodies , 2000 .

[33]  Ales Krenek,et al.  Haptically driven travelling through conformational space , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[34]  Herbert Edelsbrunner,et al.  Viewing geometric protein structures from inside a CAVE , 1996, IEEE Computer Graphics and Applications.

[35]  M.G.B. Drew,et al.  The art of molecular dynamics simulation , 1996 .

[36]  Ruth Nussinov,et al.  Principles of docking: An overview of search algorithms and a guide to scoring functions , 2002, Proteins.

[37]  William Smith,et al.  SHAKE, rattle, and roll: Efficient constraint algorithms for linked rigid bodies , 1998, J. Comput. Chem..