protein folding: predicting structure from...

27
Short term course on Bioinformatics, Oct 31,2013, IIT KGP Protein Folding: Predicting Structure from Sequence Pralay Mitra Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur

Upload: others

Post on 13-Jun-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Protein Folding:

Predicting Structure from Sequence

Pralay Mitra Department of Computer Science & Engineering

Indian Institute of Technology, Kharagpur

Page 2: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

• Protein folding is the process by which a protein structure assumes its functional shape or conformation from random coil.

• Each protein exists as an unfolded polypeptide or random coil when translated from a sequence of mRNA to a linear chain of amino acids.

Protein folding

Source: Wikipedia

Page 3: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Protein

Folding

Design

Page 4: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Page 5: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Hemoglobin structure

High-resolution crystal structure of human hemoglobin with

mutations at tryptophan 37beta: structural basis for a high-

affinity T-state. (PDB ID: 1A00)

Page 6: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

In physics and biochemistry, an energy landscape is a mapping of all possible conformations of a molecular entity, or the spatial positions of interacting molecules in a system, and their corresponding energy levels, typically Gibbs free energy, on a two- or three-dimensional Cartesian coordinate system.

Energy landscape

Page 7: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Energy landscape

Page 8: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

End of the story ??

This is just the beginning.

Page 9: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Nobel 2013 in Chemistry

The computer – your Virgil in the world of atoms

Chemists used to create models of molecules using plastic balls and

sticks. Today, the modelling is carried out in computers. In the 1970s,

Martin Karplus, Michael Levitt and Arieh Warshel laid the foundation

for the powerful programs that are used to understand and predict

chemical processes. Computer models mirroring real life have become

crucial for most advances made in chemistry today.

Source:http://www.nobelprize.org/nobel_pri

zes/chemistry/laureates/2013/press.html

Page 10: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Input Sequence:

NSTNLPRNPSMADYEARIFTFGTWIYSVNKEQLARAGFYALGEGDKVKC…..

Output

Structure:

??? ???

Protein folding

Page 11: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

• Approaches

• Ab initio

• Template Based

• Simulation

• Simulated Annealing

• Monte Carlo

• Genetic Algorithms

• Score/energy function

• Physics based

• Evolution information based

• Hybrid

Protein folding

Page 12: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

QUARK: Ab initio Prediction Method

Xu and Zhang(2012)

Proteins 1715:1735

Page 13: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

QUARK:

The Flow

Xu and Zhang(2012)

Proteins 1715:1735

Xu and Zhang(2012)

Proteins 1715:1735

Page 14: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Xu and Zhang(2012)

Proteins 1715:1735

QUARK:

The Flow

Xu and Zhang(2012)

Proteins 1715:1735

Page 15: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Identification of protein fold

>1A00:A|PDBID|CHAIN|SEQUENCE

VLSPADKTNVKAAWGKVGAHAGEYGAEALERM

FLSFPTTKTYFPHFDLSHGSAQVKGHGKKVAD

ALTNAVAHVDDMPNAL

SALSDLHAHKLRVDPVNFKLLSHCLLVTLAAH

LPAEFTPAVHASLDKFLASVSTVLTSKYR

Page 16: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Side Chain Fitting

Page 17: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Side Chain Fitting

Page 18: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Side Chain Fitting

Page 19: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

QUARK: Result

Xu and Zhang(2012)

Proteins 1715:1735

Page 20: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

QUARK: Result

Xu and Zhang(2012)

Proteins 1715:1735

Page 21: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

QUARK: Result

Xu and Zhang(2012)

Proteins 1715:1735

Page 22: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Use Evolutionary Information whenever is available.

Page 23: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

Input Sequence:

NSTNLPRNPSMADYEARIFTFGTWIYSVNKEQLARAGFYALGEGDKVKC…..

Output

Structure:

Protein folding – template based

Page 24: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

I-TASSER Method

Roy et al (2010) Nature

Protocol 5:725-738

Page 25: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

I-TASSER Web Server

Roy et al (2010) Nature

Protocol 5:725-738

Page 26: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

CASP

Critical Assessment of protein Structure Prediction

(http://predictioncenter.org/)

Page 27: Protein Folding: Predicting Structure from Sequencecse.iitkgp.ac.in/conf/CBBH/lectures/PralayMitra_Folding.pdf · •Protein folding is the process by which a protein structure assumes

Short term course on Bioinformatics, Oct 31,2013, IIT KGP

CASP Critical Assessment of protein Structure Prediction

(http://predictioncenter.org/)