Information Within the Interface Surface of a Protein-Protein Complex Yih-En Andrew Ban Duke University Biochemistry & Computer Science.

Slides:



Advertisements
Similar presentations
Simulazione di Biomolecole: metodi e applicazioni giorgio colombo
Advertisements

TOPIC : SYNTHESIS DESIGN FLOW Module 4.3 Verilog Synthesis.
Alpha Shapes. Used for Shape Modelling Creates shapes out of point sets Gives a hierarchy of shapes. Has been used for detecting pockets in proteins.
Development of on-line database & tool for protein interface analysis Suk-hoon Jung.
Antibody Structure Prediction and the Use of Mutagenesis in Docking Arvind Sivasubramanian, Aroop Sircar, Eric Kim & Jeff Gray Johns Hopkins University,
Proximity graphs: reconstruction of curves and surfaces
1st Meeting Industrial Geometry Computational Geometry ---- Some Basic Structures 1st IG-Meeting.
Molecular Dynamics, Monte Carlo and Docking Lecture 21 Introduction to Bioinformatics MNW2.
Department of Chemical Engineering Kutlu Ülgen, Chair RESEARCH RESOURCES: 19 faculty members  Biomolecular.
Two Examples of Docking Algorithms With thanks to Maria Teresa Gil Lucientes.
SienceSpace Virtual Realities for Learning Complex and Abstract Scientific Concepts.
Data Analysis and Visualization Using the Morse-Smale complex
. Protein Structure Prediction [Based on Structural Bioinformatics, section VII]
UNC Chapel Hill M. C. Lin Overview of Last Lecture About Final Course Project –presentation, demo, write-up More geometric data structures –Binary Space.
Virtual Molecular Dynamics Feature Tour. Virtual Molecular Dynamics Laboratory gives you access to a set of virtual experiments and movies which correspond.
Dali: A Protein Structural Comparison Algorithm Using 2D Distance Matrices.
1 Street Generation for City Modeling Xavier Décoret, François Sillion iMAGIS GRAVIR/IMAG - INRIA.
Visualization 2000 Tutorial Mesh-Based Methods for Multiresolution Representations Instructor: Ken Joy Center for Image Processing and Integrated Computing.
Protein Side Chain Packing Problem: A Maximum Edge-Weight Clique Algorithmic Approach Dukka Bahadur K.C, Tatsuya Akutsu and Tomokazu Seki Proceedings of.
Tamal K. Dey The Ohio State University Computing Shapes and Their Features from Point Samples.
ECS 289L A Survey of Mesh-Based Multiresolution Representations Ken Joy Center for Image Processing and Integrated Computing Computer Science Department.
Construyendo modelos 3D de proteinas ‘fold recognition / threading’
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
Compressing Multiresolution Triangle Meshes Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo Department of Computer and Information Sciences.
1 Chapter No 3 ICT IN Science,Maths,Modeling, Simulation.
Lee-Richards Approximation by Intra-Residue Reentrant Surface Exclusion Mario Rosa†, Paul Craig*†, Herbert J. Bernstein*‡
Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat INRIA – Sophia Antipolis, France 1. Initialization Use the.
Final Year Project Interim Presentation Software Visualisation and Comparison Tool Presented By : Shane Lillis, , 4th Year Computer Engineering.
PRE-TRIANGULATIONS Generalized Delaunay Triangulations and Flips Franz Aurenhammer Institute for Theoretical Computer Science Graz University of Technology,
SURFACE RECONSTRUCTION FROM POINT CLOUD Bo Gao Master’s Thesis December, 2007 Thesis Committee: Professor Harriet Fell Professor Robert Futrelle College.
23 rd August 2005BioGeometry – Duke University1 Packing Quality of Atoms in Proteins Madhuwanti Vaidya Advisor: Herbert Edelsbrunner.
Adaptively Sampled Distance Fields Representing Shape for Computer Graphics Ronald N. Perry and Sarah F. Frisken Mitsubishi Electric Research Laboratories.
Protein Folding Programs By Asım OKUR CSE 549 November 14, 2002.
Nick Draper 05/11/2008 Mantid Manipulation and Analysis Toolkit for ISIS data.
Spatial Databases: Digital Terrain Model Spring, 2015 Ki-Joune Li.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
Virtual Screening C371 Fall INTRODUCTION Virtual screening – Computational or in silico analog of biological screening –Score, rank, and/or filter.
A Computationally Efficient Framework for Modeling Soft Body Impact Sarah F. Frisken and Ronald N. Perry Mitsubishi Electric Research Laboratories.
New Strategies for Protein Folding Joseph F. Danzer, Derek A. Debe, Matt J. Carlson, William A. Goddard III Materials and Process Simulation Center California.
Mesh Coarsening zhenyu shu Mesh Coarsening Large meshes are commonly used in numerous application area Modern range scanning devices are used.
Protein Structure Prediction: Homology Modeling & Threading/Fold Recognition D. Mohanty NII, New Delhi.
Information Technology in the Natural Sciences Biology – Chemistry – Physics.
Protein Design with Backbone Optimization Brian Kuhlman University of North Carolina at Chapel Hill.
FlowGraph: A Compound Hierarchical Graph for Flow Field Exploration Jun Ma, Chaoli Wang, Ching-Kuang Shene Michigan Technological University Presented.
1 Multi-resolution Tetrahedral Meshes Leila De Floriani Department of Computer and Information Sciences University of Genova, Genova (Italy)
A New Voronoi-based Reconstruction Algorithm
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
L8 - Delaunay triangulation L8 – Delaunay triangulation NGEN06(TEK230) – Algorithms in Geographical Information Systems.
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
Review Session BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
Alpha shapes Reporter: Lincong Fang 10th Jan, 2007.
Molecular dynamics simulations of toxin binding to ion channels Quantitative description protein –ligand interactions is a fundamental problem in molecular.
Surflex: Fully Automatic Flexible Molecular Docking Using a Molecular Similarity-Based Search Engine Ajay N. Jain UCSF Cancer Research Institute and Comprehensive.
Department of Computer Science and Engineering On Computing handles and tunnels for surfaces Tamal K. DeyKuiyu LiJian Sun.
ITR/AP: Tools and Methods for Multiscale Biomolecular Simulations PI: Celeste Sagui – DMR NC State, UNC, Duke biomolecular simulations are notoriously.
CDS 301 Fall, 2008 Domain-Modeling Techniques Chap. 8 November 04, 2008 Jie Zhang Copyright ©
Bigyan Ankur Mukherjee University of Utah. Given a set of Points P sampled from a surface Σ,  Find a Surface Σ * that “approximates” Σ  Σ * is generally.
Research Overview III Jack Snoeyink UNC Chapel Hill.
Shelling Protein Interfaces
A Definition of Interfaces for Protein Oligomers
Multimedia Fundamentals
Virtual Screening.
Unified Modeling Language
Physics-based simulation for visual computing applications
Yang Zhang, Andrzej Kolinski, Jeffrey Skolnick  Biophysical Journal 
Mechanism and Energetics of Charybdotoxin Unbinding from a Potassium Channel from Molecular Dynamics Simulations  Po-chia Chen, Serdar Kuyucak  Biophysical.
Spatial Databases: Digital Terrain Model
Automated Layout and Phase Assignment for Dark Field PSM
Spatial Databases: Digital Terrain Model
Advanced Computer Graphics: Teddy
Presentation transcript:

Information Within the Interface Surface of a Protein-Protein Complex Yih-En Andrew Ban Duke University Biochemistry & Computer Science

ITR Meeting 2003b Yih-En Andrew Ban Problem Statement Why & how do proteins dock?

ITR Meeting 2003b Yih-En Andrew Ban Objectives Construct a representation:  Aids in biochemical analysis.  Supplants the need for experiment. Issues:  Time  Accuracy

ITR Meeting 2003b Yih-En Andrew Ban Typical Methods Empirical Force Field  Molecular dynamics  Monte Carlo simulation Simplification/Hierarchy  Substructure manipulation  Rotamer libraries

ITR Meeting 2003b Yih-En Andrew Ban Biophysical Models GeometryEnergy Biochemical Meaning

ITR Meeting 2003b Yih-En Andrew Ban Relevance Establish a readily useable biochemical result. Hot-spot prediction.

ITR Meeting 2003b Yih-En Andrew Ban Intuition Medial surface captures the essentials of the interaction. Regions of importance are protected in some way.

ITR Meeting 2003b Yih-En Andrew Ban Concepts Voronoi diagram Delaunay triangulation Alphashapes Topological Persistence

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban

ITR Meeting 2003b Yih-En Andrew Ban In Practice Construct Delaunay triangulation Construct Alphashape filtration  Orders simplices based upon size Apply pairing algorithm on the Alphashape filtration  Identification of protected regions Construct retraction hierarchy  Removal of initial unprotected region  Removal of protected regions Construction of interfaces

ITR Meeting 2003b Yih-En Andrew Ban Seal Function where s is the size of the orthogonal ball of the triangle where u is the size of the orthogonal ball of the tetrahedra

ITR Meeting 2003b Yih-En Andrew Ban Interface Hierarchy

ITR Meeting 2003b Yih-En Andrew Ban Interface Hierarchy

ITR Meeting 2003b Yih-En Andrew Ban Nomenclature Gate = seal triangle Flood = set of triangles and tetrahedra that are deleted and retracted Trench = trivial collapse

ITR Meeting 2003b Yih-En Andrew Ban Seal Graph

ITR Meeting 2003b Yih-En Andrew Ban Seal Graph (Zoom)

ITR Meeting 2003b Yih-En Andrew Ban External

ITR Meeting 2003b Yih-En Andrew Ban Hot-Spot Function where R is a residue p 0.. p k are the polygons of R S is the interface surface

ITR Meeting 2003b Yih-En Andrew Ban Hot-Spot Function

ITR Meeting 2003b Yih-En Andrew Ban Prediction Kortemme & Baker (2002)  19 protein-protein complexes  234 residues  71 hot, 163 neutral Interface surface generation  Heavy atoms only h(R) theshold = 3.75 ddG threshold = 2.0 kcal/mol

ITR Meeting 2003b Yih-En Andrew Ban Competing Method Kortemme & Baker (2002)  virtual alanine scanning  simple force-field model  rotamer library  Monte Carlo Optimization  full atomic detail ddG threshold = 1.0 kcal/mol

ITR Meeting 2003b Yih-En Andrew Ban Results & Comparison Hot-Spots Correct Neutral Correct Interface Surface 70.4%70.6% K&B79%68%

ITR Meeting 2003b Yih-En Andrew Ban Conclusion Interface surface  Biochemically relevant  Reasonable model for analyzing protein- protein interactions  Information encoded within the interface is substantial – hot spots can be predicted!? Further work  Refinement of h(R)  Investigation into protected regions  Visualization  etc…

ITR Meeting 2003b Yih-En Andrew Ban Acknowledgements Herbert Edelsbrunner Johannes Rudolph