Topic 16 K Plaxco et al (1998), J Mol Biol, 227:985-994. D Baker (2000), Nature, 405:39-42.

Slides:

Advertisements

Similar presentations

Copyright 2004 David J. Lilja1 Comparing Two Alternatives Use confidence intervals for Before-and-after comparisons Noncorresponding measurements.

Advertisements

Computational Biology, Part 7 Similarity Functions and Sequence Comparison with Dot Matrices Robert F. Murphy Copyright  1996, All rights reserved.

1 Introduction to Sequence Analysis Utah State University – Spring 2012 STAT 5570: Statistical Bioinformatics Notes 6.1.

Hidden Markov Models (1)  Brief review of discrete time finite Markov Chain  Hidden Markov Model  Examples of HMM in Bioinformatics  Estimations Basic.

Statistics in Bioinformatics May 2, 2002 Quiz-15 min Learning objectives-Understand equally likely outcomes, Counting techniques (Example, genetic code,

Gapped BLAST and PSI-BLAST Altschul et al Presenter: 張耿豪莊凱翔.

Todd J.Taylor, Iosif I.Vaisman Abstract: A method of protein structural domain assignment using an Ising/Potts-like.

Statistical aspects for the quantification of learning behaviour By Sarah Janssen NCS 2014, Brugge 1 External supervisor: Dr. Tom Jacobs, Janssen Pharmaceuticals.

COFFEE: an objective function for multiple sequence alignments

Structural bioinformatics

Clustering short time series gene expression data Jason Ernst, Gerard J. Nau and Ziv Bar-Joseph BIOINFORMATICS, vol

Query Operations: Automatic Local Analysis. Introduction Difficulty of formulating user queries –Insufficient knowledge of the collection –Insufficient.

Incorporating additional types of information in structure calculation: recent advances chemical shift potentials residual dipolar couplings.

Correlated Mutations and Co-evolution May 1 st, 2002.

Optimatization of a New Score Function for the Detection of Remote Homologs Kann et al.

CISC667, F05, Lec21, Liao1 CISC 467/667 Intro to Bioinformatics (Fall 2005) Protein Structure Prediction 3-Dimensional Structure.

In addition to maximum parsimony (MP) and likelihood methods, pairwise distance methods form the third large group of methods to infer evolutionary trees.

BACKGROUND E. coli is a free living, gram negative bacterium which colonizes the lower gut of animals. Since it is a model organism, a lot of experimental.

Protein Sequence Classification Using Neighbor-Joining Method

Lecture 13 – Performance of Methods Folks often use the term “reliability” without a very clear definition of what it is. Methods of assessing performance.

An Investigation into Selection Constraints in RNA Genes Naila Mimouni, Rune Lyngsoe and Jotun Hein Department of Statistics, Oxford University Aim A robust.

CIS786, Lecture 8 Usman Roshan Some of the slides are based upon material by Dennis Livesay and David.

Information theoretic interpretation of PAM matrices Sorin Istrail and Derek Aguiar.

1 BLAST: Basic Local Alignment Search Tool Jonathan M. Urbach Bioinformatics Group Department of Molecular Biology.

Multiple Sequence Alignment CSC391/691 Bioinformatics Spring 2004 Fetrow/Burg/Miller (Slides by J. Burg)

Characterizing the Phylogenetic Tree-Search Problem Daniel Money And Simon Whelan ~Anusha Sura.

Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.

Max Shokhirev BIOC585 December 2007

Practical session 2b Introduction to 3D Modelling and threading 9:30am-10:00am 3D modeling and threading 10:00am-10:30am Analysis of mutations in MYH6.

The Holy Grail: Quantitative Stability/Flexibility Relationships (QSFR)

ZORRO : A masking program for incorporating Alignment Accuracy in Phylogenetic Inference Sourav Chatterji Martin Wu.

Phylogenetic Analysis. General comments on phylogenetics Phylogenetics is the branch of biology that deals with evolutionary relatedness Uses some measure.

Critical Phenomena in Random and Complex Systems Capri September 9-12, 2014 Spin Glass Dynamics at the Mesoscale Samaresh Guchhait* and Raymond L. Orbach**

FMRI Methods Lecture7 – Review: analyses & statistics.

1 G Lect 14a G Lecture 14a Examples of repeated measures A simple example: One group measured twice The general mixed model Independence.

A Study of Residue Correlation within Protein Sequences and its Application to Sequence Classification Christopher Hemmerich Advisor: Dr. Sun Kim.

Figure 2: over-representation of neighbors in the fushi-tarazu region of Drosophila melanogaster. Annotated enhancers are marked grey. The CDS is marked.

BLAST: Basic Local Alignment Search Tool Altschul et al. J. Mol Bio CS 466 Saurabh Sinha.

Compositional Assemblies Behave Similarly to Quasispecies Model

Comp. Genomics Recitation 9 11/3/06 Gene finding using HMMs & Conservation.

An Overview of Clustering Methods Michael D. Kane, Ph.D.

Schreiber, Yevgeny. Value-Ordering Heuristics: Search Performance vs. Solution Diversity. In: D. Cohen (Ed.) CP 2010, LNCS 6308, pp Springer-

Pairwise Local Alignment and Database Search Csc 487/687 Computing for Bioinformatics.

Outline GB1 chameleon 8-mer Peptide MD GB1 folding pathway Hierarchic folding Conservation scores.

Pre-mRNA secondary structures influence exon recognition Michael Hiller Bioinformatics Group University of Freiburg, Germany.

WHY DO WE NEED BOTH? Scientific Theory and Scientific Law.

V diagonal lines give equivalent residues ILS TRIVHVNSILPSTN V I L S T R I V I L P E F S T Sequence A Sequence B Dot Plots, Path Matrices, Score Matrices.

V diagonal lines give equivalent residues ILS TRIVHVNSILPSTN V I L S T R I V I L P E F S T Sequence A Sequence B Dot Plots, Path Matrices, Score Matrices.

CS-ROSETTA Yang Shen et al. Presented by Jonathan Jou.

BLAST: Database Search Heuristic Algorithm Some slides courtesy of Dr. Pevsner and Dr. Dirk Husmeier.

Using BLAST To Teach ‘E-value-tionary’ Concepts Cheryl A. Kerfeld 1, 2 and Kathleen M. Scott 3 1.Department of Energy-Joint Genome Institute, Walnut Creek,

Substitution Matrices and Alignment Statistics BMI/CS 776 Mark Craven February 2002.

Using the Fisher kernel method to detect remote protein homologies Tommi Jaakkola, Mark Diekhams, David Haussler ISMB’ 99 Talk by O, Jangmin (2001/01/16)

Structural Bioinformatics Elodie Laine Master BIM-BMC Semester 3, Genomics of Microorganisms, UMR 7238, CNRS-UPMC e-documents:

Distance based phylogenetics

Representing Motion Graphically

Matt Menke, Tufts Bonnie Berger, MIT Lenore Cowen, Tufts

N-Terminal Domains in Two-Domain Proteins Are Biased to Be Shorter and Predicted to Fold Faster Than Their C-Terminal Counterparts Etai Jacob, Ron Unger,

KEY CONCEPT Entire genomes are sequenced, studied, and compared.

BNFO 602 Phylogenetics Usman Roshan.

BNFO 602 Phylogenetics – maximum parsimony

Buffering of non‐functional mRNA co‐regulation likely is a passive process Buffering of non‐functional mRNA co‐regulation likely is a passive process Percentage.

3-Dimensional Structure

Volume 19, Issue 7, Pages (July 2011)

SEG5010 Presentation Zhou Lanjun.

The Evolutionary Mechanics of Domain Organization in Proteomes and the Rise of Modularity in the Protein World Minglei Wang, Gustavo Caetano-Anollés

Technical reproducibility and biological variability.

DominoEffect R package

Estimating statistical significance using the overlap rule for 95% CI bars. Estimating statistical significance using the overlap rule for 95% CI bars.

Conserved motifs in the ABC

Presentation transcript:

Topic 16 K Plaxco et al (1998), J Mol Biol, 227: D Baker (2000), Nature, 405:39-42.

Protein folding Can we use structural bioinformatics to tell us anything about protein folding?

Two-state protein folding Cooperativity is a hallmark of protein structure and function. U F N EaEa

Protein folding is hard (except when it isn’t)

Contact Order Relative CO is the average sequence distance between all pairs of contacting residues normalized by the total sequence length. N is the total number of contacts L is the total number of residues in the protein  S ij is the sequence separation (in residues) between contacting residues i & j

Contact Order The basic idea is that it would take structural contacts that are separated far apart in sequence longer to form than structural contacts that are sequence neighbors. Low contact order (Faster folder) High contact order (Slower folder)

Correlating CO and experimental k f

CO webserver

Such a simple idea… …has spawned myriad “Me too!” reports. Where n ij = 1, |i - j| > 12 0, otherwise Meaning it gives the average number of structural contacts separated by 12 or more sequence positions.

Yet another CO variant… Istomin, Jacobs, and Livesay (2007). Protein Sci, 16:

Long-range order Istomin, Jacobs, and Livesay (2007). Protein Sci, 16: From the abstract: By analyzing correlation of other topological parameters with folding rates of two-state proteins, we find that only the long-range order exhibits correlation with folding rates that is uniform over all three classes. It is also the only descriptor to provide statistically significant correlations for each of the three structural classes.

Evolutionary Optimization of Protein Folding Debes et al. (2013). PLoS Computational biology 9(1):e Our results show a clear overall increase of folding speed during evolution, with known ultra-fast downhill folders appearing rather late in the timeline.

Evolutionary Optimization of Protein Folding Debes et al. (2013). PLoS Computational biology 9(1):e Our results show a clear overall increase of folding speed during evolution, with known ultra-fast downhill folders appearing rather late in the timeline. Using phylogenomic and structural analyses, we observe an overall decrease in folding times between 3.8 and 1.5 billion years ago, which can be interpreted as an evolutionary optimization for rapid folding.

Evolutionary Optimization of Protein Folding Debes et al. (2013). PLoS Computational biology 9(1):e Our results show a clear overall increase of folding speed during evolution, with known ultra-fast downhill folders appearing rather late in the timeline. Using phylogenomic and structural analyses, we observe an overall decrease in folding times between 3.8 and 1.5 billion years ago, which can be interpreted as an evolutionary optimization for rapid folding. In contrast, we observed an increase in SMCO between 1.5 Gya and the present. Thus, the appearance of many new structures by domain rearrangement 1.5 Gya, also referred to as the “big bang” of the protein world, affected the evolutionary optimization of protein folding.