Genome trees and the nature of genome evolution

Annual Review of Microbiology

Volumn 59, Issue , 2005, Pages 191-209

  Snel, Berend ^a   Huynen, Martijn A ^a   Dutilh, Bas E ^a  

^a RADBOUD UNIVERSITY MEDICAL CENTER   (Netherlands)

Author keywords

Comparative genomics; Complete genome; Horizontal gene transfer; Phylogenomics; Phylogeny

Indexed keywords

BACTERIAL GENOME; COMPARATIVE GENOMIC HYBRIDIZATION; EVOLUTION; EVOLUTIONARY ADAPTATION; GENE ORDER; GENE SEQUENCE; GENOME ANALYSIS; GENOMICS; HORIZONTAL GENE TRANSFER; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; REVIEW; SPECIES DIFFERENTIATION;

EVOLUTION, MOLECULAR; GENE ORDER; GENE TRANSFER, HORIZONTAL; GENES, ARCHAEAL; GENES, BACTERIAL; GENOME, ARCHAEAL; GENOME, BACTERIAL; GENOMICS; PHYLOGENY;

BACTERIA (MICROORGANISMS);

EID: 27144493223     PISSN: 00664227     EISSN: None     Source Type: Book Series    
DOI: 10.1146/annurev.micro.59.030804.121233     Document Type: Review

References (77)

1. Ahmad S, Selvapandiyan A, Bhatnagar RK. 1999. A protein-based phylogenetic tree for gram-positive bacteria derived from hrcA, a unique heat-shock regulatory gene. Int. J. Syst. Bacteriol. 49(Pt. 4):1387-94
2. Aparicio S, Chapman J, Stupka E, Putnam N, Chia JM, et al. 2002. Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science 297:1301-10
3. Baldauf SL, Palmer JD. 1993. Animals and fungi are each other's closest relatives: congruent evidence from multiple proteins. Proc. Natl. Acad. Sci. USA 90:11558-62
4. Bapteste E, Boucher Y, Leigh J, Doolittle WF. 2004. Phylogenetic reconstruction and lateral gene transfer. Trends Microbiol. 12:406-11
5. Barns SM, Fundyga RE, Jeffries MW, Pace NR. 1994. Remarkable archaeal diversity detected in a Yellowstone National Park hot spring environment. Proc. Natl. Acad. Sci. USA 91:1609-13
6. Blanchette M, Kunisawa T, Sankoff D. 1996. Parametric genome rearrangement. Gene 172:GC11-17
7. Boore JL, Brown WM. 1998. Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. Curr. Opin. Genet. Dev. 8:668-74
8. Brochier C, Philippe H. 2002. Phylogeny: a non-hyperthermophilic ancestor for bacteria. Nature 417:244
9. Brown JR, Douady CJ, Italia MJ, Marshall WE, Stanhope MJ. 2001. Universal trees based on large combined protein sequence data sets. Nat. Genet. 28:281-85
10. Canback B, Andersson SG, Kurland CG. 2002. The global phylogeny of glycolytic enzymes. Proc. Natl. Acad. Sci. USA 99:6097-102
11. Canback B, Tamas I, Andersson SG. 2004. A phylogenomic study of endosymbiotic bacteria. Mol. Biol. Evol. 21:1110-22
12. Castresana J, Feldmaier-Fuchs G, Yokobori S, Satoh N, Paabo S. 1998. The mitochondrial genome of the hemichordate Balanoglossus carnosus and the evolution of deuterostome mitochondria. Genetics 150:1115-23
13. Clarke GD, Beiko RG, Ragan MA, Charlebois RL. 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-80
14. 13a. Cunningham CW, Zhu H, Hillis DM. 1998. Best-fit maximum-likelihood models for phylogenetic inference: empirical tests with known phylogenies. Evolution 52:978-87
15. Daubin V, Gouy M, Perriere G. 2002. A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. Genome Res. 12:1080-90
16. Daubin V, Moran NA, Ochman H. 2003. Phylogenetics and the cohesion of bacterial genomes. Science 301:829-32
17. Dobzhansky T. 1973. Nothing in biology makes sense except in the light of evolution. Am. Biol. Teacher 35:125-29
18. Doolittle WF. 1999. Phylogenetic classification and the universal tree. Science 284:2124-29
19. Driskell AC, Ane C, Burleigh JG, McMahon MM, O'Meara BC, Sanderson MJ. 2004. Prospects for building the tree of life from large sequence databases. Science 306:1172-74
20. Dutilh BE, Huynen MA, Bruno WJ, Snel B. 2004. The consistent phylogenetic signal in genome trees revealed by reducing the impact of noise. J. Mol. Evol. 58:527-39
21. Edgar RC. 2004. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMCBioinform. 5:113
22. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:368-76
23. Felsenstein J. 1989. PHYLIP: Phylogeny Inference Package (Version 3.2). Cladistics 5: 164-66
24. Fitz-Gibbon ST, House CH. 1999. Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res. 27:4218-22
25. Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, et al. 1995. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269:496-512
26. Gabaldon T, Huynen MA. 2003. Reconstruction of the proto-mitochondrial metabolism. Science 301:609
27. Gogarten JP, Doolittle WF, Lawrence JG. 2002. Prokaryotic evolution in light of gene transfer. Mol. Biol. Evol. 19:2226-38
28. Gogarten JP, Kibak H, Dittrich P, Taiz L, Bowman EJ, et al. 1989. Evolution of the vacuolar H+-ATPase: implications for the origin of eukaryotes. Proc. Natl. Acad. Sci. USA 86:6661-65
29. Grishin NV, Wolf YI, Koonin EV. 2000. From complete genomes to measures of substitution rate variability within and between proteins. Genome Res. 10:991-1000
30. Gu X, Zhang H. 2004. Genome phylogenetic analysis based on extended gene contents. Mol. Biol. Evol. 21:1401-8
31. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704
32. Henz SR, Huson DH, Auch AF, Nieselt-Struwe K, Schuster SC. 2004. Whole-genome prokaryotic phylogeny. Bioinformatics Epub:3241
33. Hillier LW, Miller W, Birney E, Warren W, Hardison RC, et al. 2004. Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature 432:695-716
34. Howe K, Bateman A, Durbin R. 2002. QuickTree: building huge neighbour-joining trees of protein sequences. Bioinformatics 18:1546-47
35. Huson DH, Steel M. 2004. Phylogenetic trees based on gene content. Bioinformatics 20:2044-49
36. Huynen M, Dandekar T, Bork P. 1998. Differential genome analysis applied to the species-specific features of Helicobacter pylori. FEBS Lett. 426:1-5
37. Huynen MA, Bork P. 1998. Measuring genome evolution. Proc. Natl. Acad. Sci. USA 95: 5849-56
38. Huynen MA, Snel B, Bork P. 2001. Inversions and the dynamics of eukaryotic gene order. Trends Genet. 17:304-6
39. Kapatral V, Anderson I, Ivanova N, Reznik G, Los T, et al. 2002. Genome sequence and analysis of the oral bacterium Fusobacterium nucleatum strain ATCC 25586. J. Bacteriol. 184:2005-18
40. Kolaczkowski B, Thornton JW. 2004. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-84
41. Koonin EV, Mushegian AR. 1996. Complete genome sequences of cellular life forms: glimpses of theoretical evolutionary genomics. Curr. Opin. Genet. Dev. 6:757-62
42. Korbel JO, Snel B, Huynen MA, Bork P. 2002. SHOT: a web server for the construction of genome phylogenies. Trends Genet. 18:158-62
43. Kunin V, Ouzounis CA. 2003. The balance of driving forces during genome evolution in prokaryotes. Genome Res. 13:1589-94
44. Lerat E, Daubin V, Moran NA. 2003. From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-proteobacteria. PLoS Biol. 1:E19
45. Li M, Badger JH, Chen X, Kwong S, Kearney P, Zhang H. 2001. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17:149-54
46. Mira A, Pushker R, Legault BA, Moreira D, Rodriguez-Valera F. 2004. Evolutionary relationships of Fusobacterium nucleatum based on phylogenetic analysis and comparative genomics. BMC Evol. Biol. 4:50
47. Mirkin BG, Fenner TI, Galperin MY, Koonin EV. 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
48. Moore GE. 1965. Cramming more components onto integrated circuits. Electronics 38: 114-17
49. Nelson KE, Clayton RA, Gill SR, Gwinn ML, Dodson RJ, et al. 1999. Evidence for lateral gene transfer between archaea and bacteria from genome sequence of Thermotoga maritima. Nature 399:323-29
50. Novichkov PS, Omelchenko MV, Gelfand MS, Mironov AA, Wolf YI, Koonin EV. 2004. Genome-wide molecular clock and horizontal gene transfer in bacterial evolution. J. Bacteriol. 186:6575-85
51. Ochman H, Lawrence JG, Groisman EA. 2000. Lateral gene transfer and the nature of bacterial innovation. Nature 405:299-304
52. Olsen GJ, Woese CR, Overbeek R. 1994. The winds of (evolutionary) change: breathing new life into microbiology. J. Bacteriol. 176:1-6
53. Otu HH, Sayood K. 2003. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19:2122-30
54. Overbeek R, Larsen N, Walunas T, D'Souza M, Pusch G, et al. 2003. The ERGO genome analysis and discovery system. Nucleic Acids Res. 31:164-71
55. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. 1999. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 96:4285-88
56. Qi J, Luo H, Hao B. 2004. CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Res. 32:W45-47
57. Qi J, Wang B, Hao BI. 2004. Whole proteome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Evol. 58:1-11
58. Ramani AK, Marcotte EM. 2003. Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol. 327:273-84
59. Rokas A, Williams BL, King N, Carroll SB. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425:798-804
60. Sankoff D, Leduc G, Antoine N, Paquin B, Lang BF, Cedergren R. 1992. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA 89:6575-79
61. Sicheritz-Ponten T, Andersson SG. 2001. A phylogenomic approach to microbial evolution. Nucleic Acids Res. 29:545-52
62. Slesarev AI, Mezhevaya KV, Makarova KS, Polushin NN, Shcherbinina OV, et al. 2002. The complete genome of hyperthermophile Methanopyrus kandleri AV19 and monophyly of archaeal methanogens. Proc. Natl. Acad. Sci. USA 99:4644-49
63. Snel B, Bork P, Huynen MA. 1999. Genome phylogeny based on gene content. Nat. Genet. 21:108-10
64. Snel B, Bork P, Huynen MA. 2002. Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res. 12:17-25
65. Suyama M, Bork P. 2001. Evolution of prokaryotic gene order: genome rearrangements in closely related species. Trends Genet. 17:10-13
66. Tatusov RL, Koonin EV, Lipman DJ. 1997. A genomic perspective on protein families. Science 278:631-37
67. Teichmann SA, Mitchison G. 1999. Is there a phylogenetic signal in prokaryote proteins? J. Mol. Evol. 49:98-107
68. Tekaia F, Lazcano A, Dujon B. 1999. The genomic tree as revealed from whole proteome comparisons. Genome Res. 9:550-57
69. Tyson GW, Chapman J, Hugenholtz P, Allen EE, Ram RJ, et al. 2004. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 428:37-43
70. van Dijk MA, Madsen O, Catzeflis F, Stanhope MJ, de Jong WW, Pagel M. 2001. Protein sequence signatures support the African clade of mammals. Proc. Natl. Acad. Sci. USA 98:188-93
71. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, et al. 2004. Environmental genome shotgun sequencing of the Sargasso Sea. Science 304:66-74
72. Vinga S, Almeida J. 2003. Alignment-free sequence comparison-a review. Bioinformatics 19:513-23
73. Welch RA, Burland V, Plunkett G 3rd, Redford P, Roesch P, et al. 2002. Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc. Natl. Acad. Sci. USA 99:17020-24
74. Wolf YI, Rogozin IB, Grishin NV, Tatusov RL, Koonin EV. 2001. Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol. Biol. 1:8
75. Yang S, Doolittle RF, Bourne PE. 2005. Phylogeny determined by protein domain content. Proc. Natl. Acad. Sci. USA 102:373-78
76. Zhaxybayeva O, Lapierre P, Gogarten JP. 2004. Genome mosaicism and organismal lineages. Trends Genet. 20:254-60
77. Zuckerkandl E, Pauling L. 1965. Molecules as documents of evolutionary history. J. Theor. Biol. 8:357-66