An emerging phylogenetic core of Archaea: phylogenies of transcription and translation machineries converge following addition of new genome sequences
© Brochier et al; licensee BioMed Central Ltd. 2005
Received: 13 January 2005
Accepted: 02 June 2005
Published: 02 June 2005
The concept of a genomic core, defined as the set of genes ubiquitous in all genomes of a monophyletic group, has become crucial in comparative and evolutionary genomics. However, it is still a matter of debate whether lateral gene transfers (LGT) may affect the components of genomic cores, preventing their use to retrace species evolution. We have recently reconstructed the phylogeny of Archaea by using two large concatenated datasets of core proteins involved in translation and transcription, respectively. The resulting trees were largely congruent, showing that informational gene components of the archaeal genomic core belonging to two distinct molecular systems contain a coherent signal for archaeal phylogeny. However, some incongruence remained between the two phylogenies. This may be due either to undetected LGT and/or to a lack of sufficient phylogenetic signal in the datasets.
We present evidence strongly favoring of the latter hypothesis. In fact, we have updated our transcription and translation datasets with five new archaeal genomes for a total of 6384 and 2928 amino acid positions, respectively, and 25 taxa. This increase in taxonomic sampling led to the nearly complete convergence of the transcription-based and translation-based trees on a single phylogenetic pattern for archaeal evolution. In fact, only a single incongruence persisted between the two phylogenies. This concerned Methanopyrus kandleri, whose placement remained strongly biased in the transcription tree due to its above average evolutionary rates, and could not be counterbalanced due to the lack of availability of closely related and/or slower-evolving relatives.
To our knowledge, this is the first report of evidence that the phylogenetic signal harbored by components of the archaeal translation apparatus is confirmed by additional markers belonging to a second molecular system (i.e. transcription). This rules out the risk of circularity when inferring species evolution by small subunit ribosomal RNA and ribosomal protein sequences, since it has been suggested that concerted LGT may affect these markers. Our results strongly support the existence of a core of proteins that has evolved mainly through vertical inheritance in Archaea, and carries a bona fide phylogenetic signal that can be used to retrace the evolutionary history of this domain. The identification and analysis of additional molecular markers not affected by LGT should continue defining the emerging picture of a genuine phylogenetic core for the third domain of life.
The discovery that Lateral Gene Transfers (LGT) play a major role in the evolution of prokaryotic organisms has raised concerns about the possibility of reconstructing species phylogenies . Some biologists even believe that LGT have obscured the phylogenetic record to such an extent that the task may be in fact hopeless [1, 2]. However, others have argued that the careful selection of a 'core' of genes that have been refractory to transfer may help solving (at least partly) this conundrum [3–6]. The genomic core concept, i.e. the set of homologous genes present in all -or most-genomes of a phylogenetically coherent group, has become crucial in comparative and evolutionary genomics . Indeed, the identification of 'genomic cores' can provide crucial information on the composition of ancestral genomes [8, 9], as well as on organisms evolution at various phylogenetic depths [6, 10, 11]. However, homology-based analyses to define core genes cannot discriminate between vertically transmitted components and horizontally exchanged ones (i.e. "cryptic orthologous replacements" ). Thus, it is still a matter of debate whether Lateral Gene Transfers (LGT) may affect the components of genomic cores, preventing their use to retrace species evolution. Nevertheless, the extent and nature of the horizontal component of genomic cores can be identified by molecular phylogeny. The use of conserved gene cores to retrace species evolution has mainly focused on the translation apparatus, since the ribosome appears to be one of the best conserved macromolecular machines in the living world. The concatenation of either bacterial and archaeal ribosomal protein sequences has produced global phylogenies that are roughly similar to those obtained with both small and large ribosomal subunit rRNA genes (16S and 23S rRNA) [4, 5, 11]. Moreover, careful individual analyses have indicated that ribosomal proteins have been apparently never exchanged between the three Life domains, and rarely between different lineages within domains [4, 5, 12, 13]. However, it may be argued that concerted LGT involving rRNA and ribosomal protein genes, since they belong to the same macromolecular machinery, could escape detection in such analyses. Nevertheless, this hypothesis could be discarded if phylogenies based on additional sets of genomic core proteins belonging to other molecular machineries are congruent with those of the components of the translation apparatus.
In the case of M. kandleri, we suggested that the discrepancy between the translation and transcription trees was likely due to the very fast evolutionary rate of its RNA polymerase subunits (reflected by the very long branch of M. kandleri in the transcription tree, Figure 1B). Such an accelerated rate of evolution may be due to the lack in this archaeon of the critical transcription factor TFS [11, 14]. A Long Branch Attraction (LBA) artefact  between the very long branch of M. kandleri and the outgroup (i.e. Crenarchaeota) may thus be responsible for the basal position of this methanogen in the transcription tree. In contrast, the incongruence between the two trees in the position of A. fulgidus, and in those of Methanobacteriales and Methanococcales may be either due to undetected LGT, and/or result from an insufficient phylogenetic signal in the two protein datasets. Only in the latter case should an increased taxonomic sampling help resolving this incongruence, whereas if LGTs are responsible, the addition of more taxa should not increase resolution and will possibly add more confusion. The recent sequencing of several new genomes from Euryarchaeota now permits tackling these two alternatives.
Results and discussion
We have updated our previous datasets of the components of the translation and transcription machineries  to include a total of 25 Archaea. In particular, we included the psychrophilic methanogen Methanogenium frigidum  and the mesophilic methanogen Methanococcoides burtonii -two lineages belonging to Methanomicrobiales  and Methanosarcinales , respectively. We also included the halophile Haloferax volcanii , the Thermococcale Thermococcus gammatolerans (Yvan Zivanovic and Fabrice Confalonieri, personal communication), and Nanoarchaeum equitans, a highly divergent archaeon that has been suggested as the representative of a new archaeal phylum, the Nanoarchaeota [20–22]. As in our previous studies [5, 11] we did not include any eukaryotic outgroup in order to limit biases due to LBA.
As described previously , separated phylogenetic analyses were performed on each of these new datasets in order to identify and remove potential lateral gene transfer (LGT) events (data not shown). Despite the fact that most relationships were largely unresolved in several trees due to the small size of most proteins, we checked for any possible strongly supported departure from undisputed nodes in the archaeal phylogeny, such as the clades of Thermoplasmatales, Halobacteriales, Sulfolobales, Thermococcales, Methanosarcinales and Methanococcales. Following the addition of novel taxa, no new clear-cut case of LGT could be observed with respect to these nodes, confirming that transfers are indeed very rare for these markers[5, 11]. A few proteins gave an instable placement for Nanoarchaeum equitans. However, since the position of this taxon in the archaeal phylogeny has not yet been firmly tested, we did not judge these proteins as clear-cut cases of LGT. The 53 ribosomal proteins and the 14 proteins involved in transcription were thus concatenated into two large 'translation' and 'transcription' datasets, whose sizes were 6384 and 2928 amino acid positions, respectively.
Interestingly, the addition of five new archaeal taxa led to convergence of the transcription and translation trees on a coherent phylogenetic pattern, to the exclusion of the position of M. kandleri-still emerging after Thermococcales in the translation tree (Figure 2A), but recovered as a very long branch at the base of the euryarchaea in the transcription tree (Figure 2B)-(the same trees were obtained when removing M. kandleri from the datasets, data not shown). This only incoherence between the two phylogenies is most likely due to the fact that the LBA artefact affecting the position of M. kandleri in the transcription tree persisted even after increase in taxonomic sampling, due to unavailability of closely related and slower evolving species. Nanoarchaeum equitans emerged as a separate branch distinct from those leading to Crenarchaeota and Euryarchaeota domains, in both translation and transcription trees (Figure 2A and 2B), supported by strong bootstrap values (BV = 100%). This position is congruent with previous results based on ribosomal proteins concatenation . T. gammatolerans branched off of at the base of Thermococcales, that were confirmed as the first emerging euryarchaeal phylum, as in our previous studies [5, 11]. Interesting, Methanobacteriales and Methanococcales formed now a monophyletic group in both translation and transcription trees (BV = 55% and 82%, Figure 2A and 2B, respectively). This suggests that the paraphyly of these groups observed in our previous translation tree (Figure 1A) was likely incorrect due to a lack of phylogenetic signal rather than to a LGT bias. The Methanobacteriales/Methanococcales monophyletic group is sister to a large cluster including both methanogenic and non-methanogenic species: A. fulgidus, the three Thermoplasmatales, the three Halobacteriales and the five Methanomicrobia (Methanomicrobiales and Methanosarcinales) (BV = 97% and BV = 77%, Figure 2A and 2B, respectively). This supports the hypothesis of an ancient origin of methanogenesis in Archaea followed by subsequent loss in some lineages (A. fulgidus, Thermoplasmatales and Halobacteriales). Moreover, the position of A. fulgidus, while left uncertain in our previous analyses (i.e. either sister-group of Thermoplasmatales in the translation tree, or of Halobacteriales/Methanomicrobia in the transcription tree, Figure 1A and 1B, respectively) was now robustly indicated as sister to Methanomicrobiales, Methanosarcinales and Halobacteriales in both translation and transcription trees (BP = 85% and 96%, respectively, Figure 1A and 1B). The strong placement of A. fulgidus in our updated translation tree is likely due the stabilisation of the node following addition of new taxa. This result further supports the hypothesis of a late and independent emergence of aerobic respiration in Euryarchaeotes (Halobacteriales), possibly via the recruitment of bacterial genes. Finally, both translation and transcription trees confidently grouped M. burtonii and M. frigidum with the three Methanosarcina (BV = 100% and BV = 100%, Figure 2A and BV = 100% and BV = 79%, Figure 2B, respectively) within the Methanomicrobia group. The very close relationship between M. burtonii and the three Methanosarcinales constitutes a novel phylogenetic argument justifying its inclusion in the order Methanosarcinales, at present based only on 16S rRNA phylogeny .
The congruence we obtained between the archaeal phylogenies based on the components of the translation and transcription machineries strongly supports the existence of a core of genes that evolved mainly through vertical inheritance in Archaea, and carry a bona fide phylogenetic signal that can be used to infer the phylogeny of this domain. Our results confirm also that the addition of new taxa strongly improves phylogenetic inference, and support the idea that evolutionary considerations should be included in the choice of new genomes to be sequenced. However, our conclusions should not be considered as the "last word" on the subject. For example, the misplacement of M. kandleri at the base of Euryarchaea in the transcription tree was not cured by the increase in taxonomic sampling. The inclusion of sequences from slower evolving and close relatives, when they will be available, may help resolving this bias. Similarly, the very long branch displayed by N. equitans (Figure 2A and 2B) suggests that its placement as a separate branch distinct from that leading to Euryarchaeota and Crenarchaeota, although congruent between the transcription and translation trees, should be taken with caution due to the risk of an LBA artefact. The analysis of the components of additional molecular systems and the inclusion of more taxa may eventually lead to a confident placement for these two interesting species in the archaeal phylogeny.
Finally, our results make us confident that the construction of a phylogeny that retraces the vertical history of the archaeal domain is a feasible task. The identification and analysis of additional molecular markers not affected by LGT on large phylogenetic scales and their phylogenetic analysis by approaches that minimise reconstruction artefacts should continue defining the emerging picture of a genuine phylogenetic core for the Archaea. The application of a similar strategy to the bacterial and eukaryal domains could also lead to a bona fide reconstruction of their respective evolutionary histories.
In order to update the datasets of our previous analysis , we included the two methanogens Methanogenium frigidum  and Methanococcoides burtonii , the halophile Haloferax volcanii , the Thermococcale Thermococcus gammatolerans (Yvan Zivanovic and Fabrice Confalonieri, personal communication), and Nanoarchaeum equitans. In addition, the sequences of the two Methanosarcinales Methanosarcina mazei and Methanosarcina acetivorans were added to the ribosomal dataset. Sequences were retrieved by TBLASTN at genome sequencing web sites for H. volcanii http://halo.umbi.umd.edu/cgi-bin/blast/blast_hvo.pl, M. burtonii and M. frigidum http://psychro.bioinformatics.unsw.edu.au/genomes/index.php, or using BLASTP in NCBI for N. equitans, M. acetivorans and M. mazei . For each dataset, novel sequences were manually added to previous alignments by using the ED program of the MUST package . Regions were the alignment was ambiguous were removed from the each dataset.
Trees were computed by a number of different approaches. Neighbor-Joining (NJ) trees were calculated by the NEIGHBOR program of the PHYLIP package , using Maximum Likelihood (ML) distance matrices (JTT model including a Γ-correction) computed by TREE-PUZZLE 5.1 . Heuristic ML trees were computed using PHYML with the JTT model including a Γ-correction . Exhaustive tree topology searches with limited constraints were performed using PROTML of the MOLPHY package . The likelihoods and branch lengths of ML topologies were performed by TREE-PUZZLE (JTT model including a Γ-correction). For exhaustive ML searches, constraints (asterisks in Figures 1 and 2) were given to undisputable nodes (supported by BV = 100%), based on preliminary NJ and ML heuristic analyses (not shown).
The SEQBOOT program of the PHYLIP package  was used for the generation of bootstrapped datasets, and PUZZLEBOOT  and CONSENSE in the PHYLIP package  were used for bootstrap value calculations on 1000 replications and consensus tree reconstructions, respectively.
Datasets and their corresponding phylogenies are available on request from CB.
We wish to thank Eric Armanet and Gael Stefan for allowing some of the calculations to be run on their computers. We thank also Yvan Zivanovic, Fabrice Confalonieri for kindly providing sequences from T. gammatolerans and Shiladitya DasSarma and the members of the university of Scranton for the sequences of H. volcanii free available by BLAST on http://halo.umbi.umd.edu/cgi-bin/blast/blast_hvo.pl.
- Doolittle WF: Phylogenetic classification and the universal tree. Science. 1999, 284: 2124-2129. 10.1126/science.284.5423.2124.View ArticlePubMedGoogle Scholar
- Nesbo CL, Boucher Y, Doolittle WF: Defining the core of nontransferable prokaryotic genes: the euryarchaeal core. J Mol Evol. 2001, 53: 340-350. 10.1007/s002390010224.View ArticlePubMedGoogle Scholar
- Jain R, Rivera MC, Lake JA: Horizontal gene transfer among genomes: The complexity hypothesis. Proc Natl Acad Sci U S A. 1999, 96: 3801-3806. 10.1073/pnas.96.7.3801.PubMed CentralView ArticlePubMedGoogle Scholar
- Brochier C, Bapteste E, Moreira D, Philippe H: Eubacterial phylogeny based on translational apparatus proteins. Trends Genet. 2002, 18: 1-5. 10.1016/S0168-9525(01)02522-7.View ArticlePubMedGoogle Scholar
- Matte-Tailliez O, Brochier C, Forterre P, Philippe H: Archaeal phylogeny based on ribosomal proteins. Mol Biol Evol. 2002, 19: 631-639.View ArticlePubMedGoogle Scholar
- Lerat E, Daubin V, Moran NA: From Gene Trees to Organismal Phylogeny in Prokaryotes:The Case of the gamma-Proteobacteria. PLoS Biol. 2003, 1: E19-10.1371/journal.pbio.0000019.PubMed CentralView ArticlePubMedGoogle Scholar
- Charlebois RL, Doolittle WF: Computing prokaryotic gene ubiquity: rescuing the core from extinction. Genome Res. 2004, 14: 2469-2477. 10.1101/gr.3024704.PubMed CentralView ArticlePubMedGoogle Scholar
- Koonin EV: Comparative genomics, minimal gene-sets and the last universal common ancestor. Nat Rev Microbiol. 2003, 1: 127-136. 10.1038/nrmicro751.View ArticlePubMedGoogle Scholar
- Harris JK, Kelley ST, Spiegelman GB, Pace NR: The genetic core of the universal ancestor. Genome Res. 2003, 13: 407-412. 10.1101/gr.652803.PubMed CentralView ArticlePubMedGoogle Scholar
- Daubin V, Gouy M, Perriere G: A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. Genome Res. 2002, 12: 1080-1090. 10.1101/gr.187002.PubMed CentralView ArticlePubMedGoogle Scholar
- Brochier C, Forterre P, Gribaldo S: Archaeal phylogeny based on proteins of the transcription and translation machineries: tackling the Methanopyrus kandleri paradox. Genome Biol. 2004, 5: R17-10.1186/gb-2004-5-3-r17.PubMed CentralView ArticlePubMedGoogle Scholar
- Makarova KS, Ponomarev VA, Koonin EV: Two C or not two C: recurrent disruption of Zn-ribbons, gene duplication, lineage-specific gene loss, and horizontal gene transfer in evolution of bacterial ribosomal proteins. Genome Biol. 2001, 2: RESEARCH0033.-PubMed CentralGoogle Scholar
- Coenye T, Vandamme P: Organisation of the S10, spc and alpha ribosomal protein gene clusters in prokaryotic genomes. FEMS Microbiol Lett. 2005, 242: 117-126. 10.1016/j.femsle.2004.10.050.View ArticlePubMedGoogle Scholar
- Lange U, Hausner W: Transcriptional fidelity and proofreading in Archaea and implications for the mechanism of TFS-induced RNA cleavage. Mol Microbiol. 2004, 52: 1133-1143. 10.1111/j.1365-2958.2004.04039.x.View ArticlePubMedGoogle Scholar
- Felsenstein J: Cases in which parsimony or compatibility methods will be positively misleading. Syst Zool. 1978, 27: 401-410.View ArticleGoogle Scholar
- Saunders NF, Thomas T, Curmi PM, Mattick JS, Kuczek E, Slade R, Davis J, Franzmann PD, Boone D, Rusterholtz K, Feldman R, Gates C, Bench S, Sowers K, Kadner K, Aerts A, Dehal P, Detter C, Glavina T, Lucas S, Richardson P, Larimer F, Hauser L, Land M, Cavicchioli R: Mechanisms of thermal adaptation revealed from the genomes of the Antarctic Archaea Methanogenium frigidum and Methanococcoides burtonii. Genome Res. 2003, 13: 1580-1588. 10.1101/gr.1180903.PubMed CentralView ArticlePubMedGoogle Scholar
- Franzmann PD, Liu Y, Balkwill DL, Aldrich HC, Conway de Macario E, Boone DR: Methanogenium frigidum sp. nov., a psychrophilic, H2-using methanogen from Ace Lake, Antarctica. Int J Syst Bacteriol. 1997, 47: 1068-1072.View ArticlePubMedGoogle Scholar
- Franzmann PD, Springer N, Ludwig W, Conway de Macario E, Rohde M: A methanogenic Archaeon from Ace Lake, Antarctica: Methanococcoides burtonii sp. nov. Syst Appl Microbiol. 1992, 15: 573-581.View ArticleGoogle Scholar
- DasSarma S: http://halo.umbi.umd.edu/cgi-bin/blast/blast_hvo.pl.Google Scholar
- Huber H, Hohn MJ, Rachel R, Fuchs T, Wimmer VC, Stetter KO: A new phylum of Archaea represented by a nanosized hyperthermophilic symbiont. Nature. 2002, 417: 63-67. 10.1038/417063a.View ArticlePubMedGoogle Scholar
- Huber H, Hohn MJ, Stetter KO, Rachel R: The phylum Nanoarchaeota: present knowledge and future perspectives of a unique form of life. Res Microbiol. 2003, 154: 165-171. 10.1016/S0923-2508(03)00035-4.View ArticlePubMedGoogle Scholar
- Waters E, Hohn MJ, Ahel I, Graham DE, Adams MD, Barnstead M, Beeson KY, Bibbs L, Bolanos R, Keller M, Kretz K, Lin X, Mathur E, Ni J, Podar M, Richardson T, Sutton GG, Simon M, Soll D, Stetter KO, Short JM, Noordewier M: The genome of Nanoarchaeum equitans: insights into early archaeal evolution and derived parasitism. Proc Natl Acad Sci U S A. 2003, 100: 12984-12988. 10.1073/pnas.1735403100.PubMed CentralView ArticlePubMedGoogle Scholar
- Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol. 1990, 215: 403-410. 10.1006/jmbi.1990.9999.View ArticlePubMedGoogle Scholar
- Philippe H: MUST, a computer package of Management Utilities for Sequences and Trees. Nucleic Acids Res. 1993, 21: 5264-5272.PubMed CentralView ArticlePubMedGoogle Scholar
- Felsenstein J: Phylogeny Inference Package (Version 3.2). Cladistics. 1989, 5: 164-166.Google Scholar
- Schmidt HA, Strimmer K, Vingron M, von Haeseler A: TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics. 2002, 18: 502-504. 10.1093/bioinformatics/18.3.502.View ArticlePubMedGoogle Scholar
- Guindon S, Gascuel O: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 2003, 52: 696-704. 10.1080/10635150390235520.View ArticlePubMedGoogle Scholar
- Adachi J, Hasegawa M: MOLPHY version 2.3: programs for molecular phylogenetics based on maximum likelihood. Comput Sci Monogr. 1996, 28: 1-150.Google Scholar
- Holder ME, Roger AJ: A shell-script program called "puzzleboot" that allows the analysis of multiple data sets with PUZZLE even though PUZZLE lacks the "M" option of many PHYLIP programs. 2002Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.