Concurrency-induced transitions in epidemic dynamics on temporal networks

Social contact networks underlying epidemic processes in humans and animals are highly dynamic. The spreading of infections on such temporal networks can differ dramatically from spreading on static networks. We theoretically investigate the effects of concurrency, the number of neighbors that a node has at a given time point, on the epidemic threshold in the stochastic susceptible-infected-susceptible dynamics on temporal network models. We show that network dynamics can suppress epidemics (i.e., yield a higher epidemic threshold) when the node's concurrency is low, but can also enhance epidemics when the concurrency is high. We analytically determine different phases of this concurrency-induced transition, and confirm our results with numerical simulations.

[1]  Martin Hasler,et al.  Dynamics of Stochastically Blinking Systems. Part I: Finite Time Properties , 2013, SIAM J. Appl. Dyn. Syst..

[2]  A. Barrat,et al.  Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees , 2011, BMC medicine.

[3]  Maurizio Porfiri,et al.  Continuous-Time Discrete-Distribution Theory for Activity-Driven Networks. , 2016, Physical review letters.

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

[5]  Martina Morris,et al.  Concurrent Partnerships and Trans-mission Dynamics in Networks , 1995 .

[6]  Alessandro Vespignani,et al.  Controlling Contagion Processes in Time-Varying Networks , 2013, Physical review letters.

[7]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[8]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[9]  Konstantin Klemm,et al.  Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model , 2016, 1602.00859.

[10]  Romualdo Pastor-Satorras,et al.  Topological properties of a time-integrated activity-driven network. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

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

[13]  R. Dickman,et al.  How to simulate the quasistationary state. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Andrea Baronchelli,et al.  Quantifying the effect of temporal resolution on time-varying networks , 2012, Scientific Reports.

[15]  B. M. Fulk.  MATH , 1992 .

[16]  Mirjam Kretzschmar,et al.  Concurrency can drive an HIV epidemic by moving R0 across the epidemic threshold , 2015, AIDS.

[17]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[18]  Jure Leskovec,et al.  Motifs in Temporal Networks , 2016, WSDM.

[19]  P. Holme,et al.  Predicting and controlling infectious disease epidemics using temporal networks , 2013, F1000prime reports.

[20]  Mason A. Porter,et al.  Dynamical Systems on Dynamical Networks , 2016 .

[21]  Proceedings of the Tenth ACM International Conference on Web Search and Data Mining , 2017, WSDM.

[22]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  R M May,et al.  The influence of concurrent partnerships on the dynamics of HIV/AIDS. , 1992, Mathematical biosciences.

[24]  A. Barrat,et al.  Dynamical and bursty interactions in social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Kun Zhao,et al.  Entropy of Dynamical Social Networks , 2011, PloS one.

[26]  Tanya Y. Berger-Wolf,et al.  A framework for community identification in dynamic social networks , 2007, KDD '07.

[27]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[28]  Naoki Masuda,et al.  Individual-based approach to epidemic processes on arbitrary dynamic contact networks , 2015, Scientific Reports.

[29]  Isma'il ibn Ali al-Sadiq.  AIDS , 1986, The Lancet.

[30]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  K. Hoffman,et al.  Influence of concurrency, partner choice, and viral suppression on racial disparity in the prevalence of HIV infected women. , 2016, Mathematical biosciences.

[32]  Ira B. Schwartz,et al.  Epidemic Extinction and Control in Heterogeneous Networks , 2016, Physical review letters.

[33]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.

[34]  Julie Fournet,et al.  Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers , 2014, Network Science.

[35]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[36]  Á. Háy,et al.  Sex , 1980 .

[37]  Naoki Masuda,et al.  A Guide to Temporal Networks , 2016, Series on Complexity Science.

[38]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[39]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[40]  Thilo Gross,et al.  Exploring the adaptive voter model dynamics with a mathematical triple jump , 2013, 1302.2743.

[41]  M. Keeling,et al.  On methods for studying stochastic disease dynamics , 2008, Journal of The Royal Society Interface.

[42]  Jeffrey W. Eaton,et al.  Concurrent Sexual Partnerships and Primary HIV Infection: A Critical Interaction , 2011, AIDS and Behavior.

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

[44]  Shweta Bansal,et al.  The dynamic nature of contact networks in infectious disease epidemiology , 2010, Journal of biological dynamics.

[45]  I. Kiss,et al.  Exact epidemic models on graphs using graph-automorphism driven lumping , 2010, Journal of mathematical biology.

[46]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[47]  Irene A Doherty,et al.  Sexual Bridging Socially and Over Time: A Simulation Model Exploring the Relative Effects of Mixing and Concurrency on Viral Sexually Transmitted Infection Transmission , 2006, Sexually transmitted diseases.

[48]  Naoki Masuda,et al.  Temporal networks: slowing down diffusion by long lasting interactions , 2013, Physical review letters.