Identification and analysis of evolutionarily cohesive functional modules in protein networks

Genome Research

Volumn 16, Issue 3, 2006, Pages 374-382

  Campillos, Mónica ^a   Von Mering, Christian ^a   Jensen, Lars Juhl ^a   Bork, Peer ^a  

^a EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTATION; AMINO ACID METABOLISM; ARTICLE; CELL MOTILITY; CELL SECRETION; ENERGY METABOLISM; EVOLUTIONARY ADAPTATION; FLAGELLUM; FUNCTIONAL GENOMICS; GENETIC CODE; GENOTYPE ENVIRONMENT INTERACTION; INTRACELLULAR TRANSPORT; MOLECULAR EVOLUTION; PARSIMONY ANALYSIS; PRIORITY JOURNAL; PROKARYOTE; PROTEIN FUNCTION;

COMPUTATIONAL BIOLOGY; ENVIRONMENT; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; MODELS, GENETIC; PROTEINS; SPECIES SPECIFICITY;

PROKARYOTA;

EID: 33644644466     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.4336406     Document Type: Article

References (51)

1. Blanchette, M., Kunisawa, T., and Sankoff, D. 1999. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49: 193-203.
2. Ciccarelli, F.D., von Mering, C., Suyama, M., Harrington, E.D., Izaurralde, E., and Bork, P. 2005. Complex genomic rearrangements lead to novel primate gene function. Genome Res. 15: 343-351.
3. Dandekar, T., Snel, B., Huynen, M., and Bork, P. 1998. Conservation of gene order: A fingerprint of proteins that physically interact. Trends Biochem. Sci. 23: 324-328.
4. Date, S.V. and Marcotte, E.M. 2003. Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat. Biotechnol. 21: 1055-1062.
5. Daubin, V., Moran, N.A., and Ochman, H. 2003. Phylogenetics and the cohesion of bacterial genomes. Science 301: 829-832.
6. Ettema, T., van der Oost, J., and Huynen, M. 2001. Modularity in the gain and loss of genes: Applications for function prediction. Trends Genet. 17: 485-487.
7. Ettema, T.J., Huynen, M.A., de Vos, W.M., and van der Oost, J. 2003. TRASH: a novel metal-binding domain predicted to be involved in heavy-metal sensing, trafficking and resistance. Trends Biochem. Sci. 28: 170-173.
8. Fitch, W.M. 1971. Toward defining the course of evolution: Minimum change for a specific tree topology. Syst. Zool. 20: 406-416.
9. Galan, J.E. and Collmer, A. 1999. Type III secretion machines: Bacterial devices for protein delivery into host cells. Science 284: 1322-1328.
10. Hartigan, J.A. 1973. Minimum mutation fits to a given tree. Biometrics 29: 53-65.
11. Hausner, M. and Wuertz, S. 1999. High rates of conjugation in bacterial biofilms as determined by quantitative in situ analysis. Appl. Environ. Microbiol. 65: 3710-3713.
12. Huynen, M.A. and Bork, P. 1998. Measuring genome evolution. Proc. Natl. Acad. Sci. 95: 5849-5856.
13. Itoh, T., Takemoto, K., Mori, H., and Gojobori, T. 1999. Evolutionary instability of operon structures disclosed by sequence comparisons of complete microbial genomes. Mol. Biol. Evol. 16: 332-346.
14. Johnson, G.R., Jain, R.K., and Spain, J.C. 2002. Origins of the 2,4-dinitrotoluene pathway. J. Bacteriol. 184: 4219-4232.
15. Konstantinidis, K.T. and Tiedje, J.M. 2004. Trends between gene content and genome size in prokaryotic species with larger genomes. Proc. Natl. Acad. Sci. 101: 3160-3165.
16. Korbel, J.O., Doerks, T., Jensen, L.J., Perez-Iratxeta, C., Kaczanowski, S., Hooper, S.D., Andrade, M.A., and Bork, P. 2005. Systematic association of genes to phenotypes by genome and literature mining. PLoS Biol. 3: e134.
17. Kunin, V. and Ouzounis, C.A. 2003. The balance of driving forces during genome evolution in prokaryotes. Genome Res. 13: 1589-1594.
18. Lathe III, W.C., Snel, B., and Bork, P. 2000. Gene context conservation of a higher order than operons. Trends Biochem. Sci. 25: 474-479.
19. Lawrence, J.G. 1997. Selfish operons and speciation by gene transfer. Trends Microbiol. 5: 355-359.
20. Macnab, R.M. 1999. The bacterial flagellum: Reversible rotary propellor and type III export apparatus. J. Bacteriol. 181: 7149-7153.
21. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O., and Eisenberg, D. 1999. A combined algorithm for genome-wide prediction of protein function. Nature 402: 83-86.
22. Martin, M.J., Herrero, J., Mateos, A., and Dopazo, J. 2003. Comparing bacterial genomes through conservation profiles. Genome Res. 13: 991-998.
23. Mirkin, B.G., Fenner, T.I., Galperin, M.Y., and Koonin, E.V. 2003. Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol. Biol. 3: 2.
24. Mushegian, A.R. and Koonin, E.V. 1996. Gene order is not conserved in bacterial evolution. Trends Genet. 12: 289-290.
25. Nakamura, Y., Itoh, T., Matsuda, H., and Gojobori, T. 2004. Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat. Genet. 36: 760-766.
26. Nguyen, L., Paulsen, I.T., Tchieu, J., Hueck, C.J., and Saier Jr., M.H. 2000. Phylogenetic analyses of the constituents of Type III protein secretion systems. J. Mol. Microbiol. Biotechnol. 2: 125-144.
27. Papp, B., Pal, C., and Hurst, L.D. 2003. Dosage sensitivity and the evolution of gene families in yeast. Nature 424: 194-197.
28. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., and Yeates, T.O. 1999. Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl. Acad. Sci. 96: 4285-4288.
29. Pellegrini, M., Thompson, M., Fierro, J., and Bowers, P. 2001. Computational method to assign microbial genes to pathways. J. Cell. Biochem. Suppl. Suppl 37: 106-109.
30. Peregrin-Alvarez, J.M., Tsoka, S., and Ouzounis, C.A. 2003. The phylogenetic extent of metabolic enzymes and pathways. Genome Res. 13: 422-427.
31. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., and Barabasi, A.L. 2002. Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555.
32. Rivera, M.C., Jain, R., Moore, J.E., and Lake, J.A. 1998. Genomic evidence for two functionally distinct gene classes. Proc. Natl. Acad. Sci. 95: 6239-6244.
33. Rives, A.W. and Galitski, T. 2003. Modular organization of cellular networks. Proc. Natl. Acad. Sci. 100: 1128-1133.
34. Rutter, M.T. and Zufall, R.A. 2004. Pathway length and evolutionary constraint in amino acid biosynthesis. J. Mol. Evol. 58: 218-224.
35. Siefert, J.L., Martin, K.A., Abdi, F., Widger, W.R., and Fox, G.E. 1997. Conserved gene clusters in bacterial genomes provide further support for the primacy of RNA. J. Mol. Evol. 45: 467-472.
36. Smejkal, C.W., Vallaeys, T., Seymour, F.A., Burton, S.K., and Lappin-Scott, H.M. 2001. Characterization of (R/S)-mecoprop [2-(2-methyl-4- chlorophenoxy) propionic acid]-degrading Alcaligenes sp. CS1 and Ralstonia sp. CS2 isolated from agricultural soils. Environ. Microbiol. 3: 288-293.
37. Snel, B. and Huynen, M.A. 2004. Quantifying modularity in the evolution of biomolecular systems. Genome Res. 14: 391-397.
38. Snel, B., Bork, P., and Huynen, M.A. 1999. Genome phylogeny based on gene content. Nat. Genet. 21: 108-110.
39. _. 2002a. Genomes in flux: The evolution of archaeal and proteobacterial gene content. Genome Res. 12: 17-25.
40. _. 2002b. The identification of functional modules from the genomic association of genes. Proc. Natl. Acad. Sci. 99: 5890-5895.
41. Tanaka, T., Tateno, Y., and Gojobori, T. 2005. Evolution of vitamin B6 (pyridoxine) metabolism by gain and loss of genes. Mol. Biol. Evol. 22: 243-250.
42. Tatusov, R.L., Natale, D.A., Garkavtsev, I.V., Tatusova, T.A., Shankavaram, U.T., Rao, B.S., Kiryutin, B., Galperin, M.Y., Fedorova, N.D., and Koonin, E.V. 2001. The COG database: New developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res. 29: 22-28.
43. van der Meer, J.R., Werlen, C., Nishino, S.F., and Spain, J.C. 1998. Evolution of a pathway for chlorobenzene metabolism leads to natural attenuation in contaminated groundwater. Appl. Environ. Microbiol. 64: 4185-4193.
44. van Nimwegen, E. 2003. Scaling laws in the functional content of genomes. Trends Genet. 19: 479-484.
45. Veitia, R.A. 2002. Exploring the etiology of haploinsufficiency. Bioessays 24: 175-184.
46. von Mering, C., Zdobnov, E.M., Tsoka, S., Ciccarelli, F.D., Pereira-Leal, J.B., Ouzounis, C.A., and Bork, P. 2003a. Genome evolution reveals biochemical networks and functional modules. Proc. Natl. Acad. Sci. 100: 15428-15433.
47. von Mering, C., Huynen, M., Jaeggi, D., Schmidt, S., Bork, P., and Snel, B. 2003b. STRING: A database of predicted functional associations between proteins. Nucleic Acids Res. 31: 258-261.
48. von Mering, C., Jensen, L.J., Snel, B., Hooper, S.D., Krupp, M., Foglierini, M., Jouffre, N., Huynen, M.A., and Bork, P. 2005. STRING: Known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Res. 33: D433-D437.
49. Wolf, Y.I., Rogozin, I.B., Kondrashov, A.S., and Koonin, E.V. 2001. Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. Genome Res. 11: 356-372.
50. Wu, J., Kasif, S., and DeLisi, C. 2003. Identification of functional links between genes using phylogenetic profiles. Bioinformatics 19: 1524-1530.
51. Yang, J., Lusk, R., and Li, W.H. 2003. Organismal complexity, protein complexity, and gene duplicability. Proc. Natl. Acad. Sci. 100: 15661-15665