Abstract:We study epidemic spreading in complex networks by a multiple random walker approach. Each walker performs an independent simple Markovian random walk on a complex undirected (ergodic) random graph where we focus on the Barabási–Albert (BA), Erdös–Rényi (ER), and Watts–Strogatz (WS) types. Both walkers and nodes can be either susceptible (S) or infected and infectious (I), representing their state of health. Susceptible nodes may be infected by visits of infected walkers, and susceptible walkers may be infected by visiting infected nodes. No direct transmission of the disease among walkers (or among nodes) is possible. This model mimics a large class of diseases such as Dengue and Malaria with the transmission of the disease via vectors (mosquitoes). Infected walkers may die during the time span of their infection, introducing an additional compartment D of dead walkers. Contrary to the walkers, there is no mortality of infected nodes. Infected nodes always recover from their infection after a random finite time span. This assumption is based on the observation that infectious vectors (mosquitoes) are not ill and do not die from the infection. The infectious time spans of nodes and walkers, and the survival times of infected walkers, are represented by independent random variables. We derive stochastic evolution equations for the mean-field compartmental populations with the mortality of walkers and delayed transitions among the compartments. From linear stability analysis, we derive the basic reproduction numbers RM,R0 with and without mortality, respectively, and prove that RM 1, the healthy state is unstable, whereas for zero mortality, a stable endemic equilibrium exists (independent of the initial conditions), which we obtained explicitly. We observed that the solutions of the random walk simulations in the considered networks agree well with the mean-field solutions for strongly connected graph topologies, whereas less well for weakly connected structures and for diseases with high mortality. Our model has applications beyond epidemic dynamics, for instance in the kinetics of chemical reactions, the propagation of contaminants, wood fires, and others.

Encounter times in overlapping domains: application to epidemic spread in a population of territorial animals

Confined Random Walkers in Dimensions Higher Than One and Analysis of Transmission of Infection in Epidemics

Spatial extent of an outbreak in animal epidemics

Sequential epidemic spread between agglomerates of self-propelled agents in one dimension

Modeling and simulating the spatial spread of an epidemic through multiscale kinetic transport equations

Contagion-diffusion processes with recurrent mobility patterns of distinguishable agents

Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations

Coupled effects of local movement and global interaction on contagion

Analytic models for SIR disease spread on random spatial networks

Theory of the Transmission of Infection in the Spread of Epidemics: Interacting Random Walkers with and without Confinement

Effective distances for epidemics spreading on complex networks

Epidemic spreading in localized environments with recurrent mobility patterns

SIS and SIR Epidemic Models under Virtual Dispersal

Stochastic Compartment Model with Mortality and Its Application to Epidemic Spreading in Complex Networks

Coupling the Macroscale to the Microscale in a Spatiotemporal Context to Examine Effects of Spatial Diffusion on Disease Transmission.

Spatial dynamics of synergistic coinfection in rock-paper-scissors models

Balancing Mobility Behaviors to avoid Global epidemics from Local Outbreaks

Impact Of Travel Patterns On Epidemic Dynamics In Heterogeneous Spatial Metapopulation Networks

Catching a wave: on the suitability of traveling-wave solutions in epidemiological modeling

A Markov chain for metapopulations of small sizes with attraction landscape