Epidemic spreading in modular time-varying networks

Scientific Reports

Volumn 8, Issue 1, 2018, Pages

  Nadini, Matthieu ^a,e   Sun, Kaiyuan ^b   Ubaldi, Enrico ^c   Starnini, Michele ^d   Rizzo, Alessandro ^e   Perra, Nicola ^f  

^a POLYTECHNIC UNIVERSITY   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c ISI FOUNDATION   (Italy)

^d UNIVERSITY OF BARCELONA   (Spain)

^e POLITECNICO DI TORINO   (Italy)

^f UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL MODEL; COMPUTER SIMULATION; DISEASE PREDISPOSITION; EPIDEMIC; HUMAN; MATHEMATICAL COMPUTING;

COMPUTER SIMULATION; DISEASE SUSCEPTIBILITY; EPIDEMICS; HUMANS; MODELS, BIOLOGICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED;

EID: 85041645510     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/s41598-018-20908-x     Document Type: Article

References (90)

1. Barabási, A.-L. The network takeover. Nat. Phys. 8 (2012).
2. Butts, C. Revisiting the foundations of network analysis. Science 325, 414-416 (2009).
3. Newman, M. Networks. An Introduction (Oxford University Press, 2010).
4. Caldarelli, G. Scale-Free Networks (Oxford University Press, 2007).
5. Barrat, A., Barthélemy, M. & Vespignani, A. Dynamical processes on complex networks (Cambridge, 2008).
6. Vespignani, A. Modeling dynamical processes in complex socio-technical systems. Nat. Phys. 8, 32-30 (2012).
7. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function. (Cambridge University Press, Cambridge, 2010).
8. Fortunato, S. Community detection in graphs. Phys. Reports 486, 75-174 (2010).
9. Colizza, V. & Vespignani, A. Invasion threshold in heterogeneous metapopulation networks. Phys. Rev. Lett. 99, 148701 (2007).
10. Apolloni, A., Poletto, C., Ramasco, J., Jensen, P. & Colizza, V. Metapopulation epidemic models with heterogeneous mixing and travel behaviour. Theor. biology & medical modelling 11, 3 (2014).
11. Buscarino, A., Fortuna, L., Frasca, M. & Rizzo, A. Local and global epidemic outbreaks in populations moving in inhomogeneous environments. Phys. Rev. E 90, 042813 (2014).
12. Onnela, J.-P. et al. Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 104, 7332-7336 (2007).
13. Karsai, M. et al. Small but slow world: How network topology and burstiness slow down spreading. Phys. Rev. E 83, 025102 (2011).
14. Salathé, M. & Jones, J. H. Dynamics and control of diseases in networks with community structure. PLoS computational biology 6, e1000736 (2010).
15. Huang, W. & Li, C. Epidemic spreading in scale-free networks with community structure. J. Stat. Mech. Theory Exp. 2007, P01014 (2007).
16. Wu, X. & Liu, Z. How community structure influences epidemic spread in social networks. Phys. A: Stat. Mech. its Appl. 387, 623-630 (2008).
17. Stegehuis, C., van der Hofstad, R. & van Leeuwaarden, J. S. Epidemic spreading on complex networks with community structures. Sci. reports 6 (2016).
18. Liu, Z. & Hu, B. Epidemic spreading in community networks. EPL (Europhysics Lett. 72, 315 (2005).
19. Centola, D. The spread of behavior in an online social network experiment. Sci. 329, 1194-1197 (2010).
20. Centola, D. & Baronchelli, A. The spontaneous emergence of conventions: An experimental study of cultural evolution. Proc. Natl. Acad. Sci. 112, 1989-1994 (2015).
21. Kawadia, V. & Sreenivasan, S. Sequential detection of temporal communities by estrangement confinement. Sci. reports 2, 794 (2012).
22. Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97 (2012).
23. Holme, P. Modern temporal network theory: a colloquium. The Eur. Phys. J. B 88, 234 (2015).
24. Perra, N., Gonçalves, B., Pastor-Satorras, R. & Vespignani, A. Activity driven modeling of dynamic networks. Sci. Reports 2, 469 (2012).
25. Alessandretti, L., Sun, K., Baronchelli, A. & Perra, N. Random walks on activity-driven networks with attractiveness. Phys. Rev. E 95, 052318 (2017).
26. Barabasi, A.-L. The origin of bursts and heavy tails in human dynamics. Nat. 435, 207-211 (2005).
27. Barrat, A. & Cattuto, C. Face-to-face interactions. In Social Phenomena, 37-57 (Springer International Publishing, 2015).
28. Sekara, V., Stopczynski, A. & Lehmann, S. Fundamental structures of dynamic social networks. Proc. national academy sciences 113, 9977-9982 (2016).
29. Ódor, G. Slow, bursty dynamics as a consequence of quenched network topologies. Phys. Rev. E 89, 042102 (2014).
30. Porfiri, M., Stilwell, D. J., Bollt, E. M. & Skufca, J. D. Random talk: random walk and synchronizability in a moving neighborhood network. Phys. D: Nonlinear Phenom. 224, 102-113 (2006).
31. Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L. & Boccaletti, S. Synchronization of moving chaotic agents. Phys. Rev. Lett. 100, 044102 (2008).
32. Frasca, M., Buscarino, A., Rizzo, A. & Fortuna, L. Spatial pinning control. Phys. Rev. Lett. 108, 204102 (2012).
33. Ferreira, S. C., Castellano, C. & Pastor-Satorras, R. Epidemic thresholds of the susceptible-infected-susceptible model on networks: A comparison of numerical and theoretical results. Phys. Rev. E 86, 044125 (2012).
34. Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L. & Boccaletti, S. Dynamical network model of infective mobile agents. Phys. Rev. E 74, 036110 (2006).
35. Rocha, L. E. C., Liljeros, F. & Holme, P. Simulated epidemics in an empirical spatiotemporal network of 50, 185 sexual contacts. PLoS Comput. Biol 7, e1001109 (2011).
36. Isella, L. et al. What's in a crowd? Analysis of face-to-face behavioral networks. J. Theor. Biol 271, 166 (2011).
37. Miritello, G., Moro, E. & Lara, R. Dynamical strength of social ties in information spreading. Phys. Rev. E 83, 045102 (2011).
38. Karsai, M., Perra, N. & Vespignani, A. Time varying networks and the weakness of strong ties. Sci. Reports 4 (2014).
39. Scholtes, I. et al. Slow-down vs. speed-up of information diffusion in non-markovian temporal networks. arXiv:1307. 4030 (2013).
40. Lambiotte, R., Salnikov, V. & Rosvall, M. Effect of memory on the dynamics of random walks on networks. J. Complex Networks 3, 177-188 (2014).
41. Rizzo, A., Frasca, M. & Porfiri, M. Effect of individual behavior on epidemic spreading in activity driven networks. Phys. Rev. E 90, 042801 (2014).
42. Sun, K., Baronchelli, A. & Perra, N. Contrasting effects of strong ties on sir and sis processes in temporal networks. The Eur. Phys. J. B 88, 326 (2015).
43. Rizzo, A. & Porfiri, M. Innovation diffusion on time-varying activity driven networks. EPJ B 89, 1-8 (2016).
44. Rizzo, A., Pedalino, B. & Porfiri, M. A network model for ebola spreading. J. Theor. Biol. 394, 212-222 (2016).
45. Zino, L., Rizzo, A. & Porfiri, M. Continuous-time discrete-distribution theory for activity-driven networks. Phys. review letters 117, 228302 (2016).
46. Speidel, L., Klemm, K., Eguiluz, V. M. & Masuda, N. Temporal interactions facilitate endemicity in the susceptible-infectedsusceptible epidemic model. New J. Phys. 18, 073013 (2016).
47. Liu, M.-X. et al. Social contagions on time-varying community networks. Phys. Rev. E 95, 052306 (2017).
48. Artime, O., Ramasco, J. J. & San Miguel, M. Dynamics on networks: competition of temporal and topological correlations. Sci. Reports 7 (2017).
49. Stehle, J. et al. High-resolution measurements of face-to-face contact patterns in a primary school. PLoS One 6, e23176 (2011).
50. Liu, S., Perra, M., Karsai, N. & Vespignani, A. Controlling contagion processes in activity driven networks. Phys. Rev. Lett. 112, 118702 (2014).
51. Keeling, M. & Rohani, P. Modeling Infectious Disease in Humans and Animals (Princeton University Press, 2008).
52. Tomasello, M. V., Perra, N., Tessone, C. J., Karsai, M. & Schweitzer, F. The role of endogenous and exogenous mechanisms in the formation of r&d networks. Sci. reports 4 (2014).
53. Ribeiro, B., Perra, N. & Baronchelli, A. Quantifying the effect of temporal resolution on time-varying networks. Sci. Reports 3, 3006 (2013).
54. Lancichinetti, A., Fortunato, S. & Radicchi, F. New benchmark in community detection. Phys. Rev. E 78, 046110 (2008).
55. Han, D., Sun, M. & Li, D. Epidemic process on activity-driven modular networks. Phys. A: Stat. Mech. its Appl. 432, 354-362 (2015).
56. Starnini, M. & Pastor-Satorras, R. Topological properties of a time-integrated activity-driven network. Phys. Rev. E 87, 062807 (2013).
57. Castellano, C. & Pastor-Satorras, R. Thresholds for epidemic spreading in networks. Phys. Rev. Lett. 105, 218701 (2010).
58. Goltsev, A. V., Dorogovtsev, S. N., Oliveira, J. G. & Mendes, J. F. F. Localization and spreading of diseases in complex networks. Phys. Rev. Lett. 109, 128702 (2012).
59. Sun, K., Baronchelli, A. & Perra, N. Epidemic spreading in non-markovian time-varying networks. arxiv:1404. 1006 (2014).
60. Wang, Y., Chakrabarti, D., Wang, G. & Faloutsos, C. Epidemic spreading in real networks: An eigenvalue viewpoint. In Proc 22nd Int. Symp. on Reliab. Distributed Syst. 25-34 (2003).
61. Durrett, R. Some features of the spread of epidemics and information on a random graph. Proc. Nat. Acad. Sci. 107, 4491-4498 (2010).
62. Prakash, B., Tong, H., Valler, M. & Faloutsos, C. Virus propagation on time-varying networks: Theory and immunization algorithms. Mach. Learn. Knowl. Discov. Databases Lect. Notes Comput. Sci. 6323, 99-114 (2010).
63. Valdano, E., Ferreri, L., Poletto, C. & Colizza, V. Analytical computation of the epidemic threshold on temporal networks. Phys. Rev. X 5, 021005 (2015).
64. Starnini, M., Machens, A., Cattuto, C., Barrat, A. & Pastor-Satorras, R. Immunization strategies for epidemic processes in timevarying contact networks. J. Theor. Biol. 337, 89-100 (2013).
65. Lee, S., Rocha, L., Liljeros, F. & Holme, P. Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS One 7, e36439 (2012).
66. Takaguchi, T., Sato, N., Yano, K. & Masuda, N. Importance of individual events in temporal networkss. New J. Phys. 14, 093003 (2012).
67. Tang, J., Mascolo, C., Musolesi, M. & Latora, V. Exploiting temporal complex network metrics in mobile malware containment. In Proceedings of IEEE 12th International Symposium on a World of Wireless, Mobile and Multimedia Networks (2011).
68. Masuda, N. & Holme, P. Predicting and controlling infectious disease epidemics using temporal networks. F1000Prime Reports 5 (2013).
69. Pozzana, I., Sun, K. & Perra, N. Epidemic spreading on activity-driven networks with attractiveness. arXiv preprint arXiv:1703. 02482 (2017).
70. Liu, S., Baronchelli, A. & Perra, N. Contagion dynamics in time-varying metapopulations networks. Phy. Rev. E 87 (2013).
71. Starnini, M. & Pastor-Satorras, R. Temporal percolation in activity driven networks. Phys. Rev. E 89, 032807 (2014).
72. Morris, M. Sexually Transmitted Diseases, (Holmes, K. K. et al. Eds) (McGraw-Hill, 2007).
73. Onaga, T., Gleeson, J. & Masuda, N. Concurrency-induced transitions in epidemic dynamics on temporal networks. Phys. Rev. Lett. 108301 (2017).
74. Bogunå, M., Castellano, C. & Pastor-Satorras, R. Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. Phys. Rev. Lett. 111, 068701 (2013).
75. Aharony, A. & Stauffer, D. Introduction to percolation theory (Taylor & Francis, 2003).
76. Ubaldi, E., Vezzani, A., Karsai, M., Perra, N. & Burioni, R. Burstiness and tie activation strategies in time-varying social networks. Sci. Reports 7 (2017).
77. Goh, K.-I. & Barabási, A.-L. Burstiness and memory in complex systems. EPL (Europhysics Lett. 81, 48002 (2008).
78. Moinet, A., Starnini, M. & Pastor-Satorras, R. Burstiness and aging in social temporal networks. Phys. review letters 114, 108701 (2015).
79. Lambiotte, R., Tabourier, L. & Delvenne, J.-C. Burstiness and spreading on temporal networks. The Eur. Phys. J. B 86, 320 (2013).
80. Karsai, M., Kaski, K., Barabási, A.-L. & Kertész, J. Universal features of correlated bursty behaviour. Sci. reports 2 (2012).
81. Peixoto, T. & Rosvall, M. Modelling sequences and temporal networks with dynamic community structures. Nat. Commun. 8 (2017).
82. Laurent, G., Saramäki, J. & Karsai, M. From calls to communities: a model for time-varying social networks. The Eur. Phys. J. B 88, 301 (2015).
83. Pfitzner, R., Scholtes, I., Garas, A., Tessone, C. J. & Schweitzer, F. Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks. Phys. review letters 110, 198701 (2013).
84. Vestergaard, C. L., Génois, M. & Barrat, A. How memory generates heterogeneous dynamics in temporal networks. Phys. Rev. E 90, 042805 (2014).
85. Ubaldi, E. et al. Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation. Sci. reports 6 (2016).
86. Radicchi, F., Fortunato, S., Markines, B. & Vespignani, A. Diffusion of scientific credits and the ranking of scientists. Phys. Rev. E 80, 056103 (2009).
87. Starnini, M., Baronchelli, A., Barrat, A. & Pastor-Satorras, R. Random walks on temporal networks. Phys. Rev. E 85, 056115 (2012).
88. Lancichinetti, A., Radicchi, F., Ramasco, J. J. & Fortunato, S. Finding Statistically Significant Communities in Networks. Plos One (2011).
89. Newman, M. E. J. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004).
90. Masuda, N. & Holme, P. Temporal network epidemiology (2017).