Nov. 2006 B. S. Sadjad 1 Toward Fully Flexible Docking Bashir S. Sadjad School of Computer Science, University of Waterloo, Canada.

Slides:

Advertisements

Similar presentations

Analysis of High-Throughput Screening Data C371 Fall 2004.

Advertisements

Chemical reactions.  Add the baking soda to one corner of the bag and add vinegar to the other end of the bag. MAKE SURE THEY ARE SEPARATE.  Mix the.

AutoDock 4 and AutoDock Vina -Brief Intruction

3D Molecular Structures C371 Fall Morgan Algorithm (Leach & Gillet, p. 8)

SimBioSys Inc.© 2003http:// eHiTS: Novel algorithm for fast, exhaustive flexible ligand docking and scoring Zsolt Zsoldos, Aniko Simon,

Computational Drug Design Apr 2010 Postgrad course on Comp Chem Noel M. O’Boyle.

How to approximate complex physical and thermodynamic interactions? Employ rigid or flexible structures for ligand and receptor (Side-chains or Back-bone.

Ubiquinase Johnny has a genetic disorder which leads to overactivity of the enzyme ubiquinase. Previous studies have determined 1) The molecule benzamide.

Molecular Docking G. Schaftenaar Docking Challenge Identification of the ligand’s correct binding geometry in the binding site ( Binding Mode ) Observation:

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.

Docking of Protein Molecules

FLEX* - REVIEW.

. Protein Structure Prediction [Based on Structural Bioinformatics, section VII]

BL5203: Molecular Recognition & Interaction Lecture 5: Drug Design Methods Ligand-Protein Docking (Part I) Prof. Chen Yu Zong Tel:

Molecular Docking Using GOLD Tommi Suvitaival Seppo Virtanen S Basics for Biosystems of the Cell Fall 2006.

Protein-protein and Protein- ligand Docking The geometric filtering.

Design of a novel globular protein with atomic-level accuracy.

Enzymes What is it?? Enzymes are PROTEIN molecules. Protein molecules are composed of one or more amino acid chains, folded into uniquely shaped globs.

LSM2104/CZ2251 Essential Bioinformatics and Biocomputing Essential Bioinformatics and Biocomputing Protein Structure and Visualization (3) Chen Yu Zong.

Bioinformatics Ayesha M. Khan Spring Phylogenetic software PHYLIP l 2.

Inverse Kinematics for Molecular World Sadia Malik April 18, 2002 CS 395T U.T. Austin.

eHiTS Score Darryl Reid, Zsolt Zsoldos, Bashir S. Sadjad, Aniko Simon, The next stage in scoring function evolution: a new statistically.

Protein Tertiary Structure Prediction

Combinatorial Chemistry and Library Design

Molecular Docking S. Shahriar Arab. Overview of the lecture Introduction to molecular docking: Definition Types Some techniques Programs “Protein-Protein.

Enzymes Chapter 8 (sections 4 & 5) Biology – Campbell Reece.

CS 790 – Bioinformatics Introduction and overview.

Function first: a powerful approach to post-genomic drug discovery Stephen F. Betz, Susan M. Baxter and Jacquelyn S. Fetrow GeneFormatics Presented by.

BL5203 Molecular Recognition & Interaction Section D: Molecular Modeling. Chen Yu Zong Department of Computational Science National University of Singapore.

In silico discovery of inhibitors using structure-based approaches Jasmita Gill Structural and Computational Biology Group, ICGEB, New Delhi Nov 2005.

SimBioSys Inc.© Slide #1 Enrichment and cross-validation studies of the eHiTS high throughput screening software package.

Active Sites – What’s Happening? 1. Substrate is bound 2. A reaction is being catalyzed.... e. g.

Enzymes & Regulation of Enzymes Catalysts speed up reactions by lowering the activation energy associated with reactions. In the following exergonic reaction,

SimBioSys Inc.© 2004http:// Conformational sampling in protein-ligand complex environment Zsolt Zsoldos SimBioSys Inc., © 2004 Contents:

A two-state homology model of the hERG K + channel: application to ligand binding Ramkumar Rajamani, Brett Tongue, Jian Li, Charles H. Reynolds J & J PRD.

Altman et al. JACS 2008, Presented By Swati Jain.

Biological Signal Detection for Protein Function Prediction Investigators: Yang Dai Prime Grant Support: NSF Problem Statement and Motivation Technical.

Virtual Screening C371 Fall INTRODUCTION Virtual screening – Computational or in silico analog of biological screening –Score, rank, and/or filter.

Biochemical reactions

Hierarchical Database Screenings for HIV-1 Reverse Transcriptase Using a Pharmacophore Model, Rigid Docking, Solvation Docking, and MM-PB/SA Junmei Wang,

Enzymes speed up metabolic reactions by lowering energy barriers A catalyst is a chemical agent that changes the rate of a reaction without being consumed.

R L R L L L R R L L R R L L water DOCKING SIMULATIONS.

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

MINRMS: an efficient algorithm for determining protein structure similarity using root-mean-squared-distance Andrew I. Jewett, Conrad C. Huang and Thomas.

Structural alignment methods Like in sequence alignment, try to find best correspondence: –Look at atoms –A 3-dimensional problem –No a priori knowledge.

Structural classification of Proteins SCOP Classification: consists of a database Family Evolutionarily related with a significant sequence identity Superfamily.

Surflex: Fully Automatic Flexible Molecular Docking Using a Molecular Similarity-Based Search Engine Ajay N. Jain UCSF Cancer Research Institute and Comprehensive.

 Spontaneous chemical reactions occur without a need for outside energy but may be very slow  Free energy: Δ G  Catalyst : a chemical agent that speeds.

Local Flexibility Aids Protein Multiple Structure Alignment Matt Menke Bonnie Berger Lenore Cowen.

Molecular mechanics Classical physics, treats atoms as spheres Calculations are rapid, even for large molecules Useful for studying conformations Cannot.

Elon Yariv Graduate student in Prof. Nir Ben-Tal’s lab Department of Biochemistry and Molecular Biology, Tel Aviv University.

Molecular Modeling in Drug Discovery: an Overview

Enzymes: the proteins in our body that get the chemical reactions necessary of life done common enzyme found in nearly all living organisms which are exposed.

APPLICATIONS OF BIOINFORMATICS IN DRUG DISCOVERY

DATA MINING FOR SMALL MOLECULE ALLOSTERIC INHIBITORS

Molecular Docking Profacgen. The interactions between proteins and other molecules play important roles in various biological processes, including gene.

Amino Acids, Proteins, and Enzymes

International Chemical Design & Discovery Course 2017

Virtual Screening.

Ligand Docking to MHC Class I Molecules

Alexey Sulimov, Ekaterina Katkova, Vladimir Sulimov,

Part 2 INHIBITION ALLOSTERIC REGULATION FEEDBACK INHIBITION

Amino Acids An amino acid is any compound that contains an amino group (—NH2) and a carboxyl group (—COOH) in the same molecule.

Chapter 01 Introduction.

Mr.Halavath Ramesh 16-MCH-001 Dept. of Chemistry Loyola College University of Madras-Chennai.

Mr.Halavath Ramesh 16-MCH-001 Dept. of Chemistry Loyola College University of Madras-Chennai.

Mr.Halavath Ramesh 16-MCH-001 Dept. of Chemistry Loyola College University of Madras-Chennai.

Mr.Halavath Ramesh 16-MCH-001 Dept. of Chemistry Loyola College University of Madras-Chennai.

Presentation transcript:

Nov B. S. Sadjad 1 Toward Fully Flexible Docking Bashir S. Sadjad School of Computer Science, University of Waterloo, Canada Simulated Biomolecular Systems, Toronto, Canada

Nov B. S. Sadjad 2 Outline ● How does Aspirin work?! ● Structure-based rational drug design ● What is Docking? ● Current approaches and software packages ● Why is protein flexibility important? ● One step forward in flexible docking...

Nov B. S. Sadjad 3 What Is Aspirin? ● Acetosal: ● Route of administration: Oral ● Structure: NOTE: Images without reference are taken from public domain (mostly Wikipedia)

Nov B. S. Sadjad 4 How does Aspirin Work? ● A painkiller, also used against fever ● Reduce production of Prostaglandin, Thromboxane ● Prostaglandin: ● Prostaglandin binds to some trans-membrane proteins of spinal neuron cells causing pain.

Nov B. S. Sadjad 5 How does Aspirin Work? (cont'd) ● Cyclooxygenase is inhibited (breaking the pathway). ● Thromboxane pathway: ● Many of drugs interfere in a protein function. ● Aspirin effect is irreversible, we like reversible!

Nov B. S. Sadjad 6 Enzymes (Review) ● Enzymes are great catalyzers (may speed up a reaction by 5 to 17 order of magnitude). ● An explanation of how they work:

Nov B. S. Sadjad 7 Enzyme Inhibition ● Change of shape or chemical properties of active site on an enzyme. ● Example: blocking active site in HIV protease by ritonavir.

Nov B. S. Sadjad 8 Outline ● How does Aspirin work?! ● Structure-based rational drug design ● What is Docking? ● Current approaches and software packages ● Why is protein flexibility important? ● One step forward in flexible docking...

Nov B. S. Sadjad 9 How Was Aspirin Discovered? ● Roots can be traced back to 5 th century BC, in Hippocrates notes regarding a bitter powder extracted from willow bark easing pain. ● Similar references found in other ancient notes. Willow produces salicin which acts similarly to aspirin in the body. ● Main discovery was done in 19 th century.

Nov B. S. Sadjad 10 Rational Drug Design ● The discovery was by trial and error anyway! ● How a similar drug may be discovered in 21 st century? – Identify related pathways – Select target proteins – Identify active sites and allosteric sites – Try to inhibit target proteins – Inhibition may happen by ligand binding

Nov B. S. Sadjad 11 Rational Drug Design (Example) ● Zanamivir (a ligand) used for treatment of Influenza virus. ● Inhibits Neuraminidase, an enzyme on the surface of Influenza virus. ● One of the first rationally designed drugs, by Biota (1989). ● Marketed by GSK (1999). Neuraminidase crystal structure (the ligand is NOT Zanamivir)

Nov B. S. Sadjad 12 Outline ● How does Aspirin work?! ● Structure-based rational drug design ● What is Docking? ● Current approaches and software packages ● Why is protein flexibility important? ● One step forward in flexible docking...

Nov B. S. Sadjad 13 High Throughput Screening (HTS) ● Once the target protein is purified a library of ligands might be tested against it. ● The size of a practical library is in 10 5 – 10 6 range. ● Ligands active against the target protein can be selected by automated mechanisms. ● This requires significant resources including expensive labs.

Nov B. S. Sadjad 14 Virtual HTS ● How if we can predict the HTS result by a computer program? ● This is Virtual High Throughput Screening. ● One way to do this is by simulating the binding process using properties of involved molecules. ● Free Energy of Binding determines the affinity.

Nov B. S. Sadjad 15 Free Energy ● Each conformation and binding mode has a specific free energy: image from [1]

Nov B. S. Sadjad 16 Docking ● Determine the best binding mode: – An approximation of free energy is used (scoring function). – The search engine finds the minimum of the scoring function. ● Carbonic anhydrase and a bound ligand Image generated by CheVi of SimBioSys (coordinates from 1AZM PDB code)

Nov B. S. Sadjad 17 Outline ● How does Aspirin work?! ● Structure-based rational drug design ● What is Docking? ● Current approaches and software packages ● Why is protein flexibility important? ● One step forward in flexible docking...

Nov B. S. Sadjad 18 Classification Criteria ● Type of scoring function: – Force-field based – Empirical – Statistical ● Search method: – Systematic – Stochastic ● Degree of ligand-protein flexibility

Nov B. S. Sadjad 19 Scoring ● Approximating reality: a bad approximation won't work even with the best search method. ● A general form for an empirical scoring function: image from [2]

Nov B. S. Sadjad 20 Search ● Stochastic and heuristic – MCDOCK (simulated annealing) – AutoDock2 (simulated annealing) – GOLD (genetic algorithm) ● Directed – FlexX (incremental construction) – eHiTS (exhaustive search) ● Combined – Glide (systematic pose gen. + stochastic optimization)

Nov B. S. Sadjad 21 eHiTS ● eHiTS approach [4]: – Ligand fragmentation – Fragment rigid-dock – Fragment matching – Ligand reconstruction – Local optimization

Nov B. S. Sadjad 22 Example (Rigid Docking) ● Each fragment is docked in cavity. ● For sufficient accuracy a fine sampling should be done.

Nov B. S. Sadjad 23 Example (Matching) ● All fragments are scored. ● A diverse set of matching poses with high scores are selected. ● A full ligand pose is generated from each matching set.

Nov B. S. Sadjad 24 Outline ● How does Aspirin work?! ● Structure-based rational drug design ● What is Docking? ● Current approaches and software packages ● Why is protein flexibility important? ● One step forward in flexible docking...

Nov B. S. Sadjad 25 Protein Structure and Ligand Binding ● Protein structure may significantly be changed by ligand binding. ● Calmodulin (a calcium-binding protein): – Movie: image from [1]

Nov B. S. Sadjad 26 The Allosteric Effect ● Binding of ligands may regulate the protein function. ● Example: binding of oxygen and carbon-dioxide to hemoglobin:

Nov B. S. Sadjad 27 Binding Site Flexibility ● Ligand binding changes the binding site of the protein. This is called induced fit. ● In many of protein-ligand complexes in PDB, the cavity surrounds the ligand with a small open part. ● Rigid treating of binding site (as done by most docking programs), makes binding energy prediction difficult.

Nov B. S. Sadjad 28 Example (Ligand Binding) ● Conformational change at the binding site of Renin. image from [1]

Nov B. S. Sadjad 29 Example (Cavity Closure) ● L-Arabinose- binding protein complexed with L-Arabinose. (PDB: 1ABE)

Nov B. S. Sadjad 30 A Note on Structure-Function Assumption ● Amino Acid – Structure – Function assumption. ● Consider a highly hydrophilic protein sequence, is it folded in water? Does it have any functions? ● Indeed it is not in a single folded state but it can be functional! There are functional intrinsically unstructured proteins. ● They may fulfil different tasks and have different fold for each task.

Nov B. S. Sadjad 31 Example (Unstructured) ● The pKID domain of CREB protein, complexed with KIX domain of CREB-binding protein. image from [3]

Nov B. S. Sadjad 32 Example (Structural Change) ● The TAZ1 domain of CREB-binding protein complexed with two different domains. image from [3]

Nov B. S. Sadjad 33 Outline ● How does Aspirin work?! ● Structure-based rational drug design ● What is Docking? ● Current approaches and software packages ● Why is protein flexibility important? ● One step forward in flexible docking...

Nov B. S. Sadjad 34 Truly Flexible Docking ● A truly flexible docking application is in fact a folding program! ● eHiTS is an ab-initio method: folding complexity ● Different types of protein mobility: – Movement of large domains – Multiple conformations observed in a few residues

Nov B. S. Sadjad 35 Movement of Domains ● Patterns of domain movement: ● Ribose-binding protein movie (2DRI, 1URP): – image from [1]

Nov B. S. Sadjad 36 Conformations of a Few Residues ● Acetylcholinesterase (PDB: 2ACE, 1EVE, 1VOT, 1ACL) image from [1]

Nov B. S. Sadjad 37 Truly Flexible Docking ● A truly flexible docking application is in fact a folding program! ● eHiTS is an ab-initio method: folding complexity ● Different types of protein mobility: – Movement of large domains – Multiple conformations observed in a few residues (to be addressed in first step)

Nov B. S. Sadjad 38 Binding Site Side-Chains ● Modeling side- chain flexibility of binding site residues in eHiTS. ● First the candidate chains should be selected. – Solvent exposed? – More statistics

Nov B. S. Sadjad 39 Binding Site Side-Chains (cont'd) ● Same technique of fragmentation can be applied to side-chains. ● Rigid docking and pose matching with the backbone constraints.

Nov B. S. Sadjad 40 The Problem Size (Difficulty) ● Run statistics for a set of 20 PDB codes (all numbers are averages): – # rigid fragments: 3.05 – # poses tried in RD: 60 million – # poses accepted in RD: 493,354 – Best Match RMSD: 0.60 A – Best Match Found: 1.01A (NOTE: Finding the best match is NP-hard for a general scoring function.)

Nov B. S. Sadjad 41 Pose Match Example ● Closest match for an HIV protease inhibitor (1AAQ):

Nov B. S. Sadjad 42 Training ● eHiTS uses a statistical scoring function. ● Training is done by known structures. ● Pose Match specific training is done by linear programming modeling and using CLP package. ● For receptor flexibility modeling we can either: – Generate receptor decoys – Use PDB complexes with same receptor

Nov B. S. Sadjad 43 Goals and Previous Works ● Induced fit modeling in Glide [5]: – Docking into rigid receptor using softened scoring func. – Receptor active site sampling – Complex optimization (minor backbone flexibility) ● Differences with our approach: – Simultaneous handling of ligand/receptor flexibility – Same scoring function (no softened version) ● The set of cross-docking data can be used for training and benchmarking.

Nov B. S. Sadjad 44 Selected References 1.S. J. Teague, Implications of Protein Flexibility for Drug Discovery, Nature Reviews (Drug Discovery), vol. 2, pp , D. B. Kitchen, H. Decornez, J. R. Furr, J. Bajorath, Docking and Scoring in Virtual Screening for Drug Discovery: Methods and Applications, Nature Reviews (Drug Discovery), vol. 3, pp , H. J. Dyson, P. E. Wright, Intrinsically Unstructured Proteins and Their Function, Nature Reviews (Molecular Cell Biology), vol. 6, pp , Z. Zsoldos, D. Reid, A. Simon, B. S. Sadjad, A. P. Johnson, eHiTS: A New Fast, Exhaustive Flexible Ligand Docking System, J. of Mol. Graphics and Modeling, (to appear – available online). 5.W. Sherman, T. Day, M. P. Jacobson, R. A. Friesner, R. Farid, Novel Procedure for Modeling Ligand/Receptor Induced Fit Effects, J. Med. Chem., vol. 49, pp , 2006.

Nov B. S. Sadjad 45 Questions?