Drug Docking Computer Science Department Brigham Young University Andrew Harris Mark Clement Kenneth Sundberg.

Slides:



Advertisements
Similar presentations
2D Geometric Transformations
Advertisements

Analyzing Gene Relationships for Down Syndrome with Labeled Transition Graphs Neha Rungta, Hyrum Carroll, Eric Mercer, Mark Clement, and Quinn Snell Computer.
A 3-D reference frame can be uniquely defined by the ordered vertices of a non- degenerate triangle p1p1 p2p2 p3p3.
Background Goals Methods Results Conclusions Implications.
1 PharmID: A New Algorithm for Pharmacophore Identification Stan Young Jun Feng and Ashish Sanil NISSMPDM 3 June 2005.
Bioinformatics at WSU Matt Settles Bioinformatics Core Washington State University Wednesday, April 23, 2008 WSU Linux User Group (LUG)‏
Space/Time Tradeoff and Heuristic Approaches in Pairwise Alignment.
Two Examples of Docking Algorithms With thanks to Maria Teresa Gil Lucientes.
Structural Bioinformatics Workshop Max Shatsky Workshop home page:
Predicting the Function of Single Nucleotide Polymorphisms Corey Harada Advisor: Eleazar Eskin.
Introduction to Bioinformatics Spring 2008 Yana Kortsarts, Computer Science Department Bob Morris, Biology Department.
Computational Molecular Biology (Spring’03) Chitta Baral Professor of Computer Science & Engg.
Using Bioinformatics to Make the Bio- Math Connection The Confessions of a Biology Teacher.
Docking of Protein Molecules
Bio 465 Summary. Overview Conserved DNA Conserved DNA Drug Targets, TreeSAAP Drug Targets, TreeSAAP Next Generation Sequencing Next Generation Sequencing.
FLEX* - REVIEW.
An Integrated Approach to Protein-Protein Docking
Protein structure prediction May 30, 2002 Quiz#4 on June 4 Learning objectives-Understand difference between primary secondary and tertiary structure.
Physics of Protein Folding. Why is the protein folding problem important? Understanding the function Drug design Types of experiments: X-ray crystallography.
Molecular Docking Using GOLD Tommi Suvitaival Seppo Virtanen S Basics for Biosystems of the Cell Fall 2006.
Model Database. Scene Recognition Lamdan, Schwartz, Wolfson, “Geometric Hashing”,1988.
Protein Interactions and Disease Audry Kang 7/15/2013.
Protein Structure Prediction and Analysis
Robust fitting Prof. Noah Snavely CS1114
DockoMatic: Automated Tool for Homology Modeling and Docking Studies DOCKOMATIC-Student Procedure-Homology Modeling & Molecular Docking Tutorial.
Chapter 9 Superposition and Dynamic Programming 1 Chapter 9 Superposition and dynamic programming Most methods for comparing structures use some sorts.
CS 790 – Bioinformatics Introduction and overview.
1 Enter the following Micro-RNA sequence into the box Run MFold and look at the results MFold Using MFold to predict RNA secondary structure
Protein Strucure Comparison Chapter 6,7 Orengo. Helices α-helix4-turn helix, min. 4 residues helix3-turn helix, min. 3 residues π-helix5-turn helix,
BioPaths-Catalyze Drug Discovery, Development and Clinical Research
Protein Tertiary Structure. Protein Data Bank (PDB) Contains all known 3D structural data of large biological molecules, mostly proteins and nucleic acids:
Bioinformatics MEDC601 Lecture by Brad Windle Ph# Office: Massey Cancer Center, Goodwin Labs Room 319 Web site for lecture:
Information Technology in the Natural Sciences Biology – Chemistry – Physics.
KEY CONCEPT Biotechnology relies on cutting DNA at specific places.
Jobs, Careers, Internships, Senior Projects and Research Computer Application Development K-12 education Industrial Training Bioinformatics Validation.
Standard Deviation A Measure of Variation in a set of Data.
Role of Enzymes. 1. Cells are possibly the smallest chemical factories in the world. They build chemical compounds (anabolism) from raw materials and.
What is... Gene Therapy?. Genes Specific sequence of bases that encode instructions on how to make genes. Genes are passed on from parent to child. When.
MINRMS: an efficient algorithm for determining protein structure similarity using root-mean-squared-distance Andrew I. Jewett, Conrad C. Huang and Thomas.
1.  Introduction  STARTING a SPDB view Session  Basic SPDB view Commands  Advanced SPDB view Commands  Ending a SPDB view Session 2.
Structural alignment methods Like in sequence alignment, try to find best correspondence: –Look at atoms –A 3-dimensional problem –No a priori knowledge.
Jürgen Sühnel Supplementary Material: 3D Structures of Biological Macromolecules Exercise 1:
Discovery of Therapeutics to Improve Quality of Life Ram Samudrala University of Washington.
Surflex: Fully Automatic Flexible Molecular Docking Using a Molecular Similarity-Based Search Engine Ajay N. Jain UCSF Cancer Research Institute and Comprehensive.
Topics in bioinformatics CS697 Spring 2011 Class 12 – Mar Molecular distance measurements Molecular transformations.
Mean Field Theory and Mutually Orthogonal Latin Squares in Peptide Structure Prediction N. Gautham Department of Crystallography and Biophysics University.
Protein structure prediction Computer-aided pharmaceutical design: Modeling receptor flexibility Applications to molecular simulation Work on this paper.
Protein Tertiary Structure Prediction Structural Bioinformatics.
9.1 Manipulating DNA KEY CONCEPT Biotechnology relies on cutting DNA at specific places.
SciPy2004 FlexTree Package Yong Zhao The Molecular Graphics Laboratory The Scripps Research Institute,La Jolla,CA for computational biology.
Find the optimal alignment ? +. Optimal Alignment Find the highest number of atoms aligned with the lowest RMSD (Root Mean Squared Deviation) Find a balance.
Molecular Modeling in Drug Discovery: an Overview
CSE 554 Lecture 8: Alignment
Chapter 14: Human Heredity
Biotechnology.
Bioinformatics Overview
Swiss PDB Viewer (SPDBV) program
David Hines Ryan Weidlich
Virtual Screening.
Square Numbers and Square Roots
Current Status at BioChemtek
Genome organization and Bioinformatics
Ligand Docking to MHC Class I Molecules
An Integrated Approach to Protein-Protein Docking
3-Dimensional Structure
Superposition and Transposition
Protein Structure Alignment
Standard Deviation!.
Heredity.
Presentation transcript:

Drug Docking Computer Science Department Brigham Young University Andrew Harris Mark Clement Kenneth Sundberg

Trypsinogen Trypsin Chymotrypsinogen Chymotrypsin Duodenal Cell Enterokinase

Genetic Disease Some diseases caused by over- expression/under-expression of certain proteins or enzymes in a given pathway Some diseases caused by over- expression/under-expression of certain proteins or enzymes in a given pathway Down Syndrome – Trisomy 21, extra 21 st chromosome Down Syndrome – Trisomy 21, extra 21 st chromosome Larger oral-pharyngeal anatomy Larger oral-pharyngeal anatomy Smaller jaw Smaller jaw Learning disability Learning disability Theoretically treatable with drugs Theoretically treatable with drugs

Drug Design Process 1. Find Targets, Inhibitors, Compounds 2. Experiment Drug Candidates 3. Validate in vitro

Information ZINC, Human Genome Project now make this sequence information available ZINC, Human Genome Project now make this sequence information available Reduce time sifting through, predict side effects Reduce time sifting through, predict side effects

PyMOL A molecular graphics visualization tool A molecular graphics visualization tool Embedded Python interpreter Embedded Python interpreter Open Source Open Source

Drug Docking Algorithm Searching Searching Superposition Superposition Rotation Rotation Scoring Scoring Root Mean Square Deviation (RMSD) Root Mean Square Deviation (RMSD) Bond Energies Bond Energies

Searching Centroid Calculation, Geometric Translation Centroid Calculation, Geometric Translation Matrix Multiplication Rotation Matrix Multiplication Rotation

Scoring Translation, Rotation Least RMSD score

Drug Docking Algorithm transpose centroids to the origin transpose centroids to the origin foreach angular displacement in x foreach angular displacement in x foreach angular displacement in y foreach angular displacement in y foreach angular displacement in z foreach angular displacement in z Calculate RMSD Calculate RMSD If this RMSD is less than current minimum, save it If this RMSD is less than current minimum, save it

Simple 3D Superposition and Alignment

Modified Algorithm

Modified for Drug Docking

Biotin Docking to Streptavidin

Questions?