Search bioRxiv⌕ Search

Biology subjects

Duchene, S.

Publications and source records attributed to Duchene, S..

At least 19 recordsLinked to original sources

DIANA: Deep Learning Identification and Assessment of Ancient DNA

The field of ancient metagenomics provides insights into past microbiomes, but with a growing dataset size, methods that rely on reference databases have limited scope. Here, we introduce DIANA, a multi-task neural network that predicts key metadata categories from unitig abundances. Trained on 2,597 run accessions (1.72 Tbp of assembled unitig sequences), DIANA accurately identifies sample host (94.6%), community type (90.0%), and material (88.9%) on held-out test data and demonstrates robust generalisation on an independent validation set. A key innovation is DIANAs ability to perform semantic generalisation, correctly classifying samples with labels unseen during training -- such as novel subspecies -- to their appropriate parent categories. By leveraging both known and uncharacterized genomic sequences, DIANA provides a rapid, data-driven system for metadata validation and quality control, accelerating discovery in ancient metagenomics research.

bioinformatics↗

Benchmarking BEAGLE to find optimal parameters for BEAST X

Bayesian phylogenetic analyses are notoriously time-consuming, largely because exploring the posterior distribution requires computing Felsensteins likelihood. The BEAGLE library is a high-performance computational tool that dramatically accelerates the calculation of such likelihoods by leveraging parallel processing on GPUs, multicore CPUs, and SSE vectorisation. Here we present results from benchmarking a widely popular phylogenetics package, BEAST X, using BEAGLE integration, focusing on how hardware allocation affects running times. We demonstrate substantial differences among BEAGLE settings on real Dengue Virus (DENV) data, both with and without partitioning. Using simulated sequences, we establish guidelines for GPU usage in BEAST X runs. These guidelines can be used for effective resource allocation for empirical analyses and simulation studies.

bioinformatics↗

The limits of Bayesian estimates of divergence times in measurably evolving populations

Bayesian inference of divergence times for extant species using molecular data is an unconventional statistical problem: Divergence times and molecular rates are confounded, and only their product, the molecular branch length, is statistically identifiable. This means we must use priors on times and rates to break the identifiability problem. As a consequence, there is a lower bound in the uncertainty that can be attained under infinite data for estimates of evolutionary timescales using the molecular clock. With infinite data (i.e., an infinite number of sites and loci in the alignment) uncertainty in ages of nodes in phylogenies increases proportionally with their mean age, such that older nodes have higher uncertainty than younger nodes. On the other hand, if extinct taxa are present in the phylogeny, and if their sampling times are known (i.e., heterochronous data), then times and rates are identifiable and uncertainties of inferred times and rates go to zero with infinite data. However, in real heterochronous datasets (such as viruses and bacteria), alignments tend to be small and how much uncertainty is present and how it can be reduced as a function of data size are questions that have not been explored. This is clearly important for our understanding of the tempo and mode of microbial evolution using the molecular clock. Here we conducted extensive simulation experiments and analyses of empirical data to develop the infinite-sites theory for heterochronous data. Contrary to expectations, we find that uncertainty in ages of internal nodes scales positively with the distance to their closest tip with known age (i.e., calibration age), not their absolute age. Our results also demonstrate that estimation uncertainty decreases with calibration age more slowly in datasets with more, rather than fewer site patterns, although overall uncertainty is lower in the former. Our statistical framework establishes the minimum uncertainty that can be attained with perfect calibrations and sequence data that are effectively infinitely informative. Finally, we discuss the implications for viral sequence datasets. In a vast majority of cases viral data from outbreaks is not sufficiently informative to display infinite-sites behaviour and thus all estimates of evolutionary timescales will be associated with a degree of uncertainty that will depend on the size of the dataset, its information content, and the complexity of the model. We anticipate that our framework is useful to determine such theoretical limits in empirical analyses of microbial outbreaks. Significance statementGenetic sequences are routinely used to date the origins of outbreaks and the divergence of viral and bacterial lineages, but every such date carries uncertainty, and it has been unclear how much of that uncertainty more sequence data can remove. We show that for pathogens sampled repeatedly over time, precision depends not on how old an event is but on how close it lies to the nearest sample of known date, and that even large influenza and hepatitis B virus datasets fall far short of the precision that is theoretically attainable. This provides a simple diagnostic for judging how much confidence a molecular date deserves, and whether sequencing more genomes would improve its precision.

bioinformatics↗

The phylodynamic threshold of measurably evolving populations

The molecular clock is a fundamental tool for understanding the time and pace of evolution, requiring calibration information alongside molecular data. Sampling times are often used for calibration since some organisms accumulate enough mutations over the course of their sampling period. This practice ties together two key concepts: measurably evolving populations and the phylodynamic threshold. Our current understanding suggests that populations meeting these criteria are suitable for molecular clock calibration via sampling times. However, the definitions and implications of these concepts remain unclear. Using Hepatitis B virus-like simulations and analyses of empirical data, this study shows that determining whether a population is measurably evolving or has reached the phylodynamic threshold does not only depend on the data, but also on model assumptions and sampling strategies. In Bayesian applications, a lack of temporal signal due to a narrow sampling window results in a prior that is overly informative relative to the data, such that a prior that is potentially misleading typically requires a wider sampling window than one that is reasonable. In our analyses we demonstrate that assessing prior sensitivity is more important than the outcome of tests of temporal signal. Our results offer guidelines to improve molecular clock inferences and highlight limitations in molecular sequence sampling procedures.

bioinformatics↗

Global evolutionary patterns of Yersinia pestis and its spread into Africa

The zoonotic pathogen Yersinia pestis, the etiologic agent of plague, has caused three major pandemics and diversified in different lineages currently established in endemic areas worldwide1-3. However, some regions like continental Africa have been poorly covered within the global diversity and epidemiological history of this pathogen2,4-6. Here, we report the whole-genome sequences of 1,124 Y. pestis isolates collected from endemic areas worldwide over 116 years, nearly doubling the available genomic data for the species. By integrating population genomics and historical research, we retrace the introduction of multiple Y. pestis lineages into continental Africa, revealing the diversity of the 1.ANT lineage, its historical emergence and its spread to and within Africa since the late 17th century. We identify key mechanisms of genome evolution, including signatures of adaptive evolution present in virulence and biofilm-related genes such as RovA, a master virulence regulator, which likely play a role in the pathogens adaptation and endemic persistence. Additionally, our findings reveal an increased trajectory of genome degradation and expansion of IS elements in different lineages. This trend appears especially pronounced in 1.ANT genomes, promoting the remarkable genomic variation within this lineage. Taken together, our findings shed light on the introduction and evolutionary history of plague in Africa and provide a comprehensive framework for understanding the global diversity and genome evolution of Y. pestis, revealing potential factors contributing to its long-term adaptation in endemic areas.

microbiology↗

Assessing the effect of model specification and prior sensitivity on Bayesian tests of temporal signal

Our understanding of the evolution of many microbes has been revolutionised by the molecular clock, a statistical tool to infer evolutionary rates and timescales from analyses of biomolecular sequences. In all molecular clock models, evolutionary rates and times are jointly unidentifiable and calibration information must therefore be used. For many organisms, sequences sampled at different time points can be employed for such calibration. Before attempting to do so, it is recommended to verify that the data carry sufficient information for molecular dating, a practice referred to as evaluation of temporal signal. Recently, a fully Bayesian approach, BETS (Bayesian Evaluation of Temporal Signal), was proposed to overcome known limitations of other commonly used techniques such as root-to-tip regression or date randomisation tests. BETS requires the specification of a full Bayesian phylogenetic model, posing several considerations for untangling the impact of model choice on the detection of temporal signal. Here, we aimed to (i) explore the effect of molecular clock model and tree prior specification on the results of BETS and (ii) provide guidelines for improving our confidence in molecular clock estimates. Using microbial molecular sequence data sets and simulation experiments, we assess the impact of the tree prior and its hyperparameters on the accuracy of temporal signal detection. In particular, highly informative priors that are inconsistent with the data can result in the incorrect detection of temporal signal. In consequence, we recommend: (i) using prior predictive simulations to determine whether the prior generates a reasonable expectation of parameters of interest, such as the evolutionary rate and age of the root node, (ii) conducting prior sensitivity analyses to assess the robustness of the posterior to the choice of prior, and (iii) selecting a molecular clock model that reasonably describes the evolutionary process. Author summaryOur knowledge of when historical and modern pathogens emerged and spread is largely grounded on molecular clock models. The inferences from these models assume that sequence sampling times must have captured a sufficient amount of evolutionary change, which is typically determined using tests of temporal signal, such as BETS. Although BETS is generally effective, here we show that it can incorrectly detect temporal signal if the chosen evolutionary model makes implausible statements about the evolutionary timescale, a situation that is difficult to diagnose, particularly with complex Bayesian models. We demonstrate that this problem is due to a statistical artefact, that we refer to as tree extension and that it can be minimised by conducting careful prior predictive simulations, and by eliciting biologically plausible priors in the model. Overall, our study provides guidelines for improving our statistical confidence in estimates of evolutionary timescales, with key applications for recently emerging pathogens and data sets involving ancient molecular data.

bioinformatics↗

Genetic heterogeneity in the Salmonella Typhi Vi capsule locus: A population genomic study from Fiji

Typhoid fever is endemic in many parts of the world and remains a major public health concern in tropical and sub-tropical developing nations, including Fiji. To address high rates of typhoid fever, the Northern Division of Fiji is implementing a mass vaccination with typhoid conjugate vaccine (Vi-polysaccharide conjugated to tetanus toxoid) as a public health control measure in 2023. In this study we define the genomic epidemiology of S. Typhi in the Northern Division prior to island-wide vaccination, sequencing 85% (n=419) of the total cases from the Northern Division and Central Divisions of Fiji that occurred in the period 2017-2019. We found elevated rates of nucleotide polymorphisms in tviD and tviE genes (responsible for Vi-polysaccharide synthesis) relative to core genome levels within the Fiji endemic S. Typhi genotype 4.2. Expansion of these findings within a globally representative database of 12,382 S. Typhi (86 genotyphi clusters) showed evidence of convergent evolution of the same tviE mutations across the S. Typhi population, indicating that tvi selection has occurred both independently and globally. The functional impact of tvi mutations on the Vi-capsular structure and other phenotypic characteristics are presently unknown, yet commonly occurring tviE polymorphisms localise adjacent to predicted active site residues when overlayed against the predicted TviE protein structure. Given the central role of the Vi-polysaccharide in S. Typhi biology and vaccination, further integrated epidemiological, genomic, and phenotypic surveillance is required to determine the spread and functional implications of these mutations.

microbiology↗

Clockor2: Inferring global and local strict molecular clocks using root-to-tip regression

Molecular sequence data from rapidly evolving organisms are often sampled at different points in time. Sampling times can then be used for molecular clock calibration. The root-to-tip (RTT) regression is an essential tool to assess the degree to which the data behave in a clock-like fashion. Here, we introduce Clockor2, a client-side web application for conducting RTT regression. Clockor2 uniquely allows users to quickly fit local and global molecular clocks, thus handling the increasing complexity of genomic datasets that sample beyond the assumption homogeneous host populations. Clockor2 is efficient, handling trees of up to the order of 104 tips, with significant speed increases compared to other RTT regression applications. Although clockor2 is written as a web application, all data processing happens on the client-side, meaning that data never leaves the users computer. Clockor2 is freely available at https://clockor2.github.io/.

evolutionary biology↗

Detecting episodic evolution through Bayesian inference of molecular clock models

Molecular evolutionary rate variation is a key aspect of the evolution of many organisms that can be modelled using molecular clock models. For example, fixed local clocks revealed the role of episodic evolution in the emergence of SARS-CoV-2 variants of concern. Like all statistical models, however, the reliability of such inferences is contingent on an assessment of statistical evidence. We present a novel Bayesian phylogenetic approach for detecting episodic evolution. It consists of computing Bayes factors, as the ratio of posterior and prior odds of evolutionary rate increases, effectively quantifying support for the effect size. We conducted an extensive simulation study to illustrate the power of this method and benchmarked it to formal model comparison of a range of molecular clock models using (log) marginal likelihood estimation, and to inference under a random local clock model. Quantifying support for the effect size has higher sensitivity than formal model testing and is straight-forward to compute, because it only needs samples from the posterior and prior distribution. However, formal model testing has the advantage of accommodating a wide range molecular clock models. We also assessed the ability of an automated approach, known as the random local clock, where branches under episodic evolution may be detected without their a priori definition. In an empirical analysis of a data set of SARS-CoV-2 genomes, we find very strong evidence for episodic evolution. Our results provide guidelines and practical methods for Bayesian detection of episodic evolution, as well as avenues for further research into this phenomenon.

bioinformatics↗

ClockstaRX: testing molecular clock hypotheses with genomic data

Phylogenetic studies of genomic data can provide valuable opportunities for evaluating evolutionary timescales and drivers of rate variation. These analyses require statistical tools based on molecular clocks. We present ClockstaRX, a flexible platform for exploring and testing evolutionary rate signals in phylogenomic data. It implements methods that use information from gene trees in Euclidean space, allowing data transformation, visualization, and hypothesis testing. ClockstaRX implements formal tests of the dimensionality reducibility of the Euclidean space of rates, and for identifying loci and branches that have a large influence on rate variation. Using simulations to evaluate the performance of the methods implemented, we find that inferences about rates can be strongly influenced by the overall amount of rate variation in the data, the shared patterns of among-lineage rate heterogeneity across groups of loci, and missing data. In an analysis of phylogenomic data from birds, we find a higher rate of evolution in introns compared with exons across all lineages. In addition, passerine taxa are highlighted as having unique patterns of genomic evolutionary rates compared with other avian lineages. Drawing on these results, we recommend careful exploratory analyses and filtering before performing phylogenomic analyses using molecular clocks.

molecular biology↗

Tracking the horizontal transfer of plasmids in Shigella sonnei and Shigella flexneri using phylogenetics

The silent pandemic of antimicrobial resistance (AMR) represents a significant global public health threat. AMR genes in bacteria are often carried on mobile elements, such as plasmids. The horizontal movement of plasmids allows AMR genes and resistance to key therapeutics to disseminate in a population. However, the quantification of the movement of plasmids remains challenging with existing computational approaches. Here, we introduce a novel method that allows us to reconstruct and quantify the movement of plasmids in bacterial populations over time. To do so, we model chromosomal and plasmid DNA co-evolution using a joint coalescent and plasmid transfer process in a Bayesian phylogenetic network approach. This approach reconstructs differences in the evolutionary history of plasmids and chromosomes to reconstruct instances where plasmids likely move between bacterial lineages while accounting for parameter uncertainty. We apply this new approach to a five-year dataset of Shigella, exploring the plasmid transfer rates of five different plasmids with different AMR and virulence profiles. In doing so, we reconstruct the co-evolution of the large Shigella virulence plasmid with the chromosome DNA. We quantify higher plasmid transfer rates of three small plasmids that move between lineages of Shigella sonnei. Finally, we determine the recent dissemination of a multidrug-resistant plasmid between S. sonnei and S. flexneri lineages in multiple independent events and through steady growth in prevalence since 2010. This approach has a strong potential to improve our understanding of the evolutionary dynamics of AMR-carrying plasmids as they are introduced, circulate, and are maintained in bacterial populations.

evolutionary biology↗

Assessing the effects of date and sequence data in phylodynamics

Despite its increasing role in the understanding of infectious disease transmission at the applied and theoretical levels, phylodynamics lacks a well-defined notion of ideal data and optimal sampling. We introduce a formal method to visualise and quantify the relative impact of pathogen genome sequence and sampling times--two fundamental sources of data for phylodynamics under birth-death-sampling models--to understand how each drive phylodynamic inference. Applying our method to simulations and outbreaks of SARS-CoV-2 and H1N1 Influenza data, we use this insight to elucidate fundamental trade-offs and guidelines for phylodynamic analyses to draw the most from sequence data. Phylodynamics promises to be a staple of future responses to infectious disease threats globally. Continuing research into the inherent requirements and trade-offs of phylodynamic data and inference will help ensure phylodynamic tools are wielded in ever more targeted and efficient ways.

evolutionary biology↗

Niche-specific genome degradation and convergent evolution shaping Staphylococcus aureus adaptation during severe infections

During severe infections, Staphylococcus aureus moves from its colonising sites to blood and tissues, and is exposed to new selective pressures, thus potentially driving adaptive evolution. Previous studies have shown the key role of the agr locus in S. aureus pathoadaptation, however a more comprehensive characterisation of genetic signatures of bacterial adaptation may enable prediction of clinical outcomes and reveal new targets for treatment and prevention of these infections. Here, we measured adaptation using within-host evolution analysis of 2,590 S. aureus genomes from 396 independent episodes of infection. By capturing a comprehensive repertoire of single-nucleotide and structural genome variations, we found evidence of a distinctive evolutionary pattern within the infecting populations compared to colonising bacteria. These invasive strains had up to 20-fold enrichments for genome degradation signatures and displayed significantly convergent mutations in a distinctive set of genes, linked to antibiotic response and pathogenesis. In addition to agr-mediated adaptation we identified non-canonical, genome-wide significant loci including sucA-sucB and stp1. The prevalence of adaptive changes increased with infection extent, emphasising the clinical significance of these signatures. These findings provide a high-resolution picture of the molecular changes when S. aureus transitions from colonisation to severe infection and may inform correlation of infection outcomes with adaptation signatures.

genomics↗

Real-time and remote MCMC trace inspection with Beastiary

1Bayesian phylogenetic methods have gained substantial popularity in the last decade, due to their ability to incorporate independent information and fit complex models. Most Bayesian implementations rely on Markov chain Monte Carlo (MCMC), which in turn requires careful interpretation of the output to assess the statistical validity of any resulting inferences. Here we describe Beastiary, a package for real-time and remote inspection of log flies generated by MCMC analysis commonly utilised in Bayesian phylogenetic analysis. Beastiary is an easily deployed web-sever that can be used to summarise and visualise the output of many popular software packages including BEAST, BEAST2, RevBayes, and MrBayes. We describe the overall design and implementation of Beastiary and some typical use cases, with a particular focus on the capability of monitoring analyses from remote servers.

evolutionary biology↗

Tightly constrained genome reduction and relaxation of purifying selection during secondary plastid endosymbiosis

Endosymbiosis, the establishment of a former free-living prokaryotic or eukaryotic cell as an organelle inside a host cell, can dramatically alter the genomic architecture of the endosymbiont. Plastids, the light harvesting organelles of photosynthetic eukaryotes, are excellent models to study this phenomenon because plastid origin has occurred multiple times in evolution. Here, we investigate the genomic signature of molecular processes acting through secondary plastid endosymbiosis - the origination of a new plastid from a free-living eukaryotic alga. We used phylogenetic comparative methods to study gene loss and changes in selective regimes on plastid genomes, focusing on the green lineage that has given rise to three independent lineages with secondary plastids (euglenophytes, chlorarachniophytes, Lepidodinium). Our results show an overall increase in gene loss associated with secondary endosymbiosis, but this loss is tightly constrained by retention of genes essential for plastid function. The data show that secondary plastids have experienced temporary relaxation of purifying selection during secondary endosymbiosis. However, this process is tightly constrained as well, with selection relaxed only relative to the background in primary plastids, but purifying selection remaining strong in absolute terms even during the endosymbiosis events. Selection intensity rebounds to pre-endosymbiosis levels following endosymbiosis events, demonstrating the changes in selection efficiency during different phases of secondary plastid origin. Independent endosymbiosis events in the euglenophytes, chlorarachniophytes, and Lepidodinium differ in their degree of relaxation of selection, highlighting the different evolutionary contexts of these events. This study reveals the selection-drift interplay during secondary endosymbiosis, and evolutionary parallels during the process of organelle origination.

evolutionary biology↗

Phylodynamic modelling of bacterial outbreaks using nanopore sequencing

Nanopore sequencing and phylodynamic modelling have been used to reconstruct the transmission dynamics of viral epidemics, but their application to bacterial pathogens has remained challenging. Here, we implement Random Forest models for single nucleotide polymorphism (SNP) polishing to estimate divergence and effective reproduction numbers (Re) of two community-associated, methicillin-resistant Staphylococcus aureus (MRSA) outbreaks in remote Far North Queensland and Papua New Guinea (n = 159). Successive bar-coded panels of S. aureus isolates (2 x 12 per MinION) sequenced at low-coverage (> 5x - 10x) provided sufficient data to accurately infer assembly genotypes with high recall when compared with Illumina references. De novo SNP calling with Clair was followed by SNP polishing using intra- and inter-species models trained on Snippy reference calls. Models achieved sufficient resolution on ST93 outbreak sequence types (> 70 - 90% accuracy and precision) for phylodynamic modelling from lineage-wide hybrid alignments and birth-death skyline models in BEAST2. Our method reproduced phylogenetic topology, geographical source of the outbreaks, and indications of sustained transmission (Re > 1). We provide Nextflow pipelines that implement SNP polisher training, evaluation, and outbreak alignments, enabling reconstruction of within-lineage transmission dynamics for infection control of bacterial disease outbreaks using nanopore sequencing.

bioinformatics↗

Phylodynamic signatures in the emergence of community-associated MRSA

Community-associated, methicillin-resistant Staphylococcus aureus (MRSA) lineages have emerged in many geographically distinct regions around the world during the past 30 years. Here, we apply consistent phylodynamic methods across multiple community-associated MRSA lineages to describe and contrast their patterns of emergence and dissemination. We generated whole genome sequencing data for the Australian sequence type (ST) 93-MRSA-IV from remote communities in Far North Queensland and Papua New Guinea, and the Bengal Bay ST772-MRSA-V clone from metropolitan communities in Pakistan. Increases in the effective reproduction number (Re) and sustained transmission (Re > 1) coincided with spread of progenitor methicillin-susceptible S. aureus (MSSA) in remote northern Australia, dissemination of the ST93-MRSA-IV geno-type into population centers on the Australian East Coast, and sub-sequent importation into the highlands of Papua New Guinea and Far North Queensland. Analysis of a ST772-MRSA-V cluster in Pakistan suggests that sustained transmission in the community following importation of resistant genotypes may be more common than previously thought. Applying the same phylodynamic methods to existing lineage datasets, we identified common signatures of epidemic growth in the emergence and epidemiological trajectory of community-associated S. aureus lineages from America, Asia, Australasia and Europe. Surges in Re were observed at the divergence of antibiotic resistant strains, coinciding with their establishment in regional population centers. Epidemic growth was also observed amongst drug-resistant MSSA clades in Africa and northern Australia. Our data suggest that the emergence of community-associated MRSA and MSSA lineages in the late 20th century was driven by a combination of antibiotic resistant genotypes and host epidemiology, leading to abrupt changes in lineage-wide transmission dynamics and sustained transmission in regional population centers.

evolutionary biology↗

Multiple introductions of multidrug-resistant typhoid associated with acute infection and asymptomatic carriage, Kenya

Understanding the dynamics of infection and carriage of typhoid in endemic settings is critical to finding solutions to prevention and control. In a 3 year case-control study, we investigated typhoid among children aged <16 years (4,670 febrile cases and 8,549 age matched controls) living in an informal settlement, Nairobi, Kenya. 148 S. Typhi isolates from cases and 95 from controls (stool culture) were identified; a carriage frequency of 1%. Whole-genome sequencing showed 97% of cases and 88% of controls were genotype 4.3.1 (Haplotype58), with the majority of each (76% and 88%) being multidrug-resistant strains in 3 sublineages of H58 genotype (East Africa 1 (EA1), EA2, and EA3), with sequences from cases and carriers intermingled. The high rate of multidrug-resistant H58 S. Typhi, and the close phylogenetic relationships between carriers and controls, provides evidence for the role of carriers as a reservoir for the community spread of typhoid in this setting.

physiology↗