Genome rearrangement distances and gene order phylogeny in γ-proteobacteria

Molecular Biology and Evolution

Volumn 22, Issue 6, 2005, Pages 1456-1467

  Belda, Eugeni ^a   Maya, Andrés ^a   Silva, Francisco J ^a  

^a UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Proteobacteria; Blochmannia; Breakpoint distance; Buchnera; Endosymbiont; Gene order phylogeny; Genome rearrangement; Inversion distance; Wigglesworthia

Indexed keywords

ARTICLE; BACTERIAL GENOME; BLOCHMANNIA FLORIDANUS; BUCHNERA APHIDICOLA; CHROMOSOME INVERSION; ENDOSYMBIONT; GAMMAPROTEOBACTERIA; GENE ORDER; GENE REARRANGEMENT; GENE SEQUENCE; GENETIC DISTANCE; GENETIC VARIABILITY; LONG BRANCH ATTRACTION; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; ORTHOLOGY; PHYLOGENY; SEQUENCE ANALYSIS; WIGGLESWORTHIA GLOSSINIDIA;

ESCHERICHIA COLI; EVOLUTION; EVOLUTION, MOLECULAR; GAMMAPROTEOBACTERIA; GENE ORDER; GENE TRANSFER, HORIZONTAL; GENOME; GENOME, BACTERIAL; MODELS, GENETIC; MODELS, THEORETICAL; PHYLOGENY; TIME FACTORS; YERSINIA PESTIS;

BACTERIA (MICROORGANISMS); BUCHNERA APHIDICOLA; CANDIDATUS BLOCHMANNIA; CANDIDATUS BLOCHMANNIA FLORIDANUS; ENTERIC BACTERIA; ESCHERICHIA COLI; GAMMAPROTEOBACTERIA; INSECTA; PASTEURELLACEAE; PROTEOBACTERIA; WIGGLESWORTHIA; WIGGLESWORTHIA GLOSSINIDIA; YERSINIA PESTIS;

EID: 19544374490     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/molbev/msi134     Document Type: Article

References (100)

1. Akman, L., A. Yamashita, H. Watanabe, K. Oshima, T. Shiba, M. Hattori, and S. Aksoy. 2002. Genome sequence of the endocellular obligate symbiont of tsetse flies, Wigglesworthia glossinidia. Nat. Genet. 32:402-407.
2. Altschul, S. F., T. L. Madden, A. A. Schaffer, J. H. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389-3402.
3. Andersson, J. O., and S. G. Andersson. 2001. Pseudogenes, junk DNA, and the dynamics of Rickettsia genomes. Mol. Biol. Evol. 18:829-839.
4. Bakkali, M., T. Y. Chen, H. C. Lee, and R. J. Redfield. 2004. Evolutionary stability of DNA uptake signal sequences in the Pasteurellaceae. Proc. Natl. Acad. Sci. USA 101:4513-4518.
5. Bapteste, E., Y. Boucher, J. Leigh, and W. F. Doolittle. 2004. Phylogenetic reconstruction and lateral gene transfer. Trends Microbiol. 12:406-411.
6. Baumann, P., L. Baumann, C. Y. Lai, D. Roubakhsh, N. A. Moran, and M. A. Clark. 1995. Genetics, physiology, and evolutionary relationships of the genus Buchnera-intracellular symbionts of aphids. Annu. Rev. Microbiol. 49:55-94.
7. Bininda-Emonds, O. R. P. 2004. The evolution of supertrees. Trends Ecol. Evol. 19:315-322.
8. Blanchette, M., T. Kunisawa, and D. Sankoff. 1999. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49:193-203.
9. Blattner, F. R., G. Plunkett III, C. A. Bloch et al. (14 co-authors). 1997. The complete genome sequence of Escherichia coli K-12. Science 277:1453-1474.
10. Boucher, Y., C. J. Douady, R. T. Papke, D. A. Walsh, M. E. R. Boudreau, C. L. Nesbo, R. J. Case, and W. F. Doolittle. 2003. Lateral gene transfer and the origins of prokaryotic groups. Annu. Rev. Genet. 37:283-328.
11. Bourque, G., and P. A. Pevzner. 2002. Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 12:26-36.
12. Brown, J. R., C. J. Douady, M. J. Italia, W. E. Marshall, and M. J. Stanhope. 2001. Universal trees based on large combined protein sequence data sets. Nat. Genet. 28:281-285.
13. Buell, C. R., V. Joardar, M. Lindeberg et al. (41 co-authors). 2003. The complete genome sequence of the Arabidopsis and tomato pathogen Pseudomonas syringae pv. tomato DC3000. Proc. Natl. Acad. Sci. USA 100:10181-10186.
14. Campo, N., M. J. Dias, M. L. Daveran-Mingot, P. Ritzenthaler, and P. Le Bourgeois. 2004. Chromosomal constraints in gram-positive bacteria revealed by artificial inversions. Mol. Microbiol. 51:511-522.
15. Canback, B., I. Tamas, and S. G. Andersson. 2004. A phylogenomic study of endosymbiotic bacteria. Mol. Biol. Evol. 21:1110-1122.
16. Casjens, S. 1998. The diverse and dynamic structure of bacterial genomes. Annu. Rev. Genet. 32:339-377.
17. Castresana, J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol. Biol. Evol. 17:540-552.
18. Charles, H., A. Heddi, and Y. Rahbe. 2001. A putative insect intracellular endosymbiont stem clade, within the Enterobacteriaceae, inferred from phylogenetic analysis based on a heterogeneous model of DNA evolution. C. R. Acad. Sci. III 324:489-494.
19. Clark, M. A., N. A. Moran, and P. Baumann. 1999. Sequence evolution in bacterial endosymbionts having extreme base compositions. Mol. Biol. Evol. 16:1586-1598.
20. da Silva, A. C., J. A. Ferro, F. C. Reinach et al. (62 co-authors). 2002. Comparison of the genomes of two Xanthomonas pathogens with differing host specificities. Nature 417:459-463.
21. Daubin, V., M. Gouy, and G. Perriere. 2002. A phylogenomic approach to bacterial phylogeny: evidence of a core of genes snaring a common history. Genome Res. 12:1080-1090.
22. Daubin, V., N. A. Moran, and H. Ochman. 2003. Phylogenetics and the cohesion of bacterial genomes. Science 301:829-832.
23. Deng, W., V. Burland, G. Plunkett III et al. (18 co-authors). 2002. Genome sequence of Yersinia pestis KIM. J. Bacteriol. 184:4601-4611.
24. Deng, W., S. R. Liou, G. Plunkett III, G. F. Mayhew, D. J. Rose, V. Burland, V. Kodoyianni, D. C. Schwartz, and F. R. Blattner. 2003. Comparative genomics of Salmonella enterica serovar Typhi strains Ty2 and CT18. J. Bacteriol. 185:2330-2337.
25. Dubnau, D. 1999. DNA uptake in bacteria. Annu. Rev. Microbiol. 53:217-244.
26. Dutilh, B. E., M. A. Huynen, W. J. Bruno, and B. Snel. 2004. The consistent phylogenetic signal in genome trees revealed by reducing the impact of noise. J. Mol. Evol. 58:527-539.
27. Eisen, J. A., J. F. Heidelberg, O. White, and S. L. Salzberg. 2000. Evidence for symmetric chromosomal inversions around the replication origin in bacteria. Genom. Biol. 1: RESEARCH0011.1-0011.9.
28. Fitch, W. M., and E. Margoliash. 1967. Construction of phylogenetic trees. Science 155:279-284.
29. Fitz-Gibbon, S. T., and C. H. House. 1999. Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res. 27:4218-4222.
30. Fleischmann, R. D., M. D. Adams, O. White et al. (37 co-authors). 1995. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269:496-512.
31. Garcia-Vallve, S., E. Guzman, M. A. Montera, and A. Romeu. 2003. HGT-DB: a database of putative horizontally transferred genes in prokaryotic complete genomes. Nucleic Acids Res. 31:187-189.
32. Garcia-Valive, S., A. Romeu, and J. Palau. 2000. Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res. 10:1719-1725.
33. Gil, R., F. J. Silva, E. Zientz, F. Delmotte, F. Gonzalez-Candelas, A. Latorre, C. Rausell, J. Kamerbeek, J. Gadau, B. Holldobler, R. C. H. J. van Ham, R. Gross, and A. Moya. 2003. The genome sequence of Blochmannia floridanus: Comparative analysis of reduced genomes. Proc. Natl. Acad. Sci. USA 100:9388-9393.
34. Gomez-Valero, L., A. Latorre, and F. J. Silva. 2004. The evolutionary fate of nonfunctional DNA in the bacterial endosymbiont Buchnera aphidicola. Mol. Biol. Evol. 21:2172-2181.
35. Hansmann, S., and W. Martin. 2000. Phylogeny of 33 ribosomal and six other proteins encoded in an ancient gene cluster that is conserved across prokaryotic genomes: influence of excluding poorly alignable sites from analysis. Int. J. Syst. Evol. Microbiol. 50:1655-1663.
36. Hayashi, T., K. Makino, M. Ohnishi et al. (19 co-authors). 2001. Complete genome sequence of enterohemorrhagic Escherichia coli O157:H7 and genomic comparison with a laboratory strain K-12. DNA Res. 8:11-22.
37. Heidelberg, J. F., J. A. Eisen, W. C. Nelson et al. (23 co-authors). 2000. DNA sequence of both chromosomes of the cholera pathogen Vibrio cholerae. Nature 406:477-483.
38. Heidelberg, J. F., I. T. Paulsen, K. E. Nelson et al. (40 co-authors). 2002. Genome sequence of the dissimilatory metal ion-reducing bacterium Shewanella oneidensis. Nat. Biotechnol. 20:1118-1123.
39. Herbeck, J. T., P. H. Degnan, and J. J. Wernegreen. 2004. Non-homogeneous model of sequence evolution indicates independent origins of primary endosymbionts within the Enterobacteriales (gamma-Proteobacteria). Mol. Biol. Evol.
40. Hughes, D. 2000. Evaluating genome dynamics: the constraints on rearrangements within bacterial genomes. Genom. Biol. 22:520-532.
41. Inagaki, Y., E. Susko, N. M. Fast, and A. J. Roger. 2004. Covarion shifts cause a long-branch attraction artifact that unites microsporidia and archaebacteria in EF-1 alpha phylogenies. Mol. Biol. Evol. 21:1340-1349.
42. Itoh, T., W. Martin, and M. Nei. 2002. Acceleration of genomic evolution caused by enhanced mutation rate in endocellular symbionts. Proc. Natl. Acad. Sci. USA 99:12944-12948.
43. Jain, R., M. C. Rivera, and J. A. Lake. 1999. Horizontal gene transfer among genomes: the complexity hypothesis. Proc. Natl. Acad. Sci. USA 96:3801-3806.
44. Jin, Q., Z. Yuan, J. Xu et al. (30 co-authors). 2002. Genome sequence of Shigella flexneri 2a: insights into pathogenicity through comparison with genomes of Escherichia coli K12 and O157. Nucleic Acids Res. 30:4432-4441.
45. Kanehisa, M., S. Goto, S. Kawashima, Y. Okuno, and M. Hattori. 2004. The KEGG resource for deciphering the genome. Nucleic Acids Res. 32:D277-D280.
46. Kim, Y. R., S. E. Lee, C. M. Kim, S. Y. Kim, E. K. Shin, D. H. Shin, S. S. Chung, H. E. Choy, A. Progulske-Fox, J. D. Hillman, M. Handfield, and J. H. Rhee. 2003. Characterization and pathogenic significance of Vibrio vulnificus antigens preferentially expressed in septicemic patients. Infect. Immun. 71:5461-5471.
47. Kolaczkowski, B., and J. W. Thornton. 2004. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature 431:980-984.
48. Koonin, E. V., and M. Y. Galperin. 1997. Prokaryotic genomes: the emerging paradigm of genome-based microbiology. Curr. Opin. Genet. Dev. 7:757-763.
49. Korbel, J. O., B. Snel, M. A. Huynen, and P. Bork. 2002. SHOT: a web server for the construction of genome phylogenies. Trends Genet. 18:158-162.
50. Lawrence, J. G., and H. Ochman. 1998. Molecular archaeology of the Escherichia coli genome. Proc. Natl. Acad. Sci. USA 95:9413-9417.
51. Lerat, E., V. Daubin, and N. A. Moran. 2003. From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-proteobacteria. PLoS. Biol. 1:101-109.
52. Makino, K., K. Oshima, K. Kurokawa et al. (14 co-authors). 2003. Genome sequence of Vibrio parahaemolyticus: a pathogenic mechanism distinct from that of V cholerae. Lancet. 361:743-749.
53. May, B. J., Q. Zhang, L. L. Li, M. L. Paustian, T. S. Whittam, and V. Kapur. 2001. Complete genomic sequence of Pasteurella multocida, Pm70. Proc. Natl. Acad. Sci. USA 98:3460-3465.
54. McClelland, M., K. E. Sanderson, J. Spieth et al. (23 co-authors). 2001. Complete genome sequence of Salmonella enterica serovar Typhimurium LT2. Nature 413:852-856.
55. Medrano-Soto, A., G. Moreno-Hagelsieb, P. Vinuesa, J. A. Christen, and J. Collado-Vides. 2004. Successful lateral transfer requires codon usage compatibility between foreign genes and recipient genomes. Mol. Biol. Evol. 21:1884-1894.
56. Moran, N. A. 1996. Accelerated evolution and Muller's rachet in endosymbiotic bacteria. Proc. Natl. Acad. Sci. USA 93: 2873-2878.
57. -. 2002. Microbial minimalism: genome reduction in bacterial pathogens. Cell 108:583-586.
58. Moran, N. A., and A. Mira. 2001. The process of genome shrinkage in the obligate symbiont Buchnera aphidicola. Genom. Biol. 2:RESEARCH0054.01-0054.12.
59. Moret, B. M., L. S. Wang, T. Warnow, and S. K. Wyman. 2001. New approaches for reconstructing phylogenies from gene order data. Bioinformatics 17(Suppl. 1):S165-S173.
60. Moret, B. M. E., A. C. Siepel, J. Tang, and T. Liu. 2002a. Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. Pp. 521-536 in Algorithms in bioinformatics. Second International Workshop, WABI 2002, Rome, Italy, September 17-21, 2002, ed. R. Guigó and D. Gusfield. Springer-Verlag.
61. Moret, B. M. E., J. J. Tang, L. S. Wang, and T. Warnow. 2002b. Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 65:508-525.
62. Muller, T., and M. Vingron. 2000. Modeling amino acid replacement. J. Comput. Biol. 7:761-776.
63. Nadeau, J. H., and D. Sankoff. 1998. Counting on comparative maps. Trends Genet. 14:495-501.
64. Nadeau, J. H., and B. A. Taylor. 1984. Lengths of chromosomal segments conserved since divergence of man and mouse. Proc. Natl. Acad. Sci. USA 81:814-818.
65. Nei, M. 1996. Phylogenetic analysis in molecular evolutionary genetics. Annu. Rev. Genet. 30:371-403.
66. Nelson, K. E., C. Weinel, I. T. Paulsen et al. (40 co-authors). 2002. Complete genome sequence and comparative analysis of the metabolically versatile Pseudomonas putida KT2440. Environ. Microbiol. 4:799-808.
67. Ochman, H., J. G. Lawrence, and E. A. Groisman. 2000. Lateral gene transfer and the nature of bacterial innovation. Nature 405:299-304.
68. Palacios, C., and J. J. Wernegreen. 2002. A strong effect of AT mutational bias on amino acid usage in Buchnera is mitigated at high-expression genes. Mol. Biol. Evol. 19:1575-1584.
69. Parkhill, J., G. Dougan, K. D. James et al. (38 co-authors). 2001a. Complete genome sequence of a multiple drug resistant Salmonella enterica serovar Typhi CT18. Nature 413:848-852.
70. Parkhill, J., B. W. Wren, N. R. Thomson et al. (33 co-authors). 2001. Genome sequence of Yersinia pestis, the causative agent of plague. Nature 413:523-527.
71. Perna, N. T., G. Plunkett III, V. Burland et al. (25 co-authors). 2001. Genome sequence of enterohaemorrhagic Escherichia coli O157:H7. Nature 409:529-533.
72. Rispe, C., F. Delmotte, R. C. H. J. Van Ham, and A. Moya. 2004. Mutational and selective pressures on codon and amino acid usage in Buchnera, endosymbiotic bacteria of aphids. Genome Res. 14:44-53.
73. Rokas, A., B. L. Williams, N. King, and S. B. Carroll. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425:798-804.
74. Saitou, N., and M. Nei. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
75. Sauer, C., E. Stackebrandt, J. Gadau, B. Holldobler, and R. Gross. 2000. Systematic relationships and cospeciation of bacterial endosymbionts and their carpenter ant host species: proposal of the new taxon Candidatus Blochmannia gen. nov. Int. J. Syst. Evol. Microbiol. 50:1877-1886.
76. Schmidt, H. A., K. Strimmer, M. Vingron, and A. von Haeseler. 2002. TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 18:502-504.
77. Shigenobu, S., H. Watanabe, M. Hattori, Y. Sakaki, and H. Ishikawa. 2000. Genome sequence of the endocellular bacterial symbiont of aphids Buchnera sp APS. Nature 407:81-86.
78. Shigenobu, S., H. Watanabe, Y. Sakaki, and H. Ishikawa. 2001. Accumulation of species-specific amino acid replacements that cause loss of particular protein functions in Buchnera, an endocellular bacterial symbiont. J. Mol. Evol. 53:377-386.
79. Sicheritz-Ponten, T., and S. G. E. Andersson. 2001. A phylogenomic approach to microbial evolution. Nucleic Acids Res. 29:545-552.
80. Silva, F. J., A. Latorre, and A. Moya. 2001. Genome size reduction through multiple events of gene disintegration in Buchnera APS. Trends Genet. 17:615-618.
81. -. 2003. Why are the genomes of endosymbiotic bacteria so stable? Trends Genet. 19:176-180.
82. Simpson, A. J., F. C. Reinach, P. Arruda et al. (113 co-authors). 2000. The genome sequence of the plant pathogen Xylella fastidiosa. The Xylella fastidiosa Consortium of the Organization for Nucleotide Sequencing and Analysis. Nature 406:151-157.
83. Snel, B., P. Bork, and M. A. Huynen. 1999. Genome phylogeny based on gene content. Nat. Genet. 21:108-110.
84. Stover, C. K., X. Q. Pham, A. L. Erwin et al. (28 co-authors). 2000. Complete genome sequence of Pseudomonas aeruginosa PA01, an opportunistic pathogen. Nature 406:959-964.
85. Strimmer, K., and A. vonHaeseler. 1996. Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Mol. Biol. Evol. 13:964-969.
86. Susko, E., Y. Inagaki, and A. J. Roger. 2004. On inconsistency of the neighbor-joining, least squares, and minimum evolution estimation when substitution processes are incorrectly modeled. Mol. Biol. Evol. 21:1629-1642.
87. Suyama, M., and P. Bork. 2001. Evolution of prokaryotic gene order: genome rearrangements in closely related species. Trends Genet. 17:10-13.
88. Tamas, I., L. Klasson, B. Canback, A. K. Naslund, A. S. Eriksson, J. J. Wernegreen, J. P. Sandstrom, N. A. Moran, and S. G. E. Andersson. 2002. 50 Million years of genomic stasis in endosymbiotic bacteria. Science 296:2376-2379.
89. Tang, J., and B. M. E. Moret. 2003a. Scaling up accurate phylogenetic reconstruction from gene-order data. Bioinformatics 19(Suppl. 1):i305-i312.
90. -. 2003e. Phylogenetic reconstruction from gene-rearrangement data with unequal gene content. Pp. 37-46 in Algorithms and data structures, ed. F. Dehne, J.-R. Sack, and M. Smid. Springer-Verlag.
91. Tesler, G. 2002. GRIMM: genome rearrangements web server. Bioinformatics 18:492-493.
92. Thompson, J. D., T. J. Gibson, F. Plewniak, F. Jeanmougin, and D. G. Higgins. 1997. The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 25:4876-4882.
93. Tillier, E. R., and R. A. Collins. 2000. Genome rearrangement by replication-directed translocation. Nat. Genet. 26:195-197.
94. Uchiyama, I. 2003. MBGD: microbial genome database for comparative analysis. Nucleic Acids Res. 31:58-62.
95. van Ham, R. C., J. Kamerbeek, C. Palacios et al. (13 co-authors). 2003. Reductive genome evolution in Buchnera aphidicola. Proc. Natl. Acad. Sci. USA 100:581-586.
96. Van Sluys, M. A., M. C. de Oliveira, C. B. Monteiro-Vitorello et al. (55 co-authors). 2003. Comparative analyses of the complete genome sequences of Pierce's disease and citrus variegated chlorosis strains of Xylella fastidiosa. J. Bacteriol. 185:1018-1026.
97. Von Dohlen, C. D., and N. A. Moran. 2000. Molecular data support a rapid radiation of aphids in the Cretaceous and multiple origins of host alternation. Biol. J. Linn. Soc. 71:689-717.
98. Wei, J., M. B. Goldberg, V. Burland et al. (14 co-authors). 2003. Complete genome sequence and comparative genomics of Shigella flexneri serotype 2a strain 2457T. Infect. Immun. 71:2775-2786.
99. Welch, R. A., V. Burland, G. Plunkett III et al. (16 co-authors). 2002. Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc. Natl. Acad. Sci. USA 99:17020-17024.
100. Wolf, Y. I., I. B. Rogozin, N. V. Grishin, and E. V. Koonin. 2002. Genome trees and the tree of life. Trends Genet. 18:472-479.