Protein 3D structure and Protein Folding Prediction
Manu Madhavan
Lecture 13
Manu Madhavan ISC 211 Lecture 13 1 / 17
Outline
Protein 3D strucutre
Folding algorithm- HP lattice model
Refer: chapter 7 of Krane & Raymer [Kra02]
Manu Madhavan ISC 211 Lecture 13 2 / 17
Manu Madhavan ISC 211 Lecture 13 3 / 17
Tertiary Structure
Sequence → Structure rightarrow Function
Secondary strucutre interact with each other and give more energy
favoring conformations- 3D structures
Tertiary structures give orientation, exact location of each atom in
the cartesian coordinate system
It contains complete information of the atomic structure
Manu Madhavan ISC 211 Lecture 13 4 / 17
How to get 3D structure
Experimental Methods
X-ray crystallography
Protein purification
Crystallization
Crystal mounting
Data Collection as electron density map
NMR spectrography
Computational methods- ML, HPC based algorithms
Manu Madhavan ISC 211 Lecture 13 5 / 17
Tertiary Structure Database- PDB
Demo on PDB
use 2LZM protein as an example
Manu Madhavan ISC 211 Lecture 13 6 / 17
Protein Folding Problem
Prediction of secondary and 3D structure from a polypeptide chain
Analysing the driving forces of protein folding such as electrostatic
forces, hydrogen bonds, van der Wall forces etc
Intractable problem- it can take large number of conformations..
identifying the most favorable one is challengeing
search space is very large- brute force search is not practical
suppose we have 6 possible structures, a sequence of 100 amino acids
take 61 00 possible structures
Manu Madhavan ISC 211 Lecture 13 7 / 17
Lattice Model
Instead of allowing all physically possible conformations, the
α-carbons are restricted to positions lying on 2D/3d grid (called a
lattice)
This will reduce the size of search space
Most studied lattice model is H-P lattice model
Manu Madhavan ISC 211 Lecture 13 8 / 17
H-P Lattice Model
Hydrophobic-Polar lattice model
For 20 amino acids we have a search space of 21 00
We abstract the amino acids into two classes- hydrophobic and polar
This reduce search space in the order of 2
Manu Madhavan ISC 211 Lecture 13 9 / 17
H-P Lattice Model
Manu Madhavan ISC 211 Lecture 13 10 / 17
H-P Lattice Model- Example
Manu Madhavan ISC 211 Lecture 13 11 / 17
H-P Lattice Model- Example
Consider the sequence: HPHPHP
Manu Madhavan ISC 211 Lecture 13 12 / 17
H-P Lattice Model- Example
Manu Madhavan ISC 211 Lecture 13 13 / 17
H-P Lattice Model- Example
Consider the sequence: PHPPHP
Manu Madhavan ISC 211 Lecture 13 14 / 17
H-P Lattice Model- Example
Manu Madhavan ISC 211 Lecture 13 15 / 17
H-P Lattice Model- Example
Manu Madhavan ISC 211 Lecture 13 16 / 17
References I
Dan E Krane, Fundamental concepts of bioinformatics, Pearson Education India,
2002.
Manu Madhavan ISC 211 Lecture 13 17 / 17