Alpha-helical Topology and Tertiary Structure Prediction of Globular Proteins Scott R. McAllister Christodoulos A. Floudas Princeton University
|
|
- Bernice Spencer
- 5 years ago
- Views:
Transcription
1 Alpha-helical Topology and Tertiary Structure Prediction of Globular Proteins Scott R. McAllister Christodoulos A. Floudas Princeton University Department of Chemical Engineering Program of Applied and Computational Mathematics Department of Operations Research and Financial Engineering Center for Quantitative Biology
2 Outline Protein structure prediction overview Predicting α-helical contacts Probability development Model Results Predicting α-helical contacts in α/β proteins Distance bounding Model Results Structure prediction of α-helical proteins Framework Results
3 Protein Structure Prediction Problem Given an amino acid sequence, identify the three-dimensional protein structure Approaches Homology modeling Fold recognition/threading Fragment assembly First Principles - Optimization Statistical potentials Physics-based potentials TLQAETDQLEDEKSALQ??? Floudas, Biotechnology & Bioengineering, Floudas. AIChE Journal. 2005, 51: Floudas, et al. Chemical Engineering Science. 2006, 61:
4 ASTRO-FOLD Helix Prediction -Detailed atomistic modeling -Simulations of local interactions (Free Energy Calculations) β-sheet Prediction -Novel hydrophobic modeling -Predict list of optimal topologies (Combinatorial Optimization, MILP) Loop Structure Prediction -Dihedral angle sampling -Discard conformers by clustering (Novel Clustering Methodology) Derivation of Restraints -Dihedral angle restrictions -C α distance constraints (Reduced Search Space) Overall 3D Structure Prediction -Structural data from previous stages -Prediction via novel solution approach (Global Optimization and Molecular Dynamics) Klepeis, JL and Floudas, CA. Biophys J. (2003)
5 Outline Protein structure prediction overview Predicting α-helical contacts Probability development Model Results Predicting α-helical contacts in α/β proteins Distance bounding Model Results Structure prediction of α-helical proteins Framework Results
6 Overview Problem Topology prediction of globular α-helical proteins Approach Thesis: Topology is based on certain Inter-helical Hydrophobic to Hydrophobic Contacts Create a dataset of helical proteins Develop inter-helical contact probabilities Apply two novel mixed-integer optimization models (MILP) Level 1 - PRIMARY contacts Level 2 - WHEEL contacts McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
7 Dataset Selection Protein Sources 229 PDBSelect25 1 database 62 CATH 2 database 20 Zhang et al. 3 7 Huang et al. 4 Restrictions No β-sheets, at least 2 α-helices No highly similar sequences Dataset 318 proteins in the database set 1 Hobohm, U. and C.Sander. Prot Sci 3 (1994) Orengo, C.A. et al. Structure 5 (1997) Zhang, C. et al. PNAS 99 (2002) Huang, E.S. et al. J Mol Biol 290 (1999) 267. McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
8 Probability Development Contact Types PRIMARY contact Minimum distance hydrophobic contact between 4.0 Å and 10.0 Å WHEEL contact Only WHEEL position hydrophobic contacts between 4.0 Å and 12.0 Å Classified as parallel or antiparallel contacts McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
9 Model Overview Formulation: Maximize inter-helical residue-residue contact probabilities Binary variable helical contact Binary variable A yh m,n m n w, i, j indicates antiparallel indicates residue contact Goal: Produce a rank-ordered list of the most likely helical contacts Contacts used to restrict conformational space explored during protein tertiary structure prediction McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
10 Pairwise Model Objective Level 1 Objective Maximize probability of pairwise residueresidue contacts McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
11 Pairwise Model Constraints Level 1 Constraints At most one contact per position Helix-helix interaction direction Linking interaction variables McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
12 Pairwise Model Constraints Level 1 Constraints Restrict number of contacts between a given helix pair (MAX_CONTACT) Vary the number of helix-helix interactions (SUBTRACT) McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
13 Pairwise Model Constraints Level 1 Constraints Allow for and Limit helical kinks McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
14 Pairwise Model Constraints Level 1 Constraints Consistent numbering i j k l McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
15 Pairwise Model Constraints Feasible topologies 1 1 m n p
16 Pairwise Model Objective Level 2 Objective Maximize the sum of predicted wheel probabilities McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
17 Pairwise Model Constraints Level 2 Constraints Require at most one wheel contact for a specified primary contact Level 2 Aim Distinguish between equally likely Level 1 predictions Increase the total number of contact predictions McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
18 Results 2-3 helix bundles PDB:1mbh in PyMol PDB:1nre in PyMol McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
19 Results 1nre Contact Predictions subtract 0, max_contact 2 PRIMARY Contact PRIMARY Distance WHEEL Contact WHEEL Distance Helix-Helix Interaction 25L-49L L-45L A 28L-83V P 45L-85L L-81L A 51I-77L A
20 Results 1hta Contact Predictions subtract 0, max_contact 1 PRIMARY Contact PRIMARY Distance Helix-Helix Interaction 5I-28L A 46L-62L A
21 Results Contact Prediction Summary McAllister, Mickus, Klepeis, Floudas. Proteins. 2006, 65:
22 Summary Thesis: Topology of alpha helical globular proteins is based on inter-helical hydrophobic to hydrophobic contacts Validated on alpha helical globular proteins
23 Outline Protein structure prediction overview Predicting α-helical contacts Probability development Model Results Predicting α-helical contacts in α/β proteins Distance bounding Model Results Structure prediction of α-helical proteins Framework Results
24 Overview Problem α-helical topology prediction of globular α/β proteins Approach Predict/determine the secondary structure and β-sheet topology Establish bounds on inter-residue distances Apply novel optimization model (MILP) to maximize hydropobocity of interhelical interactions Helix Prediction -Detailed atomistic modeling -Simulations of local interactions (Free Energy Calculations) β-sheet Prediction -Novel hydrophobic modeling -Predict list of optimal topologies (Combinatorial Optimization) McAllister and Floudas. 2008, In preparation.
25 Establishing Distance Bounds Approach Use secondary structure location and β-sheet topology Develop local and non-local bounds (PDBSelect25) Local bounds based on residue separation and secondary structure
26 Establishing Distance Bounds Non-local Extended β-contacts Cross β-contacts
27 Tightening Distance Bounds Use of triangle inequality relationships Model is iteratively applied to determine tightest distance bounds
28 Objective Function Maximize number of hydrophobic interactions between α-helices and hydrophobicity PRIFT scale * Number Hydrophobicity α values are weight factors * Cornette et al. J Mol Biol. 1987, 195:
29 Constraints Residue contact constraints Residue i forms at most one contact with residue in helix n Residue i forms at most two contact Additional constraints limiting the size of allowed helix kinks Similar to constraints for α-helical topology prediction of α-helical proteins
30 Constraints Residue contact constraints Disallow (i,i+2), (i,i+5), and (i,i+6) residue pairs from both having contacts with helix n These residues exist on opposite faces of a helix i i+2 i+5 i+6
31 Constraints Helix contact constraints Maximum of 2 helix-helix contacts for a helix Only 1 helix-helix interaction direction Ensure feasible topologies Similar to constraints for α-helical topology prediction of α-helical proteins
32 Constraints Relating residue contacts to helix contacts Ensure consistent numbering i j k l
33 Constraints Relating distances to residue contacts If residue pair (i,j) forms an inter-helical contact, then d ij falls within contact distance If residue pair (i,j) does not form an inter-helical contact, d ij falls beyond contact upper bound
34 Constraints Distance constraints Satisfies initial bounds Satisfies triangle inequality constraints
35 Constraints Distance constraints Restrict distances based on right angle interaction assumption If residue pair (i,k) is an interhelical contact, line segment (i,k) is perpendicular to line segment (i,j) Relationship is used to bound the distance d jk
36 Results 1dcjA 1o2fB
37 Results 1bm8
38 Results - Summary Best average contact distance for 11 of 12 proteins in the test set was less than 11.0 Angstroms
39 Results CASP7 T350 Prediction with the optimal topology is shown
40 Outline Protein structure prediction overview Predicting α-helical contacts Probability development Model Results Predicting α-helical contacts in α/β proteins Distance bounding Model Results Structure prediction of α-helical proteins Framework Results
41 ASTRO-FOLD for α-helical Bundles Helix Prediction -Detailed atomistic modeling -Simulations of local interactions (Free Energy Calculations) Interhelical Contacts -Maximize common residue pairs -Rank-order list of topologies (MILP Optimization Model) Loop Structure Prediction -Dihedral angle sampling -Discard conformers by clustering (Novel Clustering Methodology) Derivation of Restraints -Dihedral angle restrictions -C α distance constraints (Reduced Search Space) Overall 3D Structure Prediction -Structural data from previous stages -Prediction via novel solution approach (Global Optimization and Molecular Dynamics) McAllister, Floudas. Proceedings, BIOMAT 2005.
42 Derivation of Restraints Dihedral angle restraints For residues with α-helix or β- sheet classification For loop residues using the best identified conformer from loop modeling efforts Distance restraints Helical hydrogen bond network (i,i+4) α-helical topology predictions β-sheet topology predictions Klepeis, JL and Floudas, CA. Journal of Global Optimization. (2003)
43 Constrained optimization Problem definition Atomistic level force field (ECEPP/3) Distance constraints
44 Tertiary Structure Prediction Hybrid global optimization approach αbb deterministic global optimization Conformational Space Annealing (CSA) Modifications/Enhancements Improved initial point selection using a torsion angle dynamics based annealing procedure from CYANA Inclusion of a rotamer optimization stage for quick energetic improvements Streamlined parallel implementation
45 αbb Global Optimization Based on a branch-and-bound framework Upper bound on the global solution is obtained by solving the full nonconvex problem to local optimality Lower bound is determined by solving a valid convex underestimation of the original problem Convergence is obtained by successive subdivision of the region at each level in the brand & bound tree Guaranteed ε-convergence for C 2 NLPs Floudas, CA and co-workers, Adjiman, CS, et al. Computers and Chemical Engineering. (1998a,b)
46 Conformational Space Annealing Induce variations Mutations Crossovers Subject to local energy minimization Anneal through the gradual reduction of space Scheraga and co-workers, Lee, JH, et al. Journal of Computational Chemistry. (1997)
47 Rotamer Side Chain Optimization Side chain packing is crucial to the stability and specificity of the native state Rotamer optimization is a quick way to alleviate steric clashes Better starting point for constrained nonlinear minimization
48 Torsion Angle Dynamics Why? Difficult to identify low energy feasible points Fast evaluation of steric based force field Unconstrained formulation with penalty functions Implemented by solving equations of motion as preprocessing for each constrained minimization Guntert, P, et al. Journal of Molecular Biology. (1997) Klepeis, JL, et al. Journal of Computational Chemistry. (1999) Klepeis, JL and Floudas, CA. Computers and Chemical Engineering. (2000)
49 Hybrid Global Optimization Algorithm All secondary nodes begin performing αbb iterations Once the CSA bank is full, CSA takes control of a subset of secondary nodes αbb CSA work Torsion Rotamerangle optimization dynamics αbb Control CSA Control Idle Work Rotamer Minimization optimization of CSA trial conformation Minimization of lower bounding function Minimization of upper bounding function CSA αbb Idle work control Maintains Performs shear CSA list of bank movements lower bounding and subregions perturbations on CSA Maintains Tracks structures overall queue upper of αbb and minima lower bounds for bank increases Handles Only Defines executed branching bank updates during directions idle time of primary processor Sends and receives work to and from CSA αbb work nodes Primary processor Secondary processors McAllister and Floudas. 2007, Submitted for publication.
50 Results Tertiary Structure Prediction PDB: 1nre Energy RMSD 6.63 Energy RMSD 3.52 Lowest energy predicted structure of 1nre (color) versus native 1nre (gray) Lowest RMSD predicted structure of 1nre (color) versus native 1nre (gray)
51 Results Tertiary Structure Prediction PDB: 1hta Energy RMSD 6.70 Energy RMSD 2.58 Lowest energy predicted structure of 1hta (color) versus native 1hta (gray) Lowest RMSD predicted structure of 1hta (color) versus native 1hta (gray)
52 Results Blind Tertiary Structure Prediction (Collaboration with Michael Hecht) S836 Energy RMSD 2.84 Energy RMSD 2.39 Lowest energy predicted structure of s836 (color) versus native s836 (gray) Lowest RMSD predicted structure of s836 (color) versus native s836 (gray)
53 Conclusions Two novel mixed-integer linear programming models were developed for α-helical topology prediction in α-helical proteins PRIMARY and WHEEL contacts For all 26 test α-helical proteins, best average contact distance predictions fell well below 11.0 Å A novel mixed-integer linear programming model was aslo developed for α-helical topology prediction in α/β proteins For 11 of 12 test α/β proteins, best average contact distance predictions fell below 11.0 Å Topology predictions were useful for restraining the tertiary structures during global optimization and obtaining a near-native predictions in a blind study
54 Acknowledgements Funding sources National Institutes of Health (R01 GM52032) US EPA (GAD R )* *Disclaimer: This work has not been reviewed by and does not represent the opinions of the funding agency.
55 Questions
Design of a Novel Globular Protein Fold with Atomic-Level Accuracy
Design of a Novel Globular Protein Fold with Atomic-Level Accuracy Brian Kuhlman, Gautam Dantas, Gregory C. Ireton, Gabriele Varani, Barry L. Stoddard, David Baker Presented by Kate Stafford 4 May 05 Protein
More informationCMPS 6630: Introduction to Computational Biology and Bioinformatics. Tertiary Structure Prediction
CMPS 6630: Introduction to Computational Biology and Bioinformatics Tertiary Structure Prediction Tertiary Structure Prediction Why Should Tertiary Structure Prediction Be Possible? Molecules obey the
More informationTemplate Free Protein Structure Modeling Jianlin Cheng, PhD
Template Free Protein Structure Modeling Jianlin Cheng, PhD Associate Professor Computer Science Department Informatics Institute University of Missouri, Columbia 2013 Protein Energy Landscape & Free Sampling
More informationCMPS 3110: Bioinformatics. Tertiary Structure Prediction
CMPS 3110: Bioinformatics Tertiary Structure Prediction Tertiary Structure Prediction Why Should Tertiary Structure Prediction Be Possible? Molecules obey the laws of physics! Conformation space is finite
More informationIntroduction to Comparative Protein Modeling. Chapter 4 Part I
Introduction to Comparative Protein Modeling Chapter 4 Part I 1 Information on Proteins Each modeling study depends on the quality of the known experimental data. Basis of the model Search in the literature
More informationProtein Dynamics. The space-filling structures of myoglobin and hemoglobin show that there are no pathways for O 2 to reach the heme iron.
Protein Dynamics The space-filling structures of myoglobin and hemoglobin show that there are no pathways for O 2 to reach the heme iron. Below is myoglobin hydrated with 350 water molecules. Only a small
More informationBasics of protein structure
Today: 1. Projects a. Requirements: i. Critical review of one paper ii. At least one computational result b. Noon, Dec. 3 rd written report and oral presentation are due; submit via email to bphys101@fas.harvard.edu
More informationCMPS 6630: Introduction to Computational Biology and Bioinformatics. Structure Comparison
CMPS 6630: Introduction to Computational Biology and Bioinformatics Structure Comparison Protein Structure Comparison Motivation Understand sequence and structure variability Understand Domain architecture
More informationSelected Publications through 2007 Christodoulos A. Floudas
Selected Publications through 2007 Christodoulos A. Floudas For a complete listing of downloadable publications, click here. 2007 A New Robust Optimization Approach for Scheduling under Uncertainty: II.
More informationSupporting Online Material for
www.sciencemag.org/cgi/content/full/309/5742/1868/dc1 Supporting Online Material for Toward High-Resolution de Novo Structure Prediction for Small Proteins Philip Bradley, Kira M. S. Misura, David Baker*
More informationProtein structure analysis. Risto Laakso 10th January 2005
Protein structure analysis Risto Laakso risto.laakso@hut.fi 10th January 2005 1 1 Summary Various methods of protein structure analysis were examined. Two proteins, 1HLB (Sea cucumber hemoglobin) and 1HLM
More informationPrediction and refinement of NMR structures from sparse experimental data
Prediction and refinement of NMR structures from sparse experimental data Jeff Skolnick Director Center for the Study of Systems Biology School of Biology Georgia Institute of Technology Overview of talk
More informationDihedral Angles. Homayoun Valafar. Department of Computer Science and Engineering, USC 02/03/10 CSCE 769
Dihedral Angles Homayoun Valafar Department of Computer Science and Engineering, USC The precise definition of a dihedral or torsion angle can be found in spatial geometry Angle between to planes Dihedral
More informationPresentation Outline. Prediction of Protein Secondary Structure using Neural Networks at Better than 70% Accuracy
Prediction of Protein Secondary Structure using Neural Networks at Better than 70% Accuracy Burkhard Rost and Chris Sander By Kalyan C. Gopavarapu 1 Presentation Outline Major Terminology Problem Method
More informationAb-initio protein structure prediction
Ab-initio protein structure prediction Jaroslaw Pillardy Computational Biology Service Unit Cornell Theory Center, Cornell University Ithaca, NY USA Methods for predicting protein structure 1. Homology
More informationTemplate Free Protein Structure Modeling Jianlin Cheng, PhD
Template Free Protein Structure Modeling Jianlin Cheng, PhD Professor Department of EECS Informatics Institute University of Missouri, Columbia 2018 Protein Energy Landscape & Free Sampling http://pubs.acs.org/subscribe/archive/mdd/v03/i09/html/willis.html
More informationProtein Structure Prediction II Lecturer: Serafim Batzoglou Scribe: Samy Hamdouche
Protein Structure Prediction II Lecturer: Serafim Batzoglou Scribe: Samy Hamdouche The molecular structure of a protein can be broken down hierarchically. The primary structure of a protein is simply its
More informationProtein folding. α-helix. Lecture 21. An α-helix is a simple helix having on average 10 residues (3 turns of the helix)
Computat onal Biology Lecture 21 Protein folding The goal is to determine the three-dimensional structure of a protein based on its amino acid sequence Assumption: amino acid sequence completely and uniquely
More informationBioinformatics. Macromolecular structure
Bioinformatics Macromolecular structure Contents Determination of protein structure Structure databases Secondary structure elements (SSE) Tertiary structure Structure analysis Structure alignment Domain
More informationTHE TANGO ALGORITHM: SECONDARY STRUCTURE PROPENSITIES, STATISTICAL MECHANICS APPROXIMATION
THE TANGO ALGORITHM: SECONDARY STRUCTURE PROPENSITIES, STATISTICAL MECHANICS APPROXIMATION AND CALIBRATION Calculation of turn and beta intrinsic propensities. A statistical analysis of a protein structure
More informationIntroduction to" Protein Structure
Introduction to" Protein Structure Function, evolution & experimental methods Thomas Blicher, Center for Biological Sequence Analysis Learning Objectives Outline the basic levels of protein structure.
More informationPredicting Peptide Structures Using NMR Data and Deterministic Global Optimization
Predicting Peptide Structures Using NMR Data and Deterministic Global Optimization J. L. KLEPEIS, 1 C. A. FLOUDAS, 1 D. MORIKIS, 2 J. D. LAMBRIS 3 1 Department of Chemical Engineering, Princeton University,
More informationGiri Narasimhan. CAP 5510: Introduction to Bioinformatics. ECS 254; Phone: x3748
CAP 5510: Introduction to Bioinformatics Giri Narasimhan ECS 254; Phone: x3748 giri@cis.fiu.edu www.cis.fiu.edu/~giri/teach/bioinfs07.html 2/15/07 CAP5510 1 EM Algorithm Goal: Find θ, Z that maximize Pr
More informationProtein Structure Prediction, Engineering & Design CHEM 430
Protein Structure Prediction, Engineering & Design CHEM 430 Eero Saarinen The free energy surface of a protein Protein Structure Prediction & Design Full Protein Structure from Sequence - High Alignment
More informationNumber sequence representation of protein structures based on the second derivative of a folded tetrahedron sequence
Number sequence representation of protein structures based on the second derivative of a folded tetrahedron sequence Naoto Morikawa (nmorika@genocript.com) October 7, 2006. Abstract A protein is a sequence
More informationPhysiochemical Properties of Residues
Physiochemical Properties of Residues Various Sources C N Cα R Slide 1 Conformational Propensities Conformational Propensity is the frequency in which a residue adopts a given conformation (in a polypeptide)
More informationBio nformatics. Lecture 23. Saad Mneimneh
Bio nformatics Lecture 23 Protein folding The goal is to determine the three-dimensional structure of a protein based on its amino acid sequence Assumption: amino acid sequence completely and uniquely
More informationA Physical Approach to Protein Structure Prediction
36 Biophysical Journal Volume 82 January 2002 36 49 A Physical Approach to Protein Structure Prediction Silvia Crivelli,* Elizabeth Eskow, Brett Bader, Vincent Lamberti, Richard Byrd, Robert Schnabel,
More informationProtein Structure Determination
Protein Structure Determination Given a protein sequence, determine its 3D structure 1 MIKLGIVMDP IANINIKKDS SFAMLLEAQR RGYELHYMEM GDLYLINGEA 51 RAHTRTLNVK QNYEEWFSFV GEQDLPLADL DVILMRKDPP FDTEFIYATY 101
More informationMotif Prediction in Amino Acid Interaction Networks
Motif Prediction in Amino Acid Interaction Networks Omar GACI and Stefan BALEV Abstract In this paper we represent a protein as a graph where the vertices are amino acids and the edges are interactions
More informationImplementation of an αbb-type underestimator in the SGO-algorithm
Implementation of an αbb-type underestimator in the SGO-algorithm Process Design & Systems Engineering November 3, 2010 Refining without branching Could the αbb underestimator be used without an explicit
More informationHomology Modeling. Roberto Lins EPFL - summer semester 2005
Homology Modeling Roberto Lins EPFL - summer semester 2005 Disclaimer: course material is mainly taken from: P.E. Bourne & H Weissig, Structural Bioinformatics; C.A. Orengo, D.T. Jones & J.M. Thornton,
More informationProtein Structure. W. M. Grogan, Ph.D. OBJECTIVES
Protein Structure W. M. Grogan, Ph.D. OBJECTIVES 1. Describe the structure and characteristic properties of typical proteins. 2. List and describe the four levels of structure found in proteins. 3. Relate
More informationModeling for 3D structure prediction
Modeling for 3D structure prediction What is a predicted structure? A structure that is constructed using as the sole source of information data obtained from computer based data-mining. However, mixing
More informationProtein Folding Prof. Eugene Shakhnovich
Protein Folding Eugene Shakhnovich Department of Chemistry and Chemical Biology Harvard University 1 Proteins are folded on various scales As of now we know hundreds of thousands of sequences (Swissprot)
More informationProtein Structure. Hierarchy of Protein Structure. Tertiary structure. independently stable structural unit. includes disulfide bonds
Protein Structure Hierarchy of Protein Structure 2 3 Structural element Primary structure Secondary structure Super-secondary structure Domain Tertiary structure Quaternary structure Description amino
More informationProtein structure prediction. CS/CME/BioE/Biophys/BMI 279 Oct. 10 and 12, 2017 Ron Dror
Protein structure prediction CS/CME/BioE/Biophys/BMI 279 Oct. 10 and 12, 2017 Ron Dror 1 Outline Why predict protein structure? Can we use (pure) physics-based methods? Knowledge-based methods Two major
More informationProtein Structure Prediction
Page 1 Protein Structure Prediction Russ B. Altman BMI 214 CS 274 Protein Folding is different from structure prediction --Folding is concerned with the process of taking the 3D shape, usually based on
More informationHOMOLOGY MODELING. The sequence alignment and template structure are then used to produce a structural model of the target.
HOMOLOGY MODELING Homology modeling, also known as comparative modeling of protein refers to constructing an atomic-resolution model of the "target" protein from its amino acid sequence and an experimental
More informationALL LECTURES IN SB Introduction
1. Introduction 2. Molecular Architecture I 3. Molecular Architecture II 4. Molecular Simulation I 5. Molecular Simulation II 6. Bioinformatics I 7. Bioinformatics II 8. Prediction I 9. Prediction II ALL
More informationComputer simulations of protein folding with a small number of distance restraints
Vol. 49 No. 3/2002 683 692 QUARTERLY Computer simulations of protein folding with a small number of distance restraints Andrzej Sikorski 1, Andrzej Kolinski 1,2 and Jeffrey Skolnick 2 1 Department of Chemistry,
More informationIterative Assembly of Helical Proteins by Optimal Hydrophobic Packing
Iterative Assembly of Helical Proteins by Optimal Hydrophobic Packing G. Albert Wu 1,3, Evangelos A. Coutsias 2 and Ken A. Dill 1,* 1 Department of Pharmaceutical Chemistry, University of California in
More informationSupersecondary Structures (structural motifs)
Supersecondary Structures (structural motifs) Various Sources Slide 1 Supersecondary Structures (Motifs) Supersecondary Structures (Motifs): : Combinations of secondary structures in specific geometric
More informationHomology Modeling (Comparative Structure Modeling) GBCB 5874: Problem Solving in GBCB
Homology Modeling (Comparative Structure Modeling) Aims of Structural Genomics High-throughput 3D structure determination and analysis To determine or predict the 3D structures of all the proteins encoded
More informationHMM applications. Applications of HMMs. Gene finding with HMMs. Using the gene finder
HMM applications Applications of HMMs Gene finding Pairwise alignment (pair HMMs) Characterizing protein families (profile HMMs) Predicting membrane proteins, and membrane protein topology Gene finding
More informationProtein Structure Determination from Pseudocontact Shifts Using ROSETTA
Supporting Information Protein Structure Determination from Pseudocontact Shifts Using ROSETTA Christophe Schmitz, Robert Vernon, Gottfried Otting, David Baker and Thomas Huber Table S0. Biological Magnetic
More information114 Grundlagen der Bioinformatik, SS 09, D. Huson, July 6, 2009
114 Grundlagen der Bioinformatik, SS 09, D. Huson, July 6, 2009 9 Protein tertiary structure Sources for this chapter, which are all recommended reading: D.W. Mount. Bioinformatics: Sequences and Genome
More informationCOMP 598 Advanced Computational Biology Methods & Research. Introduction. Jérôme Waldispühl School of Computer Science McGill University
COMP 598 Advanced Computational Biology Methods & Research Introduction Jérôme Waldispühl School of Computer Science McGill University General informations (1) Office hours: by appointment Office: TR3018
More informationMulti-Scale Hierarchical Structure Prediction of Helical Transmembrane Proteins
Multi-Scale Hierarchical Structure Prediction of Helical Transmembrane Proteins Zhong Chen Dept. of Biochemistry and Molecular Biology University of Georgia, Athens, GA 30602 Email: zc@csbl.bmb.uga.edu
More informationCAP 5510 Lecture 3 Protein Structures
CAP 5510 Lecture 3 Protein Structures Su-Shing Chen Bioinformatics CISE 8/19/2005 Su-Shing Chen, CISE 1 Protein Conformation 8/19/2005 Su-Shing Chen, CISE 2 Protein Conformational Structures Hydrophobicity
More informationOutline. Levels of Protein Structure. Primary (1 ) Structure. Lecture 6:Protein Architecture II: Secondary Structure or From peptides to proteins
Lecture 6:Protein Architecture II: Secondary Structure or From peptides to proteins Margaret Daugherty Fall 2004 Outline Four levels of structure are used to describe proteins; Alpha helices and beta sheets
More informationEBBA: Efficient Branch and Bound Algorithm for Protein Decoy Generation
EBBA: Efficient Branch and Bound Algorithm for Protein Decoy Generation Martin Paluszewski og Pawel Winter Technical Report no. 08-08 ISSN: 0107-8283 Dept. of Computer Science University of Copenhagen
More informationOutline. Levels of Protein Structure. Primary (1 ) Structure. Lecture 6:Protein Architecture II: Secondary Structure or From peptides to proteins
Lecture 6:Protein Architecture II: Secondary Structure or From peptides to proteins Margaret Daugherty Fall 2003 Outline Four levels of structure are used to describe proteins; Alpha helices and beta sheets
More informationOrientational degeneracy in the presence of one alignment tensor.
Orientational degeneracy in the presence of one alignment tensor. Rotation about the x, y and z axes can be performed in the aligned mode of the program to examine the four degenerate orientations of two
More informationProcheck output. Bond angles (Procheck) Structure verification and validation Bond lengths (Procheck) Introduction to Bioinformatics.
Structure verification and validation Bond lengths (Procheck) Introduction to Bioinformatics Iosif Vaisman Email: ivaisman@gmu.edu ----------------------------------------------------------------- Bond
More informationSecondary and sidechain structures
Lecture 2 Secondary and sidechain structures James Chou BCMP201 Spring 2008 Images from Petsko & Ringe, Protein Structure and Function. Branden & Tooze, Introduction to Protein Structure. Richardson, J.
More informationProtein Structure Basics
Protein Structure Basics Presented by Alison Fraser, Christine Lee, Pradhuman Jhala, Corban Rivera Importance of Proteins Muscle structure depends on protein-protein interactions Transport across membranes
More informationExamples of Protein Modeling. Protein Modeling. Primary Structure. Protein Structure Description. Protein Sequence Sources. Importing Sequences to MOE
Examples of Protein Modeling Protein Modeling Visualization Examination of an experimental structure to gain insight about a research question Dynamics To examine the dynamics of protein structures To
More informationThe typical end scenario for those who try to predict protein
A method for evaluating the structural quality of protein models by using higher-order pairs scoring Gregory E. Sims and Sung-Hou Kim Berkeley Structural Genomics Center, Lawrence Berkeley National Laboratory,
More informationPredicting Protein Tertiary Structure using a Global Optimization Algorithm with Smoothing
Optimization in Computational Chemistry and Molecular Biology, pp. 1-2 C. A. Floudas and P. M. Pardalos, Editors c 2000 Kluwer Academic Publishers B.V. Predicting Protein Tertiary Structure using a Global
More informationSecondary Structure. Bioch/BIMS 503 Lecture 2. Structure and Function of Proteins. Further Reading. Φ, Ψ angles alone determine protein structure
Bioch/BIMS 503 Lecture 2 Structure and Function of Proteins August 28, 2008 Robert Nakamoto rkn3c@virginia.edu 2-0279 Secondary Structure Φ Ψ angles determine protein structure Φ Ψ angles are restricted
More informationA General Model for Amino Acid Interaction Networks
Author manuscript, published in "N/P" A General Model for Amino Acid Interaction Networks Omar GACI and Stefan BALEV hal-43269, version - Nov 29 Abstract In this paper we introduce the notion of protein
More informationCOMBINED MULTIPLE SEQUENCE REDUCED PROTEIN MODEL APPROACH TO PREDICT THE TERTIARY STRUCTURE OF SMALL PROTEINS
COMBINED MULTIPLE SEQUENCE REDUCED PROTEIN MODEL APPROACH TO PREDICT THE TERTIARY STRUCTURE OF SMALL PROTEINS ANGEL R. ORTIZ 1, ANDRZEJ KOLINSKI 1,2, JEFFREY SKOLNICK 1 1 Department of Molecular Biology,
More information1. Protein Data Bank (PDB) 1. Protein Data Bank (PDB)
Protein structure databases; visualization; and classifications 1. Introduction to Protein Data Bank (PDB) 2. Free graphic software for 3D structure visualization 3. Hierarchical classification of protein
More informationFinding Similar Protein Structures Efficiently and Effectively
Finding Similar Protein Structures Efficiently and Effectively by Xuefeng Cui A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Doctor of Philosophy
More informationPresenter: She Zhang
Presenter: She Zhang Introduction Dr. David Baker Introduction Why design proteins de novo? It is not clear how non-covalent interactions favor one specific native structure over many other non-native
More informationMinimalist Representations and the Importance of Nearest Neighbor Effects in Protein Folding Simulations
doi:10.1016/j.jmb.2006.08.035 J. Mol. Biol. (2006) 363, 835 857 Minimalist Representations and the Importance of Nearest Neighbor Effects in Protein Folding Simulations Andrés Colubri 1,2,3, Abhishek K.
More informationChemical Shift Restraints Tools and Methods. Andrea Cavalli
Chemical Shift Restraints Tools and Methods Andrea Cavalli Overview Methods Overview Methods Details Overview Methods Details Results/Discussion Overview Methods Methods Cheshire base solid-state Methods
More informationCS612 - Algorithms in Bioinformatics
Fall 2017 Protein Structure Detection Methods October 30, 2017 Comparative Modeling Comparative modeling is modeling of the unknown based on comparison to what is known In the context of modeling or computing
More informationCan protein model accuracy be. identified? NO! CBS, BioCentrum, Morten Nielsen, DTU
Can protein model accuracy be identified? Morten Nielsen, CBS, BioCentrum, DTU NO! Identification of Protein-model accuracy Why is it important? What is accuracy RMSD, fraction correct, Protein model correctness/quality
More informationD Dobbs ISU - BCB 444/544X 1
11/7/05 Protein Structure: Classification, Databases, Visualization Announcements BCB 544 Projects - Important Dates: Nov 2 Wed noon - Project proposals due to David/Drena Nov 4 Fri PM - Approvals/responses
More informationHomology models of the tetramerization domain of six eukaryotic voltage-gated potassium channels Kv1.1-Kv1.6
Homology models of the tetramerization domain of six eukaryotic voltage-gated potassium channels Kv1.1-Kv1.6 Hsuan-Liang Liu* and Chin-Wen Chen Department of Chemical Engineering and Graduate Institute
More informationAssignment 2 Atomic-Level Molecular Modeling
Assignment 2 Atomic-Level Molecular Modeling CS/BIOE/CME/BIOPHYS/BIOMEDIN 279 Due: November 3, 2016 at 3:00 PM The goal of this assignment is to understand the biological and computational aspects of macromolecular
More informationProtein Structure Determination Using NMR Restraints BCMB/CHEM 8190
Protein Structure Determination Using NMR Restraints BCMB/CHEM 8190 Programs for NMR Based Structure Determination CNS - Brünger, A. T.; Adams, P. D.; Clore, G. M.; DeLano, W. L.; Gros, P.; Grosse-Kunstleve,
More informationMolecular Modeling Lecture 7. Homology modeling insertions/deletions manual realignment
Molecular Modeling 2018-- Lecture 7 Homology modeling insertions/deletions manual realignment Homology modeling also called comparative modeling Sequences that have similar sequence have similar structure.
More informationIntroduction to Computational Structural Biology
Introduction to Computational Structural Biology Part I 1. Introduction The disciplinary character of Computational Structural Biology The mathematical background required and the topics covered Bibliography
More informationCrystal Structure Prediction using CRYSTALG program
Crystal Structure Prediction using CRYSTALG program Yelena Arnautova Baker Laboratory of Chemistry and Chemical Biology, Cornell University Problem of crystal structure prediction: - theoretical importance
More informationAnalysis and Prediction of Protein Structure (I)
Analysis and Prediction of Protein Structure (I) Jianlin Cheng, PhD School of Electrical Engineering and Computer Science University of Central Florida 2006 Free for academic use. Copyright @ Jianlin Cheng
More informationIdentification of Representative Protein Sequence and Secondary Structure Prediction Using SVM Approach
Identification of Representative Protein Sequence and Secondary Structure Prediction Using SVM Approach Prof. Dr. M. A. Mottalib, Md. Rahat Hossain Department of Computer Science and Information Technology
More informationStructural Alignment of Proteins
Goal Align protein structures Structural Alignment of Proteins 1 2 3 4 5 6 7 8 9 10 11 12 13 14 PHE ASP ILE CYS ARG LEU PRO GLY SER ALA GLU ALA VAL CYS PHE ASN VAL CYS ARG THR PRO --- --- --- GLU ALA ILE
More informationKd = koff/kon = [R][L]/[RL]
Taller de docking y cribado virtual: Uso de herramientas computacionales en el diseño de fármacos Docking program GLIDE El programa de docking GLIDE Sonsoles Martín-Santamaría Shrödinger is a scientific
More informationPacking of Secondary Structures
7.88 Lecture Notes - 4 7.24/7.88J/5.48J The Protein Folding and Human Disease Professor Gossard Retrieving, Viewing Protein Structures from the Protein Data Base Helix helix packing Packing of Secondary
More informationTemplate-Based Modeling of Protein Structure
Template-Based Modeling of Protein Structure David Constant Biochemistry 218 December 11, 2011 Introduction. Much can be learned about the biology of a protein from its structure. Simply put, structure
More informationLecture 34 Protein Unfolding Thermodynamics
Physical Principles in Biology Biology 3550 Fall 2018 Lecture 34 Protein Unfolding Thermodynamics Wednesday, 21 November c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Clicker Question
More informationIterative Assembly of Helical Proteins by Optimal Hydrophobic Packing
Article by Optimal Hydrophobic Packing G. Albert Wu, 1,3 Evangelos A. Coutsias, 2 and Ken A. Dill 1, * 1 Department of Pharmaceutical Chemistry, University of California, San Francisco, San Francisco,
More informationBIOCHEMISTRY Unit 2 Part 4 ACTIVITY #6 (Chapter 5) PROTEINS
BIOLOGY BIOCHEMISTRY Unit 2 Part 4 ACTIVITY #6 (Chapter 5) NAME NAME PERIOD PROTEINS GENERAL CHARACTERISTICS AND IMPORTANCES: Polymers of amino acids Each has unique 3-D shape Vary in sequence of amino
More informationProtein Structure: Data Bases and Classification Ingo Ruczinski
Protein Structure: Data Bases and Classification Ingo Ruczinski Department of Biostatistics, Johns Hopkins University Reference Bourne and Weissig Structural Bioinformatics Wiley, 2003 More References
More informationCAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools. Giri Narasimhan
CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools Giri Narasimhan ECS 254; Phone: x3748 giri@cis.fiu.edu www.cis.fiu.edu/~giri/teach/bioinff18.html Proteins and Protein Structure
More informationproteins Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field
proteins STRUCTURE O FUNCTION O BIOINFORMATICS Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field Dong Xu1 and Yang Zhang1,2* 1 Department
More informationBetter Bond Angles in the Protein Data Bank
Better Bond Angles in the Protein Data Bank C.J. Robinson and D.B. Skillicorn School of Computing Queen s University {robinson,skill}@cs.queensu.ca Abstract The Protein Data Bank (PDB) contains, at least
More informationPROTEIN'STRUCTURE'DETERMINATION'
PROTEIN'STRUCTURE'DETERMINATION' USING'NMR'RESTRAINTS' BCMB/CHEM'8190' Programs for NMR Based Structure Determination CNS - Brünger, A. T.; Adams, P. D.; Clore, G. M.; DeLano, W. L.; Gros, P.; Grosse-Kunstleve,
More informationOptimisation: From theory to better prediction
Optimisation: From theory to better prediction Claire Adjiman Claire Adjiman 23 May 2013 Christodoulos A. Floudas Memorial Symposium 6 May 2017 Why look for the global solution? Deterministic global optimisation
More informationCHEM 463: Advanced Inorganic Chemistry Modeling Metalloproteins for Structural Analysis
CHEM 463: Advanced Inorganic Chemistry Modeling Metalloproteins for Structural Analysis Purpose: The purpose of this laboratory is to introduce some of the basic visualization and modeling tools for viewing
More informationBuilding a Homology Model of the Transmembrane Domain of the Human Glycine α-1 Receptor
Building a Homology Model of the Transmembrane Domain of the Human Glycine α-1 Receptor Presented by Stephanie Lee Research Mentor: Dr. Rob Coalson Glycine Alpha 1 Receptor (GlyRa1) Member of the superfamily
More informationImproving De novo Protein Structure Prediction using Contact Maps Information
CIBCB 2017 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology Improving De novo Protein Structure Prediction using Contact Maps Information Karina Baptista dos Santos
More informationProtein Modeling. Generating, Evaluating and Refining Protein Homology Models
Protein Modeling Generating, Evaluating and Refining Protein Homology Models Troy Wymore and Kristen Messinger Biomedical Initiatives Group Pittsburgh Supercomputing Center Homology Modeling of Proteins
More informationNMR, X-ray Diffraction, Protein Structure, and RasMol
NMR, X-ray Diffraction, Protein Structure, and RasMol Introduction So far we have been mostly concerned with the proteins themselves. The techniques (NMR or X-ray diffraction) used to determine a structure
More informationProtein structure prediction. CS/CME/BioE/Biophys/BMI 279 Oct. 10 and 12, 2017 Ron Dror
Protein structure prediction CS/CME/BioE/Biophys/BMI 279 Oct. 10 and 12, 2017 Ron Dror 1 Outline Why predict protein structure? Can we use (pure) physics-based methods? Knowledge-based methods Two major
More informationProtein quality assessment
Protein quality assessment Speaker: Renzhi Cao Advisor: Dr. Jianlin Cheng Major: Computer Science May 17 th, 2013 1 Outline Introduction Paper1 Paper2 Paper3 Discussion and research plan Acknowledgement
More informationComputational Protein Design
11 Computational Protein Design This chapter introduces the automated protein design and experimental validation of a novel designed sequence, as described in Dahiyat and Mayo [1]. 11.1 Introduction Given
More information