1. Protein Tertiary Structure Prediction Structural Bioinformatics

2. Primary: amino acid linear sequence. Secondary:  -helices, β-sheets and loops. Tertiary: the 3D shape of the fully folded polypeptide chain The Different levels of Protein Structure

3. 3 PDB: Protein Data Bank DataBase of molecular structures : Protein, Nucleic Acids (DNA and RNA), Structures solved by X-ray crystallography NMR Electron microscopy

4. 4 RCSB PDB – Protein Data Bank http://www.rcsb.org/pdb/

5. How can we view the protein structure ? Download the coordinates of the structure from the PDB http://www.rcsb.org/pdb/ Launch a 3D viewer program For example we will use the program Pymol The program can be downloaded freely from the Pymol homepage http://pymol.sourceforge.net/http://pymol.sourceforge.net/ Upload the coordinates to the viewer

6. Pymol example Launch Pymol Open file “1aqb” (PDB coordinate file) Display sequence Hide everything Show main chain / hide main chain Show cartoon Color by ss Color red Color green, resi 1:40 Help http://pymol.sourceforge.net/newman/user/toc.htmlhttp://pymol.sourceforge.net/newman/user/toc.html

7. Predicting 3D Structure –Comparative modeling (homology) Based on structural homology –Fold recognition (threading) Outstanding difficult problem Based on sequence homology

8. Comparative Modeling Similar sequences suggests similar structure

9. Sequence and Structure alignments of two Retinol Binding Protein

10. Structure Alignments The outputs of a structural alignment are a superposition of the atomic coordinates and a minimal Root Mean Square Distance (RMSD) between the structures. The RMSD of two aligned structures indicates their divergence from one another. Low values of RMSD mean similar structures There are many different algorithms for structural Alignment.

11. Dali (Distance mAtrix aLIgnment) DALI offers pairwise alignments of protein structures. The algorithm uses the three- dimensional coordinates of each protein to calculate distance matrices comparing residues. See Holm L and Sander C (1993) J. Mol. Biol. 233:123-138. SALIGN http://salilab.org/DBALI/?page=tools

12. Comparative Modeling Builds a protein structure model based on its alignment to one or more related protein structures in the database Similar sequence suggests similar structure

13. Comparative Modeling Accuracy of the comparative model is related to the sequence identity on which it is based >50% sequence identity = high accuracy 30%-50% sequence identity= 90% modeled <30% sequence identity =low accuracy (many errors)

14. Homology Threshold for Different Alignment Lengths Alignment length (L) Homology Threshold (t) A sequence alignment between two proteins is considered to imply structural homology if the sequence identity is equal to or above the homology threshold t in a sequence region of a given length L. The threshold values t(L) are derived from PDB

15. Comparative Modeling Similarity particularly high in core –Alpha helices and beta sheets preserved –Even near-identical sequences vary in loops

16. Comparative Modeling Methods MODELLER (Sali –Rockefeller/UCSF) SCWRL (Dunbrack- UCSF ) SWISS-MODEL http://swissmodel.expasy.org//SWISS-MODEL.html

17. Comparative Modeling Modeling of a sequence based on known structures Consist of four major steps : 1.Finding a known structure(s) related to the sequence to be modeled (template), using sequence comparison methods such as PSI-BLAST 2. Aligning sequence with the templates 3. Building a model 4. Assessing the model

18. Fold Recognition

19. HemoglobinTIM Protein Folds: sequential and spatial arrangement of secondary structures

20. Similar folds usually mean similar function Homeodomain Transcription factors

21. The same fold can have multiple functions Rossmann TIM barrel 12 functions 31 functions

22. Fold Recognition Methods of protein fold recognition attempt to detect similarities between protein 3D structure that have no significant sequence similarity. Search for folds that are compatible with a particular sequence. "the turn the protein folding problem on it's head” rather than predicting how a sequence will fold, they predict how well a fold will fit a sequence

23. Basic steps in Fold Recognition : Compare sequence against a Library of all known Protein Folds (finite number) Query sequence MTYGFRIPLNCERWGHKLSTVILKRP... Goal: find to what folding template the sequence fits best There are different ways to evaluate sequence-structure fit

24. MAHFPGFGQSLLFGYPVYVFGD... Potential fold... 1)... 56)... n)... -10... -123... 20.5 There are different ways to evaluate sequence-structure fit

25. Programs for fold recognition TOPITS (Rost 1995) GenTHREADER (Jones 1999) SAMT02 (UCSC HMM) 3D-PSSM http://www.sbg.bio.ic.ac.uk/~3dpssm/

26. Ab Initio Modeling Compute molecular structure from laws of physics and chemistry alone Theoretically Ideal solution Practically nearly impossible WHY ? –Exceptionally complex calculations –Biophysics understanding incomplete

27. Ab Initio Methods Rosetta (Bakers lab, Seattle) Undertaker (Karplus, UCSC)

28. CASP - Critical Assessment of Structure Prediction Competition among different groups for resolving the 3D structure of proteins that are about to be solved experimentally. Current state - –ab-initio - the worst, but greatly improved in the last years. –Modeling - performs very well when homologous sequences with known structures exist. –Fold recognition - performs well.

29. What can you do? FOLDIT Solve Puzzles for Science A computer game to fold proteins http://fold.it/portal/puzzles

30. What’s Next Predicting function from structure

31. Structural Genomics : a large scale structure determination project designed to cover all representative protein structures Zarembinski, et al., Proc.Nat.Acad.Sci.USA, 99:15189 (1998) ATP binding domain of protein MJ0577

32. As a result of the Structure Genomic initiative many structures of proteins with unknown function will be solved Wanted ! Automated methods to predict function from the protein structures resulting from the structural genomic project.

33. Approaches for predicting function from structure ConSurf - Mapping the evolution conservation on the protein structure http://consurf.tau.ac.il/

34. Approaches for predicting function from structure PFPlus – Identifying positive electrostatic patches on the protein structure http://pfp.technion.ac.il/

35. Approaches for predicting function from structure SHARP2 – Identifying positive electrostatic patches on the protein structure http://www.bioinformatics.sussex.ac.uk/SHARP2

36. Machine learning approach for predicting function from structure Find the common properties of a protein family (or any group of proteins of interest) which are unique to the group and different from all the other proteins. Generate a model for the group and predict new members of the family which have similar properties.

37. Knowledge Based Approach Generate a dataset of proteins with a common function (DNA binding protein) Generate a control dataset Calculate the different properties which are characteristic of the protein family you are interested for all the proteins in the data (DNA binding proteins and the non-DNA binding proteins Represent each protein in a set by a vector of calculated features and build a statistical model to split the groups Basic Steps 1. Building a Model

38. Calculate the properties for a new protein And represent them in a vector Predict whether the tested protein belongs to the family Basic Steps 2. Predicting the function of a new protein

39. TEST CASE Y14 – A protein sequence translated from an ORF (Open Reading Frame) Obtained from the Drosophila complete Genome >Y14 PQRSVGWILFVTSIHEEAQEDEIQEKFCDYGEIKNIHL NLDRRTGFSKGYALVEYETHKQALAAKEALNGAEIM GQTIQVDWCFVKG G

41. Support Vector Machine (SVM) To find a hyperplane that maximally separates the RNA-binding from non-RNA binding into two classes Input spaceFeature space Kernel function ? new protein structure RNA binding Non-NA binding =[x1, x2, x3…] =[y1, y2,y3…]

42. >Y14 PQRSVGWILFVTSIHEEAQEDEIQEKFCDYGEIKNI HLNLDRRTGFSKGYALVEYETHKQALAAKEALN GAEIMGQTIQVDWCFVKG G Y14 DOES NOT BIND RNA