computational prediction of protein-protein interactions rong liu 2014-04-22
TRANSCRIPT
![Page 1: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/1.jpg)
Computational prediction of protein-protein interactions
Rong Liu2014-04-22
![Page 2: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/2.jpg)
Quaternary structure
![Page 3: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/3.jpg)
Types of protein-protein interactions
• Homo-oligomers vs. hetero-oligomers• Permanent vs. transient interactions
• Strong transient• Weak transient
• Covalent vs. non-covalent interactions• Classification based on function
• enzyme-inhibitor • antibody-antigen• Others (e.g. hormone-receptor, signaling-effector)
![Page 4: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/4.jpg)
Experimental methods to detect PPI
• Yeast two hybrid (Y2H)• Tandem affinity purification coupled to mass
spectrometry (TAP-MS)• Co-inmunoprecipitation (CoIP)• Protein microarrays• Phage display• Surface plasmon resonance• ……
![Page 5: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/5.jpg)
![Page 6: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/6.jpg)
Reliability of high-throughput methods
![Page 7: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/7.jpg)
PPI database
![Page 8: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/8.jpg)
A sample of DIP protein table
![Page 9: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/9.jpg)
List of interacting partners
![Page 10: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/10.jpg)
Graphic representation of interactions
• Nodes are proteins
• Edges are PPIs
• The center node is DIP:1143N
• Edge width encodes the number of independent experiments identifying the interactions.
• Green (red) is used to draw core (unverified) interactions.
• Click on each node (edge) to know more about the protein (interaction).
![Page 11: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/11.jpg)
![Page 12: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/12.jpg)
Techniques to study the protein complex structures
• X-ray crystallography• Nuclear magnetic resonance spectroscopy• Electron Microscopy
![Page 13: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/13.jpg)
Header of PDB file
![Page 14: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/14.jpg)
Format of PDB file
![Page 15: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/15.jpg)
![Page 16: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/16.jpg)
Preparation of PPI and non-PPI datasets
PPI dataset (Gold standard dataset)• Data from multiple database• At least two separate publications• Each of these publications needs to have a binary
evidence code
Non-PPI dataset• Random selection from all possible protein pairs• Proteins come from different sub-localization
![Page 17: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/17.jpg)
The first non-PPI database
![Page 18: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/18.jpg)
PPI prediction based on homology
![Page 19: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/19.jpg)
InParanoid8
![Page 20: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/20.jpg)
Genome context-based methods
![Page 21: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/21.jpg)
Domain association-based method
![Page 22: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/22.jpg)
Domain combination
![Page 23: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/23.jpg)
Machine learning-based method
![Page 24: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/24.jpg)
Feature representation of amino acid sequences
![Page 25: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/25.jpg)
Feature representation of amino acid sequences
![Page 26: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/26.jpg)
Protein feature server
![Page 27: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/27.jpg)
Validation of the predicted PPIs
![Page 28: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/28.jpg)
Protein-protein binding interface
![Page 29: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/29.jpg)
Hotspots in binding interface (ΔΔG >2kcal/mol)
![Page 30: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/30.jpg)
Definition of binding interface • Define surface residue (DSSP, NACCESS)
• Define interface residue• Distance-based method• Solvent accessible surface area-based method
![Page 31: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/31.jpg)
Format of DSSP file
![Page 32: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/32.jpg)
Characteristics analysis of binding interface
![Page 33: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/33.jpg)
Features of transient and obligate interactions
![Page 34: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/34.jpg)
Features used to predict PPI binding interface
• Sequence conservation• Propensity of residue types in binding regions• Secondary structure• Solvent accessibility• Protrusion index• Side-chain conformational entropy
![Page 35: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/35.jpg)
Position specific scoring matrix and neighborhood
![Page 36: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/36.jpg)
Training and testing
• Cross-validation and independent test• Balanced positive and negative samples• Evaluation measures
![Page 37: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/37.jpg)
State-of-the-arts of feature-based prediction
![Page 38: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/38.jpg)
Similarity between binding interfaces
![Page 39: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/39.jpg)
Protein interface conservation across structure space
![Page 40: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/40.jpg)
Performance comparison between different algorithms
![Page 41: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/41.jpg)
Hybrid method
![Page 42: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/42.jpg)
Residue interaction network
![Page 43: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/43.jpg)
Network-based features
• Degree centrality
• Closeness centrality
• Betweenness centrality
• Clustering coefficient
![Page 44: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/44.jpg)
Protein complexes and small-world networks
![Page 45: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/45.jpg)
Network-based features of other binding sites
![Page 46: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/46.jpg)
Graph-based interface alignment
![Page 47: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/47.jpg)
InterPreTS: protein Interaction Prediction throughTertiary Structure
![Page 48: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/48.jpg)
Structure-based prediction of protein–proteininteractions on a genome-wide scale
![Page 49: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/49.jpg)
Protein Docking
![Page 50: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/50.jpg)
Procedure of protein docking
![Page 51: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/51.jpg)
Search of conformations
![Page 52: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/52.jpg)
Scoring function
![Page 53: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/53.jpg)
Docking programs and benchmark
![Page 54: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/54.jpg)
Evaluation measures
2 2 2
1
( ) ( ) ( )N
j c j c j ci i i i i i
j i
x x y y z zRMSD
N
![Page 55: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/55.jpg)
Structure visualization toolsFeature RasMol Cn3D PyMol SWISS-
PDBViewerChimera
Architecture Stand-Alone Plug-in Stand-Alone Web-enabled Web-enabled
Manipulation Power
Low High High High High
Hardware Requirements
Low/Moderate High High Moderate High
Ease of Use High; command line
Moderate Moderate High Moderate;GUI +command line
Special Features Small Size; easy install
Powerful GUI
GUI; ray tracing
Powerful GUI GUI; collaboration
Output Quality Moderate Very high High High Very high
Documentation Good Good Limited Good Very good
Support Online; Users groups
Online; Users groups
Online; Users groups
Online; Users groups
Online; Users groups
Speed High Moderate Moderate Moderate Moderate/Slow
OpenGL Support Yes Yes Yes Yes Yes
![Page 56: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/56.jpg)
Pymol
• http://www.jhu.edu/pfleming/bioinform/files/PyMOL_Tutorial.pdf• http://wenku.baidu.com/view/483b70fa0242a8956bece41f.html
![Page 57: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/57.jpg)
Application of PPI network
![Page 58: Computational prediction of protein-protein interactions Rong Liu 2014-04-22](https://reader030.vdocument.in/reader030/viewer/2022032805/56649ef65503460f94c09cf5/html5/thumbnails/58.jpg)