Search

BackgroundIncreasing levels of industrialization have been associated with changes in gut microbiome structure and loss of features thought to be crucial for maintaining gut ecological balance. The stability of gut microbial communities over time within individuals seems to be largely affected by this transition but has been overlooked among transitioning populations from low to middle-income countries. Here, we used shotgun sequencing to characterize the temporal dynamics of gut microbiomes of 24 individuals living in an urban non-industrialized lifestyle in the Brazilian Amazon and contextualized our data with 165 matching longitudinal samples from an urban industrialized and a rural non-industrialized population.ResultsWe show that gut microbiome composition and diversity have greater variability over time among non-industrialized individuals when compared to industrialized counterparts and that taxa may present diverse temporal dynamics across human populations. Enterotype classifications show community types are generally stable over time despite shifts in microbiome structure. Further, by tracking genomes over time, we show that levels of bacterial population replacements are more frequent among Amazonian individuals and non-synonymous variants accumulate in genes associated with degradation of host dietary polysaccharides.ConclusionsOur results suggest that the stability of gut microbiomes is influenced by levels of industrialization and that tracking microbial population dynamics is important to understand how the microbiome will adapt to these transitions.

Antimicrobial resistance (AMR) is an emerging and growing global health challenge that could result in 10.2 million deaths annually by 2050. The unrestricted and haphazard use of antibiotics is contributing to the rapid emergence and spread of AMR, and the problem is exacerbated by release of untreated waste water from high-risk sources like hospitals into rivers. Bacteria often develop resistance through horizontal gene transfer mechanism and gut flora can act as a source for new Antimicrobial Resistance Genes (ARG). Upcoming methods like metagenomics can identify the resistance profile (AMR) of gut microbiome, and detect bacterial infections that otherwise go unnoticed. Our study focused on understanding the presence of AMR mutations and gene transfer dynamics in human, animal and environmental samples collected in one of the temporary settlements of Kathmandu (Nepal) using One Health approach. Current AMR reporting based on clinical cases is limited and does not provide information on specific pathogen and associated AMR genes-our study is an effort to contribute information to fulfill this gap.Twenty-one samples were collected from a temporary settlement in Thapathali (Kathmandu), which included fecal samples from birds (n=3) and humans (n=14), and environmental samples (n=4). Microbiological assessment was carried out based on 16S sequence metagenomic analysis using MiSeq (Illumina, USA). Taxonomic classification on obtained 16S sequences were determined by using Metaphlan 2 and Qiime 2 bioinformatics tools. ShortBRED was used to classify ARG and virulence factors, and WAFFLE was used for horizontal gene transfer event prediction. The network analysis was carried out using Gephi v0.9 and the ResistoXplorer web tool to identify ARG in the collected samples.Prevotella spp. was the dominant gut microbiome in humans. We detected diverse phages and viruses, including Stx-2 converting phages. 72 virulence factors and 53 ARG subtypes were detected, with poultry samples having the highest number of subtypes. The cluster and network analysis showed a strong association between gut microbiome and ARG, which was also supported by Horizontal Gene Transfer (HGT) analysis. One-Health interface showed ARG dynamics and revealed gut microbiomes of humans and animals serving as a reservoir for the circulating ARG.

International audience; Cells need to sense stresses to initiate the execution of the dormant cell death program. Since the discovery of the first BH3only protein Bad, BH3-only proteins have been recognized as indispensable stress sensors that induce apoptosis. BH3-only proteins have so far not been identified in Drosophila despite their importance in other organisms. Here, we identify the first Drosophila BH3-only protein and name it sayonara. Sayonara induces apoptosis in a BH3 motif-dependent manner and interacts genetically and biochemically with the BCL-2 homologous proteins, Buffy and Debcl. There is a positive feedback loop between Sayonaramediated caspase activation and autophagy. The BH3 motif of sayonara phylogenetically appeared at the time of the ancestral gene duplication that led to the formation of Buffy and Debcl in the dipteran lineage. To our knowledge, this is the first identification of a bona fide BH3-only protein in Drosophila, thus providing a unique example of how cell death mechanisms can evolve both through time and across taxa.

Urban populations from highly industrialized countries are characterized by a lower gut bacterial diversity as well as by changes in composition compared to rural populations from less industrialized countries. To unveil the mechanisms and factors leading to this diversity loss, it is necessary to identify the factors associated with urbanization-induced shifts at a smaller geographical scale, especially in less industrialized countries. To do so, we investigated potential associations between a variety of dietary, medical, parasitological and socio-cultural factors and the gut and saliva microbiomes of 147 individuals from three populations along an urbanization gradient in Cameroon. We found that the presence of Entamoeba sp., a commensal gut protozoan, followed by stool consistency, were major determinants of the gut microbiome diversity and composition. Interestingly, urban individuals have retained most of their gut eukaryotic and bacterial diversity despite significant changes in diet compared to the rural areas, suggesting that the loss of bacterial microbiome diversity observed in industrialized areas is likely associated with medication. Finally, we observed a weak positive correlation between the gut and the saliva microbiome diversity and composition, even though the saliva microbiome is mainly shaped by habitat-related factors.

Previous reports have shown that environmental temperature impacts proteome evolution in Bacteria and Archaea. However, it is unknown whether thermoadaptation mainly occurs via the sequential accumulation of substitutions, massive horizontal gene transfers, or both. Measuring the real contribution of amino acid substitution to thermoadaptation is challenging, because of confounding environmental and genetic factors (e.g., pH, salinity, genomic G + C content) that also affect proteome evolution. Here, using Methanococcales, a major archaeal lineage, as a study model, we show that optimal growth temperature is the major factor affecting variations in amino acid frequencies of proteomes. By combining phylogenomic and ancestral sequence reconstruction approaches, we disclose a sequential substitutional scheme in which lysine plays a central role by fine tuning the pool of arginine, serine, threonine, glutamine, and asparagine, whose frequencies are strongly correlated with optimal growth temperature. Finally, we show that colonization to new thermal niches is not associated with high amounts of horizontal gene transfers. Altogether, although the acquisition of a few key proteins through horizontal gene transfer may have favored thermoadaptation in Methanococcales, our findings support sequential amino acid substitutions as the main factor driving thermoadaptation.

Extreme halophilic Archaea thrive in high salt, where, through proteomic adaptation, they cope with the strong osmolarity and extreme ionic conditions of their environment. In spite of wide fundamental interest, however, studies providing insights into this adaptation are scarce, because of practical difficulties inherent to the purification and characterization of halophilic enzymes. In this work, we describe the evolutionary history of malate dehydrogenases (MalDH) within Halobacteria (a class of the Euryarchaeota phylum). We resurrected nine ancestors along the inferred halobacterial MalDH phylogeny, including the Last Common Ancestral MalDH of Halobacteria (LCAHa) and compared their biochemical properties with those of five modern halobacterial MalDHs. We monitored the stability of these various MalDHs, their oligomeric states and enzymatic properties, as a function of concentration for different salts in the solvent. We found that a variety of evolutionary processes, such as amino acid replacement, gene duplication, loss of MalDH gene and replacement owing to horizontal transfer resulted in significant differences in solubility, stability and catalytic properties between these enzymes in the three Halobacteriales, Haloferacales, and Natrialbales orders since the LCAHa MalDH. We also showed how a stability trade-off might favor the emergence of new properties during adaptation to diverse environmental conditions. Altogether, our results suggest a new view of halophilic protein adaptation in Archaea.

Antibiotic resistance genes (ARGs) are widespread among bacteria. However, not all ARGs pose serious threats to public health, highlighting the importance of identifying those that are high-risk. Here, we developed an ‘omics-based’ framework to evaluate ARG risk considering human-associated-enrichment, gene mobility, and host pathogenicity. Our framework classifies human-associated, mobile ARGs (3.6% of all ARGs) as the highest risk, which we further differentiate as ‘current threats’ (Rank I; 3%) - already present among pathogens - and ‘future threats’ (Rank II; 0.6%) - novel resistance emerging from non-pathogens. Our framework identified 73 ‘current threat’ ARG families. Of these, 35 were among the 37 high-risk ARGs proposed by the World Health Organization and other literature; the remaining 38 were significantly enriched in hospital plasmids. By evaluating all pathogen genomes released since framework construction, we confirmed that ARGs that recently transferred into pathogens were significantly enriched in Rank II (‘future threats’). Lastly, we applied the framework to gut microbiome genomes from fecal microbiota transplantation donors. We found that although ARGs were widespread (73% of genomes), only 8.9% of genomes contained high-risk ARGs. Our framework provides an easy-to-implement approach to identify current and future antimicrobial resistance threats, with potential clinical applications including reducing risk of microbiome-based interventions., Antibiotic resistance genes are common but not all are of high risk to human health. Here, the authors develop an omics-based framework for ranking genes by risk that incorporates level of enrichment in human associated environments, gene mobility, and host pathogenicity.

Industrialization has impacted the human gut ecosystem, resulting in altered microbiome composition and diversity. Whether bacterial genomes may also adapt to the industrialization of their host populations remains largely unexplored. Here, we investigate the extent to which the rates and targets of horizontal gene transfer (HGT) vary across thousands of bacterial strains from 15 human populations spanning a range of industrialization. We show that HGTs have accumulated in the microbiome over recent host generations and that HGT occurs at high frequency within individuals. Comparison across human populations reveals that industrialized lifestyles are associated with higher HGT rates and that the functions of HGTs are related to the level of host industrialization. Our results suggest that gut bacteria continuously acquire new functionality based on host lifestyle and that high rates of HGT may be a recent development in human history linked to industrialization.

11 pages, 5 figures, 1 table, supplementary materials http://advances.sciencemag.org/cgi/content/full/6/14/eaay2587/DC1.-- Data and materials availability: The genome sequence for O. mediterraneus RCC2590 and OmV2 can be found under GenBank accession numbers WMKK00000000 and MN688676, respectively. The complete gene annotations of RCC2590 can be accessed on ORCAE (https://bioinformatics.psb.ugent.be/orcae/). MMETSP sequence data can be accessed from www.imicrobe.us/#/projects/104. The genomes and their GenBank accession numbers used in this study are as follows: B. prasinos (GCA_002220235.1), M. commoda RCC299 (GCA_000090985.2), M. pusilla CCMP1545 (GCA_000151265.1), O. tauri RCC4221 (CAID01000001.2 to CAID01000020.2, CR954200.2, and CR954199.2), O. lucimarinus CCE9901 (GCA_000092065.1), BpV1 (HM004432.1), BpV2 (HM004430.1), MpV1 (HM004429.1), OtV1 (FN386611.1), OtV2 (FN600414.1), OtV5 (EU304328.2), OtV6 (JN225873.1), OlV1 (HM004431.1), OlV2 (KP874736.1), OlV3 (HQ633060.1), OlV4 (JF974316.1), OlV5 (HQ632827.1), OlV6 (HQ633059.1), OlV7 (KP874737.1), and OmV1 (KP874735.1). Ostreococcus sp. RCC809 is available from the JGI Genome Portal under project ID 16233, Virus-microbe interactions in the ocean are commonly described by “boom and bust”dynamics, whereby a numerically dominant microorganism is lysed and replaced by a virus-resistant one. Here, we isolated a microalga strain and its infective dsDNA virus whose dynamics are characterized instead by parallel growth of both the microalga and the virus. Experimental evolution of clonal lines revealed that this viral production originates from the lysis of a minority of virus-susceptible cells, which are regenerated from resistant cells. Whole-genome sequencing demonstrated that this resistant-susceptible switch involved a large deletion on one chromosome. Mathematical modeling explained how the switch maintains stable microalga-virus population dynamics consistent with their observed growth pattern. Comparative genomics confirmed an ancient origin of this “accordion” chromosome despite a lack of sequence conservation. Together, our results show how dynamic genomic rearrangements may account for a previously overlooked coexistence mechanism in microalgae-virus interactions., This research was funded by the ANR grants REVIREC ANR-12-BSV7-0006-01, DECOVIR ANR-12-BSV7-0009, and PHYTNESS ANR-13-JSV6-0005. E.V. is funded by BOF project GOA 01G01715, and L.F.B. is funded by the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement no. H2020-MSCA-ITN-2015-675752, With the funding support of the ‘Severo Ochoa Centre of Excellence’ accreditation (CEX2019-000928-S), of the Spanish Research Agency (AEI)

Horizontal Gene Transfer, the process by which bacteria acquire new genes and functions from non-parental sources, is common in the human microbiome 1,2. If the timescale of HGT is rapid compared to the timescale of human colonization, then it could have the effect of ‘personalizing’ bacterial genomes by providing incoming strains with the genes necessary to adapt to the diet or lifestyle of a new host. The extent to which HGT occurs on the timescale of human colonization, however, remains unclear. Here, we analyzed 6,188 newly isolated and sequenced gut bacteria from 34 individuals in 9 human populations, and show that HGT is more common among bacteria isolated from the same human host, indicating that the timescale of transfer is short compared to the timescale of human colonization. Comparing across 9 human populations reveals that high rates of transfer may be a recent development in human history linked to industrialization and urbanization. In addition, we find that the genes involved in transfer reflect the lifestyle of the human hosts, with elevated transfer of carbohydrate metabolism genes in hunter gatherer populations, and transfer of antibiotic resistance genes among pastoralists who live in close contact with livestock. These results suggest that host-associated bacterial genomes are not static within individuals, but continuously acquire new functionality based on host diet and lifestyle.

© 2020 The Authors Mammalian gut microbiomes profoundly influence host fitness, but the processes that drive the evolution of host-microbiome systems are poorly understood. Recent studies suggest that mammals and their individual gut symbionts can have parallel evolutionary histories, as represented by their congruent phylogenies. These “co-phylogenetic” patterns are signatures of ancient co-speciation events and illustrate the cohesiveness of the mammalian host-gut microbiome entity over evolutionary times. Theory predicts that co-speciation between mammals and their gut symbionts could result from their co-evolution. However, there is only limited evidence of such co-evolution. Here, we propose a model that explains cophylogenetic patterns without relying on co-evolution. Specifically, we suggest that individual gut bacteria are likely to diverge in patterns recapitulating host phylogeny when hosts undergo allopatric speciation, limiting inter-host bacterial dispersal and genomic recombination. We provide evidence that the model is empirically grounded and propose a series of observational and experimental approaches to test its validity.

The increasing accumulation of antibiotic resistance genes (ARGs) in pathogens poses a severe threat to the treatment of bacterial infections. However, not all ARGs do not pose the same threats to human health. Here, we present a framework to rank the risk of ARGs based on three factors: “anthropogenic enrichment”, “mobility”, and “host pathogenicity”. The framework is informed by all available bacterial genomes (55,000), plasmids (16,000), integrons (3,000), and 850 metagenomes covering diverse global eco-habitats. The framework prioritizes 3% of all known ARGs in Rank I (the most at risk of dissemination amongst pathogens) and 0.3% of ARGs in Rank II (high potential emergence of new resistance in pathogens). We further validated the framework using a list of 38 ARG families previously identified as high risk by the World Health Organization and published literature, and found that 36 of them were properly identified as top risk (Rank I) in our approach. Furthermore, we identified 43 unreported Rank I ARG families that should be prioritized for public health interventions. Within the same gene family, homologous genes pose different risks, host range, and ecological distributions, indicating the need for high resolution surveillance into their sequence variants. Finally, to help strategize the policy interventions, we studied the impact of industrialization on high risk ARGs in 1,120 human gut microbiome metagenomes of 36 diverse global populations. Our findings suggest that current policies on controlling the clinical antimicrobial consumptions could effectively control Rank I, while greater antibiotic stewardship in veterinary settings could help control Rank II. Overall, our framework offered a straightforward evaluation of the risk posed by ARGs, and prioritized a shortlist of current and emerging threats for global action to fight ARGs.

Phytoplankton-virus interactions are major determinants of geochemical cycles in the oceans. Viruses are responsible for the redirection of carbon and nutrients away from larger organisms back towards microorganisms via the lysis of microalgae in a process coined the ‘viral shunt’. Virus-host interactions are generally expected to follow ‘boom and bust’ dynamics, whereby a numerically dominant strain is lysed and replaced by a virus resistant strain. Here, we isolated a microalga and its infective nucleo-cytoplasmic large DNA virus (NCLDV) concomitantly from the environment in the surface NW Mediterranean Sea,Ostreococcus mediterraneus, and show continuous growth in culture of both the microalga and the virus. Evolution experiments through single cell bottlenecks demonstrate that, in the absence of the virus, susceptible cells evolve from one ancestral resistant single cell, and vice–versa; that is that resistant cells evolve from one ancestral susceptible cell. This provides evidence that the observed sustained viral production is the consequence of a minority of virus-susceptible cells. The emergence of these cells is explained by low-level phase switching between virus-resistant and virus-susceptible phenotypes, akin to a bet hedging strategy. Whole genome sequencing and analysis of the ~14 Mb microalga and the ~200 kb virus points towards ancient speciation of the microalga within theOstreococcusspecies complex and frequent gene exchanges between prasinoviruses infectingOstreococcusspecies. Re-sequencing of one susceptible strain demonstrated that the phase switch involved a large 60 Kb deletion of one chromosome. This chromosome is an outlier chromosome compared to the streamlined, gene dense, GC-rich standard chromosomes, as it contains many repeats and few orthologous genes. While this chromosome has been described in three different genera, its size increments have been previously associated to antiviral immunity and resistance in another species from the same genus. Mathematical modelling of this mechanism predicts microalga–virus population dynamics consistent with the observation of continuous growth of both virus and microalga. Altogether, our results suggest a previously overlooked strategy in phytoplankton–virus interactions.

Natural selection shapes bacterial evolution in all environments. However, the extent to which commensal bacteria diversify and adapt within the human gut remains unclear. Here, we combine culture-based population genomics and metagenomics to investigate the within-microbiome evolution of Bacteroides fragilis. We find that intra-individual B. fragilis populations contain substantial de novo nucleotide and mobile element diversity, preserving years of within-person history. This history reveals multiple signatures of within-person adaptation, including parallel evolution in sixteen genes. Many of these genes are implicated in cell-envelope biosynthesis and polysaccharide utilization. Tracking evolutionary trajectories using near-daily metagenomic sampling, we find evidence for years-long coexistence in one subject despite adaptive dynamics. We used public metagenomes to investigate one adaptive mutation common in our cohort and found that it emerges frequently in Western, but not Chinese, microbiomes. Collectively, these results demonstrate that B. fragilis adapts within individual microbiomes, pointing to factors that promote long-term gut colonization. Bacteria acquire adaptive mutations during infections, but the role of mutations in the gut microbiome is unknown. Zhao and Lieberman et al. report that Bacteroides fragilis adapts via mutation within healthy people. They discover genes important to survival in humans and detail dynamics within individuals and across populations. Keywords: adaptive evolution; human microbiome; Bacteroides; microbial evolution; microbial genomics; de novo mutation; horizontal gene transfer; metagenomics; whole-genome sequencing

Cholesterol plays an essential role in eukaryotic life as a structural building block of cell membranes and for signalling1-2, and it is the precursor of vital biomolecules including bile acids or vitamin D3. While the mechanisms of cholesterol homeostasis have been largely investigated but the role of microbiome-related functions on cholesterol metabolism are still poorly understood. The gastro-intestinal tract hosts millions of bacteria, viruses, archaea, parasites and fungi that influence the metabolic abilities of their host. Many of these microbes generate metabolites that the enzymes from the host are not capable of producing4. In most individuals, much of cholesterol in the gut undergoes microbial conversion to its major metabolite in faeces, coprostanol. Coprostanol, a 5β-stanol, is uniquely formed through microbial saturation of its precursor Δ5 - sterol cholesterol by specific bacteria present in the gut of mammals5, and it's generation depends primarily on the diet, the endogenous cholesterol biosynthesis and the efficiency of the gut microbial action, which produces a specific chemical signature6-7. Coprostanol, is the result of the conversion of dietary and de novo synthesized cholesterol6. This microbial conversion occurs in most humans, and prevents the reabsorption of cholesterol in the colon, which can be an advantage against cholesterol-related cardiovascular diseases4. Nevertheless, the microbial actors behind this conversion are yet to be elucidated, and only a few cholesterol reducing bacteria, mainly Bacteroides and Eubacterium, have proven to be able to convert cholesterol into coprostanol in vitro8-9. Further, the genes or enzymes involved in this conversion remain poorly investigated. Once excreted, coprostanol is believed to remain mostly intact during early diagenesis, which together with the characteristic distribution of coprostanol and its homologues according to their origin, makes them ideal candidates to serve as faecal biomarkers for source assignment5. Recent studies have provided a great deal of information regarding the differences between animal faecal fingerprints. However, little is known about the individual variations and their relationships with the microbiota, as well as the preservation and early diagenesis of coprostanol in the fossil record. In order to assess the origin, preservation and early diagenesis of coprostanol, we present GC-MS data from faecal samples in different stages of maturation, including samples collected from healthy individuals with different diets and lifestyles, 1000 years-old mummified gut tissues and 50k years-old putative Neanderthal coprolites. We also aim to identify the main actors of this microbial conversion using a combined multiomic approach. In this study, we show a high diversity in faecal lipid contents, which can be related to inter-variation of gut microbiome. Our results highlight the complexity of 5β-stanol production in the gut and its application as a biomarker for source assignment. The application of a multiomic approach sheds light on the metabolism of cholesterol in the gut and the bacteria in the gut community carrying this conversion. A better understanding of the origin, preservation and diagenesis of coprostanol and its diagenetic products (coprostane) can open a new window onto comparative studies of contemporary and ancient microbiomes.

Ancestral sequence reconstruction has been widely used to study historical enzyme evolution, both from biochemical and cellular perspectives. Two properties of reconstructed ancestral proteins/enzymes are commonly reported--high thermostability and high catalytic activity--compared with their contemporaries. Increased protein stability is associated with lower aggregation rates, higher soluble protein abundance and a greater capacity to evolve, and therefore, these proteins could be considered "superior" to their contemporary counterparts. In this study, we investigate the relationship between the favourable in vitro biochemical properties of reconstructed ancestral enzymes and the organismal fitness they confer in vivo. We have previously reconstructed several ancestors of the enzyme LeuB, which is essential for leucine biosynthesis. Our initial fitness experiments revealed that overexpression of ANC4, a reconstructed LeuB that exhibits high stability and activity, was only able to partially rescue the growth of a ΔleuB strain, and that a strain complemented with this enzyme was outcompeted by strains carrying one of its descendants. When we expanded our study to include five reconstructed LeuBs and one contemporary, we found that neither in vitro protein stability nor the catalytic rate was correlated with fitness. Instead, fitness showed a strong, negative correlation with estimated evolutionary age (based on phylogenetic relationships). Our findings suggest that, for reconstructed ancestral enzymes, superior in vitro properties do not translate into organismal fitness in vivo. The molecular basis of the relationship between fitness and the inferred age of ancestral LeuB enzymes is unknown, but may be related to the reconstruction process. We also hypothesise that the ancestral enzymes may be incompatible with the other, contemporary enzymes of the metabolic network.

Individual bacterial lineages stably persist for years in the human gut microbiome1–3. However, the potential of these lineages to adapt during colonization of healthy people is not well understood2,4. Here, we assess evolution within individual microbiomes by sequencing the genomes of 602Bacteroides fragilisisolates cultured from 12 healthy subjects. We find thatB. fragiliswithin-subject populations contain substantialde novonucleotide and mobile element diversity, which preserve years of within-person evolutionary history. This evolutionary history contains signatures of within-person adaptation to both subject-specific and common selective forces, including parallel mutations in sixteen genes. These sixteen genes are involved in cell-envelope biosynthesis and polysaccharide utilization, as well as yet under-characterized pathways. Notably, one of these genes has been shown to be critical forB. fragiliscolonization in mice5, indicating that key genes have not already been optimized for survivalin vivo. This lack of optimization, given historical signatures of purifying selection in these genes, suggests that varying selective forces with discordant solutions act uponB. fragilis in vivo. Remarkably, in one subject, twoB. fragilissublineages coexisted at a stable relative frequency over a 1.5-year period despite rapid adaptive dynamics within one of the sublineages. This stable coexistence suggests that competing selective forces can lead toB. fragilisniche-differentiation even within a single person. We conclude thatB. fragilisadapts rapidly within the microbiomes of individual healthy people, providing a new route for the discovery of key genes in the microbiome and implications for microbiome stability and manipulation.

Whether mammal–microbiome interactions are persistent and specific over evolutionary time is controversial. Here we show that host phylogeny and major dietary shifts have affected the distribution of different gut bacterial lineages and did so on vastly different bacterial phylogenetic resolutions. Diet mostly influences the acquisition of ancient and large microbial lineages. Conversely, correlation with host phylogeny is mostly seen among more recently diverged bacterial lineages, consistent with processes operating at similar timescales to host evolution. Considering microbiomes at appropriate phylogenetic scales allows us to model their evolution along the mammalian tree and to infer ancient diets from the predicted microbiomes of mammalian ancestors. Phylogenetic analyses support co-speciation as having a significant role in the evolution of mammalian gut microbiome compositions. Highly co-speciating bacterial genera are also associated with immune diseases in humans, laying a path for future studies that probe these co-speciating bacteria for signs of co-evolution., National Science Foundation (U.S.) (0821391)

International audience; Biological organisms are the result of a long evolutionary history, and knowledge of the path they have followed through time is very beneficial to the understanding of their extant shapes and functions. Interestingly, each lineage keeps a record of its own evolutionary history. Comparing lineages thus allows to restore the information of ancestral traits (e.g., morphologies, molecules, etc.) and gives insights on organisms living in the past, as well as on the history of their diversification.We survey mathematical models and computational methods used to reconstruct ancestral states for different levels of organization: phenotypic traits, DNA and protein sequences, gene repertoires, and genome architecture. We discuss the possibility of reconstructing ancestral genomes in their entirety, integrating all these levels of complexity.

Methods to infer the ancestral conditions of life are commonly based on geological and paleontological analyses. Recently, several studies used genome sequences to gain information about past ecological conditions taking advantage of the property that the G+C and amino acid contents of bacterial and archaeal ribosomal DNA genes and proteins, respectively, are strongly influenced by the environmental temperature. The adaptation to optimal growth temperature (OGT) since the Last Universal Common Ancestor (LUCA) over the universal tree of life was examined, and it was concluded that LUCA was likely to have been a mesophilic organism and that a parallel adaptation to high temperature occurred independently along the two lineages leading to the ancestors of Bacteria on one side and of Archaea and Eukarya on the other side. Here, we focus on Archaea to gain a precise view of the adaptation to OGT over time in this domain. It has been often proposed on the basis of indirect evidence that the last archaeal common ancestor was a hyperthermophilic organism. Moreover, many results showed the influence of environmental temperature on the evolutionary dynamics of archaeal genomes: Thermophilic organisms generally display lower evolutionary rates than mesophiles. However, to our knowledge, no study tried to explain the differences of evolutionary rates for the entire archaeal domain and to investigate the evolution of substitution rates over time. A comprehensive archaeal phylogeny and a non homogeneous model of the molecular evolutionary process allowed us to estimate ancestral base and amino acid compositions and OGTs at each internal node of the archaeal phylogenetic tree. The last archaeal common ancestor is predicted to have been hyperthermophilic and adaptations to cooler environments can be observed for extant mesophilic species. Furthermore, mesophilic species present both long branches and high variation of nucleotide and amino acid compositions since the last archaeal common ancestor. The increase of substitution rates observed in mesophilic lineages along all their branches can be interpreted as an ongoing adaptation to colder temperatures and to new metabolisms. We conclude that environmental temperature is a major factor that governs evolutionary rates in Archaea.

In a recent article, Nelson-Sathi et al. [NS] report that the origins of Major Archaeal Lineages [MAL] correspond to massive group-specific gene acquisitions via horizontal gene transfer (HGT) from bacteria (Nelson-Sathi et al., 2015, Nature 517(7532):77-80). If correct, this would have fundamental implications for the process of diversification in microbes. However, a re-examination of these data and results shows that the methodology used by NS systematically inflates the number of genes acquired at the root of each MAL, and incorrectly assumes bacterial origins for these genes. A re-analysis of their data with appropriate phylogenetic models accounting for the dynamics of gene gain and loss between lineages supports the continuous acquisition of genes over long periods in the evolution of Archaea.

The resurrection of ancestral proteins provides direct insight into how natural selection has shaped proteins found in nature. By tracing substitutions along a gene phylogeny, ancestral proteins can be reconstructed in silico and subsequently synthesized in vitro. This elegant strategy reveals the complex mechanisms responsible for the evolution of protein functions and structures. However, to date, all protein resurrection studies have used simplistic approaches for ancestral sequence reconstruction (ASR), including the assumption that a single sequence alignment alone is sufficient to accurately reconstruct the history of the gene family. The impact of such shortcuts on conclusions about ancestral functions has not been investigated. Here, we show with simulations that utilizing information on species history using a model that accounts for the duplication, horizontal transfer, and loss (DTL) of genes statistically increases ASR accuracy. This underscores the importance of the tree topology in the inference of putative ancestors. We validate our in silico predictions using in vitro resurrection of the LeuB enzyme for the ancestor of the Firmicutes, a major and ancient bacterial phylum. With this particular protein, our experimental results demonstrate that information on the species phylogeny results in a biochemically more realistic and kinetically more stable ancestral protein. Additional resurrection experiments with different proteins are necessary to statistically quantify the impact of using species tree-aware gene trees on ancestral protein phenotypes. Nonetheless, our results suggest the need for incorporating both sequence and DTL information in future studies of protein resurrections to accurately define the genotype–phenotype space in which proteins diversify., European Social Fund (framework of TAMOP 4.2.4. A/1-11-1-2012-0001 “National Excellence Program”), European Union (Albert Szent-Gyorgyi Call-Home Researcher Scholarship A1-SZGYA-FOK-13-0005), European Union (Marie Curie CIG 618438 “Genestory”), France. Agence nationale de la recherche (Ancestrome project (ANR-10-BINF-01-01))

The seminal work of Carl Woese and co-workers has contributed to promote the RNA component of the small subunit of the ribosome (SSU rRNA) as a “gold standard” of modern prokaryotic taxonomy and systematics, and an essential tool to explore microbial diversity. Yet, this marker has a limited resolving power, especially at deep phylogenetic depth and can lead to strongly biased trees. The ever-larger number of available complete genomes now calls for a novel standard dataset of robust protein markers that may complement SSU rRNA. In this respect, concatenation of ribosomal proteins (r-proteins) is being growingly used to reconstruct large-scale prokaryotic phylogenies, but their suitability for systematic and/or taxonomic purposes has not been specifically addressed. Using Proteobacteria as a case study, we show that amino acid and nucleic acid r-protein sequences contain a reliable phylogenetic signal at a wide range of taxonomic depths, which has not been totally blurred by mutational saturation or horizontal gene transfer. The use of accurate evolutionary models and reconstruction methods allows overcoming most tree reconstruction artefacts resulting from compositional biases and/or fast evolutionary rates. The inferred phylogenies allow clarifying the relationships among most proteobacterial orders and families, along with the position of several unclassified lineages, suggesting some possible revisions of the current classification. In addition, we investigate the root of the Proteobacteria by considering the time-variation of nucleic acid composition of r-protein sequences and the information carried by horizontal gene transfers, two approaches that do not require the use of an outgroup and limit tree reconstruction artefacts. Altogether, our analyses indicate that r-proteins may represent a promising standard for prokaryotic taxonomy and systematics.

International audience; Several lines of evidence such as the basal location of thermophilic lineages in large-scale phylogenetic trees and the ancestral sequence reconstruction of single enzymes or large protein concatenations support the conclusion that the ancestors of the bacterial and archaeal domains were thermophilic organisms which were adapted to hot environments during the early stages of the Earth. A parsimonious reasoning would therefore suggest that the last universal common ancestor (LUCA) was also thermophilic. Various authors have used branch-wise non-homogeneous evolutionary models that better capture the variation of molecular compositions among lineages to accurately reconstruct the ancestral G + C contents of ribosomal RNAs and the ancestral amino acid composition of highly conserved proteins. They confirmed the thermophilic nature of the ancestors of Bacteria and Archaea but concluded that LUCA, their last common ancestor, was a mesophilic organism having a moderate optimal growth temperature. In this letter, we investigate the unknown nature of the phylogenetic signal that informs ancestral sequence reconstruction to support this non-parsimonious scenario. We find that rate variation across sites of molecular sequences provides information at different time scales by recording the oldest adaptation to temperature in slow-evolving regions and subsequent adaptations in fast-evolving ones.

Efficient algorithms and programs for the analysis of the ever-growing amount of biological sequence data are strongly needed in the genomics era. The pace at which new data and methodologies are generated calls for the use of pre-existing, optimized-yet extensible-code, typically distributed as libraries or packages. This motivated the Bio++ project, aiming at developing a set of C++ libraries for sequence analysis, phylogenetics, population genetics, and molecular evolution. The main attractiveness of Bio++ is the extensibility and reusability of its components through its object-oriented design, without compromising the computer-efficiency of the underlying methods. We present here the second major release of the libraries, which provides an extended set of classes and methods. These extensions notably provide built-in access to sequence databases and new data structures for handling and manipulating sequences from the omics era, such as multiple genome alignments and sequencing reads libraries. More complex models of sequence evolution, such as mixture models and generic n-tuples alphabets, are also included.