Detection of HIV transmission clusters from phylogenetic trees using a multi-state birth–death model

HIV patients form clusters in HIV transmission networks. Accurate identification of these transmission clusters is essential to effectively target public health interventions. One reason for clustering is that the underlying contact network contains many local communities. We present a new maximum-likelihood method for identifying transmission clusters caused by community structure, based on phylogenetic trees. The method employs a multi-state birth–death (MSBD) model which detects changes in transmission rate, which are interpreted as the introduction of the epidemic into a new susceptible community, i.e. the formation of a new cluster. We show that the MSBD method is able to reliably infer the clusters and the transmission parameters from a pathogen phylogeny based on our simulations. In contrast to existing cutpoint-based methods for cluster identification, our method does not require that clusters be monophyletic nor is it dependent on the selection of a difficult-to-interpret cutpoint parameter. We present an application of our method to data from the Swiss HIV Cohort Study. The method is available as an easy-to-use R package.

[1]  Richard H. Liang,et al.  Reconstructing contact network parameters from viral phylogenies , 2016, bioRxiv.

[2]  Tanja Stadler,et al.  Assessment of Overlap of Phylogenetic Transmission Clusters and Communities in Simple Sexual Contact Networks: Applications to HIV-1 , 2016, PloS one.

[3]  Ryan R. Wick,et al.  Unicycler: Resolving bacterial genome assemblies from short and long sequencing reads , 2016, bioRxiv.

[4]  Michel Roger,et al.  Transmission clustering drives the onward spread of the HIV epidemic among men who have sex with men in Quebec. , 2011, The Journal of infectious diseases.

[5]  Sebastian Höhna,et al.  Critically evaluating the theory and performance of Bayesian analysis of macroevolutionary mixtures , 2016, Proceedings of the National Academy of Sciences.

[6]  Steven Weaver,et al.  HIV-TRACE (TRAnsmission Cluster Engine): a Tool for Large Scale Molecular Epidemiology of HIV-1 and Other Rapidly Evolving Pathogens. , 2018, Molecular biology and evolution.

[7]  R. FitzJohn.  Diversitree: comparative phylogenetic analyses of diversification in R , 2012 .

[8]  Ethan Romero-Severson,et al.  Tracking HIV-1 recombination to resolve its contribution to HIV-1 evolution in natural infection , 2018, Nature Communications.

[9]  Peter E Midford,et al.  Estimating a binary character's effect on speciation and extinction. , 2007, Systematic biology.

[10]  Andrew Rambaut,et al.  Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees , 1997, Comput. Appl. Biosci..

[11]  Maurizio Zazzi,et al.  A novel methodology for large-scale phylogeny partition , 2011, Nature communications.

[12]  Lena Mamykina,et al.  Personalized glucose forecasting for type 2 diabetes using data assimilation , 2017, PLoS Comput. Biol..

[13]  Camille Roth,et al.  Natural Scales in Geographical Patterns , 2017, Scientific Reports.

[14]  Huldrych F. Günthard,et al.  Using an Epidemiological Model for Phylogenetic Inference Reveals Density Dependence in HIV Transmission , 2013, Molecular biology and evolution.

[15]  Katy Robinson,et al.  How the Dynamics and Structure of Sexual Contact Networks Shape Pathogen Phylogenies , 2013, PLoS Comput. Biol..

[16]  S. Bonhoeffer,et al.  Birth–death skyline plot reveals temporal changes of epidemic spread in HIV and hepatitis C virus (HCV) , 2012, Proceedings of the National Academy of Sciences.

[17]  Art F. Y. Poon,et al.  A model-based clustering method to detect infectious disease transmission outbreaks from sequence variation , 2017, bioRxiv.

[18]  L. Allen.  An Introduction to Stochastic Epidemic Models , 2008 .

[19]  Nicole Bohme Carnegie,et al.  Effects of contact network structure on epidemic transmission trees: implications for data required to estimate network structure , 2018, Statistics in medicine.

[20]  Samantha Lycett,et al.  Automated analysis of phylogenetic clusters , 2013, BMC Bioinformatics.

[21]  David Welch,et al.  Is Network Clustering Detectable in Transmission Trees? , 2011, Viruses.

[22]  M. Cugmas,et al.  On comparing partitions , 2015 .

[23]  Tanja Stadler,et al.  Uncovering epidemiological dynamics in heterogeneous host populations using phylogenetic methods , 2013, Philosophical Transactions of the Royal Society B: Biological Sciences.

[24]  Michel Roger,et al.  High rates of forward transmission events after acute/early HIV-1 infection. , 2007, The Journal of infectious diseases.

[25]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Huldrych F. Günthard,et al.  Inferring Epidemic Contact Structure from Phylogenetic Trees , 2012, PLoS Comput. Biol..

[27]  Tom Britton,et al.  Inference of Transmission Network Structure from HIV Phylogenetic Trees , 2016, bioRxiv.

[28]  Saad Mneimneh,et al.  Crossing Over…Markov Meets Mendel , 2012, PLoS Comput. Biol..

[29]  Stephen A. Smith,et al.  Rates of speciation and morphological evolution are correlated across the largest vertebrate radiation , 2013, Nature Communications.

[30]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[31]  Tanja Stadler,et al.  Phylodynamics with Migration: A Computational Framework to Quantify Population Structure from Genomic Data , 2016, Molecular biology and evolution.

[32]  T. Stadler.  How can we improve accuracy of macroevolutionary rate estimates? , 2013, Systematic biology.

[33]  Xavier Daura,et al.  Understanding the Molecular Determinants Driving the Immunological Specificity of the Protective Pilus 2a Backbone Protein of Group B Streptococcus , 2013, PLoS Comput. Biol..

[34]  Korbinian Strimmer,et al.  APE: Analyses of Phylogenetics and Evolution in R language , 2004, Bioinform..

[35]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[36]  Huldrych F. Günthard,et al.  Phylodynamics on local sexual contact networks , 2016, bioRxiv.