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.
arXiv comment22 pages, 7 figures
References in corpus (26)
- Emergence of scaling in random networks
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- Benchmark graphs for testing community detection algorithms
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Growing Scale-Free Networks with Tunable Clustering
- Forecast and Control of Epidemics in a Globalized World
- Reaction-diffusion processes and metapopulation models in heterogeneous networks
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
- Random walks and diffusion on networks
- Random graphs with clustering
- Memory in network flows and its effects on spreading dynamics and community detection
- Networks and the Epidemiology of Infectious Disease
- Invasion threshold in heterogeneous metapopulation networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Phase transitions in contagion processes mediated by recurrent mobility patterns
- A framework for epidemic spreading in multiplex networks of metapopulations
- Geographical threshold graphs with small-world and scale-free properties
- Effects of diffusion rates on epidemic spreads in metapopulation networks
- Epidemic spreading in localized environments with recurrent mobility patterns
- Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
- Assessing reliable human mobility patterns from higher-order memory in mobile communications
- Intervention Threshold for Epidemic Control in Susceptible-Infected-Recovered Metapopulation Models
- Analysis of node2vec random walks on networks
- Epidemic dynamics on metapopulation networks with node2vec mobility