A markovian random walk model of epidemic spreading

Abstract

We analyze the dynamics of a population of independent random walkers on a graph and develop a simple model of epidemic spreading. We assume that each walker visits independently the nodes of a finite ergodic graph in a discrete-time markovian walk governed by his specific transition matrix. With this assumption, we first derive an upper bound for the reproduction numbers. Then we assume that a walker is in one of the states: susceptible, infectious, or recovered. An infectious walker remains infectious during a certain characteristic time. If an infectious walker meets a susceptible one on the same node there is a certain probability for the susceptible walker to get infected. By implementing this hypothesis in computer simulations we study the space-time evolution of the emerging infection patterns. Generally, random walk approaches seem to have a large potential to study epidemic spreading and to identify the pertinent parameters in epidemic dynamics.

19 pages, 8 figures. Continuum Mech. Thermodyn. (2021)

References in corpus (12)

• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• Temporal Networks
• Epidemic dynamics and endemic states in complex networks
• Scaling and percolation in the small-world network model
• Epidemics and percolation in small-world networks
• Modern temporal network theory: A colloquium
• Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks
• Recurrent host mobility in spatial epidemics: beyond reaction-diffusion
• Nonlocal biased random walks and fractional transport on directed networks
• Mean encounter times for multiple random walkers on networks
• Biased continuous-time random walks with Mittag-Leffler jumps

Cited by in corpus (10)

• A random walk Monte Carlo simulation study of COVID-19-like infection spread
• A simple model of epidemic dynamics with memory effects
• A four compartment epidemic model with retarded transition rates
• Optimal exploration of random walks with local bias on networks
• Evolution of transport under cumulative damage in metro systems
• The Effect of Weekend Curfews on Epidemics: A Monte Carlo Simulation
• COVID-19 Modeling Based on Real Geographic and Population Data
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• Prabhakar discrete-time generalization of the time-fractional Poisson process and related random walks
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics