The Effect of Concurrency on Epidemic Threshold in Time-Varying Networks
- 570 Downloads
Various epidemic spreading processes are considered to take place on time-varying networks. One key factor that alters epidemic spreading on time-varying networks is concurrency, the number of neighbours that a node has at a given time point. In this chapter, we present a theoretical study of the effects of concurrency on the susceptible-infected-susceptible epidemic processes on a class of temporal network models. By theoretical analysis that explicitly takes into account stochastic dying-out effects, we show that network dynamics increase the epidemic threshold (i.e., suppress epidemics), compared to that for the time-averaged network when the nodes’ concurrency is low, but also decrease the epidemic threshold (i.e., enhance epidemics) when the concurrency is high.
KeywordsSIS model Concurrency Epidemic threshold Phase transition Activity-driven model Stochastic extinction
T.O. acknowledges the support provided through JSPS KAKENHI Grant Number JP19K14618 and JP19H01506. J.G. acknowledges the support provided through Science Foundation Ireland (Grants No. 16/IA/4470 and No. 16/RC/3918). N.M. acknowledges the support provided through JST, CREST, and JST, ERATO, Kawarabayashi Large Graph Project.
- 2.Masuda, N., Holme, P.: F1000Prime Rep. 5, 6 (2013)Google Scholar
- 10.Tantipathananandh, C., Berger-Wolf, T., Kempe, D.: In: Proceedings of the Thirteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 717–726. ACM, New York (2007)Google Scholar
- 11.Stehlé, J., Barrat, A., Bianconi, G.: Phys. Rev. E 81, 035101(R) (2010)Google Scholar
- 13.Liberzon, D.: Switching in systems and control. In: Systems and Control: Foundations and Applications. Birkhäuser, Boston (2003)Google Scholar