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.

Stochastic Approach in Modelling Epidemic Spread

Stochastic Epidemic Modelling

Modeling Epidemics Spreading on Social Contact Networks

Epidemic modelling: aspects where stochasticity matters

A framework for the modelling and the analysis of epidemiological spread in commuting populations

Stochastic epidemic models with varying infectivity and susceptibility

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

Stochastic epidemic models: a survey

Modelling the Stochastic Importation Dynamics and Establishment of Novel Pathogenic Strains using a General Branching Processes Framework

Stochastic SICA Epidemic Model with Jump Lévy Processes

A comprehensive probabilistic analysis of approximate SIR‐type epidemiological models via full randomized discrete‐time Markov chain formulation with applications

Modelling preventive measures and their effect on generation times in emerging epidemics

Stochastic EM algorithm for partially observed stochastic epidemics with individual heterogeneity

Approximation of epidemic models by diffusion processes and their statistical inference

A ripple-spreading network model for the study of infectious disease transmission

A Stochastic Model for the Early Stages of Highly Contagious Epidemics by using a State-Dependent Point Process

Detecting changes in the transmission rate of a stochastic epidemic model

Modelling Infectious Disease Dynamics: A Robust Computational Approach for Stochastic SIRS with Partial Immunity and an Incidence Rate

A stochastic metapopulation state-space approach to modeling and estimating Covid-19 spread

Dynamics of Stochastic Epidemics on Heterogeneous Networks

Stochastic Modeling in Immunology Based On a Stage-Dependent Framework with Non-Markov Constraints for Individual Cell and Pathogen Dynamics