Protein Structure Prediction

Size: px
Start display at page:

Download "Protein Structure Prediction"

Transcription

1 Protein Structure Prediction Michael Feig MMTSB/CTBP 2009 Summer Workshop

2 From Sequence to Structure SEALGDTIVKNA

3 Folding with All-Atom Models AAQAAAAQAAAAQAA All-atom MD in general not succesful for real proteins because of insufficient sampling but also force field issues. CHARMM force field Implicit solvent replica exchange simulations 8 replicas, 10 ns/replica Michael Feig

4 Ab initio Structure Prediction Protocol Amino Acid Sequence Sampling to generate native-like structures Scoring & Clustering to select native-like structures 3D Structure

5 Improved Ab initio Prediction Protocol Amino Acid Sequence Secondary Structure Prediction PSIPRED et al. Efficient Sampling e.g. MONSSTER/SICHO to generate native-like structures All-Atom Reconstruction Scoring & Clustering e.g. MMGB/SA, DFIRE to select native-like structures 3D Structure

6 Conformational Sampling vs. Scoring SICHO sampling of protein A All-Atom Energy in kcal/mol RMSD from native in Å

7 Realistic Example from CASP CHARMM22/GBMV C RMSD in Å (62 residues)

8 Sampling, Scoring, Clustering CHARMM22/GBMV C RMSD in Å (62 residues)

9 Ab initio Predictions DNase fragmentation factor NMR structure 1KOY Best-scoring prediction, 7.4 Å Problems with secondary structure prediction and sampling. Scoring luckily worked here.

10 Secondary Structure Prediction GDPIVKNAKLDSRLANKEALRLL?

11 Secondary Structure Propensities -helix -sheet turn Chou & Fasman (1974)

12 Secondary Structure Prediction Methods SABLE 77.6% PSIPRED 76.2% PSSP 75.1% SAM-T99-sec 76.1% PHD 72.3% C+F 50-60% C+F: Chou & Fasman GOR: Garnier, Osguthorpe, Robson Improved accuracy is obtained via known structural information from homologous proteins

13 70 60 Secondary structure prediction Per-Residue Accuracy <Q3>=72.3% ; sigma=10.5% Number of protein chains stu 1psm 3ifm 1spf 1bct Per-residue accuracy (Q 3 )

14 Sampling Could we have reached the native state? CHARMM22/GBMV C RMSD in Å (62 residues)

15 Random Sampling Random sampling of protein-like conformations: probability 2 RMSD ( r RMSD ) Pr R e dr 0 RMSD 3.333N res 1/3 For N=62: <RMSD> = 13.2 Å A B so where are doing better than random sampling! - r -r +r RMSD from native Reva BA, Finkelstein AV, Skolnick J. Folding & Design (1998) 3:

16 Can we Reach the Native State? Iterative refinement with ideal scoring function: RMSD from native? RMSD

17 Ideal Sampling with MD 1 ps MD w/ CHARMM19/EEF samples at each cycles 2.6 Å T0132 initial: 6.7 Å Stumpff-Kane, Maksimiak, Lee, Feig: Proteins (2008) 70,

18 Can we reach the native? Resolution limit of about Å Sampling? Force field? Stumpff-Kane, Maksimiak, Lee, Feig: Proteins (2008) 70,

19 How about coarse-grained sampling? T0132 MD all-atom/impl. solvent 1 ps 300K 1000 samples/cycle SICHO coarse-grained/lattice MC sampling 1000 samples/cycle V F ma Kolinski & Skolnick: Proteins 32, 475 (1998)

20 Can we reach the native? Resolution limit of about >3 Å! SICHO Stumpff-Kane, Maksimiak, Lee, Feig: Proteins (2008) 70,

21 Scoring Can we pick out the native state? CHARMM22/GBMV C RMSD in Å (62 residues)

22 Scoring Functions Knowledge-based/statistical derived from known protein structures limited by training data usually fast e.g. DOPE, DFIRE, OPUS-PSP, RAPDF, prosaii Force field based model physical energy landscape more robust and transferable often expensive (require minimization) e.g. MMPB(GB)/SA, UNRES

23 -3500 Scoring Function Comparison MMGB/SA vs. DFIRE MMGB/SA score DFIRE score C RMSD in Å radius of gyration C RMSD in Å C RMSD in Å

24 Reliable and accurate ab initio structure prediction may eventually succeed

25 but the solution may lie elsewhere.

26 Structure Prediction Approaches Sequence Align to sequences of known structures Build extended chain Build model(s) using aligned template(s) Simulated ab initio Folding Template-Based Modeling Prediction Ab initio prediction

27 Sequence Homology Human thioredoxin (1AUC) SDKIIHLTDDSFDTDVLKADGAILVDFWAEWCGPCKMIAPILDEIADEYQGKLTVA : :....:..::: : :::::::: :.....:.... MVKQIESKTAFQEALDAAGDKLVVVDFSATWCGPCKMIKPFFHSLSEKYSNVIFL- KLNIDQNPGTAPKYGIRGIPTLLLFKNGEVAATKVGALSKGQLKEFLDAN---LA...:..:....::..::.:. :::.: : :: :.:. :. EVDVDDCQDVASECEVKCMPTFQFFKKGQ----KVGEFS-GANKEKLEATINELV E. Coli thioredoxin (1THO)

28 Comparative Modeling Assumption: Proteins with similar sequence have similar structure Human thioredoxin (1AUC) E. Coli thioredoxin (1THO)

29 Structural Templates from Homology Challenges: Template identification Correct alignment Loop modeling All-atom reconstruction (side chain rebuilding) PGTAPKYGIRGIPTLLLFKNGEVAATKVGALSKGQLKEFLDAN---LA.:....::..::.:. :::.: : :: :.:. :. QDVASECEVKCMPTFQFFKKGQ----KVGEFS-GANKEKLEATINELV

30 Template-Based Model Building Direct template-based modeling: -Use C -trace from template to build backbone - Add sidechains to backbone (using rotamer libraries) Restraint-based modeling: - Use one or more templates to setup list of restraints -Sample C -trace, CG model (SICHO), or all-atom model (Modeller) from extended chain with force field under template-derived restraints - Reconstruct all-atom model Restraint-based modeling allows use of multiple templates and can reflect structural variations for different sequences.

31 Accuracy of Predictions by Homology 100 % predictions % sequence identity <2Å RMSD <5Å RMSD

32 Prediction through Fold Recognition Assumption: Proteins with similar secondary structure share fold 1N91 1JRM

33 Templates through Fold Recognition Challenges: Wrong templates Alignment uncertain Fragment modeling Refinement needed

34 Extreme Homology Modeling: TASSER Find fragments of varying sizes (typically residues) based on sequence alignment or fold recognition Jam fragments together in coarse-grained sampling procedure (Monte Carlo enhanced with replica exchange) Score resulting structures based on clustering Method very successful, especially for hard cases when no overall template is available. J. Skolnick, Y. Zhang

35 Extreme Homology Modeling: Rosetta Find short fragments (9 and 3 residues) based on sequence alignment or fold recognition Sample fragment assembly at C level with Monte Carlo procedure Generate very large number of structures (10,000-1,000,000) and score with series of filtering functions Method also very successful for hard cases. D. Baker

36 State of the Art in Structure Prediction CASP8 Results

37 CASP8: Human/Server TBM Targets 1 DBAKER Rosetta+expert/Baker 2 Zhang TASSER+servers/Zhang 3 SAM-T08-human SAM+expert/Karplus 4 fams-ace Meta/Umeyama 5 TASSER TASSER+expert?/Skolnick 6 MULTICOM HHSearch+MultiMod+Meta/Cheng 7 McGuffin Meta/McGuffin 8 ZicoFullSTPFullData Meta/Girgis 9 ZicoFullSTP Meta/Girgis 10 Zhang-Server 426s TASSER/Zhang 11 Zico Meta/Girgis 12 IBT_LT COMA+expert/Venclovas 13 Chicken_George SimFold+use servers/chikenji 14 mufold Rosetta/Xu 15 pro-sp3-tasser 409s TASSER/Skolnick 16 GeneSilico Meta/Bujnicki 17 A-TASSER TASSER/Skolnick 18 Sternberg HHSearch+MultiMod+expert?/Sternberg 19 Jones-UCL Jones 20 BAKER-ROBETTA 425s Rosetta/Baker 21 fais@hgc Shirota 22 RAPTOR 438s Xu 23 LevittGroup Levitt 24 LEE MultiMod+CSA?/Lee 25 keasar ?Keasar 26 Bates_BMM Bates 27 Phyre_de_novo 322s HHSearch+MultiMod+Poing/Sternberg 28 3DShot Seth 29 POEMQA Wenzel 30 MidwayFolding Sosnick 31 METATASSER 182s TASSER/Skolnick 32 Elofsson Elofsson 33 MULTICOM-CLUSTER 020s HHSearch+MultiMod/Cheng 34 MUSTER 408s /Zhang 35 3DShotMQ Seth 36 Phyre2 235s HHSearch+MultiMod/Sternberg 37 MULTICOM-REFINE 013s HHSearch+COMPASS+MultiModCheng 38 SAMUDRALA Samudrala 39 FEIG 166s TASSER+Rosetta+MultiMod/Feig 40 PS2-manual Chen Rosetta TASSER Meta-Method Human expert Targets where template(s) could be (easily) found in PDB

38 CASP8: Human/Server FM Results 1 DBAKER keasar MULTICOM MUFOLD-MD 404s BAKER-ROBETTA 425s Zico ZicoFullSTPFullData ZicoFullSTP LevittGroup mufold Zhang POEMQA fams-ace SAM-T08-human Zhang-Server 426s Jones-UCL Bates_BMM McGuffin PSI 385s POEM ABIpro FALCON 351s A-TASSER RBO-Proteus 479s TASSER Sternberg pro-sp3-tasser 409s Chicken_George FALCON_CONSENSUS 220s Bilab-UT Sasaki-Cetin-Sasai TJ_Jiang METATASSER 182s fais-server 116s DShotMQ MULTICOM-CLUSTER 020s DShot MUProt 443s LEE MULTICOM-REFINE 013s FEIG 166s Rosetta TASSER Meta-Method Human expert Targets where template could not (easily) be found in PDB

39 Questions?

Protein Structure Prediction

Protein Structure Prediction Protein Structure Prediction Michael Feig MMTSB/CTBP 2006 Summer Workshop From Sequence to Structure SEALGDTIVKNA Ab initio Structure Prediction Protocol Amino Acid Sequence Conformational Sampling to

More information

Contact map guided ab initio structure prediction

Contact map guided ab initio structure prediction Contact map guided ab initio structure prediction S M Golam Mortuza Postdoctoral Research Fellow I-TASSER Workshop 2017 North Carolina A&T State University, Greensboro, NC Outline Ab initio structure prediction:

More information

Template Free Protein Structure Modeling Jianlin Cheng, PhD

Template 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 information

Template Free Protein Structure Modeling Jianlin Cheng, PhD

Template 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 information

Template-Based Modeling of Protein Structure

Template-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 information

CMPS 3110: Bioinformatics. Tertiary Structure Prediction

CMPS 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 information

CMPS 6630: Introduction to Computational Biology and Bioinformatics. Tertiary Structure Prediction

CMPS 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 information

Protein Structure Prediction, Engineering & Design CHEM 430

Protein 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 information

Prediction and refinement of NMR structures from sparse experimental data

Prediction 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 information

Protein 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 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 information

Design of a Novel Globular Protein Fold with Atomic-Level Accuracy

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 information

Programme Last week s quiz results + Summary Fold recognition Break Exercise: Modelling remote homologues

Programme Last week s quiz results + Summary Fold recognition Break Exercise: Modelling remote homologues Programme 8.00-8.20 Last week s quiz results + Summary 8.20-9.00 Fold recognition 9.00-9.15 Break 9.15-11.20 Exercise: Modelling remote homologues 11.20-11.40 Summary & discussion 11.40-12.00 Quiz 1 Feedback

More information

Supporting Online Material for

Supporting 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 information

Protein Structure Determination

Protein 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 information

Protein 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 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 information

Protein Structures: Experiments and Modeling. Patrice Koehl

Protein Structures: Experiments and Modeling. Patrice Koehl Protein Structures: Experiments and Modeling Patrice Koehl Structural Bioinformatics: Proteins Proteins: Sources of Structure Information Proteins: Homology Modeling Proteins: Ab initio prediction Proteins:

More information

Homology Modeling (Comparative Structure Modeling) GBCB 5874: Problem Solving in GBCB

Homology 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 information

VC 2009 Wiley-Liss, Inc. INTRODUCTION

VC 2009 Wiley-Liss, Inc. INTRODUCTION proteins STRUCTURE O FUNCTION O BIOINFORMATICS TEMPLATE BASED ASSESSMENT The other 90% of the protein: Assessment beyond the Cas for CASP8 template-based and high-accuracy models Daniel A. Keedy, 1 Christopher

More information

Protein Structure Prediction

Protein 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 information

Ab-initio protein structure prediction

Ab-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 information

AbInitioProteinStructurePredictionviaaCombinationof Threading,LatticeFolding,Clustering,andStructure Refinement

AbInitioProteinStructurePredictionviaaCombinationof Threading,LatticeFolding,Clustering,andStructure Refinement PROTEINS: Structure, Function, and Genetics Suppl 5:149 156 (2001) DOI 10.1002/prot.1172 AbInitioProteinStructurePredictionviaaCombinationof Threading,LatticeFolding,Clustering,andStructure Refinement

More information

proteins Ab initio protein structure assembly using continuous structure fragments and optimized knowledge-based force field

proteins 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 information

Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program)

Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program) Syllabus of BIOINF 528 (2017 Fall, Bioinformatics Program) Course Name: Structural Bioinformatics Course Description: Instructor: This course introduces fundamental concepts and methods for structural

More information

3D Structure. Prediction & Assessment Pt. 2. David Wishart 3-41 Athabasca Hall

3D Structure. Prediction & Assessment Pt. 2. David Wishart 3-41 Athabasca Hall 3D Structure Prediction & Assessment Pt. 2 David Wishart 3-41 Athabasca Hall david.wishart@ualberta.ca Objectives Become familiar with methods and algorithms for secondary Structure Prediction Become familiar

More information

Protein Structure Determination from Pseudocontact Shifts Using ROSETTA

Protein 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 information

MMTSB Toolset. Michael Feig MMTSB/CTBP 2006 Summer Workshop. MMTSB/CTBP Summer Workshop Michael Feig, 2006.

MMTSB Toolset. Michael Feig MMTSB/CTBP 2006 Summer Workshop. MMTSB/CTBP Summer Workshop Michael Feig, 2006. MMTSB Toolset Michael Feig MMTSB/CTBP 2006 Summer Workshop MMTSB Tool Set Overview application programs Perl libraries Perl utilities MMTSB Tool Set Functionality Structure manipulation and analysis Classical

More information

Human and Server CAPRI Protein Docking Prediction Using LZerD with Combined Scoring Functions. Daisuke Kihara

Human and Server CAPRI Protein Docking Prediction Using LZerD with Combined Scoring Functions. Daisuke Kihara Human and Server CAPRI Protein Docking Prediction Using LZerD with Combined Scoring Functions Daisuke Kihara Department of Biological Sciences Department of Computer Science Purdue University, Indiana,

More information

3DRobot: automated generation of diverse and well-packed protein structure decoys

3DRobot: automated generation of diverse and well-packed protein structure decoys Bioinformatics, 32(3), 2016, 378 387 doi: 10.1093/bioinformatics/btv601 Advance Access Publication Date: 14 October 2015 Original Paper Structural bioinformatics 3DRobot: automated generation of diverse

More information

proteins Prediction Methods and Reports

proteins Prediction Methods and Reports proteins STRUCTURE O FUNCTION O BIOINFORMATICS Prediction Methods and Reports Automated protein structure modeling in CASP9 by I-TASSER pipeline combined with QUARK-based ab initio folding and FG-MD-based

More information

Evolutionary design of energy functions for protein structure prediction

Evolutionary design of energy functions for protein structure prediction Evolutionary design of energy functions for protein structure prediction Natalio Krasnogor nxk@ cs. nott. ac. uk Paweł Widera, Jonathan Garibaldi 7th Annual HUMIES Awards 2010-07-09 Protein structure prediction

More information

Protein Structure Prediction and Display

Protein Structure Prediction and Display Protein Structure Prediction and Display Goal Take primary structure (sequence) and, using rules derived from known structures, predict the secondary structure that is most likely to be adopted by each

More information

CAP 5510: Introduction to Bioinformatics CGS 5166: Bioinformatics Tools. Giri Narasimhan

CAP 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 information

Bioinformatics: Secondary Structure Prediction

Bioinformatics: Secondary Structure Prediction Bioinformatics: Secondary Structure Prediction Prof. David Jones d.jones@cs.ucl.ac.uk LMLSTQNPALLKRNIIYWNNVALLWEAGSD The greatest unsolved problem in molecular biology:the Protein Folding Problem? Entries

More information

Improving the Physical Realism and Structural Accuracy of Protein Models by a Two-Step Atomic-Level Energy Minimization

Improving the Physical Realism and Structural Accuracy of Protein Models by a Two-Step Atomic-Level Energy Minimization Biophysical Journal Volume 101 November 2011 2525 2534 2525 Improving the Physical Realism and Structural Accuracy of Protein Models by a Two-Step Atomic-Level Energy Minimization Dong Xu and Yang Zhang

More information

TASSER: An Automated Method for the Prediction of Protein Tertiary Structures in CASP6

TASSER: An Automated Method for the Prediction of Protein Tertiary Structures in CASP6 PROTEINS: Structure, Function, and Bioinformatics Suppl 7:91 98 (2005) TASSER: An Automated Method for the Prediction of Protein Tertiary Structures in CASP6 Yang Zhang, Adrian K. Arakaki, and Jeffrey

More information

Steps in protein modelling. Structure prediction, fold recognition and homology modelling. Basic principles of protein structure

Steps in protein modelling. Structure prediction, fold recognition and homology modelling. Basic principles of protein structure Structure prediction, fold recognition and homology modelling Marjolein Thunnissen Lund September 2012 Steps in protein modelling 3-D structure known Comparative Modelling Sequence of interest Similarity

More information

Bioinformatics III Structural Bioinformatics and Genome Analysis Part Protein Secondary Structure Prediction. Sepp Hochreiter

Bioinformatics III Structural Bioinformatics and Genome Analysis Part Protein Secondary Structure Prediction. Sepp Hochreiter Bioinformatics III Structural Bioinformatics and Genome Analysis Part Protein Secondary Structure Prediction Institute of Bioinformatics Johannes Kepler University, Linz, Austria Chapter 4 Protein Secondary

More information

Improving De novo Protein Structure Prediction using Contact Maps Information

Improving 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 information

Giri Narasimhan. CAP 5510: Introduction to Bioinformatics. ECS 254; Phone: x3748

Giri 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 information

Molecular Modeling. Prediction of Protein 3D Structure from Sequence. Vimalkumar Velayudhan. May 21, 2007

Molecular Modeling. Prediction of Protein 3D Structure from Sequence. Vimalkumar Velayudhan. May 21, 2007 Molecular Modeling Prediction of Protein 3D Structure from Sequence Vimalkumar Velayudhan Jain Institute of Vocational and Advanced Studies May 21, 2007 Vimalkumar Velayudhan Molecular Modeling 1/23 Outline

More information

Bioinformatics: Secondary Structure Prediction

Bioinformatics: Secondary Structure Prediction Bioinformatics: Secondary Structure Prediction Prof. David Jones d.t.jones@ucl.ac.uk Possibly the greatest unsolved problem in molecular biology: The Protein Folding Problem MWMPPRPEEVARK LRRLGFVERMAKG

More information

Protein modeling and structure prediction with a reduced representation

Protein modeling and structure prediction with a reduced representation Vol. 51 No. 2/2004 349 371 QUARTERLY Review Protein modeling and structure prediction with a reduced representation Andrzej Kolinski Faculty of Chemistry, Warsaw University, Warszawa, Poland Received:

More information

Protein Structure Prediction II Lecturer: Serafim Batzoglou Scribe: Samy Hamdouche

Protein 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 information

TOUCHSTONE: A Unified Approach to Protein Structure Prediction

TOUCHSTONE: A Unified Approach to Protein Structure Prediction PROTEINS: Structure, Function, and Genetics 53:469 479 (2003) TOUCHSTONE: A Unified Approach to Protein Structure Prediction Jeffrey Skolnick, 1 * Yang Zhang, 1 Adrian K. Arakaki, 1 Andrzej Kolinski, 1,2

More information

Presenter: She Zhang

Presenter: 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 information

Protein Secondary Structure Prediction

Protein Secondary Structure Prediction part of Bioinformatik von RNA- und Proteinstrukturen Computational EvoDevo University Leipzig Leipzig, SS 2011 the goal is the prediction of the secondary structure conformation which is local each amino

More information

Introduction to Comparative Protein Modeling. Chapter 4 Part I

Introduction 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 information

Conformational Sampling in Template-Free Protein Loop Structure Modeling: An Overview

Conformational Sampling in Template-Free Protein Loop Structure Modeling: An Overview # of Loops, http://dx.doi.org/10.5936/csbj.201302003 CSBJ Conformational Sampling in Template-Free Protein Loop Structure Modeling: An Overview Yaohang Li a,* Abstract: Accurately modeling protein loops

More information

Neural Networks for Protein Structure Prediction Brown, JMB CS 466 Saurabh Sinha

Neural Networks for Protein Structure Prediction Brown, JMB CS 466 Saurabh Sinha Neural Networks for Protein Structure Prediction Brown, JMB 1999 CS 466 Saurabh Sinha Outline Goal is to predict secondary structure of a protein from its sequence Artificial Neural Network used for this

More information

All-atom ab initio folding of a diverse set of proteins

All-atom ab initio folding of a diverse set of proteins All-atom ab initio folding of a diverse set of proteins Jae Shick Yang 1, William W. Chen 2,1, Jeffrey Skolnick 3, and Eugene I. Shakhnovich 1, * 1 Department of Chemistry and Chemical Biology 2 Department

More information

Computer simulations of protein folding with a small number of distance restraints

Computer 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 information

Chemical Shift Restraints Tools and Methods. Andrea Cavalli

Chemical 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 information

Homology Modeling I. Growth of the Protein Data Bank PDB. Basel, September 30, EMBnet course: Introduction to Protein Structure Bioinformatics

Homology Modeling I. Growth of the Protein Data Bank PDB. Basel, September 30, EMBnet course: Introduction to Protein Structure Bioinformatics Swiss Institute of Bioinformatics EMBnet course: Introduction to Protein Structure Bioinformatics Homology Modeling I Basel, September 30, 2004 Torsten Schwede Biozentrum - Universität Basel Swiss Institute

More information

Can protein model accuracy be. identified? NO! CBS, BioCentrum, Morten Nielsen, DTU

Can 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 information

FlexPepDock In a nutshell

FlexPepDock In a nutshell FlexPepDock In a nutshell All Tutorial files are located in http://bit.ly/mxtakv FlexPepdock refinement Step 1 Step 3 - Refinement Step 4 - Selection of models Measure of fit FlexPepdock Ab-initio Step

More information

Improved Protein Secondary Structure Prediction

Improved Protein Secondary Structure Prediction Improved Protein Secondary Structure Prediction Secondary Structure Prediction! Given a protein sequence a 1 a 2 a N, secondary structure prediction aims at defining the state of each amino acid ai as

More information

Genki Terashi, Mayuko Takeda-Shitaka, Kazuhiko Kanou, Mitsuo Iwadate, Daisuke Takaya, Akio Hosoi, Kazuhiro Ohta, and Hideaki Umeyama*

Genki Terashi, Mayuko Takeda-Shitaka, Kazuhiko Kanou, Mitsuo Iwadate, Daisuke Takaya, Akio Hosoi, Kazuhiro Ohta, and Hideaki Umeyama* proteins STRUCTURE O FUNCTION O BIOINFORMATICS Prediction Report fams-ace: A combined method to select the best model after remodeling all server models Genki Terashi, Mayuko Takeda-Shitaka, Kazuhiko Kanou,

More information

Building 3D models of proteins

Building 3D models of proteins Building 3D models of proteins Why make a structural model for your protein? The structure can provide clues to the function through structural similarity with other proteins With a structure it is easier

More information

CS612 - Algorithms in Bioinformatics

CS612 - 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 information

Tools for Cryo-EM Map Fitting. Paul Emsley MRC Laboratory of Molecular Biology

Tools for Cryo-EM Map Fitting. Paul Emsley MRC Laboratory of Molecular Biology Tools for Cryo-EM Map Fitting Paul Emsley MRC Laboratory of Molecular Biology April 2017 Cryo-EM model-building typically need to move more atoms that one does for crystallography the maps are lower resolution

More information

Protein Structure Prediction

Protein Structure Prediction Protein Structure Prediction Ambrish Roy, University of Michigan, Ann Arbor, Michigan, USA Yang Zhang, University of Michigan, Ann Arbor, Michigan, USA. Introduction Advanced article Article Contents.

More information

Ab initio protein structure prediction Corey Hardin*, Taras V Pogorelov and Zaida Luthey-Schulten*

Ab initio protein structure prediction Corey Hardin*, Taras V Pogorelov and Zaida Luthey-Schulten* 176 Ab initio protein structure prediction Corey Hardin*, Taras V Pogorelov and Zaida Luthey-Schulten* Steady progress has been made in the field of ab initio protein folding. A variety of methods now

More information

proteins Prediction Report Template-based modeling and free modeling by I-TASSER in CASP7 Yang Zhang* 108 PROTEINS VC 2007 WILEY-LISS, INC.

proteins Prediction Report Template-based modeling and free modeling by I-TASSER in CASP7 Yang Zhang* 108 PROTEINS VC 2007 WILEY-LISS, INC. proteins STRUCTURE O FUNCTION O BIOINFORMATICS Prediction Report Template-based modeling and free modeling by I-TASSER in CASP7 Yang Zhang* Center for Bioinformatics, Department of Molecular Biosciences,

More information

Homology Modeling. Roberto Lins EPFL - summer semester 2005

Homology 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 information

PROTEIN STRUCTURE PREDICTION II

PROTEIN STRUCTURE PREDICTION II PROTEIN STRUCTURE PREDICTION II Jeffrey Skolnick 1,2 Yang Zhang 1 Because the molecular function of a protein depends on its three dimensional structure, which is often unknown, protein structure prediction

More information

Protein 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. 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 information

HOMOLOGY MODELING. The sequence alignment and template structure are then used to produce a structural model of the target.

HOMOLOGY 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 information

As of December 30, 2003, 23,000 solved protein structures

As of December 30, 2003, 23,000 solved protein structures The protein structure prediction problem could be solved using the current PDB library Yang Zhang and Jeffrey Skolnick* Center of Excellence in Bioinformatics, University at Buffalo, 901 Washington Street,

More information

114 Grundlagen der Bioinformatik, SS 09, D. Huson, July 6, 2009

114 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 information

ALL LECTURES IN SB Introduction

ALL 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 information

Protein Structure Prediction 11/11/05

Protein Structure Prediction 11/11/05 11/11/05 Protein Structure Prediction & Modeling Bioinformatics Seminars Nov 11 Fri 12:10 BCB Seminar in E164 Lago Building Supertrees Using Distances Steve Willson, Dept of Mathematics http://www.bcb.iastate.edu/courses/bcb691-f2005.html

More information

Protein Modeling Methods. Knowledge. Protein Modeling Methods. Fold Recognition. Knowledge-based methods. Introduction to Bioinformatics

Protein Modeling Methods. Knowledge. Protein Modeling Methods. Fold Recognition. Knowledge-based methods. Introduction to Bioinformatics Protein Modeling Methods Introduction to Bioinformatics Iosif Vaisman Ab initio methods Energy-based methods Knowledge-based methods Email: ivaisman@gmu.edu Protein Modeling Methods Ab initio methods:

More information

Orientational degeneracy in the presence of one alignment tensor.

Orientational 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 information

TOUCHSTONE II: A New Approach to Ab Initio Protein Structure Prediction

TOUCHSTONE II: A New Approach to Ab Initio Protein Structure Prediction Biophysical Journal Volume 85 August 2003 1145 1164 1145 TOUCHSTONE II: A New Approach to Ab Initio Protein Structure Prediction Yang Zhang,* Andrzej Kolinski,* y and Jeffrey Skolnick* *Center of Excellence

More information

Application of Statistical Potentials to Protein Structure Refinement from Low Resolution Ab Initio Models

Application of Statistical Potentials to Protein Structure Refinement from Low Resolution Ab Initio Models Hui Lu* Jeffrey Skolnick Laboratory of Computational Genomics, Donald Danforth Plant Science Center, 975 N Warson St., St. Louis, MO 63132 Received 5 June 2002; accepted 12 August 2003 Application of Statistical

More information

EBBA: Efficient Branch and Bound Algorithm for Protein Decoy Generation

EBBA: 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 information

Physiochemical Properties of Residues

Physiochemical 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 information

Predicting Continuous Local Structure and the Effect of Its Substitution for Secondary Structure in Fragment-Free Protein Structure Prediction

Predicting Continuous Local Structure and the Effect of Its Substitution for Secondary Structure in Fragment-Free Protein Structure Prediction Predicting Continuous Local Structure and the Effect of Its Substitution for Secondary Structure in Fragment-Free Protein Structure Prediction Author Faraggi, Eshel, Yang, Yuedong, Zhang, Shesheng, Zhou,

More information

Prediction of Protein Backbone Structure by Preference Classification with SVM

Prediction of Protein Backbone Structure by Preference Classification with SVM Prediction of Protein Backbone Structure by Preference Classification with SVM Kai-Yu Chen #, Chang-Biau Yang #1 and Kuo-Si Huang & # National Sun Yat-sen University, Kaohsiung, Taiwan & National Kaohsiung

More information

Protein Modeling. Generating, Evaluating and Refining Protein Homology Models

Protein 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 information

Computational Molecular Biology. Protein Structure and Homology Modeling

Computational Molecular Biology. Protein Structure and Homology Modeling Computational Molecular Biology Protein Structure and Homology Modeling Prof. Alejandro Giorge1 Dr. Francesco Musiani Sequence, function and structure relationships v Life is the ability to metabolize

More information

Bioinformatics. Macromolecular structure

Bioinformatics. Macromolecular structure Bioinformatics Macromolecular structure Contents Determination of protein structure Structure databases Secondary structure elements (SSE) Tertiary structure Structure analysis Structure alignment Domain

More information

BIOINF 4120 Bioinformatics 2 - Structures and Systems - Oliver Kohlbacher Summer Protein Structure Prediction I

BIOINF 4120 Bioinformatics 2 - Structures and Systems - Oliver Kohlbacher Summer Protein Structure Prediction I BIOINF 4120 Bioinformatics 2 - Structures and Systems - Oliver Kohlbacher Summer 2013 9. Protein Structure Prediction I Structure Prediction Overview Overview of problem variants Secondary structure prediction

More information

Statistical Machine Learning Methods for Bioinformatics IV. Neural Network & Deep Learning Applications in Bioinformatics

Statistical Machine Learning Methods for Bioinformatics IV. Neural Network & Deep Learning Applications in Bioinformatics Statistical Machine Learning Methods for Bioinformatics IV. Neural Network & Deep Learning Applications in Bioinformatics Jianlin Cheng, PhD Department of Computer Science University of Missouri, Columbia

More information

Procheck output. Bond angles (Procheck) Structure verification and validation Bond lengths (Procheck) Introduction to Bioinformatics.

Procheck 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 information

Reconstruction of Protein Backbone with the α-carbon Coordinates *

Reconstruction of Protein Backbone with the α-carbon Coordinates * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 26, 1107-1119 (2010) Reconstruction of Protein Backbone with the α-carbon Coordinates * JEN-HUI WANG, CHANG-BIAU YANG + AND CHIOU-TING TSENG Department of

More information

Protein Secondary Structure Assignment and Prediction

Protein Secondary Structure Assignment and Prediction 1 Protein Secondary Structure Assignment and Prediction Defining SS features - Dihedral angles, alpha helix, beta stand (Hydrogen bonds) Assigned manually by crystallographers or Automatic DSSP (Kabsch

More information

Can a continuum solvent model reproduce the free energy landscape of a β-hairpin folding in water?

Can a continuum solvent model reproduce the free energy landscape of a β-hairpin folding in water? Can a continuum solvent model reproduce the free energy landscape of a β-hairpin folding in water? Ruhong Zhou 1 and Bruce J. Berne 2 1 IBM Thomas J. Watson Research Center; and 2 Department of Chemistry,

More information

CAP 5510 Lecture 3 Protein Structures

CAP 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 information

SUPPLEMENTARY MATERIALS

SUPPLEMENTARY MATERIALS SUPPLEMENTARY MATERIALS Enhanced Recognition of Transmembrane Protein Domains with Prediction-based Structural Profiles Baoqiang Cao, Aleksey Porollo, Rafal Adamczak, Mark Jarrell and Jaroslaw Meller Contact:

More information

Research article Ab initio modeling of small proteins by iterative TASSER simulations Sitao Wu 1, Jeffrey Skolnick 2 and Yang Zhang* 1

Research article Ab initio modeling of small proteins by iterative TASSER simulations Sitao Wu 1, Jeffrey Skolnick 2 and Yang Zhang* 1 BMC Biology BioMed Central Research article Ab initio modeling of small proteins by iterative TASSER simulations Sitao Wu 1, Jeffrey Skolnick 2 and Yang Zhang* 1 Open Access Address: 1 Center for Bioinformatics

More information

Structural Bioinformatics

Structural Bioinformatics arxiv:1712.00425v1 [q-bio.bm] 1 Dec 2017 Structural Bioinformatics Sanne Abeln K. Anton Feenstra Centre for Integrative Bioinformatics (IBIVU), and Department of Computer Science, Vrije Universiteit, De

More information

) P = 1 if exp # " s. + 0 otherwise

) P = 1 if exp #  s. + 0 otherwise Supplementary Material Monte Carlo algorithm procedures. The Monte Carlo conformational search algorithm has been successfully applied by programs dedicated to finding new folds (Jones 2001; Rohl, Strauss,

More information

Generalized Pattern Search Algorithm for Peptide Structure Prediction

Generalized Pattern Search Algorithm for Peptide Structure Prediction 4988 Biophysical Journal Volume 95 September 2008 4988 4999 Generalized Pattern Search Algorithm for Peptide Structure Prediction Giuseppe Nicosia and Giovanni Stracquadanio Department of Mathematics and

More information

HIV protease inhibitor. Certain level of function can be found without structure. But a structure is a key to understand the detailed mechanism.

HIV protease inhibitor. Certain level of function can be found without structure. But a structure is a key to understand the detailed mechanism. Proteins are linear polypeptide chains (one or more) Building blocks: 20 types of amino acids. Range from a few 10s-1000s They fold into varying three-dimensional shapes structure medicine Certain level

More information

Alpha-helical Topology and Tertiary Structure Prediction of Globular Proteins Scott R. McAllister Christodoulos A. Floudas Princeton University

Alpha-helical Topology and Tertiary Structure Prediction of Globular Proteins Scott R. McAllister Christodoulos A. Floudas Princeton University 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

More information

Week 10: Homology Modelling (II) - HHpred

Week 10: Homology Modelling (II) - HHpred Week 10: Homology Modelling (II) - HHpred Course: Tools for Structural Biology Fabian Glaser BKU - Technion 1 2 Identify and align related structures by sequence methods is not an easy task All comparative

More information

Protein Structure Analysis with Sequential Monte Carlo Method. Jinfeng Zhang Computational Biology Lab Department of Statistics Harvard University

Protein Structure Analysis with Sequential Monte Carlo Method. Jinfeng Zhang Computational Biology Lab Department of Statistics Harvard University Protein Structure Analysis with Sequential Monte Carlo Method Jinfeng Zhang Computational Biology Lab Department of Statistics Harvard University Introduction Structure Function & Interaction Protein structure

More information

Atomic-Level Protein Structure Refinement Using Fragment-Guided Molecular Dynamics Conformation Sampling

Atomic-Level Protein Structure Refinement Using Fragment-Guided Molecular Dynamics Conformation Sampling Article Atomic-Level Protein Structure Refinement Using Fragment-Guided Molecular Dynamics Conformation Sampling Jian Zhang, 1 Yu Liang, 2 and Yang Zhang 1,3, * 1 Center for Computational Medicine and

More information

Protein quality assessment

Protein 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 information