Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution

The epidemic threshold of a spreading process indicates the condition for the occurrence of the wide spreading regime, thus representing a predictor of the network vulnerability to the epidemic. Such threshold depends on the natural history of the disease and on the pattern of contacts of the network with its time variation. Based on the theoretical framework introduced in [E. Valdano, L. Ferreri, C. Poletto, V. Colizza, Phys. Rev. X 5, 21005 (2015)] for a susceptible-infectious-susceptible model, we formulate here an infection propagator approach to compute the epidemic threshold accounting for more realistic effects regarding a varying force of infection per contact, the presence of immunity, and a limited time resolution of the temporal network. We apply the approach to two temporal network models and an empirical dataset of school contacts. We find that permanent or temporary immunity do not affect the estimation of the epidemic threshold through the infection propagator approach. Comparisons with numerical results show the good agreement of the analytical predictions. Aggregating the temporal network rapidly deteriorates the predictions, except for slow diseases once the heterogeneity of the links is preserved. Weight-topology correlations are found to be the critical factor to be preserved to improve accuracy in the prediction.

[1]  M San Miguel,et al.  Broad lifetime distributions for ordering dynamics in complex networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Maria Deijfen,et al.  Epidemics and vaccination on weighted graphs. , 2011, Mathematical biosciences.

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

[6]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[7]  A. Barrat,et al.  Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors , 2013, PloS one.

[8]  Vincent D. Blondel,et al.  Bursts of Vertex Activation and Epidemics in Evolving Networks , 2013, PLoS Comput. Biol..

[9]  Eric Fleury,et al.  Detailed Contact Data and the Dissemination of Staphylococcus aureus in Hospitals , 2015, PLoS Comput. Biol..

[10]  Piet Van Mieghemy,et al.  An upper bound for the epidemic threshold in exact Markovian SIR and SIS epidemics on networks , 2014, CDC 2014.

[11]  Daniel J. Fenn,et al.  Effect of social group dynamics on contagion. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Yamir Moreno,et al.  Contact-based Social Contagion in Multiplex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Piet Van Mieghem,et al.  The epidemic threshold in directed networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Eric Fleury,et al.  A unifying model for representing time-varying graphs , 2014, 2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

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

[16]  Igor M. Sokolov,et al.  Unfolding accessibility provides a macroscopic approach to temporal networks , 2012, Physical review letters.

[17]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

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

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

[20]  Pascal Crépey,et al.  Epidemic variability in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Sergey N. Dorogovtsev,et al.  Localization and Spreading of Diseases in Complex Networks , 2012, Physical review letters.

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

[23]  C. T. Butts,et al.  Revisiting the Foundations of Network Analysis , 2009, Science.

[24]  Tom Britton,et al.  Inhomogeneous epidemics on weighted networks , 2011, Mathematical biosciences.

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

[26]  Alain Barrat,et al.  Optimizing surveillance for livestock disease spreading through animal movements , 2012, Journal of The Royal Society Interface.

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

[28]  Tom Britton,et al.  A Weighted Configuration Model and Inhomogeneous Epidemics , 2011 .

[29]  L. Meyers,et al.  Epidemic thresholds in dynamic contact networks , 2009, Journal of The Royal Society Interface.

[30]  Ken T D Eames,et al.  Epidemic prediction and control in weighted networks. , 2009, Epidemics.

[31]  A. Barrat,et al.  Dynamical Patterns of Cattle Trade Movements , 2011, PloS one.

[32]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

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

[34]  Istvan Z Kiss,et al.  Epidemic threshold and control in a dynamic network. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Samuel Alizon,et al.  Epidemic Spread on Weighted Networks , 2013, PLoS Comput. Biol..

[36]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[37]  P. Powell Calculating Determinants of Block Matrices , 2011, 1112.4379.

[38]  Piet Van Mieghem,et al.  An upper bound for the epidemic threshold in exact Markovian SIR and SIS epidemics on networks , 2014, 53rd IEEE Conference on Decision and Control.

[39]  Romualdo Pastor-Satorras,et al.  Quasistationary simulations of the contact process on quenched networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Luis E C Rocha,et al.  Information dynamics shape the sexual networks of Internet-mediated prostitution , 2010, Proceedings of the National Academy of Sciences.

[41]  Ming Tang,et al.  Numerical identification of epidemic thresholds for susceptible-infected-recovered model on finite-size networks , 2015, Chaos.

[42]  Mario Giacobini,et al.  Interplay of network dynamics and ties heterogeneity on spreading dynamics , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Manuel Cebrián,et al.  Limited communication capacity unveils strategies for human interaction , 2013, Scientific Reports.

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

[45]  R. Lambiotte,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2008, IEEE Transactions on Network Science and Engineering.

[46]  M. Konschake,et al.  On the Robustness of In- and Out-Components in a Temporal Network , 2013, PloS one.

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

[48]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[49]  Piet Van Mieghem,et al.  The N-intertwined SIS epidemic network model , 2011, Computing.

[50]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[52]  S. Elaydi An introduction to difference equations , 1995 .

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

[54]  Tao Zhou,et al.  Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[56]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[57]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

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

[59]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[60]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[61]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[62]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[63]  Petter Holme,et al.  Epidemiologically Optimal Static Networks from Temporal Network Data , 2013, PLoS Comput. Biol..

[64]  Sergey Melnik,et al.  Accuracy of mean-field theory for dynamics on real-world networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[66]  A. Barrat,et al.  An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices , 2013, BMC Infectious Diseases.

[67]  周涛,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[68]  P. V. Mieghem,et al.  Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks , 2013 .

[69]  Alessandro Vespignani,et al.  EPIDEMIC SPREADING IN SCALEFREE NETWORKS , 2001 .

[70]  Alain Barrat,et al.  Contact Patterns among High School Students , 2014, PloS one.

[71]  H. Stanley,et al.  Effect of the interconnected network structure on the epidemic threshold. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[73]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

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

[75]  P. Holme Network reachability of real-world contact sequences. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[76]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[77]  J. Norris,et al.  Response to Comment on “Observational and Model Evidence for Positive Low-Level Cloud Feedback” , 2010, Science.

[78]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.