<<

The macroevolutionary dynamics of symbiotic and phenotypic diversification in

Matthew P. Nelsena,1, Robert Lückingb, C. Kevin Boycec, H. Thorsten Lumbscha, and Richard H. Reea

aDepartment of Science and Education, Negaunee Integrative Research Center, The Field Museum, Chicago, IL 60605; bBotanischer Garten und Botanisches Museum, Freie Universität Berlin, 14195 Berlin, Germany; and cDepartment of Geological Sciences, Stanford University, Stanford, CA 94305

Edited by Joan E. Strassmann, Washington University in St. Louis, St. Louis, MO, and approved July 14, 2020 (received for review February 6, 2020) Symbioses are evolutionarily pervasive and play fundamental roles macroevolutionary consequences of ant– interactions (15–19). in structuring ecosystems, yet our understanding of their macroevo- However, insufficient attention has been paid to one of the most lutionary origins, persistence, and consequences is incomplete. We iconic examples of (20, 21): Lichens. traced the macroevolutionary history of symbiotic and phenotypic Lichens are stable associations between a mycobiont () diversification in an iconic symbiosis, lichens. By inferring the most and photobiont (eukaryotic alga or cyanobacterium). The pho- comprehensive time-scaled phylogeny of -forming fungi (LFF) tobiont supplies the heterotrophic fungus with photosynthetically to date (over 3,300 ), we identified shifts among symbiont derived carbohydrates, while the mycobiont provides the pho- classes that broadly coincided with the convergent evolution of phy- tobiont minerals, , and a conducive growing environment in logenetically or functionally similar associations in diverse lineages the form of a . Collectively, lichens dominate ∼7% of the (, fungi, bacteria). While a relatively recent loss of lichenization earth’s terrestrial surface (22), and play important roles in hy- in was previously identified, our work instead sug- drological (23) and biogeochemical cycles through gests lichenization was abandoned far earlier, interrupting what had previously been considered a direct switch between trebouxiophy- (24, 25), carbon uptake, and nitrogen-fixation (24, 26), as well as cean and trentepohlialean algal symbionts. Consequently, some of albedo modification (27, 28) and food or nesting sources for the most diverse clades of LFF are instead derived from nonliche- diverse animals (29). Lichen thalli may be large or small and nized ancestors and re-evolved lichenization with Trentepohliales harbor a eukaryotic green alga (from the Trentepohliales or , a clade that also facilitated lichenization in unrelated lineages class ) or as the primary photo- of LFF. Furthermore, while symbiont identity and symbiotic pheno- biont. Compared to microlichens (typically forming small, crust- EVOLUTION type influence the and physiology of lichens, they are not like [] or microlobed [squamulose] thalli), macrolichens correlated with rates of lineage birth and death, suggesting more (typically forming larger, -like [foliose] or tufted [fruticose] complex dynamics underly lichen diversification. Finally, diversifica- thalli) may have a competitive advantage due to their ability to tion patterns of LFF differed from those of wood-rotting and ecto- overgrow microlichens. However, physiological and ecological mycorrhizal taxa, likely reflecting contrasts in their fundamental requirements associated with carbon uptake, light capture, hy- biological properties. Together, our work provides a timeline for dration, and desiccation may restrict their distribution and ulti- the ecological contributions of lichens, and reshapes our understand- mately influence diversification rates. Similarly, cyanobacteria may ing of symbiotic persistence in a classic model of symbiosis. supply a constant source of fixed N to the mycobiont, and ulti- mately to the ecosystem, but are ecologically restricted due to symbiosis | macroevolution | diversification their dependence on liquid water for (30–33).

ymbiotic associations permeate the Tree of and form the Significance Sbasis upon which diverse ecosystems are founded (1–5). Over geological timescales, interacting lineages may evolve mutualistic associations with one another from free-living or symbiotic an- Symbioses are evolutionarily and ecologically widespread, yet cestors (6); however, since these require services from all part- we lack a robust understanding of their origins, losses, and ners to increase the overall fitness, they are vulnerable over macroevolutionary consequences. We traced the evolution of partner choice and phenotype in lichens—a classic model of evolutionary time to the evolution of cheaters or other forms of symbiosis—and revealed shifts among symbiont groups and destabilization (7, 8). Thus, mutualistic associations may be evo- phenotypic evolution. Symbiont switches broadly coincided with lutionarily transient; they may be replaced with a functionally sim- the convergent acquisition of similar partners by divergent ilar but phylogenetically distinct symbiont, or the symbiosis may be clades. Fungi abandoned the lichen far earlier than previ- abandoned entirely (8–10). Ascertaining the timing and pathways by ously understood, and subsequently reacquired it with algae which interactions originate and are severed may yield insight into that have frequently facilitated independent fungal transitions factors facilitating these transitions. Mutualistic interactions may to lichenization. Finally, diversification in lichenized fungi was also directly or indirectly regulate macroevolutionary clade dy- not strictly modulated by partner choice or phenotype, and namics; however, predicting their effects on the macroevolutionary – differed from other fungi, suggesting complex and variable dy- dynamics of these clades is not straightforward (11 13). Which namics within lichen fungi and across fungal nutritional modes. symbiont a mutualistic lineage associates with may also influence its fitness, geographic range, or contribute to density-dependent pro- Author contributions: M.P.N., R.L., C.K.B., H.T.L., and R.H.R. designed research; M.P.N. cesses, and ultimately shape lineage diversification. For example, performed research; M.P.N. analyzed data; and M.P.N., R.L., C.K.B., H.T.L., and R.H.R. symbionts with greater ecological flexibility or resistance to extinc- wrote the paper. tion may confer reduced extinction and higher net diversification to The authors declare no competing interest. their associated lineages (13). To better understand the complex This article is a PNAS Direct Submission. macroevolutionary dynamics of biotic associations, comparative Published under the PNAS license. analysis of especially large and old clades can be particularly re- 1To whom correspondence may be addressed. Email: [email protected]. vealing about the timeline and pathways by which they are gained This article contains supporting information online at https://www.pnas.org/lookup/suppl/ and lost. Such studies have revealed shifts in the type of root doi:10.1073/pnas.2001913117/-/DCSupplemental. symbiosis (10), hemipteran–bacterial endosymbionts (14), and the

www.pnas.org/cgi/doi/10.1073/pnas.2001913117 PNAS Latest Articles | 1of9 Downloaded by guest on September 27, 2021 Most lichens occur as bipartite (two partner) associations be- or near the (), resulting in tween a mycobiont and photobiont; however, some lichen- the evolution of saprotrophic or plant parasitic lineages (41, 42). forming fungi (LFF) regularly form complex tripartite (three Among lichens, lichen-forming algae (LFA) vary in their eco- partner) associations that include a green algal photobiont, and logical and geographic preferences, as well as the number of LFF cyanobacteria that are typically restricted to cephalodia, small species supported; consequently, LFA may be expected to indi- structures in or on the thallus in which cyanobacterial function is rectly regulate the diversification dynamics of LFF (43). Simi- restricted to and carbon is obtained from the larly, the ecological and geographic preferences of a lichen are green algal photobiont via the mycobiont (34). In contrast to also shaped by thallus growth form (which is determined by the these complex associations, the lichen-forming habit has been LFF), which may also confer competitive advantages that in- abandoned entirely in some fungi. One of the best-known ex- crease fitness. Consistent with this is the enhanced diversification amples of this occurs in the fungal class Lecanoromycetes, the observed in several macrolichen lineages of LFF (44). Together, most diverse (>14,000 species, 80% of known LFF) and one of these evolutionary shifts in photobiont association and growth the oldest clades of LFF (35–40). Lichenization has been con- form may affect the evolutionary trajectories of these lineages tinuously maintained from, or prior to, the most recent common and their ecological contributions. Consequently, identifying the ancestor (MRCA) of Lecanoromycetes, but recently lost within evolutionary pathways underlying these transitions, and their

Fig. 1. Time-scaled ML phylogeny of 3,373 Lecanoromycetes fungi. Concentric rings surrounding the phylogeny indicate binary character state for growth form (inner), primary photobiont (middle), and presence of cephalodia (outer) for individual species. Branches are shaded according to BAMM-derived rate estimates, and pie charts on nodes indicate the probability of each state as estimated for a single multistate character. Pie charts are only shown for nodes in which the most-likely state differs from that of the parent node. Geological periods (concentric rings) underlie the phylogeny, and dashed lines are plotted at 50-My intervals. Presence of locus sequence data and bootstrap support values, tip labels, and node states for all nodes are shown in SI Appendix, Figs. S1–S3. The classification used reflects a pre-2018 clade delimitation included in SI Appendix, Tables S24 and S25 and reflects the classification used in our analyses. Recent work has elevated or deprecated specific clades labeled in this figure (for example, now includes , and and have been segregated into numerous families and orders, respectively) (113), but the used in our analyses (which were initiated prior to these changes) is instead reflected in Fig. 1 to maintain consistency.

2of9 | www.pnas.org/cgi/doi/10.1073/pnas.2001913117 Nelsen et al. Downloaded by guest on September 27, 2021 occurrence in geological time, yields crucial insight into the the conferred at the organismal-level are linked to the macroevolu- evolutionary persistence of symbioses, the evolution of their tionary dynamics of this clade. complexity, and ecological function. Moreover, it provides criti- The fossil record of lichens is both taxonomically and tem- cal insight into whether phenotypic and symbiotic benefits porally fragmentary (45, 46), thereby restricting our ability to

Photobiont Losses Trebouxiophyceae Photobiont 40 40 TTJJ K P ggNNg TJT J K PPggNNg

30 Bootstrap Replicate 30 Bootstrap Replicate

20 ML Tree 20 ML Tree

10 10 Cumulative Gains Cumulative Losses 0 0 250 200 150 100 50 0 250 200 150 100 50 0 Node Change Age (Ma) Node Change Age (Ma) Trentepohliales Photobiont Cyanobacteria Photobiont 40 40 TTJJ K P ggNNg TJT J K PPgg

30 Bootstrap Replicate 30 Bootstrap Replicate

20 ML Tree 20 ML Tree EVOLUTION 10 10 Cumulative Gains Cumulative Gains 0 0 250 200 150 100 50 0 250 200 150 100 50 0 Node Change Age (Ma) Node Change Age (Ma) Cyanobacteria (Photobiont or Cephalodia) Cephalodia 40 40 TTJJ K P ggNNg TJT J K PPggNNg

30 Bootstrap Replicate 30 Bootstrap Replicate

20 ML Tree 20 ML Tree

10 10 Cumulative Gains Cumulative Gains 0 0 250 200 150 100 50 0 250 200 150 100 50 0 Node Change Age (Ma) Node Change Age (Ma) Macrolichen Growth Form 40 TTJJ K P g

30 Bootstrap Replicate

20 ML Tree

10

Cumulative Gains 0 250 200 150 100 50 0 Node Change Age (Ma)

Fig. 2. The evolution of symbiotic associations, growth forms, and tripartite (cephalodiate) interactions through time. Each step indicates a node that possesses the trait of interest and differs in state from its parent node. Terminal taxa that possessed a change between the tip and their parent node were not included to facilitate the visualization of earlier transitions. Results from ASR on the ML tree are shown in black, while results from 100 BSRT are shown in color. Vertical shading corresponds to geological period.

Nelsen et al. PNAS Latest Articles | 3of9 Downloaded by guest on September 27, 2021 determine when and how these evolutionary transitions oc- sensu lato; recent work has divided this clade into several orders) curred. However, linking fossils with molecular sequence data (SI Appendix, Table S8). Ancestral state estimates derived from facilitates the synthesis of time-scaled phylogenies that may be binary hidden state speciation and extinction (HiSSE) analyses of used to address evolutionary questions in the absence of a robust, the Lecanoromycetes-wide ML tree also suggested this node was continuous, and well-annotated fossil record. Previous work has not associated with cyanobacteria, trebouxiophycean, or trente- begun to address questions related to symbiont-switching and pohlialean algae (SI Appendix,Figs.S9–S11), consistent with a loss symbiotic complexity (47–50), but these have typically been re- of the lichen habit. Lichen associations were also secondarily stricted to specific clades and conducted in an atemporal frame- reacquired by some of these delichenized lineages, primarily with work, thereby limiting our ability to assess the uniformity of these Trentepohliales and trebouxiophycean photobionts during the processes across lichens or relate these changes to broader trends. Jurassic–Cretaceous (Figs. 1–3andSI Appendix,Fig.S3). Here we circumvent these by inferring a densely sampled, time- The macrolichen growth form was acquired numerous times scaled phylogeny of 3,373 species of Lecanoromycetes fungi, the across Lecanoromycetes, with the earliest gains occurring in the most diverse and one of the oldest clades of LFF (35–40), and use Late Jurassic–Early Cretaceous with most transitions confined to this to reconstruct transitions in symbiotic association and thallus the Late Cretaceous and Cenozoic (Figs. 1–3andSI Appendix, Fig. phenotype. This ultimately facilitates a clearer understanding of S3 and Tables S9–S12). Lineages associated with cyanobacteria, the evolutionary retention of these symbioses, the roles these traits either as a primary photobiont or in tripartite associations with play in regulating the macroevolutionary dynamics of LFF, and cephalodia, gave rise to macrolichens at the highest rate; however, how lichens have contributed to ecosystem function over time. most macrolichen lineages evolved from bipartite microlichens More broadly, our study sheds light on the macroevolutionary associated with a trebouxiophycean photobiont (Figs. 1 and 3 and dynamics of this classic model of symbiosis (20, 21). SI Appendix, Fig. S3 and Tables S9–S12). Our Bayesian analysis of macroevolutionary mixtures (BAMM) Results analysis revealed that median rates of speciation, extinction, net Multistate, maximum-likelihood (ML) ancestral state reconstruc- diversification, and turnover across Lecanoromycetes in aggregate tions (ASR) under several models (SI Appendix,TablesS1–S5) varied through time, and generally exhibited an increasing trend were conducted on the timescaled ML tree (SI Appendix,Figs.S1 (SI Appendix,Fig.S4). Closer inspection of individual clades and S2) and bootstrap replicate topologies (BSRT). The most demonstrated substantial rate variation (Fig. 1 and SI Appendix, parameter-rich model was considered the best fit (SI Appendix, Figs. S5–S7). However, this variation could not be strictly linked to Tables S6 and S7), and ASR (ML and BayesTraits) of the ML tree any single trait at this broad phylogenetic scale. Photobiont type and BSRT suggested the MRCA of Lecanoromycetes was a bi- and presence of cyanobacterial associations of any kind were not partite microlichen with a trebouxiophycean photobiont (Fig. 1 and significantly linked to differential levels of speciation, extinction, SI Appendix,Fig.S3andTableS8). Associations with Trente- or net diversification, as indicated by structured rate permutations pohliales algae originated in the Jurassic–Cretaceous and were rarely on phylogenies (STRAPP) and HiSSE analyses conducted across lost once acquired (Figs. 2 and 3 and SI Appendix,TablesS9–S12). Lecanoromycetes (SI Appendix,Figs.S8–S12 and Tables S13 and Cyanobacterial symbionts were first acquired during the Jurassic– S14). Taxa forming large thalli possessed marginally higher net Cretaceous when Arctomiales forged bipartite cyanobacterial asso- diversification and speciation rates in STRAPP analyses than ciations through the replacement of a trebouxiophycean photobiont, those producing small thalli (P = 0.084 and P = 0.092, respec- and when acquired them through the same pathway or tively) (SI Appendix,TableS13). via the addition of cyanobacteria to a bipartite trebouxiophycean Tests for associations between traits and diversification rates association (Figs. 1 and 2 and SI Appendix,Fig.S3). Other associa- were also performed on individual Lecanoromycetes subclades. tions with cyanobacterial symbionts largely evolved during the STRAPP analyses conducted in smaller clades that were poly- Paleogene through the addition of cyanobacteria to bipartite morphic for individual traits again suggested no significant dif- trebouxiophycean associations (Figs. 1 and 2 and SI Appendix, ferences were observed, with the exception of , where Fig. S3). However, complex (tripartite) associations evolved at taxa forming larger thalli possessed marginally higher net diver- the greatest rate from bipartite cyanobacterial associations sification and speciation rates (SI Appendix, Table S15). Similarly, (Fig. 3 and SI Appendix,TablesS9–S12). These associations HiSSE analyses on subclades (SI Appendix, Figs. S13–S20 and were initiated during the Jurassic to mid-Cretaceous, but largely Table S16) recovered character-independent diversification (CID) evolved during the Late Cretaceous–Cenozoic and were lost at a models as the best fit (Macrolichen: , Telo- relatively high rate, exceeding the rate at which bipartite associa- schistales), or revealed a more complex pattern, suggesting rate tions were lost to nonlichenized taxa or switched photobiont differences between character states were due in part to a hidden classes (Figs. 1 and 2 and SI Appendix, Fig. S3 and Tables S9–S12). state, rather than a strict presence of the trait itself (Macrolichen: While cyanobacterial associations were lost at a low rate from Peltigerales, , Cladoniineae; Cephalodia: Cladoniineae). bipartite lichens, losses of cyanobacterial symbionts from tripartite The only exception was the presence of complex associations in associations varied by growth form: Microlichens lost cyano- Peltigerales, where a binary state speciation and extinction model bacterial partners, while macrolichens typically retained a cyano- suggested lineages forming tripartite associations had higher net bacterial partner (Fig. 3 and SI Appendix,TablesS9–S12). turnover rates (0.056 vs. 0.035) and extinction fractions (0.190 vs. Across Lecanoromycetes, symbiotic abandonment (loss of li- 2.06e-9), which translated to higher extinction rates (0.009 vs. 7.22e-7), chen habit) occurred at a low rate from bipartite lichen associ- and comparable, but slightly higher speciation (0.047 vs. 0.035) ations, which included trebouxiophycean algae (for ML analysis, and net diversification rates (0.038 vs. 0.035). However, lineages see Fig. 3 and SI Appendix, Tables S9 and S10), or from lichens with tripartite associations were lost in an approximately equal with either trebouxiophycean or cyanobacterial (for BayesTraits, amount through extinction (0.009) and transitions to the bipar- see Fig. 3 and SI Appendix, Tables S11 and S12) primary pho- tite state (0.010), and these lineages were gained at a greater rate tobionts. Most losses of the lichen habit were relatively recent through speciation (0.047) than transitions to the tripartite state (between the tip and parent node of individual taxa, such as (0.0006). In contrast, the favored HiSSE model for tripartite as- in ); however, the lichen symbiosis was also sociations in Cladoniineae suggested these were lost at a higher abandoned relatively early in the evolution of Lecanoromycetes rate through transitions (0.003) to the bipartite state than through (Fig. 2 and SI Appendix, Fig. S3). Both ML and BayesTraits ASR extinction (<1.78e-10). Taken together, these analyses reveal that on the ML and BSRT suggested that lichenization was lost en- in most cases, these traits alone are unlikely to strictly regulate tirely, deep within the Ostropomycetidae (MRCA of Ostropales diversification dynamics within these clades.

4of9 | www.pnas.org/cgi/doi/10.1073/pnas.2001913117 Nelsen et al. Downloaded by guest on September 27, 2021 Fig. 3. Transition rate frequencies estimated for the (A) ML tree or (B) BSRT using ML or (C and D) reversible jump Markov chain Monte Carlo (RJMCMC) approaches. Multistate character state coloring follows that outlined in Fig. 1. Shapes represent growth form, and primary photobiont type is listed in each state. States with cephalodia are indicated. The thickness of lines connecting character states is proportional to the transition rate frequency. SI Appendix, Tables S9–S12 further summarize transition rate frequencies. EVOLUTION

Finally, we assessed whether the lack of strong correlations facilitated the early diversification of Lecanoromycetes as it between traits and diversification rates could be due to a biased diversified prior to or loosely coincident with Lecanoromycetes understanding of the number of species possessing specific traits. (40), and forms frequent and widespread associations with all Our STRAPP analyses suggested marginally significant differ- four Lecanoromycetes subclasses (54, 56, 57), far more than ences in diversification rates of taxa in specific states when sam- other trebouxiophycean LFA clades (Symbiochloris,andthe pling fractions were assumed to be underestimated (SI Appendix, +Elliptochloris clade) with ages comparable to that of Tables S17–S22). Macrolichen lineages had significantly higher Lecanoromycetes. speciation or net diversification rates only when it was assumed that macrolichen richness estimates represented 80% or less of the Differential Retention of Symbiotic Associations. Tripartite associ- anticipated diversity. Subclade analyses revealed significantly ations were disrupted at a higher rate than bipartite associations. higher speciation and net diversification rates in Lecanorales only This conflicts with previous work suggesting tripartite lichen when macrolichen richness estimates represented 60% or less of associations are relatively stable (50, 55), and likely reflects the the anticipated diversity. However, HiSSE analyses under these comparatively limited sampling (55) or focus on an individual sampling fractions consistently recovered the highest Akaike In- fungal (50). At this broad phylogenetic scale, our findings formation Criterion weights from the CID models (SI Appendix, are consistent with complex associations exhibiting reduced re- Table S23). Consequently, we suggest that the absence of strong tention. While the underlying source of this differential retention associations between these traits and diversification rates are un- among associations of varying complexity is unclear, several likely to be due to an incomplete understanding of the magnitude nonexclusive explanations exist. Mutualistic symbioses require of diversity. services from all partners to increase overall fitness; however, this also makes them vulnerable to destabilization through pro- Discussion cesses such as extinction, evolution of , and shifts in Early Lichen Evolution. Our analyses suggest that associations be- cost:benefit ratios (7, 8). Shifts in levels (especially N) tween Lecanoromycetes fungi and these broadly defined symbiont among other symbioses may alter the nature of the symbiosis and groups were occasionally interrupted by instances of symbiont contribute to its breakdown (58, 59). In lichens, thallus water replacement or abandonment, similar to that observed in hemi- content and nutrient levels may differentially favor individual pteran–endosymbiont associations and plant root symbioses (10, symbionts or symbiont combinations and potentially contribute 51). However, these broadly defined photobiont classes mask to the breakdown or destabilization of the symbiosis (32, 60–62). substantial diversity, and a more refined coding at a lower taxo- Maintenance of this symbiotic balance and overlapping geo- nomic rank reveals increased symbiont-switching (43, 52–54). graphic distributions (11) of constituent species may become Thus, when taken together, transitions between major photobiont increasingly difficult as the number of symbionts increases. Thus, types are rare in most of Lecanoromycetes, while shifts among processes contributing to symbiotic destabilization may be ex- species or genera within these broad photobiont classes are far acerbated with increased complexity and lead to the reduced more frequent. Our work refines previous findings (55) and sug- retention of complex associations. gests that the MRCA of Lecanoromycetes formed a bipartite as- Our analyses illustrated that fungal associations with these sociation with a trebouxiophycean alga. Trebouxiales emerges as three groups of symbionts were lost at a low rate, especially from perhaps the most likely group of trebouxiophycean LFA to have Trentepohliales associations. Cyanobacterial associations have

Nelsen et al. PNAS Latest Articles | 5of9 Downloaded by guest on September 27, 2021 previously been regarded as relatively stable in comparison with associate with trebouxiophycean algae, Trentepohliales algae have that of (50, 55, 63). Our analyses indicate that cya- also played an important role in facilitating the evolution of lichen- nobacterial associations were lost at a low rate from bipartite ization, and maintaining the subsequent diversification of LFF. lichens; however, losses of cyanobacterial symbionts from tri- Here we suggest cyanobacterial associations in Lecanoromycetes partite associations varied by growth form. Thus, the evolutionary are derived, consistent with recent work (55), but conflicting with retention of fungal–cyanobacterial associations appears to be earlier assertions that cyanobacterial associations were ancestral to regulated in part by the level of symbiotic complexity and growth green algal lichens (79). The timing of these cyanobacterial acqui- form. However, this trend may be disproportionately driven by a sitions by Peltigerales and Arctomiales broadly coincided with the single clade (Peltigerales). Regardless, loss of N-fixing cyanobac- Jurassic–Cretaceous (40) or Triassic–Jurassic (80) age of a separate teria may limit growth of the green algal photobiont and myco- class () of cyanobacteria-associated LFF outside biont. Alternatively, N-requirements may instead potentially be Lecanoromycetes. Furthermore, previous work has suggested that fulfilled through the occupation of N-enriched (64) or symbiotic cyanobacteria—which associates with Peltigerales acquisition of N-fixing bacteria (65). and Arctomiales LFF (54, 56, 57)—diverged from its sister during the Triassic–Jurassic (81); thus, acquisition of Nostoc symbionts by The Breakdown of an Iconic Symbiosis. Mutualistic interactions have Lecanoromycetes LFF clades may have occurred relatively shortly been lost in favor of parasitism or an autonomous existence in a after the origin of this cyanobacterial clade, and is consistent with diverse range of lineages, including bacteria, plants, corals, algae, observations among several other clades of interacting LFF and and fungi (8, 9, 66). Transitions to the nonlichenized state appear LFA (40). relatively rare in Lecanoromycetes—consistent with observations Finally, Cyphobasidium (Cystobasidiomycetes; ) in other ancient symbioses (8, 9)—and were initiated during the is a clade of mycoparasitic fungi most commonly associated with Late Triassic to Early Jurassic at or near the MRCA of Ostropales thalli from a limited number of macrolichens, especially mem- sensu lato (Ostropomycetidae). As modern non-LFF in this clade bers of the LFF family (82–87). We were unable to are a heterogeneous assemblage of saprotrophs, plant parasites, obtain published crown age estimates for Cyphobasidium, but and endophytes, it is not immediately clear what nutritional and stem-based estimates initially suggested a Permian origin (84), ecological mode these nonlichenized ancestors utilized, or what while a more densely sampled dataset instead suggested a Late processes facilitated this transition. This early loss conflicts with Cretaceous divergence from its sister (88). This is broadly con- previous work, which instead suggested lichenization was lost far sistent with the age of Parmeliaceae macrolichens, and suggests more recently—in or near the ostropalean family Stictidaceae— Cyphobasidium evolved after the first Lecanoromycetes macro- and that diverse, ostropalean lineages of LFF (such as Graph- lichens, but may have associated with Parmeliaceae macrolichens idaceae sensu lato) were part of a continuously maintained shortly after their evolution. Further work is required to clarify lichenization event initiated at the MRCA of Lecanoromycetes or the age of the crown node and the taxonomic breadth of lichens earlier (41, 42). Our work instead suggests that the lichen habit with which it associates. was reacquired multiple times following this loss. This discrepancy is likely a consequence of the increased sampling here coupled Complex Factors Underlie Lichen Diversification. While symbiont with the recent recognition of additional lineages of nonlichenized identity and phenotype may each be expected to differentially ostropalean taxa outside of Stictidaceae (, influence fitness and lineage diversification, and our analyses Claviradulomyces), and further illustrates the lability and evolu- revealed substantial diversification rate heterogeneity across tionary dynamism in some of the best-known fungal symbioses (67, Lecanoromycetes, this variation was not strictly regulated by the 41). This pattern of occasional loss and reacquisition is consistent presence of a single trait. Consequently, our analyses suggest that with observations in a diverse range of biotic interactions including discrepancies in the number of fungal species supported by algal pollination in angiosperms (68–72), arbuscular mycorrhizal groups may not be a strict consequence of symbiont-associated associations in vascular plants (10, 73), mutualistic seed dispersal diversification rate variation and may instead be a function of in primates (74), and the Sulcia primary endosymbiont in he- other variables including but not limited to: Interaction age, mipterans (Onycta) (14). Such regains are often relatively recent, differential compatibility with LFF, algal diversity, and ecological and raise questions about whether these transitions are rare or breadth. This study therefore contributes to a broader set of rarely preserved due to elevated extinction rates. work emphasizing the diverse drivers underlying diversification in mutualisms and large and old clades, and the need to more Convergent and Broad Temporal Concordance among Lichen Associations. fully consider the variable influence of multiple traits and envi- While temporal and topological uncertainty obscure the exact timing ronmental factors both through time and across clades (12, 13, and number of acquisitions of Trentepohliales photobionts within 89, 18, 90). Lecanoromycetes, these occurred at the greatest rate from non- lichenized lineages. This is consistent with a broader pattern seen Contrasting Patterns of Fungal Diversification. Finally, our work across Pezizomycotina, where fungal lineages outside of Lecanor- reveals that the overall pattern of lichen diversification differs omycetes also commonly acquired Trentepohliales algae from the from that of ectomycorrhizal and saprotrophic fungi. Lecanor- nonlichenized state (40). Similarly, these new associations with omycetes and Agaricomycetes represent two of the most diverse Trentepohliales algae likely occurred during the Cretaceous, a time and best-studied clades of fungi, and while both have diversified when several other LFF lineages across Pezizomycotina (Arthonio- through the latter half of the Mesozoic and Cenozoic, the rela- mycetes, , ) were forging associa- tive time course of each radiation is distinct. Recent work has tions with Trentepohliales algae (40), and wet angiosperm-dominated revealed that Agaricomycetes sustained a rapid increase in spe- megathermal —habitats that harbor the greatest diversity ciation and net diversification rates during the Jurassic (91). Our of modern Trentepohliales algae—were originating and diversifying analyses in Lecanoromycetes instead suggest a gradual increase (75, 76). Trentepohliales-associated lichens typically occur on or in speciation and extinction rates that is especially apparent in these habitats, where their ecological contributions are through the mid-Cretaceous to present. Whatever extrinsic fac- primarily limited to serving as food sources or nest for tors may or may not have contributed to a Jurassic initiation of invertebrates (29, 77, 78). Additionally, these associations were lost at the Agaricomycetes radiation, the substantial differences in their a comparatively low rate in Lecanoromycetes once acquired, sug- intrinsic biology and nutritional modes may be relevant to the gesting a higher degree of retention. Taken together with previous different histories: Agaricomycetes are largely wood-rot, litter work (40), our findings highlight that while LFF overwhelmingly decay, and ectomycorrhizal fungi, whereas Lecanoromycetes are

6of9 | www.pnas.org/cgi/doi/10.1073/pnas.2001913117 Nelsen et al. Downloaded by guest on September 27, 2021 overwhelmingly LFF. The stipitate-pileate sporocarps (fruiting further enhanced and diversified the roles and contributions of bodies) of Agaricomycetes were linked to enhanced diversifica- lichens to ecosystem processes. Maintenance of the lichen sym- tion, but are only involved in reproduction and dispersal, biosis was interrupted earlier in the evolution of Lecanor- while the lichen thallus encompasses all aspects of physiology omycetes than previously appreciated, and lichenization was and function. Lichens also exist on the surfaces of their sub- reacquired with Trentepohliales algae loosely coeval with when strates directly interacting with the increasing complexity of other nonlichenized lineages were forging lichen associations Cretaceous and Cenozoic vegetation and environments, while with Trentepohliales. Finally, our work reveals that the diversi- the mycelium of Agaricomycetes fungi are largely buffered from fication dynamics underlying the evolution of LFF are complex, many aspects of the environment by occurring in or plants. and do not reflect those seen in fungi with contrasting nutritional When epiphytism evolved in Lecanoromycetes is unclear, but modes, illustrating how fundamental biological differences un- many early-diverging clades are primarily rock- or ground- derpin variable evolutionary responses to shared events in inhabiting, consistent with the MRCA of Lecanoromycetes oc- Earth history. cupying these habitats. Thus, Lecanoromycetes may not yet have evolved an epiphytic habit with the later expansion of wet Methods tropical angiosperm-dominated being reflected in later A more detailed description of the methodology employed is included in increases in diversification rates (38, 92, 93). Alternatively, SI Appendix. gymnosperm-dominated forests, or the climates favoring them, may simply have not been conducive to lichen diversification. Matrix Assembly and Phylogeny. Here we utilized an iterative process to infer Further work is required to disentangle the factors that could a megaphylogeny of the fungal class Lecanoromycetes. Seven commonly have contributed to a delayed diversification of lichens relative sequenced loci (18s, 28s, mtSSU, ITS, RPB1, RPB2, MCM7) were selected, and to saprotrophic and mycorrhizal fungi, but the present study matrices assembled in Phlawd 3.4a (105). The final alignment consisted of 3,373 in-group taxa (SI Appendix, Table S24), ∼25% of the extant diversity of reveals that biological differences may in part explain the con- Lecanoromycetes (35). A locus-partitioned ML analysis was conducted in trasting patterns of diversification in these two clades. Together, ExaML v1.0.12 (106). We then generated 100 bootstrap replicates and our work illustrates the complex diversification dynamics un- inferred the ML topology as above. The ML and BSRT were then made derlying one of the largest fungal radiations, while demonstrating ultrametric using penalized likelihood, as implemented in treePL v1.0 (107). conflicting patterns of diversification between two of the largest We identified shared nodes between individual topologies and the maxi- and best-known clades of fungi. mum clade credibility tree from previous work (40) and used age estimates for these nodes as constraints in our megaphylogenies.

Contributions to Ecological and Biogeochemical Processes. In the ab- EVOLUTION sence of a robust fossil record, our ASRs suggest that lichen con- Ancestral State Reconstruction. Taxa were scored for various traits based on tributions to ecosystem function have increased and become more our personal experience, field work, or examination of material, as diverse through time. The earliest Lecanoromycetes formed bipar- well as monographs, species descriptions, and the broader literature when tite microlichen associations with trebouxiophycean algae that were ambiguous. Primary photobiont identity (cyanobacteria, Trebouxiophyceae, Trentepohliales, none), presence of cephalodia and growth form (macro vs. retained until the Late Jurassic, indicating that early Lecanor- micro) were then condensed into a single multistate that consisted of eight omycetes lichens would not have substantially contributed to ni- state combinations, which was used for ancestral state reconstruction. We trogen cycling, and their roles in carbon-cycling and water retention inferred the ancestral state of the multistate character across all nodes in the may have been limited, depending on the ecosystems and substrates ML tree and BSRT in corHMM v1.13 (108). To further assess the robustness of occupied. Macrolichens first evolved during the Late Jurassic–Early these results, we also performed BayesTraits v3.0.1 (109, 110) analyses on the Cretaceous, with most transitions occurring through the Cenozoic. ML tree and the pool of BSRT to compare transition rate estimates with This agrees with a taxonomically ambiguous lichen fossil from the those obtained in corHMM and evaluate the ancestral state at two crucial Lower Cretaceous, consistent with a foliose growth form (94), Eo- nodes (the root, and MRCA of Ostropales). We also estimated ancestral cene macrolichen (Lecanoromycetidae) fossils (45), and previous states by calculating model-averaged marginal reconstructions based on HiSSE (89) analyses (analyses described below). Finally, we inferred when ASR (44). The evolution of macrolichens likely enhanced con- acquisitions of a character state occurred by slicing the tree into 1-My time tributions to many processes through increased substrate sur- intervals and summing the nonterminal nodes whose most-likely state was face roughness and texture, which would have increased the trait of interest and was descended from a node differing in its character capture of aeolian dust, water interception, and retention, state (18). contributions to C and mineral cycling, and lichen–animal in- teractions, while also reducing albedo (28, 29, 95). The evolu- Diversification Rate Analyses. Species richness for individual families were tion of cyanobacterial associations further enriched lichen initially retrieved from The Dictionary of Fungi (35), which represented the contributions to ecosystem function through the contribution of most complete estimate of species richness at the time this study was initi- fixed nitrogen. Placing the ages of N-focused lichen associa- ated. Richness values were updated, based on families that have since been tions in the context of other N-fixing or -scavenging associa- split or merged up until early 2014. BAMM (111) analyses were conducted on tions reveals that despite the long existence of terrestrial fungi, the ML tree using clade-specific sampling proportions (SI Appendix, Table S25) and assuming time-constant diversification within each rate class. We plants, and diazotrophic bacteria, we find that these N-focused then conducted STRAPP (112) analyses to test for associations between rates associations likely did not evolve or extensively diversify prior and binary trait states (primary photobiont, growth form, presence of any to the Mesozoic (10, 96–104). Further work is required to de- cyanobacterial association). Subclades with substantial variation in trait state termine what underlies this provocative pattern. and relatively low character state imbalance were further analyzed for the effects of growth form and symbiotic complexity. In addition, we utilized Conclusion HiSSE analyses (89) to test for character-dependent diversification. While LFF Symbioses play important roles in modern ecosystem function, are one of the best-studied groups of fungi, the proportion of species yet the age and evolutionary persistence of these associations awaiting discovery varies substantially across groups of LFF. As these biased may vary over geological timescales. By reconstructing the evo- diversity estimates could skew our analyses aimed at detecting correlations between trait states and diversification rates, we conducted supplemental lution of symbiont association and symbiotic phenotype, we BAMM, STRAPP, and HiSSE analyses in which our sampling fractions were provide insight into the macroevolutionary dynamics of the li- multiplied by a growth form-specific (macro vs. micro) scalar to assess the chen symbiosis. The evolutionary preservation of these associa- robustness of our analyses to undocumented diversity. tions varied by complexity, with tripartite associations appearing highly unstable, and facilitating the loss of otherwise stable Data Availability. Code, data, and phylogenetic trees are available on GitHub cyanobacterial associations. The evolution of macrolichens (https://github.com/mpnelsen/Lecanoromycetes_megaphylogeny).

Nelsen et al. PNAS Latest Articles | 7of9 Downloaded by guest on September 27, 2021 ACKNOWLEDGMENTS. We thank Trevor Price and Mark Westneat for University of Chicago Committee on Evolutionary Biology. Analyses comments on an earlier draft of this manuscript. M.P.N. was supported were performed on computer clusters at the University of Chicago, and by a William Harper Rainey Fellowship through the University of the Field Museum, and the Grainger Bioinformatics Center at the Chicago, a Brown Family Fellowship through the Field Museum, the Field Museum.

1. S. E. Smith, D. J. Read, Mycorrhizal Symbiosis, (Academic Press, ed. 3, 2008). 37. C. Gueidan, C. Ruibal, G. S. de Hoog, H. Schneider, Rock-inhabiting fungi originated 2. K. Frankowiak et al., Photosymbiosis and the expansion of shallow-water corals. Sci. during periods of dry climate in the late and middle Triassic. Fungal Biol. Adv. 2, e1601122 (2016). 115, 987–996 (2011). 3. J. L. Bronstein, Ed., , (Oxford University Press, 2015). 38. M. Prieto, M. Wedin, Dating the diversification of the major lineages of 4. A. E. Douglas, The Symbiotic Habit, (Princeton University Press, 2010). (Fungi). PLoS One 8, e65576 (2013). 5. S. Paracer, V. Ahmadjian, Symbiosis: An Introduction to Biological Associations, 39. C. Beimforde et al., Estimating the phanerozoic history of the ascomycota lineages: (Oxford University Press, ed. 2, 2000). Combining fossil and molecular data. Mol. Phylogenet. Evol. 78, 386–398 (2014). 6. G. D. Weiblen, E. L. Treiber, “Evolutionary origins and diversification of mutualism” 40. M. P. Nelsen, R. Lücking, C. K. Boyce, H. T. Lumbsch, R. H. Ree, No support for the in Mutualism, J. L. Bronstein, Ed. (Oxford University Press, 2015), pp. 37–56. emergence of lichens prior to the evolution of vascular plants. Geobiology 18,3–13 7. E. Toby Kiers, T. M. Palmer, A. R. Ives, J. F. Bruno, J. L. Bronstein, Mutualisms in a (2020). changing world: An evolutionary perspective. Ecol. Lett. 13, 1459–1474 (2010). 41. F. Lutzoni, M. Pagel, V. Reeb, Major fungal lineages are derived from lichen sym- 8. J. L. Sachs, E. L. Simms, Pathways to mutualism breakdown. Trends Ecol. Evol. 21, biotic ancestors. Nature 411, 937–940 (2001). 585–592 (2006). 42. A. E. Arnold et al., A phylogenetic estimation of trophic transition networks for 9. M. E. Frederickson, Mutualisms are not on the verge of breakdown. Trends Ecol. ascomycetous fungi: Are lichens cradles of symbiotrophic fungal diversification? Syst. Evol. 32, 727–734 (2017). Biol. 58, 283–297 (2009). 10. G. D. A. Werner et al., Symbiont switching and alternative resource acquisition 43. D. Peršoh, A. Beck, G. Rambold, The distribution of types and photobiontal strategies drive mutualism breakdown. Proc. Natl. Acad. Sci. U.S.A. 115, 5229–5234 selection in Lecanoromycetes (Ascomycota) against the background of a revised SSU (2018). nrDNA phylogeny. Mycol. Prog. 3, 103–121 (2004). 11. D. Jablonski, Biotic interactions and macroevolution: Extensions and mismatches 44. J.-P. Huang, E. Kraichak, S. D. Leavitt, M. P. Nelsen, H. T. Lumbsch, Accelerated di- across scales and levels. Evolution 62, 715–739 (2008). versifications in three diverse families of morphologically complex lichen-forming 12. D. H. Hembry, J. B. Yoder, K. R. Goodman, Coevolution and the diversification of life. fungi link to major historical events. Sci. Rep. 9, 8518 (2019). Am. Nat. 184, 425–438 (2014). 45. U. Kaasalainen, A. R. Schmidt, J. Rikkinen, Diversity and ecological adaptations in 13. G. Chomicki, M. Weber, A. Antonelli, J. Bascompte, E. T. Kiers, The impact of mu- Palaeogene lichens. Nat. Plants 3, 17049 (2017). “ tualisms on species richness. Trends Ecol. Evol. 34, 698–711 (2019). 46. R. Lücking, M. P. Nelsen, Ediacarans, protolichens, and lichen-derived Penicillium:A 14. L. Bell-Roberts, A. E. Douglas, G. D. A. Werner, Match and mismatch between dietary critical reassessment of the evolution of lichenization in fungi” in Transformative switches and microbial partners in plant sap-feeding . Proc. Biol. Sci. 286, Paleobotany, M. Krings, C. J. Harper, N. R. Cúneo, G. W. Rothwell, Eds. (Academic – 20190065 (2019). Press, 2018), pp. 551 590. 15. S. Lengyel, A. D. Gove, A. M. Latimer, J. D. Majer, R. R. Dunn, Ants sow the seeds of 47. J. Miadlikowska, F. Lutzoni, Phylogenetic classification of peltigeralean fungi (Peltigerales, – global diversification in flowering plants. PLoS One 4, e5480 (2009). Ascomycota) based on ribosomal RNA small and large subunits. Am.J.Bot.91, 449 464 16. M. G. Weber, A. A. Agrawal, Defense mutualisms enhance plant diversification. Proc. (2004). Natl. Acad. Sci. U.S.A. 111, 16442–16447 (2014). 48. N. Magain, E. Sérusiaux, Do photobiont switch and cephalodia emancipation act 17. G. Chomicki, S. S. Renner, Phylogenetics and molecular clocks reveal the repeated as evolutionary drivers in the lichen symbiosis? A case study in the evolution of ant-plants after the late in Africa and the early Miocene in (Peltigerales). PLoS One 9, e89876 (2014). 49. P. K. Divakar et al., Evolution of complex symbiotic relationships in a morphologi- Australasia and the Neotropics. New Phytol. 207, 411–424 (2015). – 18. M. P. Nelsen, R. H. Ree, C. S. Moreau, Ant-plant interactions evolved through in- cally derived family of lichen-forming fungi. New Phytol. 208, 1217 1226 (2015). 50. T. J. Widhelm et al., Oligocene origin and drivers of diversification in the genus creasing interdependence. Proc. Natl. Acad. Sci. U.S.A. 115, 12253–12258 (2018). (Lobariaceae, Ascomycota). Mol. Phylogenet. Evol. 126,58–73 (2018). 19. K. M. Kaur, P. G. Malé, E. Spence, C. Gomez, M. E. Frederickson, Using text-mined 51. G. M. Bennett, N. A. Moran, Heritable symbiosis: The advantages and perils of an trait data to test for cooperate-and-radiate co-evolution between ants and plants. evolutionary rabbit hole. Proc. Natl. Acad. Sci. U.S.A. 112, 10169–10176 (2015). PLoS Comput. Biol. 15, e1007323 (2019). 52. M. D. Piercey-Normore, P. T. Depriest, Algal switching among lichen symbioses. Am. 20. A. de Bary, Die Erscheinung der Symbiose, (Verlag von Karl J. Trübner, 1879). J. Bot. 88, 1490–1498 (2001). 21. A. B. Frank, Über die geologischen Verhältnisse des Thallus einiger Krustenflechten 53. M. P. Nelsen, A. Gargas, Dissociation and horizontal transmission of codispersing (Cohn’s). Beitr. Zur Biol. Pflanz. 2, 123–200 (1877). lichen symbionts in the genus (Lecanorales: ). New Phytol. 22. D. W. Larson, The absorption and release of water by lichens. Bibl. Lichenol. 25, 177, 264–275 (2008). 351–360 (1987). 54. J. Miadlikowska et al., A multigene phylogenetic synthesis for the class Lecano- 23. P. Porada, J. T. V. Stan, A. Kleidon, Significant contribution of non-vascular vege- romycetes (Ascomycota): 1307 fungi representing 1139 infrageneric taxa, 317 genera tation to global rainfall interception. Nat. Geosci. 11, 563–567 (2018). and 66 families. Mol. Phylogenet. Evol. 79,132–168 (2014). 24. P. Porada, B. Weber, W. Elbert, U. Pöschl, A. Kleidon, Estimating global carbon up- 55. F. Högnabba, S. Stenroos, A. Thell, L. Myllys, Evolution of cyanobacterial symbioses in take by lichens and bryophytes with a process-based model. Biogeosciences 10, Ascomycota. Bibl. Lichenol. 99, 163–184 (2009). 6989–7033 (2013). 56. J. Miadlikowska et al., New insights into classification and evolution of the Lecano- 25. J. Quirk et al., Constraining the role of early land plants in Palaeozoic weathering romycetes (Pezizomycotina, Ascomycota) from phylogenetic analyses of three ri- and global cooling. Proc. Biol. Sci. 282, 20151115 (2015). bosomal RNA- and two protein-coding genes. Mycologia 98, 1088–1103 (2006). 26. W. Elbert et al., Contribution of cryptogamic covers to the global cycles of carbon 57. A. A. Voytsekhovich, T. I. Mikhailyuk, T. M. Darienko, Lichen photobionts. 2: Origin – and nitrogen. Nat. Geosci. 5, 459 462 (2012). and correlation with mycobiont. Algologia 21, 151–177 (2011). 27. J. Belnap, Surface disturbances: Their role in accelerating desertification. Environ. 58. N. C. Johnson, J.-H. Graham, F. A. Smith, Functioning of mycorrhizal associations – Monit. Assess. 37,39 57 (1995). along the mutualism–parasitism continuum. New Phytol. 135, 575–585 (1997). 28. W. A. Rutherford et al., Albedo feedbacks to future climate via climate change 59. N. Rädecker, C. Pogoreutz, C. R. Voolstra, J. Wiedenmann, C. Wild, Nitrogen cycling impacts on dryland biocrusts. Sci. Rep. 7, 44188 (2017). in corals: The key to understanding functioning? Trends Microbiol. 23, “ ” 29. M. R. D. Seaward, Environmental role of lichens in Lichen Biology, T. H. I. Nash, Ed. 490–497 (2015). – (Cambridge University Press, ed. 2, 2008), pp. 274 298. 60. O. Johansson, J. Olofsson, R. Giesler, K. Palmqvist, Lichen responses to nitrogen and “ ” 30. R. Honegger, Lichen-forming fungi and their photobionts in Plant Relationships, phosphorus additions can be explained by the different symbiont responses. New – The Mycota, H. B. Deising, Ed. (Springer Berlin Heidelberg, 2009), pp. 307 333. Phytol. 191, 795–805 (2011). 31. O. L. Lange, B. Büdel, A. Meyer, E. Kilian, Further evidence that activation of net 61. G. D. Scott, Studies of the lichen symbiosis I. The relationship between nutrition and photosynthesis by dry cyanobacterial lichens requires liquid water. Lichenologist 25, moisture content in the maintenance of the symbiotic state. New Phytol. 59, 175–189 (1993). 374–381 (1960). 32. T. G. A. Green et al., Differences in photosynthetic performance between cyano- 62. D. Smith, L. Muscatine, D. Lewis, Carbohydrate movement from to het- bacterial and green algal components of lichen photosymbiodemes measured in the erotrophs in parasitic and mutualistic symbiosis. Biol. Rev. Camb. Philos. Soc. 44, field. New Phytol. 125, 723–731 (1993). 17–90 (1969). 33. T. G. A. Green, T. H. I. Nash, O. L. Lange, “Physiological ecology of 63. F. Högnabba, S. Stenroos, A. Thell, Phylogenetic relationships and evolution of exchange” in Lichen Biology, T. H. I. Nash, Ed. (Cambridge University Press, ed. 2, photobiont associations in the Lobariaceae (Peltigerales, Lecanoromycetes, Ascomycota). 2008), pp. 152–181. Bibl. Lichenol. 100,157–187 (2009). 34. K. Palmqvist, O. Franklin, T. Näsholm, Symbiosis constraints: Strong mycobiont 64. T. R. McDonald, O. Mueller, F. S. Dietrich, F. Lutzoni, High-throughput genome se- control limits nutrient response in lichens. Ecol. Evol. 7, 7420–7433 (2017). quencing of lichenizing fungi to assess gene loss in the ammonium transporter/ 35. P. M. Kirk, P. F. Cannon, D. W. Minter, J. A. Stalpers, Dictionary of the Fungi, (CABI ammonia permease gene family. BMC Genomics 14, 225 (2013). Publishing, 2008). 65. M. Grube, M. Cardinale, J. V. de Castro Jr., H. Müller, G. Berg, Species-specific 36. R. Lücking, S. Huhndorf, D. H. Pfister, E. R. Plata, H. T. Lumbsch, Fungi evolved right structural and functional diversity of bacterial communities in lichen symbioses. on track. Mycologia 101, 810–822 (2009). ISME J. 3, 1105–1115 (2009).

8of9 | www.pnas.org/cgi/doi/10.1073/pnas.2001913117 Nelsen et al. Downloaded by guest on September 27, 2021 66. J. L. Sachs, R. G. Skophammer, J. U. Regus, Evolutionary transitions in bacterial 91. T. Varga et al., Megaphylogeny resolves global patterns of evolution. symbiosis. Proc. Natl. Acad. Sci. U.S.A. 108 (suppl. 2), 10800–10807 (2011). Nat. Ecol. Evol. 3, 668–678 (2019). 67. D. S. Hibbett, L.-B. Gilbert, M. J. Donoghue, Evolutionary instability of ectomycor- 92. E. Kraichak et al., A Tale of Two Hyper-diversities: Diversification dynamics of the rhizal symbioses in basidiomycetes. Nature 407, 506–508 (2000). two largest families of lichenized fungi. Sci. Rep. 5, 10028 (2015). 68. S. Hu, D. L. Dilcher, D. M. Jarzen, D. Winship Taylor, Early steps of angiosperm 93. H. T. Lumbsch, J. Rikkinen, “Evolution of lichens” in The Fungal Community, pollinator coevolution. Proc. Natl. Acad. Sci. U.S.A. 105, 240–245 (2008). J. Dighton, J. F. White, Eds. (CRC Press, Boca Raton, FL, 2017), pp. 53–62. 69. T. Bao, B. Wang, J. Li, D. Dilcher, Pollination of Cretaceous flowers. Proc. Natl. Acad. 94. K. K. S. Matsunaga, R. A. Stockey, A. M. F. Tomescu, Honeggeriella complexa gen. et – Sci. U.S.A. 116, 24707 24711 (2019). sp. nov., a heteromerous lichen from the Lower Cretaceous of Vancouver Island 70. P. D. Wragg, S. D. Johnson, Transition from wind pollination to insect pollination in (British Columbia, Canada). Am. J. Bot. 100, 450–459 (2013). – sedges: Experimental evidence and functional traits. New Phytol. 191, 1128 1140 95. J. Asplund, D. A. Wardle, How lichens impact on terrestrial community and ecosys- (2011). tem properties. Biol. Rev. Camb. Philos. Soc. 92, 1720–1738 (2017). 71. T. N. Wang et al., Scent matters: Differential contribution of scent to insect response 96. J. C. Villarreal, S. S. Renner, Hornwort pyrenoids, carbon-concentrating structures, in flowers with insect vs. wind pollination traits. Ann. Bot. 123, 289–301 (2019). evolved and were lost at least five times during the last 100 million years. Proc. Natl. 72. S. L. Datwyler, G. D. Weiblen, On the origin of the fig: Phylogenetic relationships of Acad. Sci. U.S.A. 109, 18873–18878 (2012). Moraceae from ndhF sequences. Am. J. Bot. 91, 767–777 (2004). 97. N. S. Nagalingum et al., Recent synchronous radiation of a living fossil. Science 334, 73. H. Maherali, B. Oberle, P. F. Stevens, W. K. Cornwell, D. J. McGlinn, Mutualism 796–799 (2011). persistence and abandonment during the evolution of the mycorrhizal symbiosis. 98. A. B. Leslie et al., Hemisphere-scale differences in conifer evolutionary dynamics. Am. Nat. 188, E113–E125 (2016). Proc. Natl. Acad. Sci. U.S.A. 109, 16217–16221 (2012). 74. J. M. Gómez, M. Verdú, Mutualism with plants drives primate diversification. Syst. 99. M. C. Brundrett, L. Tedersoo, Evolutionary history of mycorrhizal symbioses and Biol. 61, 567–577 (2012). – 75. R. J. Morley, Origin and Evolution of Tropical Rain Forests, (John Wiley & Sons, Ltd, global plant diversity. New Phytol. 220, 1108 1115 (2018). 2000). 100. C. Strullu-Derrien, M.-A. Selosse, P. Kenrick, F. M. Martin, The origin and evolution of 76. C. K. Boyce, J.-E. Lee, T. S. Feild, T. J. Brodribb, M. A. Zwieniecki, Angiosperms helped mycorrhizal symbioses: From palaeomycology to phylogenomics. New Phytol. 220, – put the rain in the rainforests: The impact of plant physiological evolution on 1012 1030 (2018). tropical . Ann. Mo. Bot. Gard. 97, 527–540 (2010). 101. G. D. A. Werner, W. K. Cornwell, J. I. Sprent, J. Kattge, E. T. Kiers, A single evolu- 77. A. Aptroot, M. E. da S. Cáceres, New lichen species from termite nests in in tionary innovation drives the deep evolution of symbiotic N2-fixation in angio- Brazilian Rondônia and adjacent Amazonas. Lichenologist 46, 365–372 (2014). sperms. Nat. Commun. 5, 4087 (2014). 78. M. E. S. Cáceres, A. Aptroot, S. Parnmen, R. Lücking, Remarkable diversity of the 102. H.-L. Li et al., Large-scale phylogenetic analyses reveal multiple gains of actinorhizal lichen family Graphidaceae in the Amazon rain of Rondônia, Brazil. nitrogen-fixing symbioses in angiosperms associated with climate change. Sci. Rep. 189,87–136 (2014). 5, 14023 (2015). 79. D. L. Hawksworth, “Coevolution of fungi with algae and cyanobacteria in lichen 103. C. Santi, D. Bogusz, C. Franche, Biological nitrogen fixation in non-legume plants. symbioses” in Coevolution of Fungi with Plants and Animals,K.A.Pirozynski, Ann. Bot. 111, 743–767 (2013). D. L. Hawksworth, Eds. (Academic Press, 1988), pp. 125– 148. 104. J. A. Raven, “Evolution of cyanobacterial symbioses” in Cyanobacteria in Symbiosis, 80. R. Ortiz-Álvarez, A. de Los Ríos, F. Fernández-Mendoza, A. Torralba-Burrial, S. Pérez- A. N. Rai, B. Bergman, U. Rasmussen, Eds. (Springer Netherlands, 2002), pp. 329–346. Ortega, Ecological specialization of two photobiont-specific maritime cyanolichen 105. S. A. Smith, J. M. Beaulieu, M. J. Donoghue, Mega-phylogeny approach for com-

species of the genus . PLoS One 10, e0132718 (2015). parative biology: An alternative to supertree and supermatrix approaches. BMC EVOLUTION 81. P. M. Shih, J. Hemp, L. M. Ward, N. J. Matzke, W. W. Fischer, Crown group Oxy- Evol. Biol. 9, 37 (2009). – photobacteria postdate the rise of oxygen. Geobiology 15,19 29 (2017). 106. A. Stamatakis, A. J. Aberer, “Novel parallelization schemes for large-scale likelihood- 82. P. Diederich, The Lichenicolous Heterobasidiomycetes, (Bibliotheca Lichenologica, based phylogenetic inference” in 2013 IEEE 27th International Symposium on 1996), Vol. 61. Parallel and Distributed Processing, (Institute of Electrical and Electronics Engineers, 83. A. M. Millanes, P. Diederich, M. Wedin, Cyphobasidium gen. nov., a new lichen- Piscataway, NJ, 2013), pp. 1195–1204. inhabiting lineage in the Cystobasidiomycetes (Pucciniomycotina, Basidiomycota, 107. S. A. Smith, B. C. O’Meara, treePL: Divergence time estimation using penalized Fungi). Fungal Biol. 120, 1468–1477 (2016). likelihood for large phylogenies. Bioinformatics 28, 2689–2690 (2012). 84. T. Spribille et al., Basidiomycete yeasts in the cortex of ascomycete macrolichens. 108. J. M. Beaulieu, B. C. O’Meara, M. J. Donoghue, Identifying hidden rate changes in Science 353, 488–492 (2016). the evolution of a binary morphological character: The evolution of plant habit in 85. F. Oberwinkler, Yeasts in pucciniomycotina. Mycol. Prog. 16, 831–856 (2017). – 86. J. C. Lendemer et al., A taxonomically broad metagenomic survey of 339 species campanulid angiosperms. Syst. Biol. 62, 725 737 (2013). spanning 57 families suggests cystobasidiomycete yeasts are not ubiquitous across all 109. M. Pagel, A. Meade, Bayesian analysis of correlated evolution of discrete characters – lichens. Am. J. Bot. 106, 1090–1095 (2019). by reversible-jump Markov chain Monte Carlo. Am. Nat. 167, 808 825 (2006). 87. I. Cernajová, P. Skaloud,ˇ The first survey of Cystobasidiomycete yeasts in the lichen 110. M. Pagel, A. Meade, D. Barker, Bayesian estimation of ancestral character states on – genus ; with the description of Lichenozyma pisutiana gen. nov., sp. nov. phylogenies. Syst. Biol. 53, 673 684 (2004). Fungal Biol. 123, 625–637 (2019). 111. D. L. Rabosky, Automatic detection of key innovations, rate shifts, and diversity- 88. M.-Q. He et al., Notes, outline and divergence times of Basidiomycota. Fungal Divers. dependence on phylogenetic trees. PLoS One 9, e89543 (2014). 99, 105–367 (2019). 112. D. L. Rabosky, H. Huang, A robust semi-parametric test for detecting trait- 89. J. M. Beaulieu, B. C. O’Meara, Detecting hidden diversification shifts in models of dependent diversification. Syst. Biol. 65, 181–193 (2016). trait-dependent speciation and extinction. Syst. Biol. 65, 583–601 (2016). 113. E. Kraichak, J.-P. Huang, M. Nelsen, S. D. Leavitt, H. T. Lumbsch, A revised classifi- 90. S. Magallón, L. L. Sánchez-Reyes, S. L. Gómez-Acevedo, Thirty clues to the excep- cation of orders and families in the two major subclasses of Lecanoromycetes tional diversification of flowering plants. Ann. Bot. 123, 491–503 (2019). (Ascomycota) based on a temporal approach. Bot. J. Linn. Soc. 188, 233–249 (2018).

Nelsen et al. PNAS Latest Articles | 9of9 Downloaded by guest on September 27, 2021