Network-Thinking: Graphs to Analyze Microbial Complexity and Evolution

Trends in Microbiology

Volumn 24, Issue 3, 2016, Pages 224-237

  Corel, Eduardo ^a   Lopez, Philippe ^a   Méheust, Raphaël ^a   Bapteste, Eric ^a  

^a Université Pierre et Marie Curie ^*  (France)

Author keywords

Bipartite graph; Evolution; Gene transfer; Graph theory; Introgression; Symbiosis

Indexed keywords

BIOLOGICAL MODEL; BIPARTITE GRAPH; ENDOSYMBIONT; GENE TRANSFER; GENOME NETWORK; HOST; INTROGRESSION; MICROBIAL GENOME; MOLECULAR EVOLUTION; MOSAICISM; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; REVIEW; SEQUENCE HOMOLOGY; SEQUENCE SIMILARITY NETWORK; BACTERIUM; GENE REGULATORY NETWORK; GENETICS; GENOME; HORIZONTAL GENE TRANSFER; SYMBIOSIS;

BACTERIA; EVOLUTION, MOLECULAR; GENE REGULATORY NETWORKS; GENE TRANSFER, HORIZONTAL; GENOME; MODELS, GENETIC; SYMBIOSIS;

EID: 84958697849     PISSN: 0966842X     EISSN: 18784380     Source Type: Journal    
DOI: 10.1016/j.tim.2015.12.003     Document Type: Review

References (102)

1. Darwin C. On the Origin of Species by Means of Natural Selection 1859, John Murray.
2. O'Hara R.J. Population thinking and tree thinking in systematics. Zool. Scr. 1997, 26:323-329.
3. Doolittle W.F., Bapteste E. Pattern pluralism and the Tree of Life hypothesis. Proc. Natl. Acad. Sci. U.S.A. 2007, 104:2043-2049.
4. Bapteste E., et al. Evolutionary analyses of non-genealogical bonds produced by introgressive descent. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:18266-18272.
5. Doolittle W.F. Phylogenetic classification and the universal tree. Science 1999, 284:2124-2129.
6. Bapteste E. The origins of microbial adaptations: How introgressive descent, egalitarian evolutionary transitions and expanded kin selection shape the network of life. Front. Microbiol. 2014, 5:1-4.
7. Archibald J.M. Genomic perspectives on the birth and spread of plastids: Fig 1. Proc. Natl. Acad. Sci. U.S.A. 2015, 112:10147-10153.
8. Lane C.E., Archibald J.M. The eukaryotic tree of life: endosymbiosis takes its TOL. Trends Ecol. Evol. 2008, 23:268-275.
9. Claverie J-M., Ogata H. Ten good reasons not to exclude giruses from the evolutionary picture. Nat. Rev. Microbiol. 2009, 7:615.
10. Koonin E.V., et al. Compelling reasons why viruses are relevant for the origin of cells. Nat. Rev. Microbiol. 2009, 7:615.
11. Moreira D., López-García P. Ten reasons to exclude viruses from the tree of life. Nat. Rev. Microbiol. 2009, 7:306-311.
12. Navas-Castillo J. Six comments on the ten reasons for the demotion of viruses. Nat. Rev. Microbiol. 2009, 7:615.
13. Raoult D. There is no such thing as a tree of life (and of course viruses are out!). Nat. Rev. Microbiol. 2009, 7:615.
14. Villarreal L.P., Witzany G. Viruses are essential agents within the roots and stem of the tree of life. J. Theor. Biol. 2010, 262:698-710.
15. Lukjancenko O., et al. Comparison of 61 sequenced Escherichia coli genomes. Microb. Ecol. 2010, 60:708-720.
16. Tettelin H., et al. Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: Implications for the microbial "pan-genome". Proc. Natl. Acad. Sci. U.S.A. 2005, 102:13950-13955.
17. Dagan T., et al. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. Proc. Natl. Acad. Sci. U.S.A. 2008, 105:10039-10044.
18. Dagan T., Martin W. Ancestral genome sizes specify the minimum rate of lateral gene transfer during prokaryote evolution. Proc. Natl. Acad. Sci. U.S.A. 2007, 104:870-875.
19. Halary S., et al. Network analyses structure genetic diversity in independent genetic worlds. Proc. Natl. Acad. Sci. U.S.A. 2010, 107:127-132.
20. Skippington E., Ragan M.A. Lateral genetic transfer and the construction of genetic exchange communities. FEMS Microbiol. Rev. 2011, 35:707-735.
21. Shapiro J.A. Bacteria are small but not stupid: cognition, natural genetic engineering and socio-bacteriology. Stud. Hist. Philos. Biol. Biomed. Sci. 2007, 38:807-819.
22. Ku C., et al. Endosymbiotic origin and differential loss of eukaryotic genes. Nature 2015, 524:427-432.
23. Lobkovsky A.E., et al. Estimation of prokaryotic supergenome size and composition from gene frequency distributions. BMC Genomics 2014, 15:S14.
24. Kloesges T., et al. Networks of gene sharing among 329 proteobacterial genomes reveal differences in lateral gene transfer frequency at different phylogenetic depths. Mol. Biol. Evol. 2011, 28:1057-1074.
25. Popa O., Dagan T. Trends and barriers to lateral gene transfer in prokaryotes. Curr. Opin. Microbiol. 2011, 14:615-623.
26. Popa O., et al. Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes. Genome Res. 2011, 21:599-609.
27. Jain R., et al. Horizontal gene transfer among genomes: the complexity hypothesis. Proc. Natl. Acad. Sci. U.S.A. 1999, 96:3801-3806.
28. Park C., Zhang J. High expression hampers horizontal gene transfer. Genome Biol. Evol. 2012, 4:523-532.
29. Sorek R., et al. Genome-wide experimental determination of barriers to horizontal gene transfer. Science 2007, 318:1449-1452.
30. Cohen O., et al. The complexity hypothesis revisited: connectivity rather than function constitutes a barrier to horizontal gene transfer. Mol. Biol. Evol. 2011, 28:1481-1489.
31. Lamn E. Inheritance systems. The Stanford Encyclopedia of Philosophy 2014, http://plato.stanford.edu/archives/win2014/entries/inheritance-systems. Winter 2014. E.N. Zalta (Ed.).
32. Lima-Mendez G., et al. Reticulate representation of evolutionary and functional relationships between phage genomes. Mol. Biol. Evol. 2008, 25:762-777.
33. Halary S., et al. EGN: a wizard for construction of gene and genome similarity networks. BMC Evol. Biol. 2013, 13:146.
34. McInerney J.O., et al. The public goods hypothesis for the evolution of life on Earth. Biol. Direct 2011, 6:41.
35. Brandes U. On variants of shortest-path betweenness centrality and their generic computation. Soc. Netw. 2008, 30:136-145.
36. Hendrix R.W., et al. Evolutionary relationships among diverse bacteriophages and prophages: All the world's a phage. Proc. Natl. Acad. Sci. U.S.A. 1999, 96:2192-2197.
37. Yutin N., et al. Virophages, polintons, and transpovirons: a complex evolutionary network of diverse selfish genetic elements with different reproduction strategies. Virol. J. 2013, 10:158.
38. Ahn Y-Y., et al. Flavor network and the principles of food pairing. Sci. Rep. 2011, 1:196.
39. Rivera C.G., et al. NeMo: network module identification in cytoscape. BMC Bioinformatics 2010, 11(Suppl. 1):S61.
40. Diestel R. Graph Theory 2006, Springer Science & Business Media.
41. Aziz R.K., et al. Transposases are the most abundant, most ubiquitous genes in nature. Nucleic Acids Res. 2010, 38:4207-4217.
42. Derouiche A., et al. Evolution and tinkering: what do a protein kinase, a transcriptional regulator and chromosome segregation/cell division proteins have in common?. Curr. Genet. 2015, Published online August 19, 2015. 10.1007/s00294-015-0513-y.
43. Kawashima T., et al. Domain shuffling and the evolution of vertebrates. Genome Res. 2009, 19:1393-1403.
44. Chothia C. Evolution of the protein repertoire. Science 2003, 300:1701-1703.
45. de Souza S.J. Domain shuffling and the increasing complexity of biological networks. Bioessays 2012, 34:655-657.
46. Jachiet P.A., et al. MosaicFinder: Identification of fused gene families in sequence similarity networks. Bioinformatics 2013, 29:837-844.
47. Jachiet P., et al. Extensive gene remodeling in the viral world: new evidence for non-gradual evolution in the mobilome network. Genome Biol. Evol. 2014, 6:2195-2205.
48. Cheng S., et al. Sequence similarity network reveals the imprints of major diversification events in the evolution of microbial life. Front. Ecol. Evol. 2014, 2:1-13.
49. Hejnowicz M.S., et al. Analysis of the complete genome sequence of the lactococcal bacteriophage bIBB29. Int. J. Food Microbiol. 2009, 131:52-61.
50. Pasek S., et al. Gene fusion/fission is a major contributor to evolution of multi-domain bacterial proteins. Bioinformatics 2006, 22:1418-1423.
51. Kummerfeld S.K., Teichmann S.A. Relative rates of gene fusion and fission in multi-domain proteins. Trends Genet. 2005, 21:25-30.
52. Snel B., et al. Genome evolution. Trends Genet. 2000, 16:9-11.
53. Haggerty L.S., et al. A pluralistic account of homology: adapting the models to the data. Mol. Biol. Evol. 2014, 31:501-516.
54. Patthy L. Modular assembly of genes and the evolution of new functions. Genetica 2003, 118:217-231.
55. Nakamura Y., et al. Rate and polarity of gene fusion and fission in Oryza sativa and Arabidopsis thaliana. Mol. Biol. Evol. 2007, 24:110-121.
56. Dohrmann J., et al. Global multiple protein-protein interaction network alignment by combining pairwise network alignments. BMC Bioinformatics 2015, 16:S11.
57. McInerney J.O., et al. The hybrid nature of the Eukaryota and a consilient view of life on Earth. Nat. Rev. Microbiol. 2014, 12:449-455.
58. Williams T.A., et al. An archaeal origin of eukaryotes supports only two primary domains of life. Nature 2013, 504:231-236.
59. Nelson-Sathi S., et al. Acquisition of 1,000 eubacterial genes physiologically transformed a methanogen at the origin of Haloarchaea. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:20537-20542.
60. Nelson-Sathi S., et al. Origins of major archaeal clades correspond to gene acquisitions from bacteria. Nature 2015, 517:77-80.
61. Alvarez-Ponce D., McInerney J.O. The human genome retains relics of its prokaryotic ancestry: human genes of archaebacterial and eubacterial origin exhibit remarkable differences. Genome Biol. Evol. 2011, 3:782-790.
62. Deane J.A., et al. Evidence for nucleomorph to host nucleus gene transfer: light-harvesting complex proteins from cryptomonads and chlorarachniophytes. Protist 2000, 151:239-252.
63. Alvarez-Ponce D., et al. Gene similarity networks provide tools for understanding eukaryote origins and evolution. Proc. Natl. Acad. Sci. U.S.A. 2013, 110:E1594-E1603.
64. Yona G., et al. ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res. 2000, 28:49-55.
65. Frickey T., Lupas A. CLANS: a Java application for visualizing protein families based on pairwise similarity. Bioinformatics 2004, 20:3702-3704.
66. Atkinson H.J., et al. Using sequence similarity networks for visualization of relationships across diverse protein superfamilies. PLoS ONE 2009, 4:e4345.
67. Forster D., et al. Testing ecological theories with sequence similarity networks: marine ciliates exhibit similar geographic dispersal patterns as multicellular organisms. ISME J. 2014, 13:1-16.
68. Bittner L., et al. Some considerations for analyzing biodiversity using integrative metagenomics and gene networks. Biol. Direct 2010, 5:47.
69. Altenhoff A.M., et al. The OMA orthology database in 2015: function predictions, better plant support, synteny view and other improvements. Nucleic Acids Res. 2015, 43:D240-D249.
70. Sayers E.W., et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res. 2011, 39:D38-D51.
71. Tatusov R.L., et al. A genomic perspective on protein families. Science 1997, 278:631-637.
72. Bapteste E., et al. Networks: expanding evolutionary thinking. Trends Genet. 2013, 29:439-441.
73. Enright A.J., Ouzounis C.A. GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics 2000, 16:451-457.
74. Li L., et al. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res. 2003, 13:2178-2189.
75. Enright A.J., et al. Protein families and TRIBES in genome sequence space. Nucleic Acids Res. 2003, 31:4632-4638.
76. Song N., et al. Sequence similarity network reveals common ancestry of multidomain proteins. PLoS Comput. Biol. 2008, 4:e1000063.
77. Sasson O., et al. ProtoNet: hierarchical classification of the protein space. Nucleic Acids Res. 2003, 31:348-352.
78. Matsui M., et al. Comprehensive computational analysis of bacterial crp/fnr superfamily and its target motifs reveals stepwise evolution of transcriptional networks. Genome Biol. Evol. 2013, 5:267-282.
79. Rappoport N., et al. ProtoNet: charting the expanding universe of protein sequences. Nat. Biotechnol. 2013, 31:290-292.
80. Ollagnier-de-Choudens S., et al. Mechanistic studies of the SufS-SufE cysteine desulfurase: evidence for sulfur transfer from SufS to SufE. FEBS Lett. 2003, 555:263-267.
81. Ragan M.A. Trees and networks before and after Darwin. Biol. Direct 2009, 4:43.
82. Selosse M-A., et al. Microbial priming of plant and animal immunity: symbionts as developmental signals. Trends Microbiol. 2014, 22:607-613.
83. Brucker R.M., Bordenstein S.R. Speciation by symbiosis. Trends Ecol. Evol. 2012, 27:443-451.
84. Brucker R.M., Bordenstein S.R. The hologenomic basis of speciation: gut bacteria cause hybrid lethality in the genus Nasonia. Science 2013, 341:667-669.
85. Hur K.Y., Lee M-S. Gut microbiota and metabolic disorders. Diabetes Metab. J. 2015, 39:198-203.
86. Gilbert S.F., et al. A symbiotic view of life: we have never been individuals. Q. Rev. Biol. 2012, 87:325-341.
87. Dunning Hotopp J.C., et al. Widespread lateral gene transfer from intracellular bacteria to multicellular eukaryotes. Science 2007, 317:1753-1756.
88. La Scola B., et al. The virophage as a unique parasite of the giant mimivirus. Nature 2008, 455:100-104.
89. Boyer M., et al. Mimivirus shows dramatic genome reduction after intraamoebal culture. Proc. Natl. Acad. Sci. U.S.A. 2011, 108:10296-10301.
90. Lanza V.F., et al. The plasmidome of Firmicutes: impact on the emergence and the spread of resistance to antimicrobials. Microbiol. Spectr. 2015, 3. PLAS-0039-2014.
91. Remigi P., et al. Transient hypermutagenesis accelerates the evolution of legume endosymbionts following horizontal gene transfer. PLoS Biol. 2014, 12:e1001942.
92. Serôdio J., et al. Photophysiology of kleptoplasts: photosynthetic use of light by chloroplasts living in animal cells. Philos. Trans. R. Soc. Lond. B: Biol. Sci. 2014, 369:20130242.
93. Rauch C., et al. Why it is time to look beyond algal genes in photosynthetic slugs. Genome Biol. Evol. 2015, 7:2602-2607.
94. Ereshefsky M., Pedroso M. Rethinking evolutionary individuality. Proc. Natl. Acad. Sci. U.S.A. 2015, 112:10126-10132.
95. Martin W.F., et al. Endosymbiotic theories for eukaryote origin. Philos. Trans. R. Soc. Lond. B: Biol. Sci. 2015, 370:20140330.
96. Orphan V.J., et al. Comparative analysis of methane-oxidizing archaea and sulfate-reducing bacteria in anoxic marine sediments. Appl. Environ. Microbiol. 2001, 67:1922-1934.
97. Ozuolmez D., et al. Methanogenic archaea and sulfate reducing bacteria co-cultured on acetate: teamwork or coexistence?. Front. Microbiol. 2015, 6:492.
98. Sun M., et al. Microbial community analysis in rice paddy soils irrigated by acid mine drainage contaminated water. Appl. Microbiol. Biotechnol. 2015, 99:2911-2922.
99. Liu Y.R., et al. Patterns of bacterial diversity along a long-term mercury-contaminated gradient in the paddy soils. Microb. Ecol. 2014, 68:575-583.
100. Lafontaine D.L., et al. The box H + ACA snoRNAs carry Cbf5p, the putative rRNA pseudouridine synthase. Genes Dev. 1998, 12:527-537.
101. Zebarjadian Y., et al. Point mutations in yeast CBF5 can abolish in vivo pseudouridylation of rRNA. Mol. Cell. Biol. 1999, 19:7461-7472.
102. Becker H.F., et al. The yeast gene YNL292w encodes a pseudouridine synthase (Pus4) catalyzing the formation of psi55 in both mitochondrial and cytoplasmic tRNAs. Nucleic Acids Res. 1997, 25:4493-4499.