Search bioRxiv⌕ Search

Biology subjects

Achtman, M.

Publications and source records attributed to Achtman, M..

11 recordsLinked to original sources

Evolutionary landscape of oral microbiome over 100,000 years

The human oral microbiome represents an intimate and enduring partnership between host and microbial communities, yet its evolutionary trajectory across deep time remains largely uncovered. Here we reconstruct the global history of the oral microbiome over 102,400 years using a global collection of 1854 oral samples spanning 61 countries. We reveal that major cultural transitions of the Neolithic Revolution, industrialization, and recent medical advances have driven a directional, globally coordinated co-evolution of oral microbial ecology, function, and population structure. Network analysis identifies two universal microbial modules of dental calculus modules: the commensal-enriched DCM1 module and the pathogen-enriched DCM2, both exhibiting progressive ecological polarization. DCM2 surged around 4,000 years ago with agricultural intensification but subsequently declined in modern European populations while persisting at high levels in African and some American groups, a geographic divide mirroring socioeconomic inequities. Species-level analyses demonstrate widespread directional changes, with obligate anaerobes declining as aerotolerant taxa expand, reflecting a carbohydrate-associated functional remodeling toward starch metabolism. Phylogenomic reconstruction reveals contrasting evolutionary trajectories. Pauljensenia mediterranea experienced near-extinction following a severe bottleneck, while Actinomyces israelii underwent a selective sweep with rapid population expansion 1,000 years ago. Critically, the oral resistome has accelerated in the antibiotic era, resulting in [~]33-50-fold surge of highly mobile, clinically relevant antimicrobial resistance genes in the last century, with Streptococcus acting as a central hub of dissemination. Collectively, these results position the oral microbiome as an active participant that has co-evolved with human subsistence, urbanization and medical practice, with direct implications for global oral health, antimicrobial resistance and interventions aimed at restoring resilient microbial states.

microbiology↗

EnteroBase: Hierarchical clustering of 100,000s of bacterial genomes into species/sub-species and populations

The definition of bacterial species is traditionally a taxonomic issue while bacterial populations are identified by population genetics. These assignments are species specific, and depend on the practitioner. Legacy multilocus sequence typing is commonly used to identify sequence types (STs) and clusters (ST Complexes). However, these approaches are not adequate for the millions of genomic sequences from bacterial pathogens that have been generated since 2012. EnteroBase (http://enterobase.warwick.ac.uk) automatically clusters core genome MLST allelic profiles into hierarchical clusters (HierCC) after assembling annotated draft genomes from short read sequences. HierCC clusters span core sequence diversity from the species level down to individual transmission chains. Here we evaluate HierCCs ability to correctly assign 100,000s of genomes to the species/subspecies and population levels for Salmonella, Escherichia, Clostridoides, Yersinia, Vibrio and Streptococcus. HierCC assignments were more consistent with maximum-likelihood super-trees of core SNPs or presence/absence of accessory genes than classical taxonomic assignments or 95% ANI. However, neither HierCC nor ANI were uniformly consistent with classical taxonomy of Streptococcus. HierCC was also consistent with legacy eBGs/ST Complexes in Salmonella or Escherichia and with O serogroups in Salmonella. Thus, EnteroBase HierCC supports the automated identification of and assignment to species/subspecies and populations for multiple genera.

microbiology↗

HierCC: A multi-level clustering scheme for population assignments based on core genome MLST

MotivationRoutine infectious disease surveillance is increasingly based on large-scale whole genome sequencing databases. Real-time surveillance would benefit from immediate assignments of each genome assembly to hierarchical population structures. Here we present HierCC, a scalable clustering scheme based on core genome multi-locus typing that allows incremental, static, multi-level cluster assignments of genomes. We also present HCCeval, which identifies optimal thresholds for assigning genomes to cohesive HierCC clusters. HierCC was implemented in EnteroBase in 2018, and has since genotyped >400,000 genomes from Salmonella, Escherichia, Yersinia and Clostridioides. AvailabilityImplementation: http://enterobase.warwick.ac.uk/ and Source codes: https://github.com/zheminzhou/HierCC Contactzhemin.zhou@warwick.ac.uk Supplementary informationSupplementary data are available at Bioinformatics online.

bioinformatics↗

BlastFrost: Fast querying of 100,000s of bacterial genomes in Bifrost graphs

BlastFrost is a highly efficient method for querying 100,000s of genome assemblies. It builds on Bifrost, a recently developed dynamic data structure for compacted and colored de Bruijn graphs from bacterial genomes. BlastFrost queries a Bifrost data structure for sequences of interest, and extracts local subgraphs, thereby enabling the efficient identification of the presence or absence of individual genes or single nucleotide sequence variants. Here we describe the algorithms and implementation of BlastFrost. We also present two exemplar practical applications. In the first, we determined the presence of the individual genes within the SPI-2 Salmonella pathogenicity island within a collection of 926 representative genomes in minutes. In the second application, we determined the existence of known single nucleotide polymorphisms associated with fluoroquinolone resistance in the genes gyrA, gyrB and parE among 190, 209 Salmonella genomes. BlastFrost is available for download at https://github.com/nluhmann/BlastFrost.

bioinformatics↗

Accurate reconstruction of the pan- and core- genomes of bacteria with PEPPA

Bacterial genomes can contain traces of a complex evolutionary history, including extensive homologous recombination, gene loss, gene duplications and horizontal gene transfer. In order to reconstruct the phylogenetic and population history of a set of multiple bacteria, it is necessary to examine their pan-genome, the composite of all the genes in the set. Here we introduce PEPPAN, a novel pipeline that can reliably construct pan-genomes from thousands of genetically diverse bacterial genomes that represent the diversity of an entire genus. PEPPAN outperforms existing pan-genome methods by providing consistent gene and pseudogene annotations extended by similarity-based gene predictions, and identifying and excluding paralogs by combining tree- and synteny-based approaches. The PEPPAN package additionally includes PEPPAN_parser, which implements additional downstream analyses including the calculation of trees based on accessory gene content or allelic differences between core genes. In order to test the accuracy of PEPPAN, we implemented SimPan, a novel pipeline for simulating the evolution of bacterial pan-genomes. We compared the accuracy and speed of PEPPAN with four state-of-the-art pan-genome pipelines using both empirical and simulated datasets. PEPPAN was more accurate and more specific than any of the other pipelines and was almost as fast as any of them. As a case study, we used PEPPAN to construct a pan-genome of ~40,000 genes from 3052 representative genomes spanning at least 80 species of Streptococcus. The resulting gene and allelic trees provide an unprecedented overview of the genomic diversity of the entire Streptococcus genus.

bioinformatics↗

Analysis of the human oral microbiome from modern and historical samples with SPARSE andEToKi

We have recently developed bioinformatic tools to accurately assign metagenomic sequence reads to microbial taxa: SPARSE [1] for probabilistic, taxonomic classification of sequence reads, EToKi [2] for assembling and polishing genomes from short read sequences, and GrapeTree [3], a graphic visualizer of genetic distances between large numbers of genomes. Together, these methods support comparative analyses of genomes from ancient skeletons and modern humans [2,4]. Here we illustrate these capabilities with 784 samples from historical dental calculus, modern saliva and modern dental plaque. The analyses revealed 1591 microbial species within the oral microbiome. We anticipated that the oral complexes of Socransky et al. [5] would predominate among taxa whose frequencies differed by source. However, although some species discriminated between sources, we could not confirm the existence of the complexes. The results also illustrate further functionality of our pipelines with two species that are associated with dental caries, Streptococcus mutans and Streptococcus sobrinus. They were rare in historical dental calculus but common in modern plaque, and even more common in saliva. Reconstructed draft genomes of these two species from metagenomic samples in which they were abundant were combined with modern public genomes to provide a detailed overview of their core genomic diversity.

microbiology↗

Global genomic population structure of Clostridioides difficile

Clostridioides difficile is the primary infectious cause of antibiotic-associated diarrhea. Local transmissions and international outbreaks of this pathogen have been previously elucidated by bacterial whole-genome sequencing, but comparative genomic analyses at the global scale were hampered by the lack of specific bioinformatic tools. Here we introduce EnteroBase, a publicly accessible database (http://enterobase.warwick.ac.uk) that automatically retrieves and assembles C. difficile short-reads from the public domain, and calls alleles for core-genome multilocus sequence typing (cgMLST). We demonstrate that the identification of highly related genomes is 89% consistent between cgMLST and single-nucleotide polymorphisms. EnteroBase currently contains 13,515 quality-controlled genomes which have been assigned to hierarchical sets of single-linkage clusters by cgMLST distances. Hierarchical clustering can be used to identify populations of C. difficile at all epidemiological levels, from recent transmission chains through to pandemic and endemic strains, and is largely compatible with prior ribotyping. Hierarchical clustering thus enables comparisons to earlier surveillance data and will facilitate communication among researchers, clinicians and public-health officials who are combatting disease caused by C. difficile.

microbiology↗

The user’s guide to comparative genomics with EnteroBase. Three case studies: micro-clades within Salmonella enterica serovar Agama, ancient and modern populations of Yersinia pestis, and core genomic diversity of all Escherichia

EnteroBase is an integrated software environment which supports the identification of global population structures within several bacterial genera that include pathogens. Here we provide an overview on how EnteroBase works, what it can do, and its future prospects. EnteroBase has currently assembled more than 300,000 genomes from Illumina short reads from Salmonella, Escherichia, Yersinia, Clostridiodes, Helicobacter, Vibrio, and Moraxella, and genotyped those assemblies by core genome Multilocus Sequence Typing (cgMLST). Hierarchical clustering of cgMLST sequence types allows mapping, a new bacterial strain to predefined population structures at multiple levels of resolution within a few hours after uploading its short reads. Case study 1 illustrates this process for local transmissions of Salmonella enterica serovar Agama between neighboring social groups of badgers and humans. EnteroBase also supports SNP calls from both genomic assemblies and after extraction from metagenomic sequences, as illustrated by case study 2 which summarizes the microevolution of Yersinia pestis over the last 5,000 years of pandemic plague. EnteroBase can also provide a global overview of the genomic diversity within an entire genus, as illustrated by case study 3 which presents a novel, global overview of the population structure of all of the species, subspecies and clades within Escherichia.

microbiology↗

GrapeTree: Visualization of core genomic relationships among 100,000 bacterial pathogens

O_LICurrent methods struggle to reconstruct and visualise the genomic relationships of [≥]100,000 bacterial genomes.\nC_LIO_LIGrapeTree facilitates the analyses of allelic profiles from 10,000s of core genomes within a web browser window.\nC_LIO_LIGrapeTree implements a novel minimum spanning tree algorithm to reconstruct genetic relationships despite missing data together with a static \"GrapeTree Layout\" algorithm to render interactive visualisations of large trees.\nC_LIO_LIGrapeTree is a stand-along package for investigating Newick trees plus associated metadata and is also integrated into EnteroBase to facilitate cutting edge navigation of genomic relationships among >160,000 genomes from bacterial pathogens.\nC_LIO_LIThe GrapeTree package was released under the GPL v3.0 Licence.\nC_LI

bioinformatics↗

Accurate Reconstruction of Microbial Strains Using Representative Reference Genomes

Exploring the genetic diversity of microbes within the environment through metagenomic sequencing first requires classifying these reads into taxonomic groups. Current methods compare these sequencing data with existing biased and limited reference databases. Several recent evaluation studies demonstrate that current methods either lack sufficient sensitivity for species-level assignments or suffer from false positives, overestimating the number of species in the metagenome. Both are especially problematic for the identification of low-abundance microbial species, e. g. detecting pathogens in ancient metagenomic samples. We present a new method, SPARSE, which improves taxonomic assignments of metagenomic reads. SPARSE balances existing biased reference databases by grouping reference genomes into similarity-based hierarchical clusters, implemented as an efficient incremental data structure. SPARSE assigns reads to these clusters using a probabilistic model, which specifically penalizes non-specific mappings of reads from unknown sources and hence reduces false-positive assignments. Our evaluation on simulated datasets from two recent evaluation studies demonstrated the improved precision of SPARSE in comparison to other methods for species-level classification. In a third simulation, our method successfully differentiated multiple co-existing Escherichia coli strains from the same sample. In real archaeological datasets, SPARSE identified ancient pathogens with[≤] 0.02% abundance, consistent with published findings that required additional sequencing data. In these datasets, other methods either missed targeted pathogens or reported non-existent ones. SPARSE and all evaluation scripts are available at https://github.com/zheminzhou/SPARSE.

bioinformatics↗

Millennia of genomic stability within the invasive Para C Lineage of Salmonella enterica

Salmonella enterica serovar Paratyphi C is the causative agent of enteric (paratyphoid) fever. While today a potentially lethal infection of humans that occurs in Africa and Asia, early 20th century observations in Eastern Europe suggest it may once have had a wider-ranging impact on human societies. We recovered a draft Paratyphi C genome from the 800-year-old skeleton of a young woman in Trondheim, Norway, who likely died of enteric fever. Analysis of this genome against a new, significantly expanded database of related modern genomes demonstrated that Paratyphi C is descended from the ancestors of swine pathogens, serovars Choleraesuis and Typhisuis, together forming the Para C Lineage. Our results indicate that Paratyphi C has been a pathogen of humans for at least 1,000 years, and may have evolved after zoonotic transfer from swine during the Neolithic period.\n\nOne Sentence SummaryThe combination of an 800-year-old Salmonella enterica Paratyphi C genome with genomes from extant bacteria reshapes our understanding of this pathogens origins and evolution.

microbiology↗