Forward and inverse kinematics in RNA backbone conformations By Xueyi Wang and Jack Snoeyink Department of Computer Science UNC-Chapel Hill.

Slides:



Advertisements
Similar presentations
Determination of Protein Structure. Methods for Determining Structures X-ray crystallography – uses an X-ray diffraction pattern and electron density.
Advertisements

Spectroscopy of Biopolymers
Refinement procedure Copy your best coordinate file to “prok-native-r1.pdb”: cp yourname-coot-99.pdb prok-native-r1.pdb Start refinement phenix.refine.
Crystallography -- lecture 21 Sidechain chi angles Rotamers Dead End Elimination Theorem Sidechain chi angles Rotamers Dead End Elimination Theorem.
Computational Experiments with a Lone-Pair Based Hydrogen-Bonding Energy Function in Mini-Rosetta YOUR NAME HERE (Arial 28 pt italic)YOUR PROJECT URL HERE.
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.
Incorporating additional types of information in structure calculation: recent advances chemical shift potentials residual dipolar couplings.
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.
“Inverse Kinematics” The Loop Closure Problem in Biology Barak Raveh Dan Halperin Course in Structural Bioinformatics Spring 2006.
Methods Used to Determine RNA Conformational Classes Bohdan Schneider Institute of Organic Chemistry and Biochemistry Academy of Sciences of the Czech.
Molecular modelling / structure prediction (A computational approach to protein structure) Today: Why bother about proteins/prediction Concepts of molecular.
Proteins are made by linking amino acids Protein Structure Review and Refinement Introduction Brian Bahnson Dept of Chemistry & Biochemistry, University.
Protein Basics Protein function Protein structure –Primary Amino acids Linkage Protein conformation framework –Dihedral angles –Ramachandran plots Sequence.
A Kinematic View of Loop Closure EVANGELOS A. COUTSIAS, CHAOK SEOK, MATTHEW P. JACOBSON, KEN A. DILL Presented by Keren Lasker.
Protein Side Chain Packing Problem: A Maximum Edge-Weight Clique Algorithmic Approach Dukka Bahadur K.C, Tatsuya Akutsu and Tomokazu Seki Proceedings of.
Basics of protein structure and stability III: Anatomy of protein structure Biochem 565, Fall /29/08 Cordes.
A PEPTIDE BOND PEPTIDE BOND Polypeptides are polymers of amino acid residues linked by peptide group Peptide group is planar in nature which limits.
Proteins: Levels of Protein Structure Conformation of Peptide Group
Watson and Crick(1953)- Double helix model of DNA
Two parts to successful model building BUILDING TOOLS –how to use Coot –Initiate trace of protein chain (“Place helix here”) –Test sidechain assignments.
A Probabilistic Approach to Protein Backbone Tracing in Electron Density Maps Frank DiMaio, Jude Shavlik Computer Sciences Department George Phillips Biochemistry.
Inverse Kinematics for Molecular World Sadia Malik April 18, 2002 CS 395T U.T. Austin.
Computational Structure Prediction Kevin Drew BCH364C/391L Systems Biology/Bioinformatics 2/12/15.
Molecular Modeling Part I Molecular Mechanics and Conformational Analysis ORG I Lab William Kelly.
Protein Structure Prediction Dr. G.P.S. Raghava Protein Sequence + Structure.
Ab Initio Calculations of the Ground Electronic States of the C 3 Ar and C 3 Ne Complexes Yi-Ren Chen, Yi-Jen Wang, and Yen-Chu Hsu Institute of Atomic.
What are proteins? Proteins are important; e.g. for catalyzing and regulating biochemical reactions, transporting molecules, … Linear polymer chain composed.
Protein Secondary Structure Lecture 2/19/2003. Three Dimensional Protein Structures Confirmation: Spatial arrangement of atoms that depend on bonds and.
Basic Computations with 3D Structures
Proteins. Proteins? What is its How does it How is its How does it How is it Where is it What are its.
Bioinformatics: Practical Application of Simulation and Data Mining Protein Folding I Prof. Corey O’Hern Department of Mechanical Engineering & Materials.
Department of Mechanical Engineering
nucleic acid structure
Computing Missing Loops in Automatically Resolved X-Ray Structures Itay Lotan Henry van den Bedem (SSRL)
Molecular visualization
Biomolecular Nuclear Magnetic Resonance Spectroscopy FROM ASSIGNMENT TO STRUCTURE Sequential resonance assignment strategies NMR data for structure determination.
Derivatives of Backbone Motion Kimberly Noonan, Jack Snoeyink UNC Chapel Hill Computer Science.
Altman et al. JACS 2008, Presented By Swati Jain.
Protein Modeling Protein Structure Prediction. 3D Protein Structure ALA CαCα LEU CαCαCαCαCαCαCαCα PRO VALVAL ARG …… ??? backbone sidechain.
EBI is an Outstation of the European Molecular Biology Laboratory. Sanchayita Sen, Ph.D. PDB Depositions Validation & Structure Quality.
BOX 3-3 FIGURE 1 Representations of two consensus sequences
Placing hydrogens by dynamic programming By Xueyi Wang Department of Computer Science UNC-Chapel Hill.
Bioinformatics 2 -- lecture 9
Nucleic acid structure Prof. Thomas E. Cheatham III.
Refinement is the process of adjusting an atomic model to:
RAPPER Nick Furnham Blundell Group – Department of Biochemistry Cambridge University UK
Automated Refinement (distinct from manual building) Two TERMS: E total = E data ( w data ) + E stereochemistry E data describes the difference between.
“ Using Sequence Motifs for Enhanced Neural Network Prediction of Protein Distance Constraints ” J.Gorodkin, O.Lund, C.A.Anderson, S.Brunak On ISMB 99.
Protein Structures from A Statistical Perspective Jinfeng Zhang Department of Statistics Florida State University.
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,
Lecture 47: Structure II -- Proteins. Today’s Outline The monomers: amino acids – Side chain characteristics – Acid-base equilibria and pK a Peptide backbone.
NUS CS 5247 David Hsu Protein Motion. NUS CS 5247 David Hsu2 What is a protein?  Primary level - a sequence of alphabets (amino acid molecules)  Amino.
Uses of NMR: 1) NMR is a method of chemical analysis
Computational Structure Prediction
Ultra-High Resolution X-ray Diffraction
Dihedral angle preferences of DNA and RNA binding
Douglas Kojetin, Ph.D. UC College of Medicine
Study of the nature and role of nanoscale order in complex materials
Nobel Laureates of X Ray Crystallography
Goals for Today Introduce automated refinement and validation.
Volume 14, Issue 2, Pages (February 2006)
Volume 25, Issue 11, Pages e3 (November 2017)
Goals for Today Introduce automated refinement and validation.
CHY 431 Biological Chemistry
Zheng Liu, Fei Guo, Feng Wang, Tian-Cheng Li, Wen Jiang  Structure 
Combining Efficient Conformational Sampling with a Deformable Elastic Network Model Facilitates Structure Refinement at Low Resolution  Gunnar F. Schröder,
Chi H. Mak, Tyler Matossian, Wen-Yeuan Chung  Biophysical Journal 
Alice Qinhua Zhou, Diego Caballero, Corey S. O’Hern, Lynne Regan 
Presentation transcript:

Forward and inverse kinematics in RNA backbone conformations By Xueyi Wang and Jack Snoeyink Department of Computer Science UNC-Chapel Hill

Outline RNA Structure & Crystallography Ramachandran-like plots Measurements and Conformations Forward and Inverse Kinematics Future Work

RNA Structure Large ribosome subunit -- Chain0: 2914 bases -- Chain9: 122 bases

RNA Structure Residue Suite α β γ δ ε ζ δ γ β α ζ δ ε

RNA Structure & Crystallography Large RNA structures at 2.5 or 3Å resolution are considered good. Electron Density Map --The Phosphates and Bases can be clearly located. --Sugar puckers can be derived. --Other parts are ambiguous. Goal: Achieve correct RNA structures from electron density maps.

Electron Density Map Image Courtesy Richardsons’ Lab

All-Atom Contact Analysis Image Courtesy Richardsons’ Lab

Complexity of RNA Backbone α β γ δ ε ζ Nucleic Acid: 6 dihedrals Amino Acid: 2 dihedrals φ ψ ψ CαCα CαCα φ φ

Complexity of RNA Backbone RNA Backbone: Two ends and the base plane are fixed Protein Side-chain: One end is fixed α β γ δ ε ζ

Outline RNA Structure & Crystallography Ramachandran-like plots Measurements and Conformations Forward and Inverse Kinematics Future Work

Ramachandran Plot φ ψ ψ CαCα CαCα φ φ

L. Murray, et al. PNAS: % backbone steric clashes are within suites 42 Conformations A-form RNA accounts for 75% data Observed Data

Space-filling Model for RNA Residue/Suite Standard RNA structure parameters --From NDB (Nucleic Acid Database) Dihedrals are sampled at every 5°. Overlaps (distances of pairs of atoms that are at least four bonds apart): --No Clash: > vdw i + vdw j - 0.2Å --Small Clash: < vdw i + vdw j - 0.2Å and > vdw i + vdw j - 0.5Å --Bad Clash: < vdw i + vdw j - 0.5Å

Valid Ranges of Dihedrals  Distribution of δ (Bimodal):  Space-filling Model: -- C3’endo: [65°, 94°] -- C2’endo: [117°, 167°]  Observed Data (L. Murray, et al. PNAS:2003) -- C3’endo: near 84°. -- C2’endo: near 147°. δ

Valid Ranges of Dihedrals  Distribution of ε (Eclipsed):  Space-filling Model: -- C3’endo: [-180°, -30°] [160°, 180°] when δ =94° [-180°, -70°] [115°, 180°] when δ =65° -- C2’endo: [-185°, -55°] when δ =117° [-175°, -55°] when δ =167°  Observed Data (L. Murray, et al. PNAS:2003) -- C3’endo: mode=-150° -- C2’endo: mode=-100°. δ ε

Valid Ranges of Dihedrals  Distribution of ζ, α, β and γ :  Space-filling Model: -- Peaks of ζ and α : p, m and t. -- Peaks of β : t. -- Peaks of γ : mode=t.  Observed Data (L. Murray, et al. PNAS:2003) -- Peaks of ζ : p, m, t and -140 (only in C3’endo). -- Peaks of α : p, m, t and -110 (only in C3’endo). -- Peaks of β : t, 110, -135 and 135 and 80 (only in C3’endo). -- Peaks of γ : p, m and t. α β γ δ ε ζ

Demo δ-ε-ζ plots (and clash plots): -- C3’endo -- C2’endo α - β - γ plots: -- C3’endo -- C2’endo

Outline RNA Structure & Crystallography Ramachandran-like plots Measurements and Conformations Forward and Inverse Kinematics Future Work

L. Murray, et al. PNAS: % backbone steric clashes are within suites 42 Conformations A-form RNA accounts for 75% data Observed Data

Measurements Known information in electron density map: -- Phosphate positions -- base plane positions Goals: --Map the known positions to C3’endo and C2’endo puckers. --Map the known positions to 42 conformations.

Measurements 18 measurements -- distances: N1--N2, P--N1, etc. -- perpendicular distances: P -- C1-N1, P -- Sugar Pucker -- angles: N1--P--N2, P--N1--N2, etc. C1 N1N2 C2P

Criteria The measurement should well separate the C3’ endo and C2’ endo puckers. The span of the measurement (SPAN all ) should be a long range (>2Å or >60°). The ratio of the span of each conformation measurement to the span of the whole value (SPAN each / SPAN all or ΣSPAN each / SPAN all ) should be small. The overlapping among different conformations should be small. The overlapping of all SPANeach should cover the SPANall (i.e. no gaps).

Separate Sugar Puckers  Space-filling Model: -- C3’endo: P -- N1-C1 > 2.537Å -- C2’endo: P -- N1-C1 < 2.313Å  Proposed measurement from Richardson’s lab: -- C3’endo: P -- First Base Plane > 2.9Å -- C2’endo: P -- First Base Plane < 2.9Å

Separate 42 Conformations All 42 conformations -- (P--Sugar2, N1--N2 and P--N1--N2) and (P--Sugar2, C1-- C2 and P--C1--C2).  Conformations in the different sugar puckers -- C3’endo and C3’endo: (P--Sugar2, N1--N2 and P--N2--N1). -- C3’endo and C2’endo: (P--Sugar2, N1--N2 and P--N2--N1). -- C2’endo and C3’endo: (P--Sugar2, N1--N2 and P--N2). -- C2’endo and C2’endo: (P--Sugar2, N1--N2 and P--N2).

Outline RNA Structure & Crystallography Ramachandran-like plots Measurements and Conformations Forward and Inverse Kinematics Future Work

Electron Density Map Image Courtesy Richardsons’ Lab

Forward and Inverse Kinematics Forward Kinematics: -- One end is fixed. -- Fit some constraints. Inverse Kinematics: -- Both ends are fixed. -- At least 6 degrees of freedom.

Forward Kinematics Start from phosphate. Fit bases.

Forward Kinematics Start from base. Fit phosphates.

Inverse Kinematics Start from two phosphates. Fit the sugar pucker.

Inverse Kinematics Start from two bases. Fit the phosphate position.

Problems Too many degrees of freedoms. -- Use Ramachandran-like plots and the relations of measurements and conformations to reduce the choices. Each phosphorus or sugar pucker will be used two times. -- Keep several valid conformations calculated by forward or inverse kinematics in each residue and suite. -- Merge the phosphorus or sugar pucker calculated from adjacent residues or suites using the combination of the valid conformations.

Example: Solve Existing Bad Clashes Forward Kinematics: Start from phosphorus and fits the bases. Solve the bad clashes in the existing RNA structures. -- Fix the atoms outside the suite and the base planes. -- Do forward kinematics in two directions and meet all the constraints (bond lengths, angles, etc.). -- Choose for no bad clash conformations. -- Do small adjustments if necessary.

Example: Solve Existing Bad Clashes Suite 101 (residue 100 and 101) in ar0001.pdb Suite 50 (residue 59 and 60) in 1YFG.pdb

Improvements Extend the forward kinematics to two residues. Solve slightly bad clashes ( vdwi+vdwj-0.5) by wiggling atom positions.

Outline RNA Structure & Crystallography Ramachandran-like plots Measurements and Conformations Inverse and Forward Kinematics Future Work

Ramachandran-like plots Find some good methods to project the 6D (in residue) and 7D (in suite) data into visible plots. Analyze the collision boundaries between valid and invalid conformations.

Measurements and Conformations Refine the relations of measurements and conformations. Use the relations of measurements and conformations to accelerate the process of determining RNA structure.

Forward and Inverse Kinematics Resolve bad clashes in existing RNA structures. Build automatic tools to determine the RNA structures from electron density maps.

Acknowledgements: -- Prof. Jane Richardson, Prof. David Richardson and Laura Murray. -- NSF grant The End