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.

Efficient simulations of epidemic models with tensor networks: application to the one-dimensional SIS model

Efficient weighted-ensemble network simulations of the SIS model of epidemics

Discrete-time Markov chain approach to contact-based disease spreading in complex networks

Analytic solution of Markovian epidemics without re-infections on heterogeneous networks

Individual based SIS models on (not so) dense large random networks

Discrete-time SIS Social Contagion Processes on Hypergraphs

On the Dynamics of Deterministic Epidemic Propagation over Networks

Efficient Stochastic Simulation of Network Topology Effects on the Peak Number of Infections in Epidemic Outbreaks

SIS Epidemic Model under Mobility on Multi-layer Networks

Epidemic models with varying infectivity on a refining spatial grid. I. The SI model

Effective dimensional reduction of complex systems based on tensor networks

Epidemic SIR model on a face-to-face interaction network: new mobility induced phase transitions

An overview of epidemic models with phase transitions to absorbing states running on top of complex networks

A Class of Pairwise Models for Epidemic Dynamics on Weighted Networks

Differentiated uniformization: a new method for inferring Markov chains on combinatorial state spaces including stochastic epidemic models

A message passing approach for general epidemic models

Consequences of non-Markovian healing processes on epidemic models with recurrent infections on networks

Susceptible-Infectious-Susceptible Epidemic Model with Symmetrical Fluctuations: Equilibrium States and Stability Analyses for Finite Systems

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

A minimal model for adaptive SIS epidemics

Simulated identification of epidemic threshold on finite-size networks