Predicting biological networks from genomic data

FEBS Letters

Volumn 582, Issue 8, 2008, Pages 1251-1258

  Harrington, Eoghan D ^a   Jensen, Lars J ^a,b   Bork, Peer ^a,c  

^a EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^b University of Copenhagen   (Denmark)

^c MAX DELBRÜCK CENTER FOR MOLECULAR MEDICINE   (Germany)

Author keywords

Biological; Genomic data; Network; Prediction

Indexed keywords

BIOINFORMATICS; DNA SEQUENCE; GENE CLUSTER; GENE DELETION; GENE INTERACTION; GENE SEQUENCE; GENETIC CONSERVATION; GENOMICS; MICROARRAY ANALYSIS; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; SHORT SURVEY; TECHNOLOGY;

COMPUTATIONAL BIOLOGY; GENOMICS; PHYLOGENY;

EID: 41149141724     PISSN: 00145793     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.febslet.2008.02.033     Document Type: Short Survey

References (73)

1. Jacob F., and Monod J. Genetic regulatory mechanisms in the synthesis of proteins. J. Mol. Biol. 3 (1961) 318-356
2. Hartwell L.H., Hopfield J.J., Leibler S., and Murray A.W. From molecular to modular cell biology. Nature 402 (1999) C47-C52
3. Giot L., et al. A protein interaction map of Drosophila melanogaster. Science 302 (2003) 1727-1736
4. Ito T., et al. Toward a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl. Acad. Sci. USA 97 (2000) 1143-1147
5. Li S., et al. A map of the interactome network of the metazoan C. elegans. Science 303 (2004) 540-543
6. Rual J.F., et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437 (2005) 1173-1178
7. Stelzl U., et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 122 (2005) 957-968
8. Uetz P., et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403 (2000) 623-627
9. Ewing R.M., et al. Large-scale mapping of human protein-protein interactions by mass spectrometry. Mol. Syst. Biol. 3 (2007) 89
10. Gavin A.-C., et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 440 (2006) 631-636
11. Gavin A.-C., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415 (2002) 141-147
12. Krogan N.J., et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440 (2006) 637-643
13. Butland G., et al. Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature 433 (2005) 531-537
14. Tong A.H.Y., et al. Global mapping of the yeast genetic interaction network. Science 303 (2004) 808-813
15. Lehner B., Crombie C., Tischler J., Fortunato A., and Fraser A.G. Systematic mapping of genetic interactions in Caenorhabditis elegans identifies common modifiers of diverse signaling pathways. Nat. Genet. 38 (2006) 896-903
16. Schena M., Shalon D., Davis R.W., and Brown P.O. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270 (1995) 467-470
17. Stuart J.M., Segal E., Koller D., and Kim S.K. A gene-coexpression network for global discovery of conserved genetic modules. Science 302 (2003) 249-255
18. Lu L.J., et al. Comparing classical pathways and modern networks: towards the development of an edge ontology. Trends Biochem. Sci. 32 (2007) 320-331
19. Beyer A., Bandyopadhyay S., and Ideker T. Integrating physical and genetic maps: from genomes to interaction networks. Nat. Rev. Genet. 8 (2007) 699-710
20. Aloy P., and Russell R.B. The third dimension for protein interactions and complexes. Trends Biochem. Sci. 27 (2002) 633-638
21. Fleischmann R.D., et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269 (1995) 496-512
22. Liolios K., Tavernarakis N., Hugenholtz P., and Kyrpides N.C. The Genomes On Line Database (GOLD) v.2: a monitor of genome projects worldwide. Nucleic Acids Res. 34 (2006) D332-D334
23. Torsvik V., and Øvreås L. Microbial diversity and function in soil: from genes to ecosystems. Curr. Opin. Microbiol. 5 (2002) 240-245
24. Costanzo M., Giaever G., Nislow C., and Andrews B. Experimental approaches to identify genetic networks. Curr. Opin. Biotechnol. 17 (2006) 472-480
25. Marcy Y., et al. Dissecting biological "dark matter with single-cell genetic analysis of rare and uncultivated TM7 microbes from the human mouth. Proc. Natl. Acad. Sci. USA 104 (2007) 11889-11894
26. Zhang K., Martiny A.C., Reppas N.B., Barry K.W., Malek J., Chisholm S.W., and Church G.M. Sequencing genomes from single cells by polymerase cloning. Nat. Biotechnol. 24 (2006) 680-686
27. Osterman A., and Overbeek R. Missing genes in metabolic pathways: a comparative genomics approach. Curr. Opin. Chem. Biol. 7 (2003) 238-251
28. von Mering C., Zdobnov E.M., Tsoka S., Ciccarelli F.D., Pereira-Leal J.B., Ouzounis C.A., and Bork P. Genome evolution reveals biochemical networks and functional modules. Proc. Natl. Acad. Sci. USA 100 (2003) 15428-15433
29. Bork P., and Serrano L. Towards cellular systems in 4D. Cell 121 (2005) 507-509
30. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S., and Bork P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417 (2002) 399-403
31. Hart G.T., Ramani A.K., and Marcotte E.M. How complete are current yeast and human protein-interaction networks?. Genome Biol. 7 (2006) 120
32. Huang H., Jedynak B.M., and Bader J.S. Where have all the interactions gone? Estimating the coverage of two-hybrid protein interaction maps. PLoS Comput. Biol. 3 (2007) e214
33. Huynen M.A., and Bork P. Measuring genome evolution. Proc. Natl. Acad. Sci. USA 95 (1998) 5849-5856
34. Pellegrini M., Marcotte E.M., Thompson M.J., Eisenberg D., and Yeates T.O. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 96 (1999) 4285-4288
35. Morett E., et al. Systematic discovery of analogous enzymes in thiamin biosynthesis. Nat. Biotechnol. 21 (2003) 790-795
36. Bowers P.M., Cokus S.J., Eisenberg D., and Yeates T.O. Use of logic relationships to decipher protein network organization. Science 306 (2004) 2246-2249
37. Barker D., and Pagel M. Predicting functional gene links from phylogenetic-statistical analyses of whole genomes. PLoS Comput. Biol. 1 (2005) e3
38. Ciccarelli F.D., Doerks T., von Mering C., Creevey C.J., Snel B., and Bork P. Toward automatic reconstruction of a highly resolved tree of life. Science 311 (2006) 1283-1287
39. Korbel J.O., Doerks T., Jensen L.J., Perez-Iratxeta C., Kaczanowski S., Hooper S.D., Andrade M.A., and Bork P. Systematic association of genes to phenotypes by genome and literature mining. PLoS Biol. 3 (2005) e134
40. Lathe III W.C., Snel B., and Bork P. Gene context conservation of a higher order than operons. Trends Biochem. Sci. 25 (2000) 474-479
41. Rogozin I.B., Makarova K.S., Wolf Y.I., and Koonin E.V. Computational approaches for the analysis of gene neighbourhoods in prokaryotic genomes. Brief Bioinform. 5 (2004) 131-149
42. Overbeek R., Fonstein M., D'Souza M., Pusch G.D., and Maltsev N. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA 96 (1999) 2896-2901
43. Salgado H., Moreno-Hagelsieb G., Smith T.F., and Collado-Vides J. Operons in Escherichia coli: genomic analyses and predictions. Proc. Natl. Acad. Sci. USA 97 (2000) 6652-6657
44. Harrington E.D., Singh A.H., Doerks T., Letunic I., von Mering C., Jensen L.J., Raes J., and Bork P. Quantitative assessment of protein function prediction from metagenomics shotgun sequences. Proc. Natl. Acad. Sci. USA 104 (2007) 13913-13918
45. Dandekar T., Snel B., Huynen M., and Bork P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci. 23 (1998) 324-328
46. Korbel J.O., Jensen L.J., von Mering C., and Bork P. Analysis of genomic context: prediction of functional associations from conserved bidirectionally transcribed gene pairs. Nat. Biotechnol. 22 (2004) 911-917
47. Rogozin I.B., Makarova K.S., Murvai J., Czabarka E., Wolf Y.I., Tatusov R.L., Szekely L.A., and Koonin E.V. Connected gene neighborhoods in prokaryotic genomes. Nucleic Acids Res. 30 (2002) 2212-2223
48. Price M.N., Arkin A.P., and Alm E.J. The life-cycle of operons. PLoS Genet. 2 (2006) e96
49. Fisher R.A. The Genetical Theory of Natural Selection (1930), Oxford University Press
50. Batada N.N., Urrutia A.O., and Hurst L.D. Chromatin remodelling is a major source of coexpression of linked genes in yeast. Trends Genet. 23 (2007) 480-484
51. Kruglyak S., and Tang H. Regulation of adjacent yeast genes. Trends Genet. 16 (2000) 109-111
52. Swain P.S. Efficient attenuation of stochasticity in gene expression through post-transcriptional control. J. Mol. Biol. 344 (2004) 965-976
53. Enright A.J., Iliopoulos I., Kyrpides N.C., and Ouzounis C.A. Protein interaction maps for complete genomes based on gene fusion events. Nature 402 (1999) 86-90
54. Marcotte E.M., Pellegrini M., Ng H.L., Rice D.W., Yeates T.O., and Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science 285 (1999) 751-753
55. Burns D.M., Horn V., Paluh J., and Yanofsky C. Evolution of the tryptophan synthetase of fungi. Analysis of experimentally fused Escherichia coli tryptophan synthetase alpha and beta chains. J. Biol. Chem. 265 (1990) 2060-2069
56. Yanai I., Wolf Y.I., and Koonin E.V. Evolution of gene fusions: horizontal transfer versus independent events. Genome Biol. 3 (2002) research0024
57. Goh C.S., Bogan A.A., Joachimiak M., Walther D., and Cohen F.E. Co-evolution of proteins with their interaction partners. J. Mol. Biol. 299 (2000) 283-293
58. Pazos F., and Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 14 (2001) 609-614
59. Fryxell K.J. The coevolution of gene family trees. Trends Genet. 12 (1996) 364-369
60. Chen Y., and Dokholyan N.V. The coordinated evolution of yeast proteins is constrained by functional modularity. Trends Genet. 22 (2006) 416-419
61. Ramani A.K., and Marcotte E.M. Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol. 327 (2003) 273-284
62. Juan D., Pazos F., and Valencia A. High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. Proc. Natl. Acad. Sci. USA 105 (2008) 934-939
63. Pazos F., Ranea J.A.G., Juan D., and Sternberg M.J.E. Assessing protein co-evolution in the context of the tree of life assists in the prediction of the interactome. J. Mol. Biol. 352 (2005) 1002-1015
64. Sato T., Yamanishi Y., Kanehisa M., and Toh H. The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics 21 (2005) 3482-3489
65. Bowers P.M., Pellegrini M., Thompson M.J., Fierro J., Yeates T.O., and Eisenberg D. Prolinks: a database of protein functional linkages derived from coevolution. Genome Biol. 5 (2004) R35
66. Hu Z., et al. VisANT 3.0: new modules for pathway visualization, editing, prediction and construction. Nucleic Acids Res. 35 (2007) W625-W632
67. Marcotte E.M., Pellegrini M., Thompson M.J., Yeates T.O., and Eisenberg D. A combined algorithm for genome-wide prediction of protein function. Nature 402 (1999) 83-86
68. Srinivasan B.S., Shah N.H., Flannick J.A., Abeliuk E., Novak A.F., and Batzoglou S. Current progress in network research: toward reference networks for key model organisms. Brief Bioinform. 8 (2007) 318-332
69. von Mering C., Jensen L.J., Kuhn M., Chaffron S., Doerks T., Krüger B., Snel B., and Bork P. STRING 7 - recent developments in the integration and prediction of protein interactions. Nucleic Acids Res. 35 (2007) D358-D362
70. Linding R., et al. Systematic discovery of in vivo phosphorylation networks. Cell 129 (2007) 1415-1426
71. Kuhn M., von Mering C., Campillos M., Jensen L.J., and Bork P. STITCH: interaction networks of chemicals and proteins. Nucleic Acids Res. 36 (2008) D684-D688
72. de Lichtenberg U., Jensen L.J., Brunak S., and Bork P. Dynamic complex formation during the yeast cell cycle. Science 307 (2005) 724-727
73. Letunic I., and Bork P. Interactive Tree Of Life (iTOL): an online tool for phylogenetic tree display and annotation. Bioinformatics 23 (2007) 127-128