The consistent phylogenetic signal in genome trees revealed by reducing the impact of noise

Journal of Molecular Evolution

Volumn 58, Issue 5, 2004, Pages 527-539

  Dutilh, Bas E ^a,c   Huynen, Martijn A ^a   Bruno, William J ^b   Snel, Berend ^a  

^a RADBOUD UNIVERSITY MEDICAL CENTER   (Netherlands)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c NONE   (Netherlands)

Author keywords

Character weighting; Gene loss; Genome evolution; Genome phylogeny; Horizontal gene transfer; Thermophilic Bacteria

Indexed keywords

ANALYTIC METHOD; ARTICLE; GENE LOSS; GENE STRUCTURE; GENOME ANALYSIS; HORIZONTAL GENE TRANSFER; NONHUMAN; ORTHOLOGY; PHYLOGENY; SIGNAL NOISE RATIO; SIGNAL TRANSDUCTION;

COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENOME; GENOMICS; PHYLOGENY;

EID: 2342492364     PISSN: 00222844     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00239-003-2575-6     Document Type: Article

References (54)

1. Aravind L, Tatusov RL, Wolf YI, Walker DR, Koonin EV (1998) Evidence for massive gene exchange between archaeal and bacterial hyperthermophiles. Trends Genet 14:442-444
2. Arvestad L, Berglund AC, Lagergren J, Sennblad B (2003) Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 19 (Suppl 1):I7-I15
3. Bansal AK, Meyer TE (2002) Evolutionary analysis by whole-genome comparisons. J Bacteriol 184:2260-2272
4. Brochier C, Philippe H (2002) Phylogeny: A non-hyperthermophilic ancestor for bacteria. Nature 417:244
5. 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-285
6. Bruno WJ (1996) Modeling residue usage in aligned protein sequences via maximum likelihood. Mol Biol Evol 13:1368-1374
7. Bruno WJ, Socci ND, Halpern AL (2000) Weighted neighbor joining: A likelihood-based approach to distance-based phylogeny reconstruction. Mol Biol Evol 17:189-197
8. Cambillau C, Claverie JM (2000) Structural and genomic correlates of hyperthermostability. J Biol Chem 275:32383-32386
9. Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du Y, Feng B, Lin N, Madabusi LV, Muller KM, Pande N, Shang Z, Yu N, Gutell RR (2002) The Comparative RNA Web (CRW) Site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 3:2
10. Cavalier-Smith T (1986) The kingdoms of organisms. Nature 324: 416-417
11. 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
12. 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-2080
13. Daubin V, Gouy M, Perriere G (2001) Bacterial molecular phylogeny using supertree approach. Genome Inform Ser Workshop Genome Inform 12:155-164
14. Daubin V, Moran NA, Ochman H (2003) Phylogenetics and the cohesion of bacterial genomes. Science 301:829-832
15. Doolittle WF (1999a) Lateral gene transfer, genome surveys, and the phylogeny of Prokaryotes. Science 286:1443a
16. Doolittle WF (1999b) Phylogenetic classification and the universal tree. Science 284:2124-2129
17. Farris RJ (1977) Phylogenetic analysis under Dollo's law. Syst Zool 26:77-88
18. Felsenstein J (1989) PHYLIP - Phylogeny inference package (version 3.2). Cladistics 5:164-166
19. Fitch WM (1970) Distinguishing homologous from analogous proteins. Syst Zool 19:99-113
20. Fitz-Gibbon ST, House CH (1999) Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res 27:4218-4222
21. Forterre P, Bouthier De La Tour C, Philippe H, Duguet M (2000) Reverse gyrase from hyperthermophiles: Probable transfer of a thermoadaptation trait from archaea to bacteria. Trends Genet 16:152-154
22. Galtier N, Lobry JR (1997) Relationships between genomic G + C content, RNA secondary structures, and optimal growth temperature in prokaryotes. J Mol Evol 44:632-636
23. Gogarten JP, Doolittle WF, Lawrence JG (2002) Prokaryotic evolution in light of gene transfer. Mol Biol Evol 19:2226-2238
24. Goldstein DB, Pollock DD (1994) Least squares estimation of molecular distance - Noise abatement in phylogenetic reconstruction. Theor Popul Biol 45:219-226
25. Gribaldo S, Philippe H (2002) Ancient phylogenetic relationships. Theor Popul Biol 61:391-408
26. Gribaldo S, Lumia V, Creti R, de Macario EC, Sanangelantoni A, Cammarano P (1999) Discontinuous occurrence of the hsp70 (dnaK) gene among Archaea and sequence features of HSP70 suggest a novel outlook on phylogenies inferred from this protein. J Bacteriol 181:434-443
27. Gupta RS, Griffiths E (2002) Critical issues in bacterial phylogeny. Theor Popul Biol 61:423-434
28. Huelsenbeck JP, Ronquist F (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17:754-755
29. Huynen M, Dandekar T, Bork P (1998) Differential genome analysis applied to the species-specific features of Helicobacter pylori. FEBS Lett 426:1-5
30. Jain R, Rivera MC, Lake JA (1999) Horizontal gene transfer among genomes: The complexity hypothesis. Proc Natl Acad Sci USA 96:3801-3806
31. Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220:671-680
32. Klenk HP, Meier TD, Durovic P, Schwass V, Lottspeich F, Dennis PP, Zillig W (1999) RNA polymerase of Aquifex pyrophilus: Implications for the evolution of the bacterial rpoBC operon and extremely thermophilic bacteria. J Mol Evol 48:528-541
33. Korbel JO, Snel B, Huynen MA, Bork P (2002) SHOT: A web server for the construction of genome phylogenies. Trends Genet 18:158-162
34. Kreil DP, Ouzounis CA (2001) Identification of thermophilic species by the amino acid compositions deduced from their genomes. Nucleic Acids Res 29:1608-1615
35. Nelson KE, Clayton RA, Gill SR, et al. (1999) Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima. Nature 399:323-329
36. Pesole G, Gissi C, Lanave C, Saccone C (1995) Glutamine synthetase gene evolution in bacteria. Mol Biol Evol 12:189-197
37. Philippe H, Forterre P (1999) The rooting of the universal tree of life is not reliable. J Mol Evol 49:509-523
38. Plotz BM, Lindner B, Stetter KO, Holst O (2000) Characterization of a novel lipid A containing D-galacturonic acid that replaces phosphate residues. The structure of the lipid a of the lipopolysaccharide from the hyperthermophilic bacterium Aquifex pyrophilus. J Biol Chem 275:11222-11228
39. Saitou N, Nei M (1987) The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol 4:406-425
40. Slesarev AI, Mezhevaya KV, Makarova KS, Polushin NN, Shcherbinina OV, Shakhova W, Belova GI, Aravind L, Natale DA, Rogozin IB, Tatusov RL, Wolf YI, Stetter KO, Malykh AG, Koonin EV, Kozyavkin SA (2002) The complete genome of hyperthermophile Methanopyrus kandleri AV19 and monophyly of archaeal methanogens. Proc Natl Acad Sci USA 99:4644-4649
41. Snel B, Bork P, Huynen MA (1999) Genome phylogeny based on gene content. Nat Genet 21:108-110
42. Snel B, Bork P, Huynen MA (2002) Genomes in flux: The evolution of archaeal and proteobacterial gene content. Genome Res 12:17-25
43. Suhre K, Claverie JM (2003) Genomic correlates of hyperthermostability: An update. J Biol Chem 278:17198-17202
44. Tamames J (2001) Evolution of gene order conservation in prokaryotes. Genome Biol 2:RESEARCH0020
45. Tatusov RL, Koonin EV, Lipman DJ (1997) A genomic perspective on protein families. Science 278:631-637
46. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV (2001) The COG database: New developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 29:22-28
47. Tekaia F, Lazcano A, Dujon B (1999) The genomic tree as revealed from whole proteome comparisons. Genome Res 9:550-557
48. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22:4673-4680
49. Tiboni O, Cammarano P, Sanangelantoni AM (1993) Cloning and sequencing of the gene encoding glutamine synthetase I from the archaeum Pyrococcus woesei: Anomalous phylogenies inferred from analysis of archaeal and bacterial glutamine synthetase I sequences. J Bacteriol 175:2961-2969
50. von Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B (2003) STRING: A database of predicted functional associations between proteins. Nucleic Acids Res 31:258-261
51. Wheeler DL, Chappey C, Lash AE, Leipe DD, Madden TL, Schuler GD, Tatusova TA, Rapp BA (2000) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 28:10-14
52. 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
53. Wolf YI, Rogozin IB, Grishin NV, Koonin EV (2002) Genome trees and the tree of life. Trends Genet 18:472-479
54. Zomorodipour A, Andersson SG (1999) Obligate intracellular parasites: Rickettsia prowazekii and Chlamydia trachomatis. FEBS Lett 452:11-15