Protein-protein interactions Courtesy of Sarah Teichmann & Jose B. Pereira-Leal MRC Laboratory of Molecular Biology, Cambridge, UK EMBL-EBI.

Slides:



Advertisements
Similar presentations
Molecular Biomedical Informatics Machine Learning and Bioinformatics Machine Learning & Bioinformatics 1.
Advertisements

1 Modular Co-evolution of metabolic networks Zhao Jing.
Using phylogenetic profiles to predict protein function and localization As discussed by Catherine Grasso.
Biological networks Bing Zhang Department of Biomedical Informatics Vanderbilt University
PPI network construction and false positive detection Jin Chen CSE Fall 1.
Global Mapping of the Yeast Genetic Interaction Network Tong et. al, Science, Feb 2004 Presented by Bowen Cui.
Biological networks: Types and sources Protein-protein interactions, Protein complexes, and network properties.
Research Methodology of Biotechnology: Protein-Protein Interactions Yao-Te Huang Aug 16, 2011.
Bioinformatics and Evolutionary Genomics High throughput “functional” data / functional genomics / Omics.
A Real-life Application of Barabasi’s Scale-Free Power-Law Presentation for ENGS 112 Doug Madory Wed, 1 JUN 05 Fri, 27 MAY 05.
Components of a Cell (Eukaryotes) Picture from on-line biology book,on-line biology book,
Cluster analysis of networks generated through homology: automatic identification of important protein communities involved in cancer metastasis Jonsson.
Biological networks Bing Zhang Department of Biomedical Informatics Vanderbilt University
Gene Co-expression Network Analysis BMI 730 Kun Huang Department of Biomedical Informatics Ohio State University.
Protein-protein interactions
Protein domains vs. structure domains - an example.
Protein-protein interactions Ia. A combined algorithm for genome-wide prediction of protein function. Edward M. Marcotte, Matteo Pellegrini, Michael J.
1 Protein-Protein Interaction Networks MSC Seminar in Computational Biology
Protein interaction Computational (inferred) Experimental (observed)
Graph, Search Algorithms Ka-Lok Ng Department of Bioinformatics Asia University.
Ohnologs and Regulatory Networks Robbie Sedgewick Group Meeting March 2, 2006.
Systems Biology: A Path to the Future Nat Goodman Institute for Systems Biology February 14, 2005.
Biological networks: Types and origin
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D. (1999). Detecting protein function and protein-protein interactions from genome sequences.
Protein-Protein Interaction Screens. Bacterial Two-Hybrid System selectable marker RNA polymerase DNA binding protein bait target sequence target.
Epistasis Analysis Using Microarrays Chris Workman.
Gene expression and the transcriptome II. SAGE SAGE = Serial Analysis of Gene Expression Based on serial sequencing of 15-bp tags that are unique to each.
Protein Interactions and Disease Audry Kang 7/15/2013.
Interaction Networks in Biology: Interface between Physics and Biology, Shekhar C. Mande, August 24, 2009 Interaction Networks in Biology: Interface between.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
Protein Interaction Networks Aalt-Jan van Dijk Applied Bioinformatics, PRI, Wageningen UR & Mathematical and Statistical Methods, Biometris, Wageningen.
Protein-protein interactions Chapter 12. Stable complex Transient Interaction Transient Signaling Complex Rap1A – cRaf1 Interface 1310 Å 2 Stable complex:
Overview  Introduction  Biological network data  Text mining  Gene Ontology  Expression data basics  Expression, text mining, and GO  Modules and.
Network Analysis and Application Yao Fu
蛋白质相互作用的生物信息学 高友鹤 中国医学科学院 基础医学研究所. 蛋白质相互作用的生物信息学 1. 实验数据 2. 蛋白质相互作用数据库 3. 高通量实验数据的验证 4. 蛋白质相互作用网络 5. 计算预测蛋白质相互作用.
Interactions and more interactions
Functional Associations of Protein in Entire Genomes Sequences Bioinformatics Center of Shanghai Institutes for Biological Sciences Bingding.
ANALYZING PROTEIN NETWORK ROBUSTNESS USING GRAPH SPECTRUM Jingchun Chen The Ohio State University, Columbus, Ohio Institute.
Finish up array applications Move on to proteomics Protein microarrays.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Proteome and interactome Bioinformatics.
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
1 Having genome data allows collection of other ‘omic’ datasets Systems biology takes a different perspective on the entire dataset, often from a Network.
Lecture 9. Functional Genomics at the Protein Level: Proteomics.
Metabolic Network Inference from Multiple Types of Genomic Data Yoshihiro Yamanishi Centre de Bio-informatique, Ecole des Mines de Paris.
PPI team Progress Report PPI team, IDB Lab. Sangwon Yoo, Hoyoung Jeong, Taewhi Lee Mar 2006.
Central dogma: the story of life RNA DNA Protein.
I. Prolinks: a database of protein functional linkage derived from coevolution II. STRING: known and predicted protein-protein associations, integrated.
Functional and Evolutionary Attributes through Analysis of Metabolism Sophia Tsoka European Bioinformatics Institute Cambridge UK.
Functional prediction methods. The usual troubles of the molecular and cellular biology labs What are the functions of a previously non characterized.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
Introduction to biological molecular networks
Biol 729 – Proteome Bioinformatics Dr M. J. Fisher - Protein: Protein Interactions.
Integrated Genomic and Proteomic Analyses of a Systematically Perturbed Metabolic Network Science, Vol 292, Issue 5518, , 4 May 2001.
How many interactions are there? ~6,200 genes ~6,200 proteins x 2-10 interactions/protein ~12, ,000 interactions Yeast.
Discovering functional interaction patterns in Protein-Protein Interactions Networks   Authors: Mehmet E Turnalp Tolga Can Presented By: Sandeep Kumar.
Biological Networks. Can a biologist fix a radio? Lazebnik, Cancer Cell, 2002.
1 Computational functional genomics Lital Haham Sivan Pearl.
Robustness, clustering & evolutionary conservation Stefan Wuchty Center of Network Research Department of Physics University of Notre Dame title.
1 Having genome data allows collection of other ‘omic’ datasets Systems biology takes a different perspective on the entire dataset, often from a Network.
1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.
Network Analysis Goal: to turn a list of genes/proteins/metabolites into a network to capture insights about the biological system 1.Types of high-throughput.
Overview  Introduction  Biological network data  Text mining  Gene Ontology  Expression data basics  Expression, text mining, and GO  Modules and.
Protein-Protein Interactions. A Protein may interact with: –Other proteins –Nucleic Acids –Small molecules Protein Interactions.
STRING Large-scale data and text mining
Protein Interaction Networks
Bioinformatics, Vol.17 Suppl.1 (ISMB 2001) Weekly Lab. Seminar
Gautam Dey, Tobias Meyer  Cell Systems 
Yamanishi, M., Itoh, M., Kanehisa, M.
Presentation transcript:

Protein-protein interactions Courtesy of Sarah Teichmann & Jose B. Pereira-Leal MRC Laboratory of Molecular Biology, Cambridge, UK EMBL-EBI

Stable complex Transient Interaction Transient Signaling Complex Rap1A – cRaf1 Interface 1310 Å 2 Stable complex: homodimeric citrate synthase Interface 4890 Å 2 Hydrophobic interfaces “Hydrophilic” interfaces Stable vs. transient protein-protein interactions Multi-domain protein

Stable vs. transient protein-protein interactions

Interface Constraints in Multi-domain Proteins 42% 43% 45% No. proteins in S. cerevisiae: Average identity S. cerevisiae- S. pombe:

Summary Sequence conservation: Stable complexes > transient > other Co-expression/co-regulation: Stable complexes > transient

Using publicly available interaction data 1.There are interactors for your protein in the literature 2.There are databases of interactions where your protein may appear 3.There are homologues of your protein in the protein interaction databases 4.You can predict interactors by other means? 5.This failing, at this point you go back to the bench… Are there know interaction partners for you pet protein? Check if:

Using publicly available interaction data Problems: Low coverage Does not include results from high throughput experiments Gene names may not be consistent 1.Are there interactors for my protein in the literature ?

Using publicly available interaction data 2. Are there databases of interactions where my protein may appear? Some DBs: BIND, MINT (General) + organism specific databases (e.g. MIPS/CYGD) Caution! Check: -the experimental methods used to identify the interaction (e.g. high error rate in large scale yeast-two hybrids) -check the method used to incorporate the interaction in the database (e.g. manual curation vs. literature mining using “intelligent” algorithms)

Using publicly available interaction data 3. Are there homologues of my protein in the protein interaction databases? We are assuming that protein interactions are conserved in evolution Plenty of evidence that they are… BUT, how do you define homologous/orthologous ? Make sure that you understand the limits of such “prediction”: two single-gene family products interact in one organisms, and they also exist as single gene-family products in another genome --> potentially good prediction -but the original interactions was identified in a large scale Y2H, is not supported by any other observation and one of the proteins has 133 described interactors in that experiment… --> likely a false positive (you learned nothing about your protein!)

Computational Prediction of protein interactions (functional associations) Caution: Computational methods are good at finding functional associations A functional association is not the same thing as a physical interaction Since : we don’t know how many of the experimentally derived interactions are true/biologically significant We don’t know how many interactions exist Impossible to determine how good predictions REALLY are (this becomes more important as the number of predictions you make increase [automation]) Apparently no one in the world ever bothered to look at your favorite protein… now what?

Experimental techniques Yeast two-hybrid screens MS analysis of tagged complexes Correlated mRNA expression levels Synthetic lethality

Experimental techniques Yeast two-hybrid screens MS analysis of tagged complexes Correlated mRNA expression levels Synthetic lethality Microarray timecourse of 1 ribosomal protein mRNA expression level (ratio) Time-> Random relationship from 18M Close relationship from 18M (2 Interacting Ribosomal Proteins) Predict Functional Interaction of Unknown Member of Cluster

Experimental techniques Yeast two-hybrid screens MS analysis of tagged complexes Correlated mRNA expression levels Synthetic lethality

How good is the data? (von Mering et al., Nature 417:399)

”We estimate that more than half of all current high-throughput interaction data are spurious”

Computational prediction of protein interactions Tryptophan synthetase   fusion 1PII TrpCTrpF Fused in E.coli Unfused in some other genomes (Synechocystis sp. and Thermotoga maritima.) Enright et al (1999) Nature 409:86 Marcotte et al (1999) Science 285: 751 Gene fusion events

Pellegrini et al (1999) PNAS 96: 4285 Computational prediction of protein interactions Phylogenetic profiles

Computational prediction of protein interactions Conservation of Gene neighborhood e.g. operons in bacteria Not really applicable to eukaryotes, except, to some extent, C. elegans However, there is hope for eukaryotes: -adjacent genes are frequently co-expressed (co-regulated) -co-regulated proteins are likely to be functionally associated  maybe this principle may be used for prediction of interactions

Computational prediction of protein interactions Mirror trees Proteins that physically interact tend to co-evolve Pazos and Valencia (2001) Protein eng. 14: 609

Computational prediction of protein interactions Pre-computed predictions: where to find them?

The Big Picture

Scale-free networks (Ravasz et al., Science 297:1551)

Some examples of systems with a scale invariant organization Broccoli World-wide web (some) Food webs Social networks Roads

Scale free behavior in protein interaction networks: scale free or scale invariance  self-similarity Scale invariance gives insight into robustness of biological systems

Modular networks

Hierarchical networks

Identification of functional modules from protein interaction data Graph theory formalisms Custering Messy data Functional modules Pereiral-Leal, Enright and Ouzounis (2003) Proteins in press

From functional modules to pathways Canonical pathways Pereiral-Leal, Enright and Ouzounis (2003) Proteins in press

Prediction of the molecular basis of protein interactions So.. You know your two proteins interact… do you want to know how?

Molecular basis of protein interaction “Tree determinant residues” Rab Ras Rho Arf Ran x REP + _ MSA Prediction Experimental tests Pereira-Leal and Seabra (2001) J. Mol. Biol. Pereira-Leal et al (2003) Biochem. Biophys. Res. Com.

Molecular basis of protein interaction “Tree determinant residues” Continued… Sequence Space algorithm Casari et al (1995) Nat. Struct. Biol 2(2) AMAS (part of a bigger package)

Molecular basis of protein interaction In silico docking Requires 3D structures of components Conformational changes cannot be considered (rigid body)