Phylo SI: A new genome-wide approach for prokaryotic phylogeny

Nucleic Acids Research

Volumn 42, Issue 4, 2014, Pages 2391-2404

  Shifman, Anton ^a   Ninyo, Noga ^a   Gophna, Uri ^b,c   Snir, Sagi ^a  

^a UNIVERSITY OF HAIFA   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c NATIONAL EVOLUTIONARY SYNTHESIS CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BOOTSTRAPPING; BRUCELLA; CLADISTICS; DATA ANALYSIS; DATA ANALYSIS SOFTWARE; GENOME ANALYSIS; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; NUCLEIC ACID BASE SUBSTITUTION; PHYLOGENY; PRIORITY JOURNAL; PROCESS DEVELOPMENT; PROKARYOTE; SENSITIVITY ANALYSIS; SIGNAL DETECTION; SYNTENY;

ARCHAEA; BACTERIA; GENOME, ARCHAEAL; GENOME, BACTERIAL; GENOMICS; PHYLOGENY; SOFTWARE; SYNTENY;

EID: 84895810887     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkt1138     Document Type: Article

References (75)

1. Ciccarelli, F.D., Doerks, T., von Mering, C., Creevey, C.J., Snel, B. and Bork, P. (2006) Toward automatic reconstruction of a highly resolved tree of life. Science, 311, 1283-1287.
2. Wu, M. and Eisen, J. (2008) A simple, fast, and accurate method of phylogenomic inference. Genome Biol., 9, R151.
3. Doolittle, W.F. (1999) Lateral genomics. Trends Cell Biol., 9, M5-M8.
4. Doolittle, W.F. (1999) Phylogenetic classification and the universal tree. Science, 284, 2124-2129.
5. Wolf, Y.I., Rogozin, I.B., Grishin, N.V. and Koonin, E.V. (2002) Genome trees and the tree of life. Trends Genet., 18, 472-479.
6. Martin, W. (1999) Mosaic bacterial chromosomes: a challenge en route to a tree of genomes. Bioessays, 21, 99-104.
7. Dagan, T. and Martin, W. (2007) Ancestral genome sizes specify the minimum rate of lateral gene transfer during prokaryote evolution. Proc. Natl Acad. Sci. USA, 104, 870-875.
8. Gogarten, J., Doolittle, W. and Lawrence, J. (2002) Prokaryotic evolution in light of gene transfer. Mol. Biol. Evol., 19, 2226-2238.
9. Kurland, C.G., Canback, B. and Berg, O.G. (2003) Horizontal gene transfer: A critical view. Proc. Natl Acad. Sci. USA, 100, 9658-9662.
10. Woese, C.R. (2000) Interpreting the universal phylogenetic tree. Proc. Natl Acad. Sci. USA, 97, 8392-8396.
11. Huang, J. and Gogarten, J.P. (2006) Ancient horizontal gene transfer can benefit phylogenetic reconstruction. Trends Genet., 22, 361-366.
12. Fitch, W.M. (1970) Distinguishing homologous from analogous proteins. Syst. Biol., 19, 99-113.
13. Zuckerkandl, E. and Pauling, L. (1965) Molecules as documents of evolutionary history. J. Theor. Biol., 8, 357-66.
14. Fitch, W. and Margoliash, E. (1967) Construction of phylogenetic trees. Science, 155, 279-284.
15. Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B.F. and Cedergren, R. (1992) Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl Acad. Sci. USA, 89, 6575-6579.
16. Sankoff, D. (1992) Edit distance for genome comparison based on non-local operations. In: Apostolico, A., Crochemore, M., Galil, Z. and Manber, U. (eds), Combinatorial Pattern Matching, volume 644 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, Berlin Heidelberg, pp. 121-135.
17. Dobzhansky, T. and Sturtevant, A.H. (1938) Inversions in the chromosomes of drosophila pseudoobscura. Genetics, 23, 28-64.
18. Nadeau, J.H. and Taylor, B.A. (1984) Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl Acad. Sci. USA, 81, 814-818.
19. Berman, P. and Hannenhalli, S. (1996) Fast sorting by reversal. In: Hirschberg, D. and Myers, G. (eds), Combinatorial Pattern Matching, vol. 1075 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, Berlin Heidelberg, pp. 168-185.
20. Bafna, V. and Pevzner, P.A. (1996) Genome rearrangements and sorting by reversals. SIAM J. Comput., 25, 272-289.
21. Hannenhalli, S. and Pevzner, P.A. (1995) Transforming men into mice (polynomial algorithm for genomic distance problem). In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science, FOCS'95, pp. 581-592.
22. Kececioglu, J.D. and Sankoff, D. (1995) Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement. Algorithmica, 13, 180-210.
23. Moret, B.M., Wang, L.S., Warnow, T. and Wyman, S.K. (2001) New approaches for reconstructing phylogenies from gene order data. Bioinformatics, 17(Suppl. 1), S165-S173.
24. Moret, B., Wyman, S., Bader, D., Warnow, T. and Yan, M. (2001) A new implementation and detailed study of breakpoint analysis. Pac. Symp. Biocomput., 583-594.
25. Tesler, G. (2002) Grimm: genome rearrangements web server. Bioinformatics, 18, 492-493.
26. Wolf, Y., Rogozin, I., Grishin, N., Tatusov, R. and Koonin, E. (2001) Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol. Biol., 1, 8.
27. Belda, E., Moya, A. and Silva, F.J. (2005) Genome rearrangement distances and gene order phylogeny in-proteobacteria. Mol. Biol. Evol., 22, 1456-1467.
28. Lin, Y. and Moret, B.M.E. (2011) A new genomic evolutionary model for rearrangements, duplications, and losses that applies across eukaryotes and prokaryotes. J. Comput. Biol., 18, 1055-1064.
29. Snel, B., Bork, P. and Huynen, M.A. (1999) Genome phylogeny based on gene content. Nat. Genet., 21, 108-110.
30. Tekaia, F. and Dujon, B. (1999) Pervasiveness of gene conservation and persistence of duplicates in cellular genomes. J. Mol. Evol., 49, 591-600.
31. FitzGibbon, S.T. and House, C.H. (1999) Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res., 27, 4218-4222.
32. Bhutkar, A., Gelbart, W. and Smith, T. (2007) Inferring genome-scale rearrangement phylogeny and ancestral gene order: a drosophila case study. Genome Biol., 8, R236.
33. 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.
34. Lake, J.A. and Rivera, M.C. (2004) Deriving the genomic tree of life in the presence of horizontal gene transfer: Conditioned reconstruction. Mol. Biol. Evol., 21, 681-690.
35. Konstantinidis, K.T. and Tiedje, J.M. (2005) Genomic insights that advance the species definition for prokaryotes. Proc. Nat. Acad. Sci. USA, 102, 2567-2572.
36. Gophna, U., Doolittle, W.F. and Charlebois, R.L. (2005) Weighted genome trees: Refinements and applications. J. Bacteriol., 187, 1305-1316.
37. Novichkov, P.S., Wolf, Y.I., Dubchak, I. and Koonin, E.V. (2009) Trends in prokaryotic evolution revealed by comparison of closely related bacterial and archaeal genomes. J. Bacteriol., 191, 65-73.
38. Koonin, E.V. and Wolf, Y.I. (2008) Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucleic Acids Res., 36, 6688-6719.
39. Engstrm, P.G., Ho Sui, S.J., Drivenes, Y., Becker, T.S. and Lenhard, B. (2007) Genomic regulatory blocks underlie extensive microsynteny conservation in insects. Genome Res., 17, 1898-1908.
40. Sankoff, D. and El-Mabrouk, N. (2002) Genome rearrangement. In: Jiang, T., Xu, Y. and Zhang, M. (eds), Current topics in Computational Molecular Biology. The MIT Press, Cambridge.
41. Mushegian, A. and Koonin, E. (1996) Gene order is not conserved in bacterial evolution. Trends Genet., 12, 289-290.
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. Wong, K.M., Suchard, M.A. and Huelsenbeck, J.P. (2008) Alignment uncertainty and genomic analysis. Science, 319, 473-476.
44. Swofford, D., Olsen, G., Waddell, P. and Hillis, D. Phylogenetic inference. In: Moritz DHC and Mable B (eds), Molecular Systematics, 2nd edn, chapter 11. Sinauer Associates, Sunderland, MA, pp. 407-509.
45. Saitou, N. and Nei, M. (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
46. Felsenstein, J. (1989) PHYLIP-phylogenetic inference package, (version 3.2). Cladistics, 5, 164-166.
47. Galtier, N. (2007) A model of horizontal gene transfer and the bacterial phylogeny problem. Syst. Biol., 56, 633-642.
48. Yule, G.U. (1925) A mathematical theory of evolution, based on the conclusions of dr. j. c. willis, f.r.s. Philos. Trans. Roy. Soc. Lond B, 213.
49. Robinson, D. and Foulds, L. (1981) Comparison of phylogenetic trees. Math. Biosci., 53, 131-147.
50. The National Center for Biotechnology Information. Entrez Genome. http://www.ncbi.nlm.nih.gov/Class/MLACourse/Modules/Genomes/entrez-genomes.html (7 November 2013, date last accessed).
51. Letunic, I. and Bork, P. Interactive Tree Of Life (iTOL): an online tool for phylogenetic tree display and annotation. Bioinformatics, 23, 127-128.
52. Cole, J., Wang, Q., Cardenas, E., Fish, J., Chai, B., Farris, R., Kulam-Syed-Mohideen, A., McGarrell, D., Marsh, T., Garrity, G. et al. (2009) The ribosomal database project: improved alignments and new tools for rrna analysis. Nucleic Acids Res., 37(Suppl. 1), D141-D145.
53. Cole, J.R., Chai, B., Farris, R.J., Wang, Q., Kulam-Syed-Mohideen, A.S., McGarrell, D.M., Bandela, A.M., Cardenas, E., Garrity, G.M. and Tiedje, J.M. (2007) The ribosomal database project (rdp-ii): introducing myrdp space and quality controlled public data. Nucleic Acids Res., 35(Suppl. 1), D169-D172.
54. Wang, Q., Garrity, G.M., Tiedje, J.M. and Cole, J.R. (2007) Naive bayesian classifier for rapid assignment of rrna sequences into the new bacterial taxonomy. Appl. Environ. Microbiol., 73, 5261-5267.
55. Guindon, S., Dufayard, J.F., Lefort, V., Anisimova, M., Hordijk, W. and Gascuel, O. (2010) New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of phyml 3.0. Syst. Biol., 59, 307-321.
56. Wu, M. and Scott, A.J. (2012) Phylogenomic analysis of bacterial and archaeal sequences with amphora2. Bioinformatics, 28, 1033-1034.
57. Pruitt, K.D., Tatusova, T. and Maglott, D.R. (2006) NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res., 35(Suppl. 1), D61-D65.
58. Huynen, M.A. and Bork, P. (1998) Measuring genome evolution. Proc. Natl Acad. Sci. USA, 95, 5849-5856.
59. Burks, C., Fickett, J., Goad, W., Kanehisa, M., Lewitter, F., Rindone, W., Swindell, C., Tung, C. and Bilofsky, H. (1985) The genbank nucleic acid sequence database. Comput. Appl. Biosci. CABIOS, 1, 225.
60. Williams, K.P., Gillespie, J.J., Sobral, B.W.S., Nordberg, E.K., Snyder, E.E., Shallom, J.M. and Dickerman, A.W. (2010) Phylogeny of gammaproteobacteria. J. Bacteriol., 192, 2305-2314.
61. Zhaxybayeva, O., Gogarten, J.P., Charlebois, R.L., Doolittle, W.F. and Papke, R.T. (2006) Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. Genome Res., 16, 1099-1108.
62. Honda, D., Yokota, A. and Sugiyama, J. (1999) Detection of seven major evolutionary lineages in cyanobacteria based on the 16s rrna gene sequence analysis with new sequences of five marine synechococcus strains. J. Mol. Evol., 48, 723-739.
63. Steel, M. and Penny, D. (1993) Distributions of tree comparison metrics-some new results. Syst. Biol., 42, 126-14.
64. Puigb, P., Wolf, Y.I. and Koonin, E.V. (2010) The tree and net components of prokaryote evolution. Genome Biol. Evol., 2, 745-756.
65. Rannala, B., Huelsenbeck, J.P., Yang, Z. and Nielsen, R. (1998) Taxon sampling and the accuracy of large phylogenies. Syst. Biol., 47, 702-710.
66. Day, W.H.E. (1986) Analysis of quartet dissimilarity measures between undirected phylogenetic trees. Syst. Zool., 35, 325-333.
67. Arratia, R. and Gordon, L. (1989) Tutorial on large deviations for the binomial distribution. Bull. Math. Biol., 51, 125-131.
68. Larsson, P., Oyston, P., Chain, P., Chu, M., Duffield, M., Fuxelius, H., Garcia, E., Hlltorp, G., Johansson, D., Isherwood, K. et al. (2005) The complete genome sequence of francisella tularensis, the causative agent of tularemia. Nat. Genet., 37, 153-159.
69. Cho, N.H., Kim, H.R., Lee, J.H., Kim, S.Y., Kim, J., Cha, S., Kim, S.Y., Darby, A.C., Fuxelius, H.H., Yin, J. et al. (2007) The orientia tsutsugamushi genome reveals massive proliferation of conjugative type iv secretion system and hostcell interaction genes. Proc. Natl Acad. Sci. USA, 104, 7981-7986.
70. Lawrence, J.G. and Hendrickson, H. (2005) Genome evolution in bacteria: order beneath chaos. Curr. Opin. Microbiol., 8, 572-578.
71. Koonin, E.V. (2009) Evolution of genome architecture. Int. J. Biochem. Cell Biol., 41, 298-306.
72. Velazquez, E., Palomo, J.L., Rivas, R., Guerra, H., Peix, A., Trujillo, M.E., Garcia-Benavides, P., Mateos, P.F., Wabiko, H. and Martinez-Molina, E. (2010) Analysis of core genes supports the reclassification of strains Agrobacterium radiobacter k84 and agrobacterium tumefaciens ake10 into the species Rhizobium rhizogenes. Syst. Appl. Microbiol., 33, 247-251.
73. Foster, J.T., Beckstrom-Sternberg, S.M., Pearson, T., Beckstrom-Sternberg, J.S., Chain, P.S.G., Roberto, F.F., Hnath, J., Brettin, T. and Keim, P. (2009) Whole-genome-based phylogeny and divergence of the genus brucella. J. Bacteriol., 191, 2864-2870.
74. Snyder, E., Kampanya, N., Lu, J., Nordberg, E., Karur, H., Shukla, M., Soneja, J., Tian, Y., Xue, T., Yoo, H. et al. (2006) Patric: the vbi pathosystems resource integration center. Nucleic Acids Res., 35(Suppl. 1), D401-D406.
75. Hendrickson, H. and Lawrence, J. (2006) Selection for chromosome architecture in bacteria. J. Mol. Evol., 62, 615-629.