Elucidating the timescale of the evolution of Alphaproteobacteria, one of the most prevalent microbial lineages in marine and terrestrial ecosystems, is key to testing hypotheses on their co-evolution with eukaryotic hosts and Earth’s systems, which, however, is largely limited by the scarcity of bacterial fossils. Here, we incorporate eukaryotic fossils to date the divergence times of Alphaproteobacteria, based on the mitochondrial endosymbiosis that mitochondria evolved from an alphaproteobacterial lineage. We estimate that Alphaproteobacteria arose ~1900 million years (Ma) ago, followed by rapid divergence of their major clades. We show that the origin of Rickettsiales, an order of obligate intracellular bacteria whose hosts are mostly animals, predates the emergence of animals for ~700 Ma but coincides with that of eukaryotes. This, together with reconstruction of ancestral hosts, strongly suggests that early Rickettsiales lineages had established previously underappreciated interactions with unicellular eukaryotes. Moreover, the mitochondria-based approach displays higher robustness to uncertainties in calibrations compared with the traditional strategy using cyanobacterial fossils. Further, our analyses imply the potential of dating the (bacterial) tree of life based on endosymbiosis events, and suggest that previous applications using divergence times of the modern hosts of symbiotic bacteria to date bacterial evolution might need to be revisited.
The Alphaproteobacteria is one of the largest groups within bacteria1 and of great evolutionary significance for holding the origin of the mitochondrion2,3. The Alphaproteobacteria has extensively diversified since its ancient origin, and comprise some of the most environmentally abundant and metabolically diverse organisms on Earth1,4,5. Alphaproteobacteria represent 40–50% of bacterioplankton cells in sunlit oceans and 20–30% in dark oceans6,7, and account for ~30% of the dominant phylotypes of bacteria in global soils8. Besides, the intimate association between some alphaproteobacterial lineages and eukaryotes is of central importance for agricultural (e.g., rhizobia) and medical (e.g., rickettsia) applications. This makes Alphaproteobacteria a promising system to study the timing of bacterial evolution and their correlation with geological, ecological, and evolutionary events5,9,10. However, the traditional way of divergence time estimation has several limits when applied to Alphaproteobacteria and other prokaryotes. First, fossil records of bacteria are extremely scarce and controversial in terms of their estimated dates11. Second, the most widely used prokaryotic fossils are from cyanobacteria, but the long evolutionary distance between cyanobacteria and other bacteria causes large uncertainties in dating12. Last, some studies13,14 assumed a strict relationship of bacteria-host evolution and calibrated the evolution of symbiotic bacteria based on the divergence time of their modern hosts (mostly animals and plants). However, this precludes the possibility of host switching, which could occur frequently during evolutionary processes spanning millions of years9. Owing to these challenges, the origin time of Alphaproteobacteria estimated by previous studies varies from <600 million years (Ma) to >2000 Ma5,14,15,16, making any narratives based on its evolutionary timing contentious.
Recently, horizontal gene transfer (HGT) has been suggested to have great potential in dating the evolution of bacteria17,18. In brief, if in an HGT event the recipient has fossil records while the donor does not, the temporal information recorded in the recipient can be transferred to date the evolution of the donor group (and vice versa), thereby bypassing the paucity of fossils in the donor lineage. Inspired by this idea, we develop a new strategy to date the divergence times of Alphaproteobacteria based on the mitochondrial endosymbiosis that the mitochondrion was derived from a bacterial lineage19, whose phylogenetic position was later shown to be within2,3,20 or closely related to21 Alphaproteobacteria by modern phylogenetic analysis. As mitochondria are characteristic of eukaryotes, here we take advantage of eukaryotic fossils to anchor the divergence time of Alphaproteobacteria in a tree integrating both alphaproteobacterial and mitochondrial lineages.
The evolutionary timescale of Alphaproteobacteria estimated by a mitochondria-based strategy
We first reconstructed a phylogenomic tree of 80 carefully selected Alphaproteobacteria and mitochondrial genomes using 24 conserved genes based on prior phylogenomics studies21,22 (see Methods and Supplementary Note 1.1). We employed rigorous approaches to delineate phylogenetic artefacts caused by long-branch attraction and compositional heterogeneity (see Methods), and obtained results consistent with recent studies where (i) Rickettsiales, Holosporales, and Pelagibacterales (SAR11) had independent origins22, and (ii) mitochondria branched as a sister to Alphaproteobacteria21 (Supplementary Fig. 1A). We also tested the impact of alternative topologies on dating (Supplementary Fig. 1C; see below). We compiled two data sets to estimate the time divergences within the Alphaproteobacteria calibrated by eukaryotic fossils with relaxed molecular clocks23, which accounts for substitution rate variations among branches. The first data set, which we referred to as the mito-encoded data set, was based on the aforementioned 24 conserved genes encoded by mitochondrial genomes (Supplementary Data 1), and the mitochondrial lineages mainly comprising species of green plants, red algae, and jakobids, whose mitochondrial genomes are both gene-rich and relatively slowly evolving21,24. Four high-confidence fossils from land plants and red algae were used as the calibration points (Supplementary Note 2.1; Supplementary Fig. 2A). The second data set, referred to as the nuclear-encoded data set, was based on 22 mitochondria-derived genes that had been transferred to the nuclear genome identified by Wang and Wu3 (Supplementary Data 1). This data set not only circumvented the problem that in many eukaryotes genes encoded by mitochondrial genomes are few (e.g., apicomplexans and dinoflagellates) or fast-evolving (e.g., animals and fungi)25, but integrated six additional eukaryotic fossils (Supplementary Fig. 2A; Supplementary Note 2.1), allowing directly comparing the divergence time between animal symbionts and their hosts on the same tree.
We selected a best-practiced scheme based on systematic comparisons of different combinations of parameters of MCMCTree for the mito- and nuclear-encoded data sets (see Methods and Supplementary Note 1.2). Similar divergence times were recovered for most nodes between the two data sets, although the mito-encoded data set estimated older ages for deep nodes (Fig. 1). As shown in the infinite-sites plots (up- and bottom-left panels in Fig. 1), the posterior mean ages versus 95% HPD (highest posterior density) widths approached a straight line, suggesting that the uncertainty in time estimate was predominantly caused by the uncertainty associated with fossil calibrations26. The estimated ages in the nuclear-encoded data set exhibited smaller 95% HPD intervals, hence smaller uncertainties, likely owing to their more calibration information compared with the mito-encoded data set.
Most alphaproteobacterial orders diverged 1500–1000 Mya, and Rickettsiales and Pelagibacterales appeared to be the oldest and youngest alphaproteobacterial orders, respectively, based on the taxa sampled here (Fig. 1). The origin time of Rickettsiales, an obligate endosymbiont lineage whose hosts cover diverse eukaryotes but mostly animals27, was estimated to be 1741 Ma (95% HPD 1975–1514 Ma) and 1607 Ma (95% HPD 1767–1467 Ma) using the mito- and nuclear-encoded data sets, respectively (Fig. 1). One merit of our mitochondria-based method is that divergence times of the eukaryotic hosts and of the host-associated bacteria can be simultaneously estimated. As shown in Fig. 1, we dated the origin of animals (Metazoa) to be 814 Ma (95% HPD 850–769 Ma), consistent with previous dating analyses28,29,30, but not others31. We also estimated that mitochondrial lineages diverged from Alphaproteobacteria ~1900 Mya (million years ago) and that the last common ancestor (LCA) of mitochondria occurred ~1550 Mya (Fig. 1). Thus, the origin of Rickettsiales likely predated the evolutionary emergence of animals for ~700 Ma but coincided with the mitochondrial endosymbiosis process and the occurrence of the LCA of eukaryotes, according to our (Fig. 1) and others’ estimates28,29,32, and fossil records (reviewed in Butterfield33). This agrees with recent findings of an increasingly broad range of protistan hosts of Rickettsiales (reviewed in Castelli et al[.34), and suggests that host switches to animals from protists occurred later in the evolution of Rickettsiales. The origin time of Holosporales, another important endosymbiotic lineage in Alphaproteobacteria whose extant members are mostly endonuclear parasites of the ciliate Paramecium35, dated back to 1360 Ma (95% HPD 1557–1168 Ma) or 1281 Ma (95% HPD 1429–1138 Ma), respectively, based on the mito- or nuclear-encoded data sets. This implies that the origin of Holosporales roughly coincided with that of ciliates, which dated back to ~1150 Ma according to others’ estimates28,36. Although the above analyses were based on amino-acid sequences using MCMCTree, the basic patterns held similar with PhyloBayes or using coding sequences, though PhyloBayes analysis based on the mito-encoded data set estimated older ages (Supplementary Fig. 3).
Accommodating the uncertainties in the time estimation of Alphaproteobacteria evolution
We assessed the impact of uncertainties in Bayesian relaxed molecular clock time estimation, including the disparity between fossil evidence and molecular clock estimates, root age, across-branch rate variation, sequence partitioning, and clock model, on the posterior ages (Supplementary Data 2). When we used only Phanerozoic fossils and excluded all Proterozoic fossils (which are thought controversial by some), the estimated ages of most nodes were shifted towards the present by ~20% for the mito-encoded data set and ~12% for the nuclear-encoded data set (Phan in Fig. 2A, Supplementary Fig. 4). Removing potentially controversial maximum age constraints led to minor changes (<10%) in the posterior ages (Max-1 and Max-2 in Fig. 2A, Supplementary Fig. 4). Using more conservative calibrations of the root showed very similar time estimates (Root-1, Root-2, and Root-3 in Supplementary Fig. 5). Decreasing the number of partitions resulted in decreased precision, as indicated by the increase of the slope in infinite-sites plots (Supplementary Fig. 6), but the estimated dates remained similar (Single partition in Fig. 2A). The largest changes in the posterior ages were obtained when the independent rates (IR) instead of autocorrelated rates clock model was used: the divergence times of most alphaproteobacterial orders were shifted towards the present by ~20% (IR in Fig. 2A, Supplementary Fig. 4). Collectively, the composite of the ages estimated from six different analyses shows that Alphaproteobacteria originated 1926 Ma (95% HPD 2423–1419 Ma) and 1748 Ma (95% HPD 2064–1424 Ma), based on the mito- and nuclear-encoded data sets, respectively (Supplementary Fig. 7), and diversified soon thereafter.
The phylogeny of Alphaproteobacteria is another much-debated issue3,20,22,37. We repeated the MCMCTree analysis by fixing the species phylogeny to 11 alternative topologies (Supplementary Fig. 1C). Most alphaproteobacterial orders showed highly consistent estimated ages (Fig. 2B). However, the posterior mean ages of Holosporales varied from ~2000 to ~1300 Ma across different topologies. This was because the alternative phylogenetic position of Holosporales was a sister to Rickettsiales, in contrast to the topology used in the main analysis where Holosporales branched within the Rhodospirillales (Supplementary Fig. 1C). Likewise, the origin time of Pelagibacterales showed considerable variations depending on whether it formed a monophyletic group with the Rickettsiales. Further topology tests with five statistical approaches, in general, rejected these alternative tree topologies with the only exception of topology 4 (Supplementary Table 3; Supplementary Fig. 1C), which represents a classical view of the phylogenetic position of mitochondria (the sister to Rickettsiales)38. Divergence times obtained based on topology 4 showed congruent results with the one used in the main analysis (topology 1 in Fig. 2B). Besides, we performed MCMCTree analysis with a wider taxonomic sampling by including additional 16 metagenome-assembled genomes, many of which are early-split alphaproteobacterial lineages not represented by the genomes used in the main analysis (Supplementary Note 1.2). In general, this analysis returned similar time estimates compared with those obtained by the best-practiced dating scheme (Supplementary Fig. 8). Additional analyses that co-estimated both time and tree topology with BEAST showed different tree topologies but similar estimated ages compared with those estimated by MCMCTree where the tree topology was fixed (Supplementary Fig. 9). The difference in the tree topology is not surprising, as the methods and models employed by the two software are different. For example, the amino-acid sequence recoding and mixture model, which was used to generate the best-practiced tree in our phylogenomic reconstruction, are not implemented in BEAST. On the other side, the impact of the topology of the eukaryotic tree (mitochondria subtree) was relatively minor, as different topologies showed highly similar time estimates of alphaproteobacterial lineages at the order level (Supplementary Fig. 10).
Mitochondrial genes are known to be fast-evolving21,24, causing obvious differences in the substitution rate between mitochondria and bacterial lineages (except for parasitic lineages like Rickettsiales39). Although in theory the violation of the molecular clock can be accommodated by relaxed molecular clock algorithms23, it is necessary to assess its impact on the dating results. We classified genes into different categories according to the differences in substitution rate between mitochondria and non-Rickettsiales Alphaproteobacteria, and re-ran MCMCTree analysis based on genes of different rate categories. As shown in Supplementary Fig. 11, there appeared no apparent bias in estimated ages toward genes evolving at a more different rate between mitochondria and Alphaproteobacteria, suggesting that among-branch rate differences were well accounted for by relaxed molecular clock analyses and did not have a large impact on our analysis. In addition, allowing larger among-branch rate variation obtained highly consistent results (Sigma in Supplementary Fig. 5).
The mitochondria-based strategy reduces dating uncertainty compared with the cyanobacteria-based method
Traditionally, constructing the evolutionary timeline for bacteria is based on fossils of cyanobacteria since bacterial fossils that can be accurately assigned to a taxonomic group are only available for cyanobacteria11. Molecular dating commonly requires at least one calibration that provides a maximum age40. Fossils, by themselves, only provide the minimum bound. When there is no suitable maximum age for internal nodes, such as the case of cyanobacteria, the maximum constraint is typically provided at the root40, which could vary a lot based on different evidence and in different studies, however. To accommodate this uncertainty, we successively increased the maximum time constraint of the root (i.e., the LCA of Cyanobacteria and Proteobacteria) from 3500 Ma41 to 4500 Ma29, and applied three internal calibration points each of which had only a minimum age constraint (Supplementary Fig. 2B; Supplementary Note 2.2). The results showed a linear increase in the posterior mean ages of alphaproteobacterial lineages (Fig. 2C). There was an increase of ~30% in the posterior ages if the root maximum age was increased from 3500 Ma to 4500 Ma (Supplementary Fig. 2C). We further applied seven combinations of alternative calibrations and obtained similar patterns (Supplementary Fig. 12A). In contrast, for the mitochondria-based strategy, using different root maximum constraints obtained similar posterior ages (Fig. 2C; Root-1, -2, and -3 in Supplementary Fig. 6). The two strategies showed broadly similar time estimates if the root maximum age in the cyanobacteria-based method was set as 3500 Ma (Fig. 2C) where cyanobacteria and Proteobacteria were estimated to split roughly 3400 Mya (Supplementary Fig. 12), a time consistent with some previous estimates15,29. This hints that 3500 Ma or a value nearby might be a “reasonable” maximum time constraint for the root when using the cyanobacteria-based method to date the evolution of Alphaproteobacteria and potentially other related lineages.
In the present study, we successfully estimated an evolutionary timescale of Alphaproteobacteria based on the mitochondrial endosymbiosis, which exhibited higher robustness to the change in the root calibration compared with the traditional cyanobacteria-based approach. Apparently, using cyanobacteria fossils to date Alphaproteobacteria evolution heavily relies on root calibration, which is hard to justify. For cyanobacteria, the different maximum time constraints on the root used in different studies partly come from the uncertainty in its phylogenetic position relative to other bacteria: cyanobacteria were inferred to be one of the closest clades to Proteobacteria42, to form an independent clade called Terrabacteria with gram-positive bacteria15, or to be one of the earliest-split lineages in the bacterial tree of life43 in different studies. A similar pattern was reported in molecular dating analysis for other prokaryotic lineages40. In contrast, the mitochondria-based approach takes the advantages of the abundant phylogenetic, paleontological, stratigraphic, and geochronological data in eukaryotes to assign minimum and maximum bounds to multiple clades, thereby relaxing the dependence of an arbitrarily set root calibration. Specifically, the maximum bound can be achieved based on the youngest geological formation or stratigraphic range that ought to contain fossils of the clade of interest but that does not44,45. Indeed, the posterior ages obtained by the mitochondria-based method increased by up to 20% after the removal of maximum constraints of all calibration points except for the root (no max in Supplementary Fig. 5), indicating that the maximum ages imposed by mitochondrial lineages played an important role in constraining the ages of alphaproteobacterial lineages. Note that some prior studies assigned maximum time constraints to calibration points within the cyanobacteria46,47. However, these settings are generally based on indirect or contentious evidence, which potentially leads to posterior ages that might be overly precise (Supplementary Note 2.2)29,48.
By co-estimating the divergence times of both bacteria and their eukaryotic hosts, it allows directly analyzing their co-evolution with the same data set on the same tree, thereby avoiding methodological artefacts stemming from comparing age estimates from different studies. In addition, the mitochondria-based approach to date evolution is conceptually distinct from the HGT-based method17,18, as mitochondrial endosymbiosis possibly involves the transfer of thousands of genes and is far more complex than simply an HGT event19,25. Consequently, thanks to the many high-confidence orthologs shared by mitochondrial and alphaproteobacterial lineages, our multi-gene data mitigate the challenges faced by Shih et al.49, which pioneered the idea of endosymbiosis-based dating (see Supplementary Note 3.1). However, our tentative analysis is subject to other challenges such as the lack of internal fossils within the Alphaproteobacteria and violation of the molecular clock caused by the fast-evolving nature of mitochondrial genomes (Supplementary Figs. 11, 13). The phylogenetic uncertainties associated with Holosporales and Pelagibacterales, and unsampled or even extinct lineages could also affect age estimates (Fig. 2B). In addition, the lack of lineages representing the ancestral mitochondrion might generate further uncertainties to molecular clock analysis. Hence, it is always recommended to remember that the estimated divergence times should be interpreted as a span of the posterior age estimate represented by the 95% HPD interval, instead of a time point. New methods and models that better address these issues are necessary to improve the time estimation. It is worth noting that a reduced set of orthologs may be shared by mitochondria and more distantly related bacterial lineages, which limits the application of the mitochondria-based strategy. In this regard, the cyanobacteria-based method is still a powerful method for dating the evolution of non-Proteobacteria lineages. Perhaps, it is a good idea to combine mitochondria-based and cyanobacteria-based strategies to date the bacterial tree of life in future studies.
The divergence times estimated here agree with some previous studies15,16, but are much older than estimated in other studies that constrained the origin time of symbiotic bacteria to be the same as that of their dominant modern hosts, thus ignoring the possibility of host shifts5,14,50 (Supplementary Note 3.2). Our results suggest that the origin of Rickettsiales, where most extant members adapt to an animal-associated lifestyle, predated animals’ emergence for ~700 Ma but coincided with the origin of eukaryotes (Fig. 1). Moreover, ancestral lifestyle reconstruction using BayesTraits51 with a much broader taxon sampling of Rickettsiales suggests the LCA of Rickettsiales be symbionts of protists and that the transition rate from protist-associated to animal-associated lifestyle was more than ten times higher than that of the reverse process (Fig. 2D, E and Supplementary Fig. 14). This strongly challenges the view of the concurrence of Rickettsiales and animals50, and instead suggests frequent host transitions from unicellular eukaryotes to animals during Rickettsiales evolution. Presumably, the predatory nature of early eukaryotes like amoebae or ciliates might have helped to form a primitive association with ancestral Rickettsiales52. Specifically, the transmission of protist-harboring Rickettsiales to animals likely occurred in aquatic environments where a variety of protists share the same habitats with invertebrates so that animals could have acquired Rickettsiales parasites early in their evolution by filter-feeding on infected protists (Supplementary Note 3.3), as hypothesized in other studies39,53. This scenario is also supported by recent findings of the association between Rickettsiales members with diverse protists34,54 and by the presence of amoebae-derived genes in some Rickettsiales genomes55. The common protist hosts of Rickettsiales such as amoebae or ciliates feed on bacteria and might harbor stable prokaryotic communities56,57. As feedback, protists provide protection against stresses and opportunities of intracellular replication to those able to survive in intra-protist environments. Hence, protists could serve as the training grounds and environmental reservoirs for Rickettsiales from which some members of Rickettsiales develop invasion mechanisms and find their niches in the animal world to become pathogenic species, as presumably the case for Legionella58,59. Overall, our results are not contradictory to the idea of host–bacteria co-evolution but suggest more frequent host transitions than previously understood and that caution should be exercised when assigning the divergence time of bacteria based on that of their modern hosts. Besides, the ubiquity of microbial eukaryotes like amoebae in modern environments reminds people to pay more attention to them as potential reservoirs of emerging human diseases.
Although in the present study we focused on host-microbe co-evolution, the mitochondria-based strategy can also be applied to study the biosphere–geosphere co-evolution since the mid-Paleoproterozoic when Alphaproteobacteria originated. Further, this strategy may help to calibrate the evolution of related bacteria like Beta- and Gammaproteobacteria, which requires additional testing and benchmarking. The idea of using endosymbiosis events46,49 may have a great potential to date the vast majority of the tree of life, where fossil records are lacking.
We followed Martijn et al.21, and used the 24 conserved genes encoded by both the mitochondrial and alphaproteobacterial genomes annotated by MitoCOGs60 to determine their phylogenetic relationship. Eighty genomes were carefully selected for phylogenomic reconstruction based on prior studies (Supplementary Note 1.1; Supplementary Table 1). Genes were aligned using MAFFT v7.22261 and trimmed with TrimAl v1.4 (“-st 0.001”)62. Because Alphaproteobacteria is subjected to strong compositional heterogeneity across lineages21,22,37, which might confound phylogenetic signals and cause phylogenetically unrelated species with similar GC content to cluster together, we recoded the 20 amino acids into four nucleic acid characters according to their physicochemical properties with the dayhoff4 and SR4 recoding scheme, respectively21,22,37. Phylogenomic reconstruction was performed under the empirical profile mixture model GTR+G+F+C30 with the PMSF approximation (guide tree GTR+G+I+F) and 1000 ultrafast bootstraps using IQ-Tree v1.6.1163. As the trees obtained by dayhoff4 and SR4 recoding schemes showed similar topologies (Supplementary Fig. 1), we used the one obtained by the dayhoff4 recoding scheme for dating (and we subsequently included more eukaryotic taxa as mitochondrial lineages based on the general consensus understanding of the eukaryotic phylogeny for both the mito- and nuclear-encoded data sets in dating [see Supplementary Fig. 2A and Supplementary Note 1.1]).
Four calibration points within the Archaeplastida (or Plantae) were selected for the mito-encoded data set, and six additional calibration points from animals, fungi, and rhizarians were included in the nuclear-encoded data set (Supplementary Fig. 2). We based the lower limit of a calibration point upon the most ancient uncontroversial fossil from within the clade. Since fossil records only tell the time that the group of interest had already appeared, the actual origin time of a clade could be more ancient than these minima. Maximum time constraints were determined from the youngest geological formation or stratigraphic range without any members of the clade of interest, as used and recommended by many studies29,30,64. Several alternative time constraints were also considered to accommodate the uncertainties in calibration. The full details of calibrations are given in Supplementary Note 2.
Divergence time estimation
We compiled two data sets for the mitochondria-based divergence time estimation of Alphaproteobacteria, the mito-encoded data set and the nuclear-encoded data set. The mito-encoded set was based on the aforementioned 24 orthologs conserved in Alphaproteobacteria and mitochondrial lineages. For the nuclear-encoded set, we retrieved the 29 genes that are likely transferred from the mitochondrial genome to the nuclear genome during the early evolution of eukaryotes from Wang and Wu3, and excluded seven genes involving putative paralogs or HGTs (Supplementary Data 1). Wrongly annotated sequences in each alignment were removed by manually checking the alignment and gene phylogeny. For the outgroup, we used the two genomes of Magnetococcales, the lineage most closely related to Alphaproteobacteria and mitochondria, as more distantly related lineages from Beta- and Gammaproteobacteria share fewer orthologs with Alphaproteobacteria.
To alleviate the impacts of mutational saturation, we used amino acids in the main analysis but also repeated the analysis with nucleotide sequences (only the first two codon positions). Dating analyses were predominantly carried out with the approximate likelihood calculation with MCMCTree 4.9j65, and we also examined the consistency of the results with PhyloBayes v4.1b66. A constraint tree constructed using the dayhoff4 recoding scheme described above was applied as both MCMCTree and PhyloBayes require a fixed phylogeny topology. Because previous studies often came to different topologies of the Alphaproteobacteria phylogeny, which are mainly associated with the positions of mitochondria, Holosporales and Pelagibacterales20,21,22,37, we considered two, two, and three distinct topologies for these three orders respectively, totaling 2 × 2 × 3 = 12 topologies (Supplementary Fig. 1C; Supplementary Note 1.2). We addressed the phylogenetic uncertainty by repeating MCMCTree analysis with each alternative tree topology. We further selected a best-practiced dating scheme by investigating the impact of the calibration information, clock model (Supplementary Note 2.4, Supplementary Data 3), number of partitions, and cross-lineage rate variation on the estimated posterior ages (see Supplementary Note 1.2 for details). We also used BEAST v2.6.367 to perform a co-estimation of the tree topology and divergence time (Supplementary Note 1.2).
The burn-in, sampling frequency, and the number of the iterations were adjusted to 200,000, 100, and 20,000, respectively, based on the results of testing runs. This ensured that the effective sample size for the vast majority of parameters were above 200, as commonly recommended for MCMC-based Bayesian phylogenetic inference68. Convergence was assessed by comparing the posterior means from two independent chains and with Tracer v1.6 (http://tree.bio.ed.ac.uk/software/tracer/). The posterior ages were compared with effective priors (“usedata = 0”) to ensure that their distributions were different and thereby the sequences used in MCMCTree analysis were informative (Supplementary Table 2). Further, we followed the above procedure to date the divergence time of Alphaproteobacteria using the traditional strategy where all calibration points were placed within the cyanobacteria for comparison (see Supplementary Note 2.2).
Further information on research design is available in the Nature Research Reporting Summary linked to this article.
All of the sequences, phylogenetic trees and molecular dating analysis results are available at FigShare https://doi.org/10.6084/m9.figshare.12763547. Specifically, the mito- and nuclear-encoded data sets are provided under the folders dating-aa/mito-encoded and dating-aa/nuclear-encoded in the above online repository, respectively. Raw sequence data are retrieved from the following web-links: https://www.ncbi.nlm.nih.gov/genbank, ftp://ftps.ncbi.nih.gov/pub/koonin/MitoCOGs, https://ensemblgenomes.org, https://bioinformatics.psb.ugent.be/plaza, https://www.uniprot.org. The genome sources are also listed in Supplementary Table 1.
Ettema, T. J. G. & Andersson, S. G. E. The α-proteobacteria: the Darwin finches of the bacterial world. Biol. Lett. 5, 429–432 (2009).
Yang, D., Oyaizu, Y., Oyaizu, H., Olsen, G. J. & Woese, C. R. Mitochondrial origins. Proc. Natl Acad. Sci. USA 82, 4443–4447 (1985).
Wang, Z. & Wu, M. An integrated phylogenomic approach toward pinpointing the origin of mitochondria. Sci. Rep. 5, 7949 (2015).
Boussau, B., Karlberg, E. O., Frank, A. C., Legault, B. A. & Andersson, S. G. E. Computational inference of scenarios for alpha-proteobacterial genome evolution. Proc. Natl Acad. Sci. USA 101, 9722–9727 (2004).
Luo, H., Csuros, M., Hughes, A. L. & Moran, M. A. Evolution of divergent life history strategies in marine alphaproteobacteria. mBio 4, e00373–13 (2013).
Sunagawa, S. et al. Structure and function of the global ocean microbiome. Science 348, 1261359 (2015).
Muck, S. et al. Niche differentiation of aerobic and anaerobic ammonia oxidizers in a high latitude deep oxygen minimum zone. Front. Microbiol. 10, 2141 (2019).
Delgado-Baquerizo, M. et al. A global atlas of the dominant bacteria found in soil. Science 359, 320–325 (2018).
Wang, S., Meade, A., Lam, H.-M. & Luo, H. Evolutionary timeline and genomic plasticity underlying the lifestyle diversity in rhizobiales. mSystems 5, e00438–20 (2020).
Sun, Y. et al. Spontaneous mutations of a model heterotrophic marine bacterium. ISME J. 11, 1713–1718 (2017).
Schirrmeister, B. E., Sanchez-Baracaldo, P. & Wacey, D. Cyanobacterial evolution during the Precambrian. Int. J. Astrobiol. 15, 187–204 (2016).
Nei, M., Xu, P. & Glazko, G. Estimation of divergence times from multiprotein sequences for a few mammalian species and several distantly related organisms. Proc. Natl Acad. Sci. USA 98, 2497–2502 (2001).
Moran, N. A., Munson, M. A., Baumann, P. & Ishikawa, H. A molecular clock in endosymbiotic bacteria is calibrated using the insect hosts. Proc. R. Soc. B Biol. Sci. 253, 167–171 (1993).
Chriki-Adeeb, R. & Chriki, A. Estimating divergence times and substitution rates in Rhizobia. Evol. Bioinform. Online 12, 87–97 (2016).
Battistuzzi, F. U., Feijao, A. & Hedges, S. B. A genomic timescale of prokaryote evolution: Insights into the origin of methanogenesis, phototrophy, and the colonization of land. BMC Evol. Biol. 4, 44 (2004).
Battistuzzi, F. U. & Hedges, S. B. A major clade of prokaryotes with ancient adaptations to life on land. Mol. Biol. Evol. 26, 335–343 (2009).
Davín, A. A. et al. Gene transfers can date the tree of life. Nat. Ecol. Evol. 2, 904–909 (2018).
Wolfe, J. M. & Fournier, G. P. Horizontal gene transfer constrains the timing of methanogen evolution. Nat. Ecol. Evol. 2, 897–903 (2018).
Sagan, L. On the origin of mitosing cells. J. Theor. Biol. 14, 225–274 (1967).
Fan, L. et al. Phylogenetic analyses with systematic taxon sampling show that mitochondria branch within Alphaproteobacteria. Nat. Ecol. Evol. 4, 1213–1219 (2020).
Martijn, J., Vosseberg, J., Guy, L., Offre, P. & Ettema, T. J. G. Deep mitochondrial origin outside the sampled alphaproteobacteria. Nature 557, 101–105 (2018).
Muñoz-Gómez, S. A. et al. An updated phylogeny of the alphaproteobacteria reveals that the parasitic rickettsiales and holosporales have independent origins. eLife 8, e42535 (2019).
Drummond, A. J., Ho, S. Y. W., Phillips, M. J. & Rambaut, A. Relaxed phylogenetics and dating with confidence. PLoS Biol. 4, 699–710 (2006).
Rodríguez-Ezpeleta, N. & Embley, T. M. The SAR11 group of alpha-proteobacteria is not related to the origin of mitochondria. PLoS ONE 7, e30520 (2012).
Roger, A. J., Muñoz-Gómez, S. A. & Kamikawa, R. The origin and diversification of mitochondria. Curr. Biol. 27, R1177–R1192 (2017).
Rannala, B. & Yang, Z. Inferring speciation tunes under an episodic molecular clock. Syst. Biol. 56, 453–466 (2007).
Merhej, V. & Raoult, D. Rickettsial evolution in the light of comparative genomics. Biol. Rev. 86, 379–405 (2011).
Parfrey, L. W., Lahr, D. J. G., Knoll, A. H. & Katz, L. A. Estimating the timing of early eukaryotic diversification with multigene molecular clocks. Proc. Natl Acad. Sci. USA 108, 13624–13629 (2011).
Betts, H. C. et al. Integrated genomic and fossil evidence illuminates life’s early evolution and eukaryote origin. Nat. Ecol. Evol. 2, 1556–1562 (2018).
Dos Reis, M. et al. Uncertainty in the timing of origin of animals and the limits of precision in molecular timescales. Curr. Biol. 25, 2939–2950 (2015).
Hedges, S. B., Blair, J. E., Venturi, M. L. & Shoe, J. L. A molecular timescale of eukaryote evolution and the rise of complex multicellular life. BMC Evol. Biol. 4, 2 (2004).
Eme, L., Sharpe, S. C., Brown, M. W. & Roger, A. J. On the age of eukaryotes: evaluating evidence from fossils and molecular clocks. Cold Spring Harb. Perspect. Biol. 6, a016139 (2014).
Butterfield, N. J. Early evolution of the Eukaryota. Palaeontology 58, 5–17 (2015).
Castelli, M., Sassera, D. & Petroni, G. Biodiversity of ‘non-model’ Rickettsiales and their association with aquatic organisms. Rickettsiales https://doi.org/10.1007/978-3-319-46859-4_3 (2016).
Schrallhammer, M., Castelli, M. & Petroni, G. Phylogenetic relationships among endosymbiotic R-body producer: Bacteria providing their host the killer trait. Syst. Appl. Microbiol. 41, 213–220 (2018).
Fernandes, N. M. & Schrago, C. G. A multigene timescale and diversification dynamics of Ciliophora evolution. Mol. Phylogenet. Evol. 139, 106521 (2019).
Luo, H. Evolutionary origin of a streamlined marine bacterioplankton lineage. ISME J. 9, 1423–1433 (2015).
Andersson, J. O. & Andersson, S. G. E. Insights into the evolutionary process of genome degradation. Curr. Opin. Genet. Dev. 9, 664–671 (1999).
Kang, Y. J. et al. Extensive diversity of Rickettsiales bacteria in two species of ticks from China and the evolution of the Rickettsiales. BMC Evol. Biol. 14, 167 (2014).
Szöllősi, G. J. et al. Relative time constraints improve molecular dating. bioRxiv https://doi.org/10.1101/2020.10.17.343889v4 (2021).
Van Kranendonk, M. J., Philippot, P., Lepot, K., Bodorkos, S. & Pirajno, F. Geological setting of Earth’s oldest fossils in the ca. 3.5 Ga dresser formation, Pilbara Craton, Western Australia. Precambrian Res. 167, 93–124 (2008).
Ciccarelli, F. D. et al. Toward automatic reconstruction of a highly resolved tree of life. Science 311, 1283–1287 (2006).
Hug, L. A. et al. A new view of the tree of life. Nat. Microbiol. 1, 16048 (2016).
Benton, M. J. & Donoghue, P. C. J. Paleontological evidence to date the tree of life. Mol. Biol. Evol. 24, 26–53 (2007).
Benton, M. J. et al. Constraints on the timescale of animal evolutionary history. Palaeontol. Electron. 18, 1–107 (2015).
Sánchez-Baracaldo, P., Raven, J. A., Pisani, D. & Knoll, A. H. Early photosynthetic eukaryotes inhabited low-salinity habitats. Proc. Natl. Acad. Sci. 114, E7737–E7745 (2017).
Sánchez-Baracaldo, P. Origin of marine planktonic cyanobacteria. Sci. Rep. 5, 17418 (2015).
Zhang, H., Sun, Y., Zeng, Q., Crowe, S. A. & Luo, H. Snowball earths, population bottlenecks, and the evolution of marine photosynthetic bacteria. bioRxiv https://doi.org/10.1101/2020.11.24.395392 (2021).
Shih, P. M., Hemp, J., Ward, L. M., Matzke, N. J. & Fischer, W. W. Crown group oxyphotobacteria postdate the rise of oxygen. Geobiology 15, 19–29 (2017).
Weinert, L. A., Werren, J. H., Aebi, A., Stone, G. N. & Jiggins, F. M. Evolution and diversity of Rickettsia bacteria. BMC Biol. 7, 6 (2009).
Meade, A. & Pagel, M. BayesTraits V3 Manual (2016).
Vannini, C., Petroni, G., Verni, F. & Rosati, G. A bacterium belonging to the Rickettsiaceae family inhabits the cytoplasm of the marine ciliate Diophrys appendiculata (Ciliophora, Hypotrichia). Microb. Ecol. 49, 434–442 (2005).
Schrallhammer, M. et al. ‘Candidatus Megaira polyxenophila’ gen. nov., sp. nov.: considerations on evolutionary history, host range and shift of early divergent rickettsiae. PLoS ONE 8, e72581 (2013).
Montagna, M. et al. ‘Candidatus Midichloriaceae’ fam. Nov. (Rickettsiales), an ecologically: widespread clade of intracellular alphaproteobacteria. Appl. Environ. Microbiol. 79, 3241–3248 (2013).
Ogata, H. et al. Genome sequence of Rickettsia bellii illuminates the role of amoebae in gene exchanges between intracellular pathogens. PLoS Genet. 2, 733–744 (2006).
Boscaro, V., Husnik, F., Vannini, C. & Keeling, P. J. Symbionts of the ciliate Euplotes: diversity, patterns and potential as models for bacteria-eukaryote endosymbioses. Proc. R. Soc. B Biol. Sci. 286, 20190693 (2019).
Szokoli, F. et al. Disentangling the taxonomy of Rickettsiales and description of two novel symbionts (‘Candidatus Bealeia paramacronuclearis’ and ‘Candidatus Fokinia cryptica’) sharing the cytoplasm of the ciliate protist Paramecium biaurelia. Appl. Environ. Microbiol. 82, 7236–7247 (2016).
Molmeret, M., Horn, M., Wagner, M., Santic, M. & Kwaik, Y. A. Amoebae as training grounds for intracellular bacterial pathogens. Appl. Environ. Microbiol. 71, 20–28 (2005).
Lamoth, F. & Greub, G. Amoebal pathogens as emerging causal agents of pneumonia. FEMS Microbiol. Rev. 34, 260–280 (2010).
Kannan, S., Rogozin, I. B. & Koonin, E. V. MitoCOGs: clusters of orthologous genes from mitochondria and implications for the evolution of eukaryotes. BMC Evol. Biol. 14, 237 (2014).
Katoh, K. & Standley, D. M. MAFFT Multiple Sequence Alignment Software Version 7: improvements in performance and usability. Mol. Biol. Evol. 30, 772–780 (2013).
Capella-Gutiérrez, S., Silla-Martínez, J. M. & Gabaldón, T. trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics 25, 1972–1973 (2009).
Nguyen, L. T., Schmidt, H. A., Von Haeseler, A. & Minh, B. Q. IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies. Mol. Biol. Evol. 32, 268–274 (2015).
Donoghue, P. C. J. & Benton, M. J. Rocks and clocks: calibrating the Tree of Life using fossils and molecules. Trends Ecol. Evol. 22, 424–431 (2007).
Yang, Z. PAML 4: phylogenetic analysis by maximum likelihood. Mol. Biol. Evol. 24, 1586–1591 (2007).
Lartillot, N., Lepage, T. & Blanquart, S. PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics 25, 2286–2288 (2009).
Bouckaert, R. et al. BEAST 2.5: an advanced software platform for Bayesian evolutionary analysis. PLoS Comput. Biol. 15, e1006650 (2019).
Nascimento, F. F., dos Reis, M. & Yang, Z. H. A biologist’s guide to Bayesian phylogenetic analysis. Nat. Ecol. Evol. 1, 1446–1454 (2017).
Goto, N. et al. BioRuby: Bioinformatics software for the Ruby programming language. Bioinformatics 26, 2617–2619 (2010).
We are particularly grateful to Jan Janouškovec from University of Oslo for his insights on endosymbiosis and constructive comments on the draft of the manuscript. We thank Mario dos Reis from QMUL, Richard Brown from LJMU, Charles Foster from USYD, and Joana Wolfe from MIT for guidance in molecular dating, and Sergio Muñoz-Gómez from Dalhousie University for help in phylogenomics analysis. We thank lab members Tianhua Liao and Hao Zhang for the discussion, and Kwok Chu Cheung for data retrieving. This work is supported by the National Key R&D Program of China (2018YFC0309800), the Shenzhen Science and Technology Committee (JCYJ20180508161811899), the Hong Kong Branch of Southern Marine Science and Engineering Guangdong Laboratory (Guangzhou) (SMSEGL20SC02), the Hong Kong Research Grants Council Area of Excellence Scheme (AoE/M-403/16), the Direct Grant of CUHK (4053495), and The CUHK Impact Postdoctoral Fellowship Scheme (to S.W.).
The authors declare no competing interests.
Peer review information Nature Communications thanks Gregory Fournier and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Wang, S., Luo, H. Dating Alphaproteobacteria evolution with eukaryotic fossils. Nat Commun 12, 3324 (2021). https://doi.org/10.1038/s41467-021-23645-4