Protein interaction networks from yeast to human

Current Opinion in Structural Biology

Volumn 14, Issue 3, 2004, Pages 292-299

  Bork, Peer ^a   Jensen, Lars J ^a   Von Mering, Christian ^a   Ramani, Arun K ^b   Lee, Insuk ^b   Marcotte, Edward M ^b  

^a EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; DATA ANALYSIS; EUKARYOTE; GENE MAPPING; GENETIC TRANSCRIPTION; HIGH THROUGHPUT SCREENING; NONHUMAN; PRIORITY JOURNAL; PROTEIN INTERACTION; QUALITY CONTROL; REVIEW; YEAST;

ANIMALS; FORECASTING; FUNGAL PROTEINS; HUMANS; MODELS, MOLECULAR; PROTEIN INTERACTION MAPPING; PROTEINS; QUALITY CONTROL;

EUKARYOTA; METAZOA;

EID: 2942544498     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sbi.2004.05.003     Document Type: Review

References (75)

1. Galperin M.Y., Koonin E.V. Who's your neighbor? New computational approaches for functional genomics. Nat Biotechnol. 18:2000;609-613
2. Valencia A., Pazos F. Computational methods for the prediction of protein interactions. Curr Opin Struct Biol. 12:2002;368-373
3. Huynen M.A., Snel B., von Mering C., Bork P. Function prediction and protein networks. Curr Opin Cell Biol. 15:2003;191-198
4. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M., Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA. 98:2001;4569-4574
5. Uetz P., Giot L., Cagney G., Mansfield T.A., Judson R.S., Knight J.R., Lockshon D., Narayan V., Srinivasan M., Pochart P., et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 403:2000;623-627
6. Ho Y., Gruhler A., Heilbut A., Bader G.D., Moore L., Adams S.L., Millar A., Taylor P., Bennett K., Boutilier K., et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 415:2002;180-183
7. Gavin A.C., Bosche M., Krause R., Grandi P., Marzioch M., Bauer A., Schultz J., Rick J.M., Michon A.M., Cruciat C.M., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 415:2002;141-147
8. Marcotte E.M., Pellegrini M., Thompson M.J., Yeates T.O., Eisenberg D. A combined algorithm for genome-wide prediction of protein function. Nature. 402:1999;83-86
9. Bader G.D., Donaldson I., Wolting C., Ouellette B.F., Pawson T., Hogue C.W. BIND-The Biomolecular Interaction Network Database. Nucleic Acids Res. 29:2001;242-245
10. Salwinski L., Miller C.S., Smith A.J., Pettit F.K., Bowie J.U., Eisenberg D. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32:2004;D449-D451
11. Mewes H.W., Frishman D., Guldener U., Mannhaupt G., Mayer K., Mokrejs M., Morgenstern B., Munsterkotter M., Rudd S., Weil B. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 30:2002;31-34
12. Csank C., Costanzo M.C., Hirschman J., Hodges P., Kranz J.E., Mangan M., O'Neill K., Robertson L.S., Skrzypek M.S., Brooks J., et al. Three yeast proteome databases: YPD, PombePD, and CalPD (MycoPathPD). Methods Enzymol. 350:2002;347-373
13. Breitkreutz B.J., Stark C., Tyers M. The GRID: the General Repository for Interaction Datasets. Genome Biol. 4:2003;R23
14. Barabasi A.L., Oltvai Z.N. Network biology: understanding the cell's functional organization. Nat Rev Genet. 5:2004;101-113 This authoritative review on the network topology of biological systems discusses hierarchical modularity, network motifs and the biological implications of both.
15. Giot L., Bader J.S., Brouwer C., Chaudhuri A., Kuang B., Li Y., Hao Y.L., Ooi C.E., Godwin B., Vitols E., et al. A protein interaction map of Drosophila melanogaster. Science. 302:2003;1727-1736 The first large-scale yeast two-hybrid study of protein interactions in a metazoan. The data were carefully benchmarked, including cross-check with interactions of homologous yeast proteins.
16. ••], this represents a milestone towards network analysis in metazoans, including human.
17. Tong A.H., Lesage G., Bader G.D., Ding H., Xu H., Xin X., Young J., Berriz G.F., Brost R.L., Chang M., et al. Global mapping of the yeast genetic interaction network. Science. 303:2004;808-813 The first genome-scale analysis of double mutants (synthetic lethals), capturing about 1000 genes and 4000 interactions. On a smaller scale, this methodology has been among the most accurate for interaction prediction.
18. Huh W.K., Falvo J.V., Gerke L.C., Carroll A.S., Howson R.W., Weissman J.S., O'Shea E.K. Global analysis of protein localization in budding yeast. Nature. 425:2003;686-691 Systematic GFP tagging was used to obtain information on the subcellular localization(s) of 75% of the yeast proteome.
19. Kumar A., Agarwal S., Heyman J.A., Matson S., Heidtman M., Piccirillo S., Umansky L., Drawid A., Jansen R., Liu Y., et al. Subcellular localization of the yeast proteome. Genes Dev. 16:2002;707-719
20. Ghaemmaghami S., Huh W.K., Bower K., Howson R.W., Belle A., Dephoure N., O'Shea E.K., Weissman J.S. Global analysis of protein expression in yeast. Nature. 425:2003;737-741 Systematic GFP tagging was used to quantify the expression level of 80% of the yeast proteome during normal growth conditions.
21. Griffin T.J., Lock C.M., Li X.J., Patel A., Chervetsova I., Lee H., Wright M.E., Ranish J.A., Chen S.S., Aebersold R. Abundance ratio-dependent proteomic analysis by mass spectrometry. Anal Chem. 75:2003;867-874
22. Ranish J.A., Yi E.C., Leslie D.M., Purvine S.O., Goodlett D.R., Eng J., Aebersold R. The study of macromolecular complexes by quantitative proteomics. Nat Genet. 33:2003;349-355
23. Blagoev B., Kratchmarova I., Ong S.E., Nielsen M., Foster L.J., Mann M. A proteomics strategy to elucidate functional protein-protein interactions applied to EGF signaling. Nat Biotechnol. 21:2003;315-318
24. Newman J.R., Keating A.E. Comprehensive identification of human bZIP interactions with coiled-coil arrays. Science. 300:2003;2097-2101
25. Morett E., Korbel J.O., Rajan E., Saab-Rincon G., Olvera L., Olvera M., Schmidt S., Snel B., Bork P. Systematic discovery of analogous enzymes in thiamin biosynthesis. Nat Biotechnol. 21:2003;790-795 A novel way to apply genome context knowledge to predict protein interactions and, implicitly, very precisely predict the function of genes. By identifying anti-correlation of gene occurrence in various genomes, analogous functions are predicted.
26. Goh C.S., Cohen F.E. Co-evolutionary analysis reveals insights into protein-protein interactions. J Mol Biol. 324:2002;177-192 This article explores the notion, introduced earlier by the same authors, that similarity of phylogenetic trees of interacting proteins could form the basis of a method for identifying protein interaction partners.
27. •]. A similar algorithm is described in [28].
28. Gertz J., Elfond G., Shustrova A., Weisinger M., Pellegrini M., Cokus S., Rothschild B. Inferring protein interactions from phylogenetic distance matrices. Bioinformatics. 19:2003;2039-2045
29. Russell RB, Alber F, Aloy P, Davis FP, Korkin D, Pichaud M, Topf M, Sali A: A structural perspective on protein-protein interactions. Curr Opin Struct Biol 2004, 14:in press.
30. Aloy P., Bottcher B., Ceulemans H., Leutwein C., Mellwig C., Fischer S., Gavin A.C., Bork P., Superti-Furga G., Serrano L., et al. Structure-based assembly of protein complexes in yeast. Science. 303:2004;2026-2029 A first structure-based network of (partially modeled) protein complexes in yeast. The authors combine protein complex modeling with experimental data to reveal many molecular details of interactions and also show the interconnectivity of complexes.
31. Ng S.K., Zhang Z., Tan S.H. Integrative approach for computationally inferring protein domain interactions. Bioinformatics. 19:2003;923-929
32. Pazos F., Valencia A. In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins. 47:2002;219-227
33. von Mering C., Huynen M., Jaeggi D., Schmidt S., Bork P., Snel B. STRING: a database of predicted functional associations between proteins. Nucleic Acids Res. 31:2003;258-261
34. McDermott J., Samudrala R. Enhanced functional information from predicted protein networks. Trends Biotechnol. 22:2004;60-62
35. Mellor J.C., Yanai I., Clodfelter K.H., Mintseris J., DeLisi C. Predictome: a database of putative functional links between proteins. Nucleic Acids Res. 30:2002;306-309
36. Date S.V., Marcotte E.M. Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat Biotechnol. 21:2003;1055-1062 A test of the idea that computational inference of protein systems is now sufficiently accurate (e.g. see [38]) that it can be used to systematically survey genomes for experimentally uncharacterized systems as a guide for future experiments.
37. von Mering C., Zdobnov E.M., Tsoka S., Ciccarelli F.D., Pereira-Leal J.B., Ouzounis C.A., Bork P. Genome evolution reveals biochemical networks and functional modules. Proc Natl Acad Sci USA. 100:2003;15428-15433 Genomic-context-based in silico methods are used to predict an interaction network in E. coli, which is then clustered to reveal functional modules. The modules are benchmarked against previously known metabolic pathways and are shown to be highly accurate.
38. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S., Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 417:2002;399-403
39. Sprinzak E., Sattath S., Margalit H. How reliable are experimental protein-protein interaction data? J Mol Biol. 327:2003;919-923
40. Ge H., Liu Z., Church G.M., Vidal M. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat Genet. 29:2001;482-486
41. Kemmeren P., van Berkum N.L., Vilo J., Bijma T., Donders R., Brazma A., Holstege F.C. Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol Cell. 9:2002;1133-1143
42. Goldberg D.S., Roth F.P. Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA. 100:2003;4372-4376
43. Saito R., Suzuki H., Hayashizaki Y. Construction of reliable protein-protein interaction networks with a new interaction generality measure. Bioinformatics. 19:2003;756-763
44. Bader J.S., Chaudhuri A., Rothberg J.M., Chant J. Gaining confidence in high-throughput protein interaction networks. Nat Biotechnol. 22:2004;78-85
45. Strong M., Mallick P., Pellegrini M., Thompson M.J., Eisenberg D. Inference of protein function and protein linkages in Mycobacterium tuberculosis based on prokaryotic genome organization: a combined computational approach. Genome Biol. 4:2003;R59
46. Yanai I., DeLisi C. The society of genes: networks of functional links between genes from comparative genomics. Genome Biol. 3:2002;R64
47. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N.J., Chung S., Emili A., Snyder M., Greenblatt J.F., Gerstein M. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science. 302:2003;449-453 This paper presents a probabilistic approach to integrating protein interaction data in yeast. A network of yeast proteins is derived from both high-throughput interaction data and interactions inferred from mRNA co-expression, essentiality data and functional classification schemes. The combined network is shown to be more accurate than each separate network and a few of the predictions are confirmed experimentally.
48. Schlitt T., Palin K., Rung J., Dietmann S., Lappe M., Ukkonen E., Brazma A. From gene networks to gene function. Genome Res. 13:2003;2568-2576
49. Tornow S., Mewes H.W. Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res. 31:2003;6283-6289
50. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature. 393:1998;440-442
51. Aloy P., Russell R.B. Taking the mystery out of biological networks. EMBO Rep. 5:2004;349-350
52. Ozier O., Amin N., Ideker T. Global architecture of genetic interactions on the protein network. Nat Biotechnol. 21:2003;490-491
53. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Network motifs: simple building blocks of complex networks. Science. 298:2002;824-827
54. Wuchty S., Oltvai Z.N., Barabasi A.L. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet. 35:2003;176-179
55. Ravasz E., Somera A.L., Mongru D.A., Oltvai Z.N., Barabasi A.L. Hierarchical organization of modularity in metabolic networks. Science. 297:2002;1551-1555
56. Spirin V., Mirny L.A. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA. 100:2003;12123-12128
57. Rives A.W., Galitski T. Modular organization of cellular networks. Proc Natl Acad Sci USA. 100:2003;1128-1133
58. Krause R., von Mering C., Bork P. A comprehensive set of protein complexes in yeast: mining large scale protein-protein interaction screens. Bioinformatics. 19:2003;1901-1908
59. Pereira-Leal J.B., Enright A.J., Ouzounis C.A. Detection of functional modules from protein interaction networks. Proteins. 54:2004;49-57
60. Bader G.D., Hogue C.W. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 4:2003;2
61. Snel B., Bork P., Huynen M.A. The identification of functional modules from the genomic association of genes. Proc Natl Acad Sci USA. 99:2002;5890-5895
62. Ideker T., Ozier O., Schwikowski B., Siegel A.F. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics. 18(suppl 1):2002;S233-S240
63. Hartwell L.H., Hopfield J.J., Leibler S., Murray A.W. From molecular to modular cell biology. Nature. 402:1999;C47-C52
64. Vazquez A., Flammini A., Maritan A., Vespignani A. Global protein function prediction from protein-protein interaction networks. Nat Biotechnol. 21:2003;697-700
65. Brun C., Chevenet F., Martin D., Wojcik J., Guenoche A., Jacq B. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol. 5:2003;R6
66. Letovsky S., Kasif S. Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics. 19(suppl 1):2003;I197-I204
67. Kelley B.P., Sharan R., Karp R.M., Sittler T., Root D.E., Stockwell B.R., Ideker T. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci USA. 100:2003;11394-11399 The protein interaction networks of two remote organisms are systematically compared and aligned to reveal conserved pathways. Both well-described and novel pathways are discovered, as are previously unknown relations between pathways.
68. Wojcik J., Boneca I.G., Legrain P. Prediction, assessment and validation of protein interaction maps in bacteria. J Mol Biol. 323:2002;763-770
69. Stuart J.M., Segal E., Koller D., Kim S.K. A gene-coexpression network for global discovery of conserved genetic modules. Science. 302:2003;249-255 This paper demonstrates that gene co-expression networks are often conserved during evolution. This is used to improve the accuracy of interaction prediction using microarrays, by demanding co-expression in more than one organism.
70. Peri S., Navarro J.D., Amanchy R., Kristiansen T.Z., Jonnalagadda C.K., Surendranath V., Niranjan V., Muthusamy B., Gandhi T.K., Gronborg M., et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res. 13:2003;2363-2371 This manually curated collection of current knowledge concerning human proteins contains a significant fraction of the currently described protein-protein interactions in human. The interaction data set is now publicly available and, although it is yet to be benchmarked wholesale, it is a promising resource against which to compare upcoming large-scale interaction networks.
71. Bouwmeester T., Bauch A., Ruffner H., Angrand P.O., Bergamini G., Croughton K., Cruciat C., Eberhard D., Gagneur J., Ghidelli S., et al. A physical and functional map of the human TNF-alpha/NF-kappa B signal transduction pathway. Nat Cell Biol. 6:2004;97-105
72. Andersen J.S., Wilkinson C.J., Mayor T., Mortensen P., Nigg E.A., Mann M. Proteomic characterization of the human centrosome by protein correlation profiling. Nature. 426:2003;570-574
73. Boocock G.R., Morrison J.A., Popovic M., Richards N., Ellis L., Durie P.R., Rommens J.M. Mutations in SBDS are associated with Shwachman-Diamond syndrome. Nat Genet. 33:2003;97-101
74. Koonin E.V., Wolf Y.I., Aravind L. Prediction of the archaeal exosome and its connections with the proteasome and the translation and transcription machineries by a comparative-genomic approach. Genome Res. 11:2001;240-252
75. Leggett D.S., Hanna J., Borodovsky A., Crosas B., Schmidt M., Baker R.T., Walz T., Ploegh H., Finley D. Multiple associated proteins regulate proteasome structure and function. Mol Cell. 10:2002;495-507