Analytical computation of the epidemic threshold on temporal networks

Physical Review X

Volumn 5, Issue 2, 2015, Pages

  Valdano, Eugenio ^a,b   Ferreri, Luca ^c   Poletto, Chiara ^a,b   Colizza, Vittoria ^a,b,d  

^a INSTITUT PIERRE LOUIS D EPIDÉMIOLOGIE ET DE SANTÉ PUBLIQUE   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c UNIVERSITY OF TURIN   (Italy)

^d ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; MARKOV PROCESSES; MATRIX ALGEBRA;

ANALYTICAL COMPUTATIONS; APPLIED MATHEMATICS; EPIDEMIC THRESHOLD; NETWORK STRUCTURES; NUMERICAL RESULTS; SPREADING DYNAMICS; TEMPORAL NETWORKS; TIME SCALE SEPARATION;

EPIDEMIOLOGY;

EID: 84934268705     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.5.021005     Document Type: Article

References (60)

1. M. J. Keeling and P. Rohani, Modeling Infectious Diseases in Humans and Animals (Princeton University Press, Princeton, 2008).
2. V. Colizza, A. Barrat, M. Barthelemy, A.-J. Valleron, and A. Vespignani, Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions, PLoS Med. 4, e13 (2007).
3. A. J. Tatem and D. L. Smith, International Population Movements and Regional Plasmodium Falciparum Malaria Elimination Strategies, Proc. Natl. Acad. Sci. U.S.A. 107, 12222 (2010).
4. R. Pastor-Satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Phys. Rev. Lett. 86, 3200 (2001).
5. W. Goffman and V. A. Newill, Generalization of Epidemic Theory: An Application to the Transmission of Ideas, Nature (London) 204, 225 (1964).
6. D. J. Daley and D. G. Kendall, Epidemics and Rumours, Nature (London) 204, 1118 (1964).
7. S. Bikhchandani, D. Hirshleifer, and I. Welch, A Theory of Fads, Fashion, Custom, and Cultural Change in Informational Cascades, J. Polit. Econ. 100, 992 (1992).
8. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint, in Proceedings of the 22nd International Symposium on Reliable Distributed Systems (IEEE, Los Alamitos, CA, 2003), pp. 25-34.
9. S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno, Discrete Time Markov Chain Approach to Contact-Based Disease Spreading in Complex Networks, Europhys. Lett. 89, 38009 (2010).
10. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Resilience of the Internet to Random Breakdowns, Phys. Rev. Lett. 85, 4626 (2000).
11. M. E. J. Newman, Spread of Epidemic Disease on Networks, Phys. Rev. E 66, 016128 (2002).
12. M. Boguñá, C. Castellano, and R. Pastor-Satorras, Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks, Phys. Rev. Lett. 111, 068701 (2013).
13. C. Castellano and R. Pastor-Satorras, Thresholds for Epidemic Spreading in Networks, Phys. Rev. Lett. 105, 218701 (2010).
14. A. V. Goltsev, S. N. Dorogovtsev, J. G. Oliveira, and J. F. F. Mendes, Localization and Spreading of Diseases in Complex Networks, Phys. Rev. Lett. 109, 128702 (2012).
15. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, England, 2008).
16. L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. Van den Broeck, What's in a Crowd? Analysis of Face-to-Face Behavioral Networks, J. Theor. Biol. 271, 166 (2011).
17. G. Miritello, E. Moro, and R. Lara, Dynamical Strength of Social Ties in Information Spreading, Phys. Rev. E 83, 045102 (2011).
18. L. E. C. Rocha, F. Liljeros, and P. Holme, Information Dynamics Shape the Sexual Networks of Internet-Mediated Prostitution, Proc. Natl. Acad. Sci. U.S.A. 107, 5706 (2010).
19. P. Bajardi, A. Barrat, F. Natale, L. Savini, and V. Colizza, Dynamical Patterns of Cattle Trade Movements, PLoS One 6, e19869 (2011).
20. C. T. Butts, Revisiting the Foundations of Network Analysis, Science 325, 414 (2009).
21. M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, and J. Saramäki, Small but Slow World: How Network Topology and Burstiness Slow Down Spreading, Phys. Rev. E 83, 025102 (2011).
22. P. Holme and J. Saramäki, Temporal Networks, Phys. Rep. 519, 97 (2012).
23. L. E. C. Rocha and V. D. Blondel, Bursts of Vertex Activation and Epidemics in Evolving Networks, PLoS Comput. Biol. 9, e1002974 (2013).
24. L. Ferreri, P. Bajardi, M. Giacobini, S. Perazzo, and E. Venturino, Interplay of Network Dynamics and Heterogeneity of Ties on Spreading Dynamics, Phys. Rev. E 90, 012812 (2014).
25. J. Luis Iribarren and E. Moro, Impact of Human Activity Patterns on the Dynamics of Information Diffusion, Phys. Rev. Lett. 103, 038702 (2009).
26. A. Vazquez, B. Rácz, A. Lukács, and A.-L. Barabási, Impact of Non-Poissonian Activity Patterns on Spreading Processes, Phys. Rev. Lett. 98, 158702 (2007).
27. K. T. D. Eames and M. J. Keeling, Monogamous Networks and the Spread of Sexually Transmitted Diseases, Math. Biosci. 189, 115 (2004).
28. N. Perra, B. Gonçalves, R. Pastor-Satorras, and A. Vespignani, Activity Driven Modeling of Time Varying Networks, Sci. Rep. 2, 469 (2012).
29. E. Volz and L. Ancel Meyers, Epidemic Thresholds in Dynamic Contact Networks, J. R. Soc. Interface 6, 233 (2009).
30. T. Gross, C. J. Dommar D'Lima, and B. Blasius, Epidemic Dynamics on an Adaptive Network, Phys. Rev. Lett. 96, 208701 (2006).
31. M. Taylor, T. J. Taylor, and I. Z. Kiss, Epidemic Threshold and Control in a Dynamic Network, Phys. Rev. E 85, 016103 (2012).
32. S. Liu, N. Perra, M. Karsai, and A. Vespignani, Controlling Contagion Processes in Activity Driven Networks, Phys. Rev. Lett. 112, 118702 (2014).
33. M. De Domenico, A. Solé-Ribalta, E. Cozzo, M. Kivelä, Y. Moreno, M. A. Porter, S. Gómez, and A. Arenas, Mathematical Formulation of Multilayer Networks, Phys. Rev. X 3, 041022 (2013).
34. M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, Multilayer Networks, J. Comp. Networks 2(3), 203 (2014).
35. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.5.021005 for an extension to the weighted and directed cases.
36. P. Van Mieghem, The N-Intertwined SIS Epidemic Network Model, Computing 93, 147 (2011).
37. J. P. Gleeson, S. Melnik, J. A. Ward, M. A. Porter, and P. J. Mucha, Accuracy of Mean-Field Theory for Dynamics on Real-World Networks, Phys. Rev. E 85, 026106 (2012).
38. P. Van Mieghem and R. van de Bovenkamp, Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks, Phys. Rev. Lett. 110, 108701 (2013).
39. C. Li, H. Wang, and P. Van Mieghem, Epidemic Threshold in Directed Networks, Phys. Rev. E 88, 062802 (2013).
40. E. Cator and P. Van Mieghem, Second-Order Mean-Field Susceptible-Infected-Susceptible Epidemic Threshold, Phys. Rev. E 85, 056111 (2012).
41. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Community Structure in Time-Dependent, Multiscale, and Multiplex Networks, Science 329, 277 (2010).
42. K. Wehmuth, A. Ziviani, and E. Fleury, A Unifying Model for Representing Time-Varying Graphs, arXiv:1402.3488.
43. E. Cozzo, R. A. Baños, S. Meloni, and Y. Moreno, Contact-Based Social Contagion in Multiplex Networks, Phys. Rev. E 88, 050801 (2013).
44. H. Wang, Q. Li, G. D'Agostino, S. Havlin, H. Eugene Stanley, and P. Van Mieghem, Effect of the Interconnected Network Structure on the Epidemic Threshold, Phys. Rev. E 88, 022801 (2013).
45. C. Granell, S. Gómez, and A. Arenas, Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks, Phys. Rev. Lett. 111, 128701 (2013).
46. S. Elaydi, An Introduction to Difference Equations, 3rd ed. (Springer, New York, NY, 2005).
47. H. H. K. Lentz, T. Selhorst, and I. M. Sokolov, Unfolding Accessibility Provides a Macroscopic Approach to Temporal Networks, Phys. Rev. Lett. 110, 118701 (2013).
48. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.5.021005 for performance of the algorithm used to compute the threshold.
49. N. Masuda, K. Klemm, and V. M. Eguiluz, Temporal Networks: Slowing Down Diffusion by Long Lasting Interactions, Phys. Rev. Lett. 111, 188701 (2013).
50. P. Erdős and A. Rényi, On the Evolution of Random Graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5, 17 (1960).
51. M. Salathé, M. Kazandjieva, J.W. Lee, P. Levis, M.W. Feldman, and J. H. Jones, A High-Resolution Human Contact Network for Infectious Disease Transmission, Proc. Natl. Acad. Sci. U.S.A. 107, 22020 (2010).
52. S. C. Ferreira, C. Castellano, and R. Pastor-Satorras, Epidemic Thresholds of the Susceptible-Infected-Susceptible Model on Networks: A Comparison of Numerical and Theoretical Results., Phys. Rev. E 86, 041125 (2012).
53. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.5.021005 for an analysis of dynamical correlations.
54. R. K. Pan and J. Saramäki, Path Lengths, Correlations, and Centrality in Temporal Networks, Phys. Rev. E 84, 016105 (2011).
55. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.5.021005 for further plots showing the impact of average degree variations on threshold fluctuations.
56. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.5.021005 for the saturation of the threshold in the other network models.
57. P. D. Powell, Calculating Determinants of Block Matrices, arXiv:1112.4379.
58. Data sets and additional information are available on www.sociopatterns.org.
59. Data can be found on www.salathegroup.com.
60. K. Binder and D.W. Heermann, Monte Carlo Simulation in Statistical Physics, An Introduction (Springer, Berlin, 2010).