Inferring Epidemic Contact Structure from Phylogenetic Trees

Contact structure is believed to have a large impact on epidemic spreading and consequently using networks to model such contact structure continues to gain interest in epidemiology. However, detailed knowledge of the exact contact structure underlying real epidemics is limited. Here we address the question whether the structure of the contact network leaves a detectable genetic fingerprint in the pathogen population. To this end we compare phylogenies generated by disease outbreaks in simulated populations with different types of contact networks. We find that the shape of these phylogenies strongly depends on contact structure. In particular, measures of tree imbalance allow us to quantify to what extent the contact structure underlying an epidemic deviates from a null model contact network and illustrate this in the case of random mixing. Using a phylogeny from the Swiss HIV epidemic, we show that this epidemic has a significantly more unbalanced tree than would be expected from random mixing.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Joel C. Miller,et al.  Epidemic Percolation Networks, Epidemic Outcomes, and Interventions , 2011, Interdisciplinary perspectives on infectious diseases.

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

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

[6]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Joel C Miller,et al.  Edge-based compartmental modelling for infectious disease spread , 2011, Journal of The Royal Society Interface.

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

[9]  T Deirdre Hollingsworth,et al.  27 years of the HIV epidemic amongst men having sex with men in the Netherlands: an in depth mathematical model-based analysis. , 2010, Epidemics.

[10]  Beda Joos,et al.  Estimating the basic reproductive number from viral sequence data. , 2012, Molecular biology and evolution.

[11]  O. Pybus,et al.  Unifying the Epidemiological and Evolutionary Dynamics of Pathogens , 2004, Science.

[12]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[13]  M E J Newman,et al.  Predicting epidemics on directed contact networks. , 2006, Journal of theoretical biology.

[14]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[16]  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.

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

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

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

[20]  A. Rambaut,et al.  BEAST: Bayesian evolutionary analysis by sampling trees , 2007, BMC Evolutionary Biology.

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

[22]  M. J. Sackin,et al.  “Good” and “Bad” Phenograms , 1972 .

[23]  Olivier François,et al.  Which random processes describe the tree of life? A large-scale study of phylogenetic tree imbalance. , 2006, Systematic biology.

[24]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[26]  S. Janson,et al.  The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance , 2006, math/0702415.

[27]  Shweta Bansal,et al.  Statistical inference to advance network models in epidemiology. , 2011, Epidemics.

[28]  Martina Morris,et al.  Degree Distributions in Sexual Networks: A Framework for Evaluating Evidence , 2008, Sexually transmitted diseases.

[29]  S. Ho,et al.  Relaxed Phylogenetics and Dating with Confidence , 2006, PLoS biology.

[30]  Marc A Suchard,et al.  Fully Bayesian tests of neutrality using genealogical summary statistics , 2008, BMC Genetics.

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

[32]  M. Slatkin,et al.  SEARCHING FOR EVOLUTIONARY PATTERNS IN THE SHAPE OF A PHYLOGENETIC TREE , 1993, Evolution; international journal of organic evolution.

[33]  E. Volz.  SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

[34]  R. Mikolajczyk,et al.  Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases , 2008, PLoS medicine.

[35]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Edward C. Holmes,et al.  Discovering the Phylodynamics of RNA Viruses , 2009, PLoS Comput. Biol..

[37]  Joel C. Miller.  A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[38]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[39]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[40]  Arne Ø. Mooers,et al.  Inferring Evolutionary Process from Phylogenetic Tree Shape , 1997, The Quarterly Review of Biology.

[41]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[42]  D. Aldous.  Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today , 2001 .

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

[44]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.