The net of life: Reconstructing the microbial phylogenetic network

Genome Research

Volumn 15, Issue 7, 2005, Pages 954-959

  Kunin, Victor ^a,b   Goldovsky, Leon ^a   Darzentas, Nikos ^a   Ouzounis, Christos A ^a  

^a EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^b DOE JOINT GENOME INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; GENE EXPRESSION; GENE FLOW; GENE TRANSFER; HORIZONTAL GENE TRANSFER; INHERITANCE; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL;

ALGORITHMS; ARCHAEA; BACTERIA; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; MODELS, GENETIC; PHYLOGENY;

EID: 22244450083     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.3666505     Document Type: Article

References (41)

1. Alfano, J.R. and Collmer, A. 2004. Type III secretion system effector proteins: Double agents in bacterial disease and plant defense. Annu. Rev. Phytopathol. 42: 385-414.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389-3402.
3. Bapteste, E., Boucher, Y., Leigh, J., and Doolittle, W.F. 2004. Phylogenetic reconstruction and lateral gene transfer. Trends Microbiol. 12: 406-411.
4. Boucher, Y., Douady, C.J., Papke, R.T., Walsh, D.A., Boudreau, M.E., Nesbo, C.L., Case, R.J., and Doolittle, W.F. 2003. Lateral gene transfer and the origins of prokaryotic groups. Annu. Rev. Genet. 37: 283-328.
5. Brown, J.R., Douady, C.J., Italia, M.J., Marshall, W.E., and Stanhope, M.J. 2001. Universal trees based on large combined protein sequence data sets. Nat. Genet. 28: 281-285.
6. Clarke, G.D., Beiko, R.G., Ragan, M.A., and Charlebois, R.L. 2002. Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores. J. Bacteriol. 184: 2072-2080.
7. Darwin, C. 1859. On the origin of species by means of natural selection. J. Murray, London.
8. Doolittle, R.F. 1981. Similar amino acid sequences: Chance or common ancestry? Science 214: 149-159.
9. _. 1999. Phylogenetic classification and the universal tree. Science 284: 2124-2129.
10. Enright, A.J., Van Dongen, S., and Ouzounis, C.A. 2002. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30: 1575-1584.
11. Fitz-Gibbon, S.T. and House, C.H. 1999. Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res. 27: 4218-4222.
12. Fox, G.E., Stackebrandt, E., Hespell, R.B., Gibson, J., Maniloff, J., Dyer, T.A., Wolfe, R.S., Balch, W.E., Tanner, R.S., Magrum, L.J., et al. 1980. The phylogeny of prokaryotes. Science 209: 457-463.
13. Genin, S. and Boucher, C. 2004. Lessons learned from the genome analysis of Ralstonia solanacearum. Annu. Rev. Phytopathol. 42: 107-134.
14. Glockner, F.O., Kube, M., Bauer, M., Teeling, H., Lombardot, T., Ludwig, W., Gade, D., Beck, A., Borzym, K., Heitmann, K., et al. 2003. Complete genome sequence of the marine planctomycete Pirellula sp. strain 1. Proc. Natl. Acad. Sci. 100: 8298-8303.
15. Gusfield, D., Eddhu, S., and Langley, C. 2004. Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. J. Bioinform. Comput. Biol. 2: 173-213.
16. Jacoby, G.A. 1996. Antimicrobial-resistant pathogens in the 1990s. Annu. Rev. Med. 47: 169-179.
17. Janssen, P., Enright, A.J., Audit, B., Cases, I., Goldovsky, L., Harte, N., Kunin, V., and Ouzounis, C.A. 2003. COmplete GENome Tracking (COGENT): A flexible data environment for computational genomics. Bioinformatics 19: 1451-1452.
18. Kaneko, T., Nakamura, Y., Sato, S., Minamisawa, K., Uchiumi, T., Sasamoto, S., Watanabe, A., Idesawa, K., Iriguchi, M., Kawashima, K., et al. 2002. Complete genomic sequence of nitrogen-fixing symbiotic bacterium Bradyrhizobium japonicum USDA110. DNA Res. 9: 189-197.
19. Kiers, E.T., Rousseau, R.A., West, S.A., and Denison, R.F. 2003. Host sanctions and the legume-rhizobium mutualism. Nature 425: 78-81.
20. Korbel, J.O., Snel, B., Huynen, M.A., and Bork, P. 2002. SHOT: A web server for the construction of genome phylogenies. Trends Genet. 18: 158-162.
21. Kunin, V. and Ouzounis, C.A. 2003a. The balance of driving forces during genome evolution in prokaryotes. Genome Res. 13: 1589-1594.
22. _. 2003b. GeneTRACE: Reconstruction of gene content of ancestral species. Bioinformatics 19: 1412-1416.
23. Kunin, V., Ahren, D., Goldovsky, L., Janssen, P., and Ouzounis, C.A. 2005. Measuring genome conservation across taxa: Divided strains and united kingdoms. Nucleic Acids Res. 33: 616-621.
24. Lin, J. and Gerstein, M. 2000. Whole-genome trees based on the occurrence of folds and orthologs: Implications for comparing genomes on different levels. Genome Res. 10: 808-818.
25. Makarenkov, V. and Legendre, P. 2004. From a phylogenetic tree to a reticulated network. J. Comput. Biol. 11: 195-212.
26. Martin, W. 1999. Mosaic bacterial chromosomes: A challenge en route to a tree of genomes. Bioessays 21: 99-104.
27. 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.
28. Piel, W.H., Sanderson, M.J., and Donoghue, M.J. 2003. The small-world dynamics of tree networks and data mining in phyloinformatics. Bioinformatics 19: 1162-1168.
29. Rokas, A., Williams, B.L., King, N., and Carroll, S.B. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425: 798-804.
30. Salanoubat, M., Genin, S., Artiguenave, F., Gouzy, J., Mangenot, S., Arlat, M., Billault, A., Brottier, P., Camus, J.C., Cattolico, L., et al. 2002. Genome sequence of the plant pathogen Ralstonia solanacearum. Nature 415: 497-502.
31. Sawada, H., Kuykendall, L.D., and Young, J.M. 2003. Changing concepts in the systematics of bacterial nitrogen-fixing legume symbionts. J. Gen. Appl. Microbiol. 49: 155-179.
32. Snel, B., Bork, P., and Huynen, M.A. 1999. Genome phylogeny based on gene content. Nat. Genet. 21: 108-110.
33. _. 2002. Genomes in flux: The evolution of archaeal and proteobacterial gene content. Genome Res. 12: 17-25.
34. Streit, W.R., Schmitz, R.A., Perret, X., Staehelin, C., Deakin, W.J., Raasch, C., Liesegang, H., and Broughton, W.J. 2004. An evolutionary hot spot: The pNGR234b replicon of Rhizobium sp. strain NGR234. J. Bacteriol. 186: 535-542.
35. Tatusov, R.L., Koonin, E.V., and Lipman, D.J. 1997. A genomic perspective on protein families. Science 278: 631-637.
36. Tekaia, F., Lazcano, A., and Dujon, B. 1999. The genomic tree as revealed from whole proteome comparisons. Genome Res. 9: 550-557.
37. von Mering, C., Huynen, M., Jaeggi, D., Schmidt, S., Bork, P., and Snel, B. 2003. STRING: A database of predicted functional associations between proteins. Nucleic Acids Res. 31: 258-261.
38. Vulic, M., Dionisio, F., Taddei, F., and Radman, M. 1997. Molecular keys to speciation: DNA polymorphism and the control of genetic exchange in enterobacteria. Proc. Natl. Acad. Sci. 94: 9763-9767.
39. Wang, L., Zhang, K., and Zhang, L. 2001. Perfect phylogenetic networks with recombination. J. Comput. Biol. 8: 69-78.
40. http://cgg.ebi.ac.uk/services/ortho-fam/; OFAM data set.
41. http://cgg.ebi.ac.uk/cgi-bin/gps/GPS.pl; Genome Phylogeny Server.