Presentation is loading. Please wait.

Presentation is loading. Please wait.

Template-based Prediction of Protein 8-state Secondary Structures June 12 th 2013 Ashraf Yaseen and Yaohang Li DEPARTMENT OF COMPUTER SCIENCE OLD DOMINION.

Published byGeorgia Evans Modified over 8 years ago

Similar presentations

Presentation on theme: "Template-based Prediction of Protein 8-state Secondary Structures June 12 th 2013 Ashraf Yaseen and Yaohang Li DEPARTMENT OF COMPUTER SCIENCE OLD DOMINION."— Presentation transcript:

1 Template-based Prediction of Protein 8-state Secondary Structures June 12 th 2013 Ashraf Yaseen and Yaohang Li DEPARTMENT OF COMPUTER SCIENCE OLD DOMINION UNIVERSITY, NORFOLK, VA 3rd IEEE International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)

2 Contents  Introduction  Secondary Structure Definition & Representation  Secondary Structure Prediction  C8-Scorpion  Materials & Methods  Data Sets, Template Construction, and Encoding  Neural Network Model  Results & Discussions  Summary 2

3 Protein Secondary Structure Prediction in Protein Modeling 3  Proteins; Proteios, “primary”, “of prime importance.” The primary components of living things  In nature, proteins fold into specific 3D structures  critical to their functions Protein Modeling  Correctly predicting protein secondary structure is a critical step stone to obtain correct 3D models Sequen ce 3D intermediate prediction steps

4 Secondary Structures - Definition Protein 1BOO Chain A π -helix α -helix 3 10 -helix Turn Bend Other β -strand 4 General 3D form of local segments of residues Identified from determined protein 3D DSSP

5 Secondary Structures - Representation 5 3-10 helix (G) α -helix (H) π -helix (I) β -stand (E) bridge (B) turn (T) bend (S) others (C)

6 Secondary Structure Prediction - Effectiveness 6  Correctly predicting secondary structure  Reduce the degrees of freedom in protein structure modeling  reduce the difficulty of obtaining high resolution 3D models  Derive a much smaller range of possible torsion angles http://www.imb-jena.de/~rake/Bioinformatics_WEB/basics_peptide_bond.html

7 Secondary Structure Prediction - Background 7 Secondary Structure Prediction 3-state (helix, sheet, coil) 8-state ( α -helix, π -helix, 3 10 -helix, β -strand, β - bridge, turn, bend and others) Predictor Structural state of Ri Secondary Structure Prediction  classification Each residue is predicted to be in one of few states Machine Learning (ANN, SVM, HMM,...)  3-state Examples:  GOR4, PSI-Pred, PHD, SAM, Porter, JPred, SPINE, SSPRO, NETSURF, and many others.  ~80% (Q3)  8-state Examples:  SSpro8, 62-63% Q8  RaptorXss8, 67.9% Q8

8 Secondary Structure Prediction - 8-state 8 Prediction Accuracy of RaptorXss8 on Benchmarks of CB513, CASP9, Manesh215, and Carugo338. Prediction accuracies for 3-10 helices (G), π -helices (I), β -bridges (B), and bends (T) are particularly low due to their low appearance frequencies Distribution of 3-10 helices (G), α -helices (H), π -helices (I), β -sheets (E), β -bridges (B), turns (T), bends (S), and coils (C) in Cull5547

9 Secondary Structure Prediction - Template-based 9  Most current methods for secondary structure predictions are ab initio  However, many protein sequences have some degree of similarity among themselves  Latest version of Porter (in 3-state)  Improvement in prediction accuracy with >30% sequence similarity  Decline in efficiency with low sequence similarity <20%

10 Template-based C8-SCORPION 10 Predictor Structural feature (state) of Ri Input encoding Sequence & evolutionary info (PSSM) + Structure info. from (templates Or context-based scores) Is an extension of our previous method C3-SCORPION

11 Materials & Methods 11 Cull5547 PISCES server 25% (at most) sequence identity, 2.0A resolution CASP9 Manesh215 Carugo338 CB513 Data Sets Template Construction Encoding Context-based scores: potential scores, based on statistics, derived from the protein datasets, estimate the favorability of residues in adopting specific structural states, within their amino acid environment.

12 Materials & Methods -cont. 12 Two phases of template-based 8-state secondary structure prediction (architecture and encoding) Neural Network Model

13 Results & Discussions 13 Q8Q8 SOV 8 G 43.9947.96 H 92.4895.19 I 0.00 E 88.3092.77 B 27.8627.57 S 43.4645.32 T 64.1866.64 C 75.5171.45 Overall 78.8580.10 7-fold cross-validation accuracy in template-based 8-state prediction Q8Q8 SOV 8 No TemplateWith TemplateNo TemplateWith Template CB51367.2279.3967.6680.64 CASP971.5476.3673.4778.15 Manesh21569.7181.1070.7982.99 Carugo33868.4480.3969.5081.95 Comparison between 8-state predictions with and without template on Benchmarks Distribution of 8-state secondary structure prediction accuracy (Q8) as a function of sequence similarity- the first group of bars corresponds to template-less predictions

14 Results & Discussions -cont. 14 (0, 10](10, 20](20, 40](40, 70](70, 95] # of chains 4,4264,2153,2041,4371,133 QHQH 92.0592.7093.6094.9795.94 QGQG 22.0723.9335.0955.0369.44 QIQI 0.00 QEQE 83.3784.5386.5990.1693.61 QBQB 1.533.597.2422.3044.26 QTQT 53.3555.3460.8969.6677.06 QSQS 22.8326.4135.1954.0973.40 QCQC 66.5567.8471.8179.5686.80 Q8Q8 71.3373.0176.2982.1188.01 Comparison of 7-fold cross validation prediction accuracies in eight states when templates with different sequence similarities are used

15 Results & Discussions -cont. 15 Comparison between template-less and template-based predictions on 1BTN chain A

16 16 Working with C8-Scorpion Input title Input your sequence Input your e-mail Submit, then wait for the results... “C8-Scorpion” available at: http://hpcr.cs.odu.edu/c8scorpion

17 17 Working with C8-Scorpion Check your e-mail, Click the link provided The results are displayed

18 Summary  The effectiveness of using structural information in templates has been demonstrated in our computational results in 7-fold cross validation as well as on benchmarks, where enhancements of prediction accuracies are observed.  Overall, 78.85% Q8 accuracy and 80.10% SOV8 accuracy are achieved in 7-fold cross validation  More importantly, when good templates are available, the prediction accuracy of less frequent secondary structure states, such as 3-10 helices, turns, and bends, are highly improved, which are suitable for practical use in applications.  A webserver (C8-Scorpion) implementing template-less 8-state secondary structure prediction is currently available at http://hpcr.cs.odu.edu/c8scorpion. The integration of template- based prediction into the C8-Scorpion webserver is currently under development 18

19 Acknowledgement 19 This work is partially supported by NSF grant 1066471 and ODU 2013 Multidisciplinary Seed grant

20 Questions? Thank You 20

Download ppt "Template-based Prediction of Protein 8-state Secondary Structures June 12 th 2013 Ashraf Yaseen and Yaohang Li DEPARTMENT OF COMPUTER SCIENCE OLD DOMINION."

Similar presentations

Transmembrane Protein Topology Prediction Using Support Vector Machines Tim Nugent and David Jones Bioinformatics Group, Department of Computer Science,

Transmembrane Protein Topology Prediction Using Support Vector Machines Tim Nugent and David Jones Bioinformatics Group, Department of Computer Science,
Secondary structure prediction from amino acid sequence.

Secondary structure prediction from amino acid sequence.
PhyCMAP: Predicting protein contact map using evolutionary and physical constraints by integer programming Zhiyong Wang and Jinbo Xu Toyota Technological.

PhyCMAP: Predicting protein contact map using evolutionary and physical constraints by integer programming Zhiyong Wang and Jinbo Xu Toyota Technological.
11/9/99ICTAI-99, Chicago1 Protein Secondary Structure Prediction Using Data Mining Tool C5 Meiliu Lu †, Du Zhang †, Hongjun Xu †, Ken Tse-yau Lau ‡, and.

11/9/99ICTAI-99, Chicago1 Protein Secondary Structure Prediction Using Data Mining Tool C5 Meiliu Lu †, Du Zhang †, Hongjun Xu †, Ken Tse-yau Lau ‡, and.
Protein Backbone Angle Prediction with Machine Learning Approaches by R Kang, C Leslie, & A Yang in Bioinformatics, 1 July 2004, vol 20 nbr 10 pp 1612-1621.

Protein Backbone Angle Prediction with Machine Learning Approaches by R Kang, C Leslie, & A Yang in Bioinformatics, 1 July 2004, vol 20 nbr 10 pp
High Throughput Computing and Protein Structure Stephen E. Hamby.

High Throughput Computing and Protein Structure Stephen E. Hamby.
Three-Stage Prediction of Protein Beta-Sheets Using Neural Networks, Alignments, and Graph Algorithms Jianlin Cheng and Pierre Baldi Institute for Genomics.

Three-Stage Prediction of Protein Beta-Sheets Using Neural Networks, Alignments, and Graph Algorithms Jianlin Cheng and Pierre Baldi Institute for Genomics.
Prediction to Protein Structure Fall 2005 CSC 487/687 Computing for Bioinformatics.

Prediction to Protein Structure Fall 2005 CSC 487/687 Computing for Bioinformatics.
Structure Prediction. Tertiary protein structure: protein folding Three main approaches: [1] experimental determination (X-ray crystallography, NMR) [2]

Structure Prediction. Tertiary protein structure: protein folding Three main approaches: [1] experimental determination (X-ray crystallography, NMR) [2]
Protein Secondary Structures

Protein Secondary Structures
Chapter 9 Structure Prediction. Motivation Given a protein, can you predict molecular structure Want to avoid repeated x-ray crystallography, but want.

Chapter 9 Structure Prediction. Motivation Given a protein, can you predict molecular structure Want to avoid repeated x-ray crystallography, but want.
Garnier-Osguthorpe-Robson

Garnier-Osguthorpe-Robson
IT og Sundhed 2010/11 Sequence based predictors. Secondary structure and surface accessibility Bent Petersen 13 January 2011.

IT og Sundhed 2010/11 Sequence based predictors. Secondary structure and surface accessibility Bent Petersen 13 January 2011.
Structure Prediction. Tertiary protein structure: protein folding Three main approaches: [1] experimental determination (X-ray crystallography, NMR) [2]

Structure Prediction. Tertiary protein structure: protein folding Three main approaches: [1] experimental determination (X-ray crystallography, NMR) [2]
Computational Biology, Part 10 Protein Structure Prediction and Display Robert F. Murphy Copyright  1996, 1999, 2001. All rights reserved.

Computational Biology, Part 10 Protein Structure Prediction and Display Robert F. Murphy Copyright  1996, 1999, All rights reserved.
CISC667, F05, Lec20, Liao1 CISC 467/667 Intro to Bioinformatics (Fall 2005) Protein Structure Prediction Protein Secondary Structure.

CISC667, F05, Lec20, Liao1 CISC 467/667 Intro to Bioinformatics (Fall 2005) Protein Structure Prediction Protein Secondary Structure.
Protein Secondary Structures Assignment and prediction Pernille Haste Andersen 12.04.2005.

Protein Secondary Structures Assignment and prediction Pernille Haste Andersen
CENTER FOR BIOLOGICAL SEQUENCE ANALYSISTECHNICAL UNIVERSITY OF DENMARK DTU October 29, 2004Claus Lundegaard Protein Secondary Structures Assignment and.

CENTER FOR BIOLOGICAL SEQUENCE ANALYSISTECHNICAL UNIVERSITY OF DENMARK DTU October 29, 2004Claus Lundegaard Protein Secondary Structures Assignment and.
Project list 1.Peptide MHC binding predictions using position specific scoring matrices including pseudo counts and sequences weighting clustering (Hobohm)

Project list 1.Peptide MHC binding predictions using position specific scoring matrices including pseudo counts and sequences weighting clustering (Hobohm)
Carnegie Mellon School of Computer Science Copyright © 2003, Carnegie Mellon. All Rights Reserved. Biological Language Modeling Project TXTpred: A New.

Carnegie Mellon School of Computer Science Copyright © 2003, Carnegie Mellon. All Rights Reserved. Biological Language Modeling Project TXTpred: A New.

Similar presentations

Ads by Google