Epidemic dynamics on metapopulation networks with node2vec mobility
arXiv:2106.08080 · doi:10.1016/j.jtbi.2021.110960
Abstract
Metapopulation models have been a powerful tool for both theorizing and simulating epidemic dynamics. In a metapopulation model, one considers a network composed of subpopulations and their pairwise connections, and individuals are assumed to migrate from one subpopulation to another obeying a given mobility rule. While how different mobility rules affect epidemic dynamics in metapopulation models has been studied, there have been relatively few efforts on comparison of the effects of simple (i.e., unbiased) random walks and more complex mobility rules. Here we study a susceptible-infectious-susceptible (SIS) dynamics in a metapopulation model, in which individuals obey a parametric second-order random-walk mobility rule called the node2vec. We map the second-order mobility rule of the node2vec to a first-order random walk in a network whose each node is a directed edge connecting a pair of subpopulations and then derive the epidemic threshold. For various networks, we find that the epidemic threshold is large (therefore, epidemic spreading tends to be suppressed) when the individuals infrequently backtrack or infrequently visit the common neighbors of the currently visited and the last visited subpopulations than when the individuals obey the simple random walk. The amount of change in the epidemic threshold induced by the node2vec mobility is in general not as large as, but is sometimes comparable with, the one induced by the change in the diffusion rate for individuals.
22 pages, 7 figures
References in corpus (11)
- Benchmark graphs for testing community detection algorithms
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
- Random graphs with clustering
- Networks and the Epidemiology of Infectious Disease
- Invasion threshold in heterogeneous metapopulation networks
- Phase transitions in contagion processes mediated by recurrent mobility patterns
- Geographical threshold graphs with small-world and scale-free properties
- Effects of diffusion rates on epidemic spreads in metapopulation networks
- Epidemic dynamics on metapopulation networks with node2vec mobility