Modeling Protein Flexibility with Spatial and Energetic Constraints Yi-Chieh Wu 1, Amarda Shehu 2, Lydia Kavraki 2,3  Provided an approach to generating.

Slides:



Advertisements
Similar presentations
Rosetta Energy Function Glenn Butterfoss. Rosetta Energy Function Major Classes: 1. Low resolution: Reduced atom representation Simple energy function.
Advertisements

Forward and Inverse Kinematics CSE 3541 Matt Boggus.
By Guang Song and Nancy M. Amato Journal of Computational Biology, April 1, 2002 Presentation by Athina Ropodi.
Iterative Relaxation of Constraints (IRC) Can’t solve originalCan solve relaxed PRMs sample randomly but… start goal C-obst difficult to sample points.
Geometric Algorithms for Conformational Analysis of Long Protein Loops J. Cortess, T. Simeon, M. Remaud- Simeon, V. Tran.
Computing Protein Structures from Electron Density Maps: The Missing Loop Problem I. Lotan, H. van den Bedem, A. Beacon and J.C. Latombe.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Two Examples of Docking Algorithms With thanks to Maria Teresa Gil Lucientes.
Protein Docking and Interactions Modeling CS 374 Maria Teresa Gil Lucientes November 4, 2004.
Geometric and Kinematic Models of Proteins From a course taught firstly in Stanford by JC Latombe, then in Singapore by Sung Wing Kin, and now in Rome.
Taking a Numeric Path Idan Szpektor. The Input A partial description of a molecule: The atoms The bonds The bonds lengths and angles Spatial constraints.
“Inverse Kinematics” The Loop Closure Problem in Biology Barak Raveh Dan Halperin Course in Structural Bioinformatics Spring 2006.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Docking of Protein Molecules
Algorithm for Fast MC Simulation of Proteins Itay Lotan Fabian Schwarzer Dan Halperin Jean-Claude Latombe.
CSCE 689: Forward Kinematics and Inverse Kinematics
Chapter 5: Path Planning Hadi Moradi. Motivation Need to choose a path for the end effector that avoids collisions and singularities Collisions are easy.
A Kinematic View of Loop Closure EVANGELOS A. COUTSIAS, CHAOK SEOK, MATTHEW P. JACOBSON, KEN A. DILL Presented by Keren Lasker.
Computing Protein Structures from Electron Density Maps: The Missing Fragment Problem Itay Lotan † Henry van den Bedem* Ashley M. Deacon* Jean-Claude Latombe.
RAPID: Randomized Pharmacophore Identification for Drug Design PW Finn, LE Kavraki, JC Latombe, R Motwani, C Shelton, S Venkatasubramanian, A Yao Presented.
Inverse Kinematics for Molecular World Sadia Malik April 18, 2002 CS 395T U.T. Austin.
Goal Directed Design of Serial Robotic Manipulators
Computational Structure Prediction Kevin Drew BCH364C/391L Systems Biology/Bioinformatics 2/12/15.
Definition of an Industrial Robot
Geometry Optimisation Modelling OH + C 2 H 4 *CH 2 -CH 2 -OH CH 3 -CH 2 -O* 3D PES.
NUS CS5247 A dimensionality reduction approach to modeling protein flexibility By, By Miguel L. Teodoro, George N. Phillips J* and Lydia E. Kavraki Rice.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Kinematic Linkages.
Conformational Sampling
Inverse Kinematics.
In molecular switching, the recognition of an external signal such as ligand binding by one protein is coupled to the catalytic activity of a second protein.
Computing Missing Loops in Automatically Resolved X-Ray Structures Itay Lotan Henry van den Bedem (SSRL)
Conformational Entropy Entropy is an essential component in ΔG and must be considered in order to model many chemical processes, including protein folding,
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
10/3/2003 Molecular and Cellular Modeling 10/3/2003 Introduction Objective: to construct a comprehensive simulation software system for the computational.
1 Inverse Kinematics and Protein Loop Closure Presenter: Chittaranjan Tripathy February 21, 2008 Figures are taken from the references unless otherwise.
Derivatives of Backbone Motion Kimberly Noonan, Jack Snoeyink UNC Chapel Hill Computer Science.
Altman et al. JACS 2008, Presented By Swati Jain.
Accurate Robot Positioning using Corrective Learning Ram Subramanian ECE 539 Course Project Fall 2003.
Outline: Introduction Solvability Manipulator subspace when n<6
FlexWeb Nassim Sohaee. FlexWeb 2 Proteins The ability of proteins to change their conformation is important to their function as biological machines.
Surflex: Fully Automatic Flexible Molecular Docking Using a Molecular Similarity-Based Search Engine Ajay N. Jain UCSF Cancer Research Institute and Comprehensive.
Protein structure prediction Computer-aided pharmaceutical design: Modeling receptor flexibility Applications to molecular simulation Work on this paper.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Protein Structure Prediction: Threading and Rosetta BMI/CS 576 Colin Dewey Fall 2008.
We propose an accurate potential which combines useful features HP, HH and PP interactions among the amino acids Sequence based accessibility obtained.
A Computational Study of RNA Structure and Dynamics Rhiannon Jacobs and Dr. Harish Vashisth Department of Chemical Engineering, University of New Hampshire,
A Computational Study of RNA Structure and Dynamics Rhiannon Jacobs and Harish Vashisth Department of Chemical Engineering, University of New Hampshire,
Numerical Methods for Inverse Kinematics Kris Hauser ECE 383 / ME 442.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
CSCE 441: Computer Graphics Forward/Inverse kinematics
Character Animation Forward and Inverse Kinematics
Computational Structure Prediction
Accurate Robot Positioning using Corrective Learning
CSCE 441: Computer Graphics Forward/Inverse kinematics
Gennady V. Miloshevsky, Peter C. Jordan  Structure 
MSMBuilder: Statistical Models for Biomolecular Dynamics
The Mechanism of the Translocation Step in DNA Replication by DNA Polymerase I: A Computer Simulation Analysis  Andrei A. Golosov, Joshua J. Warren, Lorena.
Large-Scale Conformational Dynamics of the HIV-1 Integrase Core Domain and Its Catalytic Loop Mutants  Matthew C. Lee, Jinxia Deng, James M. Briggs, Yong.
Monica Berrondo, Marc Ostermeier, Jeffrey J. Gray  Structure 
Till Siebenmorgen, Martin Zacharias  Biophysical Journal 
Close Correspondence between the Motions from Principal Component Analysis of Multiple HIV-1 Protease Structures and Elastic Network Modes  Lei Yang,
Geometry-Based Sampling of Conformational Transitions in Proteins
Biochemical Implications of a Three-Dimensional Model of Monomeric Actin Bound to Magnesium-Chelated ATP  Keiji Takamoto, J.K. Amisha Kamal, Mark R. Chance 
Volume 108, Issue 10, Pages (May 2015)
Gennady V. Miloshevsky, Peter C. Jordan  Structure 
Gydo C.P. van Zundert, Adrien S.J. Melquiond, Alexandre M.J.J. Bonvin 
Protein structure prediction
Mechanism of Interaction between the General Anesthetic Halothane and a Model Ion Channel Protein, III: Molecular Dynamics Simulation Incorporating a.
Volume 98, Issue 4, Pages (February 2010)
Fig. 4 The oxidized and reduced forms of the A2 domain have different dynamics and stresses. The oxidized and reduced forms of the A2 domain have different.
Presentation transcript:

Modeling Protein Flexibility with Spatial and Energetic Constraints Yi-Chieh Wu 1, Amarda Shehu 2, Lydia Kavraki 2,3  Provided an approach to generating physical conformations of a protein  Modeled flexibility of the binding site  Future work Investigate other modes of motion Incorporate multiple motion vectors Conclusions Acknowledgements  1 Dept. of Electrical and Computer Engineering, Rice University  2 Dept. of Computer Science, Rice University  3 Dept. of Bioengineering, Rice University  Computer Research Association’s Committee on the Status of Women in Computing Research Distributed Mentor Project  W. M. Keck Center Undergraduate Research Training Program  Physical and Biological Computing Group, Rice University For questions, comments, and preprint requests: Yi-Chieh Wu References A.A. Canutescu and R. L. Dunbrack. Cyclic coordinate descent: A robotics algorithm for protein loop closure. Protein Science, 12: , A. Shehu. (2004). Sampling Biomolecular Conformations with Spatial and Energetic Constraints. MS Thesis, Rice University.  Modeled flap movement of HIV-1 protease using first PCA  Opened and closed flaps but kept protein stable  Movement concentrated in flaps  Open-flap conformations are less constrained – recovered conformations with higher RMSDs Discussion Spatial Constraints  Inverse kinematics – CCD  Features defined along backbone, so sidechains kept rigid  Displacement only valid in a small neighborhood Energetic Constraints  Full conjugate gradient minimization of CHARMM energy  Energy cutoff of 600 kcal/mol  “Rewind” to previous conformation if high-energy barrier encountered Spatial and Energetic Constraints Problem Definition  Generate a set of conformations that capture the most important motions  Follow along collective modes of motion starting from an initial structure  Limited by local search – analysis fails far from the native Problem Statement Motivation  Most current methods consider proteins as rigid structures  Models incorporating protein flexibility provide better representations HIV-1 protease  A virus protein that assists in HIV replication  Target of drug design – single point of failure  Native structure: fully minimized structure of 4HVP from the Protein Databank Principle component analysis (PCA)  Identifies major modes of motion  Direct physical interpretations  HIV-1 protease: First eigenvector corresponds to opening and closing of the flaps surrounding the binding site Model System Figure 4. Backbone representation of HIV-1 protease bound to an inhibitor (orange).  Features: residues with constrained positions  Choose atoms with the largest displacements (Figure 5)  Internal features moved along the PCA – capture flap movement  End features unmoved – keep rest of protein native-like to maintain low-energy Feature Definition Figure 5: Atom displacements along the first PCA. Red circles mark the indices of our chosen features. MethodResults RMSDs of Recovered Conformations along the First PCA (The highest RMSD as measured against the native structure is given. RMSD is measured in angstroms.) Step Size Flap All- Atom RMSD Flap Backbone RMSD Flap Sidechain RMSD Rest All- Atom RMSD Total All- Atom RMSD Close Open Figure 6: Backbone representation of flap movement along the first PCA. Features used are shown as gray spheres. Algorithm Rigid geometry model  Dihedrals are the only degrees of freedom  Reduce problem dimensionality Proteins as Robotic Manipulators † Figures adapted from: I. Lotan. (2004). Algorithms exploiting the chain structure of proteins. PhD Thesis, Stanford University. Figure 3 † : Using CCD to satisfy spatial constraints. One joint (circled in green) is rotated at a time to bring the end-effector (blue) closer to the target position (red). Figure 2: A protein modeled as an articulated mechanism. Figure 1 † : Rigid geometry model. Only dihedral angles are used as degrees of freedom. Backbone dihedrals (phi and psi) are depicted. PROGRAM OUTPUTINPUT Initialize Protein and Features Move Features by PCA Check Energy Rewind to Previous Conformation Conformations Time Analysis Closure Satisfaction, Energies, RMSD Protein (Native) PCA Vector, Step Size Features Energy Cutoff Randomization, CCD, and Minimization Parameters within cutoff outside cutoff Use CCD to Satisfy Features Minimize Energy Applications  Protein native state behavior  Molecular interactions  Drug design and discovery Protein Flexibility Energy landscape  Funnel-shaped → thermodynamically stable native structure  Varying energetic constraints → non- symmetric for open- and close-flap conformations  More conformations around the native Cyclic Coordinate Descent (CCD)  Iterative, heuristic approach to solving inverse kinematics  Adjusts one dihedral at a time to move an atom to its constrained position  Computationally fast and analytically simple Robotic Representation  Atoms ≡ joints  Bonds ≡ links  Apply robotic techniques