Transmission Trees on a Known Pathogen Phylogeny: Enumeration and Sampling

Phylodynamics unveils invading and diffusing patterns of dengue virus serotype-1 in Guangdong, China from 1990 to 2019 under a global genotyping framework

BACKGROUND

The strong invasiveness and rapid expansion of dengue virus (DENV) pose a great challenge to global public health. However, dengue epidemic patterns and mechanisms at a genetic scale, particularly in term of cross-border transmissions, remain poorly understood. Importation is considered as the primary driver of dengue outbreaks in China, and since 1990 a frequent occurrence of large outbreaks has been triggered by the imported cases and subsequently spread to the western and northern parts of China. Therefore, this study aims to systematically reveal the invasion and diffusion patterns of DENV-1 in Guangdong, China from 1990 to 2019.

METHODS

These analyses were performed on 179 newly assembled genomes from indigenous dengue cases in Guangdong, China and 5152 E gene complete sequences recorded in Chinese mainland. The genetic population structure and epidemic patterns of DENV-1 circulating in Chinese mainland were characterized by phylogenetics, phylogeography, phylodynamics based on DENV-1 E-gene-based globally unified genotyping framework.

RESULTS

Multiple serotypes of DENV were co-circulating in Chinese mainland, particularly in Guangdong and Yunnan provinces. A total of 189 transmission clusters in 38 clades belonging to 22 subgenotypes of genotype I, IV and V of DENV-1 were identified, with 7 Clades of Concern (COCs) responsible for the large outbreaks since 1990. The epidemic periodicity was inferred from the data to be approximately 3 years. Dengue transmission events mainly occurred from Great Mekong Subregion-China (GMS-China), Southeast Asia (SEA), South Asia Subcontinent (SASC), and Oceania (OCE) to coastal and land border cities respectively in southeastern and southwestern China. Specially, Guangzhou was found to be the most dominant receipting hub, where DENV-1 diffused to other cities within the province and even other parts of the country. Genome phylogeny combined with epidemiological investigation demonstrated a clear local consecutive transmission process of a 5C1 transmission cluster (5C1-CN4) of DENV-1 in Guangzhou from 2013 to 2015, while the two provinces of Guangdong and Yunnan played key roles in ongoing transition of dengue epidemic patterns. In contextualizing within Invasion Biology theories, we have proposed a derived three-stage model encompassing the stages of invasion, colonization, and dissemination, which is supposed to enhance our understanding of dengue spreading patterns.

CONCLUSIONS

This study demonstrates the invasion and diffusion process of DENV-1 in Chinese mainland within a global genotyping framework, characterizing the genetic diversities of viral populations, multiple sources of importation, and periodic dynamics of the epidemic. These findings highlight the potential ongoing transition trends from epidemic to endemic status offering a valuable insight into early warning, prevention and control of rapid spreading of dengue both in China and worldwide.

Recombination smooths the time signal disrupted by latency in within-host HIV phylogenies

Within-host Human immunodeficiency virus (HIV) evolution involves several features that may disrupt standard phylogenetic reconstruction. One important feature is reactivation of latently integrated provirus, which has the potential to disrupt the temporal signal, leading to variation in the branch lengths and apparent evolutionary rates in a tree. Yet, real within-host HIV phylogenies tend to show clear, ladder-like trees structured by the time of sampling. Another important feature is recombination, which violates the fundamental assumption that evolutionary history can be represented by a single bifurcating tree. Thus, recombination complicates the within-host HIV dynamic by mixing genomes and creating evolutionary loop structures that cannot be represented in a bifurcating tree. In this paper, we develop a coalescent-based simulator of within-host HIV evolution that includes latency, recombination, and effective population size dynamics that allows us to study the relationship between the true, complex genealogy of within-host HIV evolution, encoded as an ancestral recombination graph (ARG), and the observed phylogenetic tree. To compare our ARG results to the familiar phylogeny format, we calculate the expected bifurcating tree after decomposing the ARG into all unique site trees, their combined distance matrix, and the overall corresponding bifurcating tree. While latency and recombination separately disrupt the phylogenetic signal, remarkably, we find that recombination recovers the temporal signal of within-host HIV evolution caused by latency by mixing fragments of old, latent genomes into the contemporary population. In effect, recombination averages over extant heterogeneity, whether it stems from mixed time signals or population bottlenecks. Furthermore, we establish that the signals of latency and recombination can be observed in phylogenetic trees despite being an incorrect representation of the true evolutionary history. Using an approximate Bayesian computation method, we develop a set of statistical probes to tune our simulation model to nine longitudinally sampled within-host HIV phylogenies. Because ARGs are exceedingly difficult to infer from real HIV data, our simulation system allows investigating effects of latency, recombination, and population size bottlenecks by matching decomposed ARGs to real data as observed in standard phylogenies.

SOPHIE: Viral outbreak investigation and transmission history reconstruction in a joint phylogenetic and network theory framework

Genomic epidemiology is now widely used for viral outbreak investigations. Still, this methodology faces many challenges. First, few methods account for intra-host viral diversity. Second, maximum parsimony principle continues to be employed for phylogenetic inference of transmission histories, even though maximum likelihood or Bayesian models are usually more consistent. Third, many methods utilize case-specific data, such as sampling times or infection exposure intervals. This impedes study of persistent infections in vulnerable groups, where such information has a limited use. Finally, most methods implicitly assume that transmission events are independent, although common source outbreaks violate this assumption. We propose a maximum likelihood framework, SOPHIE, based on the integration of phylogenetic and random graph models. It infers transmission networks from viral phylogenies and expected properties of inter-host social networks modeled as random graphs with given expected degree distributions. SOPHIE is scalable, accounts for intra-host diversity, and accurately infers transmissions without case-specific epidemiological data.

Combining biomarker and virus phylogenetic models improves HIV-1 epidemiological source identification

To identify and stop active HIV transmission chains new epidemiological techniques are needed. Here, we describe the development of a multi-biomarker augmentation to phylogenetic inference of the underlying transmission history in a local population. HIV biomarkers are measurable biological quantities that have some relationship to the amount of time someone has been infected with HIV. To train our model, we used five biomarkers based on real data from serological assays, HIV sequence data, and target cell counts in longitudinally followed, untreated patients with known infection times. The biomarkers were modeled with a mixed effects framework to allow for patient specific variation and general trends, and fit to patient data using Markov Chain Monte Carlo (MCMC) methods. Subsequently, the density of the unobserved infection time conditional on observed biomarkers were obtained by integrating out the random effects from the model fit. This probabilistic information about infection times was incorporated into the likelihood function for the transmission history and phylogenetic tree reconstruction, informed by the HIV sequence data. To critically test our methodology, we developed a coalescent-based simulation framework that generates phylogenies and biomarkers given a specific or general transmission history. Testing on many epidemiological scenarios showed that biomarker augmented phylogenetics can reach 90% accuracy under idealized situations. Under realistic within-host HIV-1 evolution, involving substantial within-host diversification and frequent transmission of multiple lineages, the average accuracy was at about 50% in transmission clusters involving 5-50 hosts. Realistic biomarker data added on average 16 percentage points over using the phylogeny alone. Using more biomarkers improved the performance. Shorter temporal spacing between transmission events and increased transmission heterogeneity reduced reconstruction accuracy, but larger clusters were not harder to get right. More sequence data per infected host also improved accuracy. We show that the method is robust to incomplete sampling and that adding biomarkers improves reconstructions of real HIV-1 transmission histories. The technology presented here could allow for better prevention programs by providing data for locally informed and tailored strategies.

Methods Combining Genomic and Epidemiological Data in the Reconstruction of Transmission Trees: A Systematic Review

In order to better understand transmission dynamics and appropriately target control and preventive measures, studies have aimed to identify who-infected-whom in actual outbreaks. Numerous reconstruction methods exist, each with their own assumptions, types of data, and inference strategy. Thus, selecting a method can be difficult. Following PRISMA guidelines, we systematically reviewed the literature for methods combing epidemiological and genomic data in transmission tree reconstruction. We identified 22 methods from the 41 selected articles. We defined three families according to how genomic data was handled: a non-phylogenetic family, a sequential phylogenetic family, and a simultaneous phylogenetic family. We discussed methods according to the data needed as well as the underlying sequence mutation, within-host evolution, transmission, and case observation. In the non-phylogenetic family consisting of eight methods, pairwise genetic distances were estimated. In the phylogenetic families, transmission trees were inferred from phylogenetic trees either simultaneously (nine methods) or sequentially (five methods). While a majority of methods (17/22) modeled the transmission process, few (8/22) took into account imperfect case detection. Within-host evolution was generally (7/8) modeled as a coalescent process. These practical and theoretical considerations were highlighted in order to help select the appropriate method for an outbreak.

Structural modeling and phylogenetic analysis for infectious disease transmission pattern based on maximum likelihood tree approach

The contagious disease transmission pattern outbreak caused a massive human casualty and became a pandemic, as confirmed by the World Health Organization (WHO). The present research aims to understand the infectious disease transmission pattern outbreak due to molecular epidemiology. Hence, infected patients over time can spread infectious disease. The virus may develop further mutations, and that there might be a more toxic virulent strain, which leads to several environmental risk factors. Therefore, it is essential to monitor and characterize patient profiles, variants, symptoms, geographic locations, and treatment responses to analyze and evaluate infectious disease patterns among humans. This research proposes the Evolutionary tree analysis (ETA) for the molecular evolutionary genetic analysis to reduce medical risk factors. Furthermore, The Maximum likelihood tree method (MLTM) has been used to analyze the selective pressure, which is examined to identify a mutation that may influence the infectious disease transmission pattern's clinical progress. This study also utilizes ETA with Markov Chain Bayesian Statistics (MCBS) approach to reconstruct transmission trees with sequence information. The experimental shows that the proposed ETA-MCBS method achieves a 97.55% accuracy, prediction of 99.56%, and 98.55% performance compared to other existing methods.

Sampling and summarizing transmission trees with multi-strain infections

MOTIVATION

The combination of genomic and epidemiological data holds the potential to enable accurate pathogen transmission history inference. However, the inference of outbreak transmission histories remains challenging due to various factors such as within-host pathogen diversity and multi-strain infections. Current computational methods ignore within-host diversity and/or multi-strain infections, often failing to accurately infer the transmission history. Thus, there is a need for efficient computational methods for transmission tree inference that accommodate the complexities of real data.

RESULTS

We formulate the direct transmission inference (DTI) problem for inferring transmission trees that support multi-strain infections given a timed phylogeny and additional epidemiological data. We establish hardness for the decision and counting version of the DTI problem. We introduce Transmission Tree Uniform Sampler (TiTUS), a method that uses SATISFIABILITY to almost uniformly sample from the space of transmission trees. We introduce criteria that prioritize parsimonious transmission trees that we subsequently summarize using a novel consensus tree approach. We demonstrate TiTUS's ability to accurately reconstruct transmission trees on simulated data as well as a documented HIV transmission chain.

AVAILABILITY AND IMPLEMENTATION

https://github.com/elkebir-group/TiTUS.

SUPPLEMENTARY INFORMATION

Supplementary data are available at Bioinformatics online.

Phylogenetic interpretation during outbreaks requires caution

How viruses are related, and how they have evolved and spread over time, can be investigated using phylogenetics. Here, we set out how genomic analyses should be used during an epidemic and propose that phylogenetic insights from the early stages of an outbreak should heed all of the available epidemiological information.