Weighted genome trees: Refinements and applications

Journal of Bacteriology

Volumn 187, Issue 4, 2005, Pages 1305-1316

  Gophna, Uri ^a   Doolittle, W Ford ^a   Charlebois, Robert L ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b NeuroGadgets Inc   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMAL CELL; ARTICLE; EVOLUTION; GENE MAPPING; GENE SEQUENCE; GENETIC ANALYSIS; GENETIC TRANSCRIPTION; GENOME ANALYSIS; HORIZONTAL GENE TRANSFER; MULTIGENE FAMILY; NONHUMAN; PHYLOGENETIC TREE; PREVALENCE; PRIORITY JOURNAL; SEQUENCE ANALYSIS;

ANIMALS; ARABIDOPSIS; ARCHAEA; BACTERIA; COMPUTATIONAL BIOLOGY; FUNGI; GENOME; GENOME, ARCHAEAL; GENOME, BACTERIAL; GENOME, FUNGAL; GENOME, PLANT; GENOME, PROTOZOAN; GENOMICS; PHYLOGENY; PROTOZOA;

EID: 14544295684     PISSN: 00219193     EISSN: None     Source Type: Journal    
DOI: 10.1128/JB.187.4.1305-1316.2005     Document Type: Article

References (37)

1. Altschul, S. F., T. L. Madden, A. A. Schaffer, J. 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.
2. Andersson, S. G., O. Karlberg, B. Canback, and C. G. Kurland. 2003. On the origin of mitochondria: a genomics perspective. Philos. Trans. R. Soc. London B 358:165-179.
3. Brochier, C., E. Bapteste, D. Moreira, and H. Philippe. 2002. Eubacterial phylogeny based on translational apparatus proteins. Trends Genet. 18:1-5.
4. Bruno, W. J., N. D. Socci, and A. L. Halpern. 2000. Weighted neighbor joining: a likelihood-based approach to distance-based phylogeny reconstruction. Mol. Biol. Evol. 17:189-197.
5. Cavalier-Smith, T. 2002. The neomuran origin of archaebacteria, the negibacterial root of the universal tree and bacterial megaclassification. Int. J. Syst. Evol. Microbiol. 52:7-76.
6. Charlebois, R. L., R. G. Beiko, and M. A. Ragan. 2004. Genome phylogenies, p. 189-206. In R. P. Hirt and D. S. Horner (ed.), Organelles, genomes and eukaryote phylogeny: an evolutionary synthesis in the age of genomics. CRC Press, Boca Raton, Fla.
7. Charlebois, R. L., G. D. P. Clarke, R. G. Beiko, and A. St. Jean. 2003. Characterization of species-specific genes using a flexible, web-based querying system. FEMS Microbiol. Lett 225:213-220.
8. Clarke, G. D. P., R. G. Beiko, M. A. Ragan, and R. L. Charlebois. 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.
9. Daubin, V., M. Gouy, and G. Perrière. 2002. A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. Genome Res. 12:1080-1090.
10. Doolittle, W. F. 1999. Phylogenetic classification and the universal tree. Science 284:2124-2129.
11. Felsenstein, J. 1997. An alternating least squares approach to inferring phylogenies from pairwise distances. Syst. Biol. 46:101-111.
12. Fitch, W. M., and E. Margoliash. 1967. Construction of phylogenetic trees. Science 155:279-284.
13. Fukuchi, S., K. Yoshimune, M. Wakayama, M. Moriguchi, and K. Nishikawa. 2003. Unique amino acid composition of proteins in halophilic bacteria. J. Mol. Biol. 327:347-357.
14. Gogarten, J. P., W. F. Doolittle, and J. G. Lawrence. 2002. Prokaryotic evolution in light of gene transfer. Mol. Biol. Evol. 19:2226-2238.
15. Gribaldo, S., and H. Philippe. 2002. Ancient phylogenetic relationships. Theor. Pop. Biol. 61:391-408.
16. Gupta, R. S., and E. Griffiths. 2002. Critical issues in bacterial phylogeny. Theor. Pop. Biol. 61:423-434.
17. 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.
18. Kapatral, V. I., Anderson, N. Ivanova, G. Reznik, T. Los, A. Lykidis, A. Bhattacharyya, A. Bartman, W. Gardner, G. Grechkin, L. Zhu, O. Vasieva, L. Chu, Y. Kogan, O. Chaga, E. Goltsman, A. Bernal, N. Larsen, M. D'Souza, T. Walunas, G. Pusch, R. Haselkorn, M. Fonstein, N. Kyrpides, and R. Overbeek. 2002. Genome sequence and analysis of the oral bacterium Fusobacterium nucleatum strain ATCC 25586. J. Bacteriol. 184:2005-2018.
19. Kennedy, S. P., W. V. Ng, S. L. Salzberg, L. Hood, and S. DasSarma. 2001. Understanding the adaptation of Halobacterium species NRC-1 to its extreme environment through computational analysis of its genome sequence. Genome Res. 11:1641-1650.
20. Kuhner, M. K., and J. Felsenstein. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
21. 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:E19.
22. Makarova, K. S., L. Aravind, M. Y. Galperin, N. V. Grishin, R. L. Tatusov, Y. I. Wolf, and E. V. Koonin. 1999. Comparative genomics of the Archaea (Euryarchaeota): evolution of conserved protein families, the stable core, and the variable shell. Genome Res. 9:608-628.
23. Makarova, K. S., L. Aravind, N. V. Grishin, I. B. Rogozin, and E. V. Koonin. 2002. A DNA repair system specific for thermophilic Archaea and bacteria predicted by genomic context analysis. Nucleic Acids Res. 30:482-496.
24. Matte-Tailliez, O., C. Brochier, P. Forterre, and H. Philippe. 2002. Archaeal phylogeny based on ribosomal proteins. Mol. Biol. Evol. 19:631-639.
25. Nelson, K. E., R. A. Clayton, S. R. Gill, M. L. Gwinn, R. J. Dodson, D. H. Haft, E. K. Hickey, J. D. Peterson, W. C. Nelson, K. A. Ketchum, L. McDonald, T. R. Utterback, J. A. Malek, K. D. Linher, M. M. Garrett, A. M. Stewart, M. D. Cotton, M. S. Pratt, C. A. Phillips, D. Richardson, J. Heidelberg, G. G. Sutton, R. D. Fleischmann, J. A. Eisen, C. M. Fraser, et al. 1999. Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima. Nature 399:323-329.
26. Olsen, G. J. 2001. The history of life. Nat. Genet. 28:197-198.
27. Philippe, H., and C. J. Douady. 2003. Horizontal gene transfer and phylogenetics. Curr. Opin. Microbiol. 6:498-505.
28. Rivera, M. C., R. Jain, J. E. Moore, and J. A. Lake. 1998. Genomic evidence for two functionally distinct gene classes. Proc. Natl. Acad. Sci. USA 95:6239-6244.
29. Ruepp, A., W. Graml, M. L. Santos-Martinez, K. K. Koretke, C. Volker, H. W. Mewes, D. Frishman, S. Stocker, A. N. Lupas, and W. Baumeister. 2000. The genome sequence of the thermoacidophilic scavenger Thermoplasma acidophilum. Nature 407:508-513.
30. Singer, G. A. C., and D. A. Hickey. 2000. Nucleotide bias causes a genome-wide bias in the amino acid composition of proteins. Mol. Biol. Evol. 17:1581-1588.
31. Singer, G. A. C., and D. A. Hickey. 2003. Thermophilic prokaryotes have characteristic patterns of codon usage, amino acid composition and nucleotide content. Gene 317:39-47.
32. Snel, B., P. Bork, and M. A. Huynen. 1999. Genome phylogeny based on gene content. Nat. Genet. 21:108-110.
33. Sober, E., and M. Steel. 2002. Testing the hypothesis of common ancestry. J. Theor. Biol. 218:395-408.
34. Subramanian, G., E. V. Koonin, and L. Aravind. 2000. Comparative genome analysis of the pathogenic spirochetes Borrelia burgdorferi and Treponema pallidum. Infect. Immun. 68:1633-1648.
35. Tatusov, R. L., N. D. Fedorova, J. D. Jackson, A. R. Jacobs, B. Kiryutin, E. V. Koonin, D. M. Krylov, R. Mazumder, S. L. Mekhedov, A. N. Nikolskaya, B. S. Rao, S. Smirnov, A. V. Sverdlov, S. Vasudevan, Y. I. Wolf, J. J. Yin, and D. A. Natale. 2003. The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4:41.
36. Wolf, Y. I., L. Aravind, and E. V. Koonin. 1999. Rickettsiae and chlamydiae: evidence of horizontal gene transfer and gene exchange. Trends Genet. 15:173-175.
37. Wolf, Y. I., I. B. Rogozin, N. V. Grishin, R. L. Tatusov, and E. V. Koonin. 2001. Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol. Biol. 1:8.