A Kinematic View of Loop Closure EVANGELOS A. COUTSIAS, CHAOK SEOK, MATTHEW P. JACOBSON, KEN A. DILL Presented by Keren Lasker.

Slides:



Advertisements
Similar presentations
Robot Modeling and the Forward Kinematic Solution
Advertisements

Robot Modeling and the Forward Kinematic Solution
Direct & Inverse Kinematics
Review: Amino Acid Side Chains Aliphatic- Ala, Val, Leu, Ile, Gly Polar- Ser, Thr, Cys, Met, [Tyr, Trp] Acidic (and conjugate amide)- Asp, Asn, Glu, Gln.
Protein Threading Zhanggroup Overview Background protein structure protein folding and designability Protein threading Current limitations.
Geometric Algorithms for Conformational Analysis of Long Protein Loops J. Cortess, T. Simeon, M. Remaud- Simeon, V. Tran.
An overview of amino acid structure Topic 2. Biomacromolecule A naturally occurring substance of large molecular weight e.g. Protein, DNA, lipids etc.
Computing Protein Structures from Electron Density Maps: The Missing Loop Problem I. Lotan, H. van den Bedem, A. Beacon and J.C. Latombe.
Mechanical Engineering Dept.
CENTER FOR BIOLOGICAL SEQUENCE ANALYSISTECHNICAL UNIVERSITY OF DENMARK DTU Homology Modeling Anne Mølgaard, CBS, BioCentrum, DTU.
Protein-a chemical view A chain of amino acids folded in 3D Picture from on-line biology bookon-line biology book Peptide Protein backbone N / C terminal.
1 Levels of Protein Structure Primary to Quaternary Structure.
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.
Time to Derive Kinematics Model of the Robotic Arm
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.
1 On Updating Torsion Angles of Molecular Conformations Vicky Choi Department of Computer Science Virginia Tech (with Xiaoyan Yu, Wenjie Zheng)
Thomas Blicher Center for Biological Sequence Analysis
3J Scalar Couplings 3 J HN-H  The 3 J coupling constants are related to the dihedral angles by the Karplus equation, which is an empirical relationship.
ProteinStructuralDatabases. Proteins are built from amino-acids. Introduction H | NH2-c-CO2H | R.
Protein: Linear chain of amino acids called residues (4 in this toy protein) Ser Trp Leu O N N N N O O C C C C O O CαCα CαCα CαCα CαCα Lys H H H H H The.
Physics of Protein Folding. Why is the protein folding problem important? Understanding the function Drug design Types of experiments: X-ray crystallography.
CENTER FOR BIOLOGICAL SEQUENCE ANALYSISTECHNICAL UNIVERSITY OF DENMARK DTU Homology Modelling Thomas Blicher Center for Biological Sequence Analysis.
Protein Basics Protein function Protein structure –Primary Amino acids Linkage Protein conformation framework –Dihedral angles –Ramachandran plots Sequence.
Exact Analytical Formulation for coordinated motions in Polypeptide Chains Vageli Coutsias*, Chaok Seok** and Ken Dill** with applications to: Fast Exact.
Basics of protein structure and stability III: Anatomy of protein structure Biochem 565, Fall /29/08 Cordes.
Protein Structure Elements Primary to Quaternary Structure.
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
Unit I BASICS OF MECHANISMS
Inverse Kinematics for Molecular World Sadia Malik April 18, 2002 CS 395T U.T. Austin.
Protein Structure Prediction Dr. G.P.S. Raghava Protein Sequence + Structure.
Chapter Three Amino Acids and Peptides
Kinematic (stick or skeleton) Diagrams
What are proteins? Proteins are important; e.g. for catalyzing and regulating biochemical reactions, transporting molecules, … Linear polymer chain composed.
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.
©CMBI 2006 Amino Acids “ When you understand the amino acids, you understand everything ”
02/03/10 CSCE 769 Dihedral Angles Homayoun Valafar Department of Computer Science and Engineering, USC.
1.Overall amino acid structure 2.Amino acid stereochemistry 3.Amino acid sidechain structure & classification 4.‘Non-standard’ amino acids 5.Amino acid.
Department of Mechanical Engineering
Molecular visualization
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.
Chapter 4.1: Overview of Protein Structure CHEM 7784 Biochemistry Professor Bensley.
Outline: Introduction Solvability Manipulator subspace when n<6
BOX 3-3 FIGURE 1 Representations of two consensus sequences
Hierarchy of Protein Structure
Modeling Protein Flexibility with Spatial and Energetic Constraints Yi-Chieh Wu 1, Amarda Shehu 2, Lydia Kavraki 2,3  Provided an approach to generating.
FlexWeb Nassim Sohaee. FlexWeb 2 Proteins The ability of proteins to change their conformation is important to their function as biological machines.
Bioinformatics 2 -- lecture 9
Protein backbone Biochemical view:
Forward and inverse kinematics in RNA backbone conformations By Xueyi Wang and Jack Snoeyink Department of Computer Science UNC-Chapel Hill.
Tymoczko • Berg • Stryer © 2015 W. H. Freeman and Company
Find the optimal alignment ? +. Optimal Alignment Find the highest number of atoms aligned with the lowest RMSD (Root Mean Squared Deviation) Find a balance.
 Each of these types of biomolecules are polymers that are assembled from single units called monomers.
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.
Protein Structure and Properties
The heroic times of crystallography
Degree of Freedom (DOF) :
Direct Manipulator Kinematics
Hierarchical Structure of Proteins
Protein Structure Prediction
Chapter Three Amino Acids and Peptides
Levels of Protein Structure
Outline: Introduction Solvability Manipulator subspace when n<6
Chi H. Mak, Tyler Matossian, Wen-Yeuan Chung  Biophysical Journal 
Volume 99, Issue 1, Pages (July 2010)
Chapter 4 . Trajectory planning and Inverse kinematics
The Effect of End Constraints on Protein Loop Kinematics
Presentation transcript:

A Kinematic View of Loop Closure EVANGELOS A. COUTSIAS, CHAOK SEOK, MATTHEW P. JACOBSON, KEN A. DILL Presented by Keren Lasker

Agenda Problem definition The Tripeptide Loop-Closure Problem Generalization Applications

The Loop Closure problem Finding the ensemble of possible backbone structures of a chain segment of a protein that is geometrically consistent with preceding & following parts of the chain whose structures are given. SER ILE HIS ASP ALA ALA THR SER LEU ASN

R R R Constants Constants : bond lengths, bond angles Variables Variables : backbone torsions

Six free rotation angles The angles form three/four rigid pairs Special case

R R R

Moving to a coarser problem

The Tripeptide Loop-Closure Problem Problem definition : Special case six torsion angles at three Ca atoms located consecutively along a peptide backbone. The atoms are fixed in space 3 variables 3 constrains Output : The exact position of the loop atoms

Notation N C

Finding the bonds length

d

Moving to a polynomial equation

Derivation of a 16th Degree Polynomial for the 6-angle Loop Closure r1r1 r2r2

Find the rotation angles Position the atoms

Noncontiguous Ca atoms The problem characteristic do not depend on the Ca atoms continuity

Additional Dihedral Angle

Rigid sampling coverage of the real protein structure space Dataset : Top500

sampling with perturbation 5 degree perturbation of the NCaC angles 10 degree perturbation of the NCaC angles

Application to Loop Modeling Use PLOP to sample all the torsions except for a three residue gap in the middle of the loop.

Plop (459,0.73) 1.66(236,1.6) 3.25(42,106) 0.27(5000,8.5) 1.04 (5000,6.1) 1.89(5000,23)

Moving to a polynomial equation

C C C N N Ca

Torsion/Dihedral Angle The angle between A-B bonds & C-D bonds when considering four atoms connected in the order A-B-C-D It can also be considered as the angle between two planes defined as A-B-C and B-C-D.

In contrast to the N-C bond, the movements around the N-C  (  angle) and C  -C (  angle) single bonds are restricted only by steric interference between the backbone and the sidechains Thus, the overall conformation of the backbone is almost exclusively determined by the  and  angles The ‘allowed’ values of those angles are shown in the Ramachandran plot Those represent the major types of secondary structures seen in proteins

Defining a peptide chain as a robot Why can we do that How do we do that

questions DOF in tetraheder ? ( do 4 angles determine everything?) Steepest descent iteration Frames Why d is constant?

TODO The exact solution ( all the polynims … )

This extends to the orientation of Cb

A bimodal example

Theta- perturbations are not enough

Biological motivation Homology modeling Monte Carlo simulation

TODO Check that the bond angles are really constant in proteins? Which angles do we try to find in the coarser proble m? Why the consec helps, what is the big problem in non consecutive ? Condtion 3 in the special case?

Special case of the 6R problem Consider all the motions of a chain molecule that involve changes in only six backbone torsions. Input:  molecular chain with inflexible bond lengths & bond angles.  All bond vectors are fixed in space except for a contiguous set.  The changes are made in at most six contiguous dihedral angles. Output:  All the possible arrangements of the molecular chain.

Translation to Robotic problem This is a special case of the 6R problem. [ Define the 6R problem ! ]

N N C C C R R