Phylodynamics on local sexual contact networks

Phylodynamic models are widely used in infectious disease epidemiology to infer the dynamics and structure of pathogen populations. However, these models generally assume that individual hosts contact one another at random, ignoring the fact that many pathogens spread through highly structured contact networks. We present a new framework for phylodynamics on local contact networks based on pairwise epidemiological models that track the status of pairs of nodes in the network rather than just individuals. Shifting our focus from individuals to pairs leads naturally to coalescent models that describe how lineages move through networks and the rate at which lineages coalesce. These pairwise coalescent models not only consider how network structure directly shapes pathogen phylogenies, but also how the relationship between phylogenies and contact networks changes depending on epidemic dynamics and the fraction of infected hosts sampled. By considering pathogen phylogenies in a probabilistic framework, these coalescent models can also be used to estimate the statistical properties of contact networks directly from phylogenies using likelihood-based inference. We use this framework to explore how much information phylogenies retain about the underlying structure of contact networks and to infer the structure of a sexual contact network underlying a large HIV-1 sub-epidemic in Switzerland.

[1]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[3]  L. Meyers,et al.  Susceptible–infected–recovered epidemics in dynamic contact networks , 2007, Proceedings of the Royal Society B: Biological Sciences.

[4]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[5]  David A. Rasmussen,et al.  Phylodynamic Inference for Structured Epidemiological Models , 2014, PLoS Comput. Biol..

[6]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[7]  Luís A. Nunes Amaral,et al.  Sexual networks: implications for the transmission of sexually transmitted infections. , 2003, Microbes and infection.

[8]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[9]  Erik M. Volz,et al.  Modelling tree shape and structure in viral phylodynamics , 2013, Philosophical Transactions of the Royal Society B: Biological Sciences.

[10]  J Wallinga,et al.  Unravelling transmission trees of infectious diseases by combining genetic and epidemiological data , 2012, Proceedings of the Royal Society B: Biological Sciences.

[11]  J P Bru,et al.  Acute HIV infection: impact on the spread of HIV and transmission of drug resistance , 2001, AIDS.

[12]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Gaël Thébaud,et al.  Integrating genetic and epidemiological data to determine transmission pathways of foot-and-mouth disease virus , 2008, Proceedings of the Royal Society B: Biological Sciences.

[14]  D A Rand,et al.  A moment closure model for sexually transmitted disease transmission through a concurrent partnership network , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[15]  Simon Cauchemez,et al.  Chains of transmission and control of Ebola virus disease in Conakry, Guinea, in 2014: an observational study. , 2015, The Lancet. Infectious diseases.

[16]  A. Telenti,et al.  Clinical progression and virological failure on highly active antiretroviral therapy in HIV-1 patients: a prospective cohort study , 1999, The Lancet.

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

[18]  S. Gupta,et al.  The significance of sexual partner contact networks for the transmission dynamics of HIV. , 1990, Journal of acquired immune deficiency syndromes.

[19]  Erik M. Volz,et al.  Viral phylodynamics and the search for an ‘effective number of infections’ , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[20]  M. Keeling,et al.  Integrating stochasticity and network structure into an epidemic model , 2008, Journal of The Royal Society Interface.

[21]  Lauren Ancel Meyers,et al.  Epidemiological and viral genomic sequence analysis of the 2014 ebola outbreak reveals clustered transmission. , 2015, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[22]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[23]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[24]  Matt J Keeling,et al.  Monogamous networks and the spread of sexually transmitted diseases. , 2004, Mathematical biosciences.

[25]  Enys Mones,et al.  HIV Competition Dynamics over Sexual Networks: First Comer Advantage Conserves Founder Effects , 2015, PLoS Comput. Biol..

[26]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Erik M. Volz,et al.  Simple Epidemiological Dynamics Explain Phylogenetic Clustering of HIV from Patients with Recent Infection , 2012, PLoS Comput. Biol..

[28]  P. Mucha,et al.  The unreasonable effectiveness of tree-based theory for networks with clustering. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Katia Koelle,et al.  Rates of coalescence for common epidemiological models at equilibrium , 2012, Journal of The Royal Society Interface.

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

[32]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[33]  Thomas House,et al.  Dynamics of stochastic epidemics on heterogeneous networks , 2014, Journal of mathematical biology.

[34]  Matt J. Keeling,et al.  Insights from unifying modern approximations to infections on networks , 2010, Journal of The Royal Society Interface.

[35]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[36]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[37]  Olivier François,et al.  On statistical tests of phylogenetic tree imbalance: the Sackin and other indices revisited. , 2005, Mathematical biosciences.

[38]  Joel C. Miller,et al.  Supplementary Text S1 , 2014 .

[39]  M. Uhlén,et al.  Accurate reconstruction of a known HIV-1 transmission history by phylogenetic tree analysis. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Matthew Hall,et al.  Epidemic Reconstruction in a Phylogenetics Framework: Transmission Trees as Partitions of the Node Set , 2014, PLoS Comput. Biol..

[41]  Dong Xie,et al.  BEAST 2: A Software Platform for Bayesian Evolutionary Analysis , 2014, PLoS Comput. Biol..

[42]  B. Althouse,et al.  Complex dynamics of synergistic coinfections on realistically clustered networks , 2015, Proceedings of the National Academy of Sciences.

[43]  M. Keeling The implications of network structure for epidemic dynamics. , 2005, Theoretical population biology.

[44]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[45]  K Eames,et al.  Six challenges in measuring contact networks for use in modelling. , 2015, Epidemics.

[46]  M. Handcock,et al.  Likelihood-based inference for stochastic models of sexual network formation. , 2004, Theoretical population biology.

[47]  Martin A. Nowak,et al.  Evolution and emergence of infectious diseases in theoretical and real-world networks , 2015, Nature Communications.

[48]  H. McCallum,et al.  How should pathogen transmission be modelled? , 2001, Trends in ecology & evolution.

[49]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[50]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[51]  O. Pybus,et al.  Tracing the HIV-1 subtype B mobility in Europe: a phylogeographic approach , 2009, Retrovirology.

[52]  Matthias Cavassini,et al.  Molecular epidemiology reveals long-term changes in HIV type 1 subtype B transmission in Switzerland. , 2010, The Journal of infectious diseases.

[53]  Thomas House,et al.  From Markovian to pairwise epidemic models and the performance of moment closure approximations , 2012, Journal of mathematical biology.

[54]  C. Archibald,et al.  Longitudinal Phylogenetic Surveillance Identifies Distinct Patterns of Cluster Dynamics , 2010, Journal of acquired immune deficiency syndromes.

[55]  Daniel T Gillespie,et al.  Stochastic simulation of chemical kinetics. , 2007, Annual review of physical chemistry.

[56]  Jennifer Badham,et al.  The impact of network clustering and assortativity on epidemic behaviour. , 2010, Theoretical population biology.

[57]  C. Wilke,et al.  Contact Heterogeneity and Phylodynamics: How Contact Networks Shape Parasite Evolutionary Trees , 2010, Interdisciplinary perspectives on infectious diseases.

[58]  O. Pybus,et al.  An integrated framework for the inference of viral population history from reconstructed genealogies. , 2000, Genetics.

[59]  A. Trkola,et al.  HIV-1 Transmission During Recent Infection and During Treatment Interruptions as Major Drivers of New Infections in the Swiss HIV Cohort Study. , 2016, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[60]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[61]  Sergei L. Kosakovsky Pond,et al.  Phylodynamics of Infectious Disease Epidemics , 2009, Genetics.

[62]  David A. Rand,et al.  Correlation Equations and Pair Approximations for Spatial Ecologies , 1999 .

[63]  S. Helleringer,et al.  Sexual network structure and the spread of HIV in Africa: evidence from Likoma Island, Malawi , 2007, AIDS.

[64]  Xavier Didelot,et al.  Bayesian Inference of Infectious Disease Transmission from Whole-Genome Sequence Data , 2014, Molecular biology and evolution.

[65]  M. Newman,et al.  Network theory and SARS: predicting outbreak diversity , 2004, Journal of Theoretical Biology.

[66]  T Jombart,et al.  Reconstructing disease outbreaks from genetic data: a graph approach , 2010, Heredity.

[67]  Esther Fearnhill,et al.  Transmission Network Parameters Estimated From HIV Sequences for a Nationwide Epidemic , 2011, The Journal of infectious diseases.

[68]  K. Holmes,et al.  Sexual Mixing Patterns of Patients Attending Sexually Transmitted Diseases Clinics , 1996, Sexually transmitted diseases.

[69]  T. Stadler On incomplete sampling under birth-death models and connections to the sampling-based coalescent. , 2009, Journal of theoretical biology.

[70]  Erik M. Volz,et al.  Complex Population Dynamics and the Coalescent Under Neutrality , 2012, Genetics.