EGN: A wizard for construction of gene and genome similarity networks

BMC Evolutionary Biology

Volumn 13, Issue 1, 2013, Pages

  Halary, Sébastien ^a   McInerney, James O ^b   Lopez, Philippe ^c   Bapteste, Eric ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^c SORBONNE UNIVERSITÉ   (France)

Author keywords

Borrelia; Evolution; Genomics; Graph; Introgressive descent; Lateral gene transfer; Pathogen; Plasmid; Similarity network

Indexed keywords

BACTERIUM; COEVOLUTION; DATA SET; EVOLUTIONARY BIOLOGY; GENE EXPRESSION; GENOME; MOLECULAR ANALYSIS; PHYLOGENETICS; PLASMID; SOFTWARE;

BACTERIA (MICROORGANISMS); BORRELIA;

ARTICLE; BACTERIAL GENOME; BORRELIA; COMPUTER PROGRAM; GENE REGULATORY NETWORK; GENETIC VARIABILITY; GENETICS; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; PLASMID;

BORRELIA; EVOLUTION, MOLECULAR; GENE REGULATORY NETWORKS; GENE TRANSFER, HORIZONTAL; GENETIC VARIATION; GENOME, BACTERIAL; PLASMIDS; SOFTWARE;

EID: 84880032922     PISSN: None     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-13-146     Document Type: Article

References (53)

1. Phylogenetic and functional assessment of orthologs inference projects and methods. Altenhoff AM, Dessimoz C, PLoS Comput Biol 2009 5 1 1000262 10.1371/journal.pcbi.1000262 19148271
2. Evolutionary analyses of non-genealogical bonds produced by introgressive descent. Bapteste E, Lopez P, Bouchard F, Baquero F, McInerney JO, Burian RM, Proc Natl Acad Sci U S A 2012 109 45 18266 18272 10.1073/pnas.1206541109 23090996
3. Databases of homologous gene families for comparative genomics. Penel S, Arigon AM, Dufayard JF, Sertier AS, Daubin V, Duret L, Gouy M, Perriere G, BMC Bioinformatics 2009 10 Suppl 6 3 10.1186/1471-2105-10-S6-S3 19958513
4. eggNOG v3.0: orthologous groups covering 1133 organisms at 41 different taxonomic ranges. Powell S, Szklarczyk D, Trachana K, Roth A, Kuhn M, Muller J, Arnold R, Rattei T, Letunic I, Doerks T, et al. Nucleic Acids Res 2012 40 Database issue 284 D289 22096231
5. On the Need for Integrative Phylogenomics, and Some Steps Toward its Creation. Bapteste E, Burian RM, Biology and Philosophy 2010 25 711 736 10.1007/s10539-010-9218-2
6. Of woods and webs: possible alternatives to the tree of life for studying genomic fluidity in E. coli. Beauregard-Racine J, Bicep C, Schliep K, Lopez P, Lapointe FJ, Bapteste E, Biol Direct 2011 6 1 39 10.1186/1745-6150-6-39 21774799
7. The public goods hypothesis for the evolution of life on Earth. McInerney JO, Pisani D, Bapteste E, O'Connell MJ, Biol Direct 2011 6 41 10.1186/1745-6150-6-41 21861918
8. When integration fails: Prokaryote phylogeny and the tree of life. O'Malley MA, Stud Hist Philos Biol Biomed Sci 2012 forthcoming
9. Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes. Popa O, Hazkani-Covo E, Landan G, Martin W, Dagan T, Genome Res 2011 21 4 599 609 10.1101/gr.115592.110 21270172
10. The tree and net components of prokaryote evolution. Puigbo P, Wolf YI, Koonin EV, Genome Biol Evol 2010 2 745 756 10.1093/gbe/evq062 20889655
11. Ecology drives a global network of gene exchange connecting the human microbiome. Smillie CS, Smith MB, Friedman J, Cordero OX, David LA, Alm EJ, Nature 2011 480 241 244 10.1038/nature10571 22037308
12. Lateral genetic transfer and the construction of genetic exchange communities. Skippington E, Ragan MA, FEMS Microbiol Rev 2011 35 5 707 735 10.1111/j.1574-6976.2010.00261.x 21223321
13. Prokaryotic evolution and the tree of life are two different things. Bapteste E, O'Malley MA, Beiko RG, Ereshefsky M, Gogarten JP, Franklin-Hall L, Lapointe FJ, Dupre J, Dagan T, Boucher Y, et al. Biol Direct 2009 4 34 10.1186/1745-6150-4-34 19788731
14. Phylogenetic classification and the universal tree. Doolittle WF, Science 1999 284 5423 2124 2129 10.1126/science.284.5423.2124 10381871 (Pubitemid 29297466)
15. Pattern pluralism and the Tree of Life hypothesis. Doolittle WF, Bapteste E, Proc Natl Acad Sci U S A 2007 104 7 2043 2049 10.1073/pnas.0610699104 17261804 (Pubitemid 46391349)
16. Highways of gene sharing in prokaryotes. Beiko RG, Harlow TJ, Ragan MA, Proc Natl Acad Sci U S A 2005 102 40 14332 14337 10.1073/pnas.0504068102 16176988 (Pubitemid 41429698)
17. Modular networks and cumulative impact of lateral transfer in prokaryote genome evolution. Dagan T, Artzy-Randrup Y, Martin W, Proc Natl Acad Sci U S A 2008 105 29 10039 10044 10.1073/pnas.0800679105 18632554
18. Lateral genetic transfer: open issues. Ragan MA, Beiko RG, Philos Trans R Soc Lond B Biol Sci 2009 364 1527 2241 2251 10.1098/rstb.2009.0031 19571244
19. A rooted net of life. Williams D, Fournier GP, Lapierre P, Swithers KS, Green AG, Andam CP, Gogarten JP, Biol Direct 2011 6 45 10.1186/1745-6150-6-45 21936906
20. The not so universal tree of life or the place of viruses in the living world. Brüssow H, Philos Trans R Soc Lond B Biol Sci 2009 364 1527 2263 2274 10.1098/rstb.2009.0036 19571246
21. Ten reasons to exclude viruses from the tree of life. Moreira D, López-Garcia P, Nat Rev Microbiol 2009 7 4 306 311 19270719
22. There is no such thing as a tree of life (and of course viruses are out!). Raoult D, Nat Rev Microbiol 2009 7 615 19561628
23. LGL: creating a map of protein function with an algorithm for visualizing very large biological networks. Adai AT, Date SV, Wieland S, Marcotte EM, J Mol Biol 2004 340 1 179 190 10.1016/j.jmb.2004.04.047 15184029 (Pubitemid 38739443)
24. The horizontal flow of the plasmid resistome: clues from inter-generic similarity networks. Fondi M, Fani R, Environ Microbiol 2010 12 12 3228 3242 10.1111/j.1462-2920.2010.02295.x 20636373
25. Network analyses structure genetic diversity in independent genetic worlds. Halary S, Leigh JW, Cheaib B, Lopez P, Bapteste E, Proc Natl Acad Sci U S A 2010 107 1 127 132 10.1073/pnas.0908978107 20007769
26. Networks of gene sharing among 329 proteobacterial genomes reveal differences in lateral gene transfer frequency at different phylogenetic depths. Kloesges T, Popa O, Martin W, Dagan T, Mol Biol Evol 2011 28 2 1057 1074 10.1093/molbev/msq297 21059789
27. Reticulate representation of evolutionary and functional relationships between phage genomes. Lima-Mendez G, Van Helden J, Toussaint A, Leplae R, Mol Biol Evol 2008 25 4 762 777 10.1093/molbev/msn023 18234706 (Pubitemid 351398332)
28. Microbial co-habitation and lateral gene transfer: what transposases can tell us. Hooper SD, Mavromatis K, Kyrpides NC, Genome Biol 2009 10 4 45 10.1186/gb-2009-10-4-r45 19393086
29. Identification of a marine cyanophage in a protist single cell metagenome assembly. Bhattacharya D, Price DC, Bicep C, Bapteste E, Sarwade M, Rajah V, Yoon HS, J Phycology 2012 forthcoming
30. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Nucleic Acids Res 1997 25 17 3389 3402 10.1093/nar/25.17.3389 9254694 (Pubitemid 27359211)
31. BLAT-the BLAST-like alignment tool. Kent WJ, Genome Res 2002 12 4 656 664 11932250
32. Sur la liaison et la division des points d'un ensemble fini. Florek L, Lukaszewicz J, Perkal J, Steinhaus H, Zubrizycki S, Colloquium Math 1951 282 285
33. Elementary linkage analysis for isolating orthogonal and oblique types and typal relevancies. McQuitty LL, Educ Psychol Measmt 1957 17 207 222 10.1177/001316445701700204
34. Cytoscape 2.8: new features for data integration and network visualization. Smoot ME, Ono K, Ruscheinski J, Wang PL, Ideker T, Bioinformatics 2011 27 3 431 432 10.1093/bioinformatics/btq675 21149340
35. Bastian M, Heymann S, Jacomy M, Gephi: An Open Source Software for Exploring and Manipulating Networks California: San Jose: International AAAI Conference on Weblogs and Social Media 2009
36. Wittgenstein L, Philosophical Investigations Oxford: Blackwell 1953
37. Conjugative plasmids: vessels of the communal gene pool. Norman A, Hansen LH, Sorensen SJ, Philos Trans R Soc Lond B Biol Sci 2009 364 1527 2275 2289 10.1098/rstb.2009.0037 19571247
38. Telomere exchange between linear replicons of Borrelia burgdorferi. Huang WM, Robertson M, Aron J, Casjens S, J Bacteriol 2004 186 13 4134 4141 10.1128/JB.186.13.4134-4141.2004 15205414 (Pubitemid 38802560)
39. Large-scale analysis of plasmid relationships through gene-sharing networks. Tamminen M, Virta M, Fani R, Fondi M, Mol Biol Evol 2012 29 4 1225 1240 10.1093/molbev/msr292 22130968
40. Adaptation factors of Borrelia for host and vector. Skotarczak B, Ann Agric Environ Med 2009 16 1 8 19572471
41. Bacterial biofilms: from the natural environment to infectious diseases. Hall-Stoodley L, Costerton JW, Stoodley P, Nat Rev Microbiol 2004 2 2 95 108 10.1038/nrmicro821 15040259 (Pubitemid 39490064)
42. Transduction by phiBB-1, a bacteriophage of Borrelia burgdorferi. Eggers CH, Kimmel BJ, Bono JL, Elias AF, Rosa P, Samuels DS, J Bacteriol 2001 183 16 4771 4778 10.1128/JB.183.16.4771-4778.2001 11466280 (Pubitemid 32717246)
43. Mobility of plasmids. Smillie C, Garcillan-Barcia MP, Francia MV, Rocha EP, de la Cruz F, Microbiol Mol Biol Rev 2010 74 3 434 452 10.1128/MMBR.00020-10 20805406
44. Pathogen escape from host immunity by a genome program for antigenic variation. Barbour AG, Dai Q, Restrepo BI, Stoenner HG, Frank SA, Proc Natl Acad Sci U S A 2006 103 48 18290 18295 10.1073/pnas.0605302103 17101971 (Pubitemid 44871651)
45. Structure, function, and evolution of linear replicons in Borrelia. Chaconas G, Kobryn K, Annu Rev Microbiol 2010 64 185 202 10.1146/annurev.micro. 112408.134037 20536352
46. Antigenic variation by Borrelia hermsii occurs through recombination between extragenic repetitive elements on linear plasmids. Dai Q, Restrepo BI, Porcella SF, Raffel SJ, Schwan TG, Barbour AG, Mol Microbiol 2006 60 6 1329 1343 10.1111/j.1365-2958.2006.05177.x 16796672 (Pubitemid 43801428)
47. Antigenic variation with a twist-the Borrelia story. Norris SJ, Mol Microbiol 2006 60 6 1319 1322 10.1111/j.1365-2958.2006.05204.x 16796669 (Pubitemid 43801425)
48. Genetic exchange and plasmid transfers in Borrelia burgdorferi sensu stricto revealed by three-way genome comparisons and multilocus sequence typing. Qiu WG, Schutzer SE, Bruno JF, Attie O, Xu Y, Dunn JJ, Fraser CM, Casjens SR, Luft BJ, Proc Natl Acad Sci U S A 2004 101 39 14150 14155 10.1073/pnas. 0402745101 15375210 (Pubitemid 39305045)
49. Whole-genome sequences of thirteen isolates of Borrelia burgdorferi. Schutzer SE, Fraser-Liggett CM, Casjens SR, Qiu WG, Dunn JJ, Mongodin EF, Luft BJ, J Bacteriol 2010 193 4 1018 1020 20935092
50. Replicational and transcriptional selection on codon usage in Borrelia burgdorferi. McInerney JO, Proc Natl Acad Sci U S A 1998 95 18 10698 10703 10.1073/pnas.95.18.10698 9724767 (Pubitemid 28413131)
51. Evolution of genetic diversity using networks: the human gut microbiome as a case study. Bapteste E, Bicep C, Lopez P, Clin Microbiol Infect 2012 18 Suppl 4 40 43 22647047
52. Some considerations for analyzing biodiversity using integrative metagenomics and gene networks. Bittner L, Halary S, Payri C, Cruaud C, de Reviers B, Lopez P, Bapteste E, Biol Direct 2010 5 47 10.1186/1745-6150-5-47 20673351
53. Leskovec J, Lang KJ, Dasgupta A, Mahoney MW, Statistical properties of community structure in large social and information networks New York: WWW '08 2008 695 704