Results Functional shape of original HSSP-curve adequate –But: A threshold of 25% not reasonable for an alignment length below 150-200 residues Above an.

Slides:



Advertisements
Similar presentations
5.4 Correlation and Best-Fitting Lines
Advertisements

Nonlinear Beam Deflection - transverse force Method of derivation: Curvature = Moment / Flexural Rigidity Elliptic Integrals Principle of Elastic Similarity.
Last lecture summary.
Measuring the degree of similarity: PAM and blosum Matrix
MA-250 Probability and Statistics
Protein threading algorithms 1.GenTHREADER Jones, D. T. JMB(1999) 287, Protein Fold Recognition by Prediction-based Threading Rost, B., Schneider,
Sequence alignment SEQ1: VLSPADKTNVKAAWGKVGAHAGEYGAEALERMFLSFPTTKTYFPHFDLSHGSAQVKGHGKK VADALTNAVAHVDDPNALSALSDLHAHKLRVDPVNFKLLSHCLLVTLAAHLPAEFTPAVHA SLDKFLASVSTVLTSKYR.
Curve Fitting and Interpolation: Lecture (IV)
M. Griniasty and S. Fishman, Phys. Rev. Lett., 60, 1334 (1988).
Summary Protein design seeks to find amino acid sequences which stably fold into specific 3-D structures. Modeling the inherent flexibility of the protein.
©CMBI 2005 Why align sequences? Lots of sequences with unknown structure and function. A few sequences with known structure and function If they align,
Sequence similarity.
Efficient Estimation of Emission Probabilities in profile HMM By Virpi Ahola et al Reviewed By Alok Datar.
Computational Biology, Part 2 Sequence Comparison with Dot Matrices Robert F. Murphy Copyright  1996, All rights reserved.
Determine whether each curve below is the graph of a function of x. Select all answers that are graphs of functions of x:
Protein Tertiary Structure Prediction Structural Bioinformatics.
Ranga Rodrigo April 5, 2014 Most of the sides are from the Matlab tutorial. 1.
Alignment Statistics and Substitution Matrices BMI/CS 576 Colin Dewey Fall 2010.
© Wiley Publishing All Rights Reserved.
Structural alignment Protein structure Every protein is defined by a unique sequence (primary structure) that folds into a unique.
Computational Biology, Part 3 Sequence Alignment Robert F. Murphy Copyright  1996, All rights reserved.
Evolution and Scoring Rules Example Score = 5 x (# matches) + (-4) x (# mismatches) + + (-7) x (total length of all gaps) Example Score = 5 x (# matches)
SLOPE The ratio of the vertical change to the horizontal change.
Sequence analysis: Macromolecular motif recognition Sylvia Nagl.
Aim: How can we review what a locus is and its rules? Do Now: What is the definition of a locus? A locus is a set of points that satisfies a certain condition.
Last lecture summary. Window size? Stringency? Color mapping? Frame shifts?
Sequence alignment SEQ1: VLSPADKTNVKAAWGKVGAHAGEYGAEALERMFLSFPTTKTYFPHFDLSHGSAQVKGHGKK VADALTNAVAHVDDPNALSALSDLHAHKLRVDPVNFKLLSHCLLVTLAAHLPAEFTPAVHA SLDKFLASVSTVLTSKYR.
Recognize congruent and similar figures. Find the scale factor of similar figures. Similar & Congruent Figures.
Fea- ture Num- ber Feature NameFeature description 1 Average number of exons Average number of exons in the transcripts of a gene where indel is located.
Protein secondary structure Prediction Why 2 nd Structure prediction? The problem Seq: RPLQGLVLDTQLYGFPGAFDDWERFMRE Pred:CCCCCHHHHHCCCCEEEECCHHHHHHCC.
©CMBI 2009 Alignment & Secondary Structure You have learned about: Data & databases Tools Amino Acids Protein Structure Today we will discuss: Aligning.
You will learn to identify congruent segments and find the midpoints of segments.
BLAST: Basic Local Alignment Search Tool Altschul et al. J. Mol Bio CS 466 Saurabh Sinha.
Pairwise Sequence Analysis-III
Protein Structure Prediction: Homology Modeling & Threading/Fold Recognition D. Mohanty NII, New Delhi.
Pairwise Local Alignment and Database Search Csc 487/687 Computing for Bioinformatics.
Graphing a Linear Inequality
9.3 – Linear Equation and Inequalities 1. Linear Equations 2.
Chapter 13 Sampling distributions
The statistics of pairwise alignment BMI/CS 576 Colin Dewey Fall 2015.
Jürgen Sühnel Supplementary Material: 3D Structures of Biological Macromolecules Exercise 1:
Computational Biology, Part C Family Pairwise Search and Cobbling Robert F. Murphy Copyright  2000, All rights reserved.
“ Using Sequence Motifs for Enhanced Neural Network Prediction of Protein Distance Constraints ” J.Gorodkin, O.Lund, C.A.Anderson, S.Brunak On ISMB 99.
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)
9/6/07BCB 444/544 F07 ISU Dobbs - Lab 3 - BLAST1 BCB 444/544 Lab 3 BLAST Scoring Matrices & Alignment Statistics Sept6.
Fig. 1. Genomic structure of the csd gene in A
How do you assign an error to a measurement?
Population (millions)
As the title suggests, the aim of First to Eight is to be the first player to reveal eight circles within the play zone. The game can be played by 1 -
3 DERIVATIVES.
Interacting Roles of Attention and Visual Salience in V4
Increased switch bound explains reduced switch rates for longer environments. Increased switch bound explains reduced switch rates for longer environments.
Secreted Fringe-like Signaling Molecules May Be Glycosyltransferases
Volume 112, Issue 7, Pages (April 2017)
Marrying structure and genomics
The future of protein secondary structure prediction accuracy
Solve and Graph 2x + 3 < 9 2x + 3 = x = x = 3
ADVANCE SURVEYING.
Peter A. Savage, Mark M. Davis  Immunity 
Objectives: Graph (and write) inequalities on a number line.
Bioinformatics Lecture 2 By: Dr. Mehdi Mansouri
Volume 89, Issue 3, Pages (September 2005)
Ryo Sasaki, Takanori Uka  Neuron  Volume 62, Issue 1, Pages (April 2009)
Volume 109, Issue 6, Pages (September 2015)
Calcineurin Regulates M Channel Modal Gating in Sympathetic Neurons
Ivan Coluzza, Daan Frenkel  Biophysical Journal 
Numbers within 20.
Structural Flexibility of CaV1. 2 and CaV2
Linear Inequalities in Two Variables
As the title suggests, the aim of First to Eight is to be the first player to reveal eight circles within the play zone. The game can be played by 1 -
Presentation transcript:

Results Functional shape of original HSSP-curve adequate –But: A threshold of 25% not reasonable for an alignment length below residues Above an alignment length of about 100 residues, the derivative of the curve separating true and false positives should be lower than at lengths below 80 New curve solves both problems

Fig. 3. Pairwise sequence identity versus alignment length. The original HSSP-curve (Sander and Schneider, 1991) (filled diamonds, eqn 1) appeared to fit the true positives (homologues, A) better than the false positives (B). In contrast, the new curve proposed here (dotted circles, eqn 2) was more conservative in excluding false positives. Note that due to the huge number of pairs the plots for true (A) and false (B) positives appeared almost equally densely populated (Figure 2 revealed the problem of such a scatter plot).

Improvements Defining a curve for pairwise sequence Similarity –Compiling sequence identity neglects the physico-chemical nature of amino acids. –In particular, for longer alignments false positives fall below 15% pairwise sequence similarity Better detection of homologues in twilight zone by new curves –The detection accuracy rose almost 10-fold by the new curve Improving detection accuracy by expert rules

Rapid transition to the twilight zone problem The twilight zone of sequence pair alignments was characterized by two non-linear transitions –The number of true positives rose by a factor of about eight –The number of false positives rose by a factor of Separating true and false positives switched from a trivial task (about 35% pairwise sequence identity) to the problem of finding needles in a haystack(20-30%).

Take home message High levels of sequence similarity or identity do NOT ascertain structural similarity On average, sequence similarity was marginally more successful than identity in distinguishing true and false positives. The advantages of the length-dependent levels of identity and similarity over other thresholds was that these thresholds, in principle, are applicable to any alignment, and may relate more explicitly to structure.