English

A general class of spreading processes with non-Markovian dynamics

Optimization and Control 2015-09-15 v1 Physics and Society

Abstract

In this paper we propose a general class of models for spreading processes we call the SIVSI^*V^* model. Unlike many works that consider a fixed number of compartmental states, we allow an arbitrary number of states on arbitrary graphs with heterogeneous parameters for all nodes and edges. As a result, this generalizes an extremely large number of models studied in the literature including the MSEIV, MSEIR, MSEIS, SEIV, SEIR, SEIS, SIV, SIRS, SIR, and SIS models. Furthermore, we show how the SIVSI^*V^* model allows us to model non-Poisson spreading processes letting us capture much more complicated dynamics than existing works such as information spreading through social networks or the delayed incubation period of a disease like Ebola. This is in contrast to the overwhelming majority of works in the literature that only consider spreading processes that can be captured by a Markov process. After developing the stochastic model, we analyze its deterministic mean-field approximation and provide conditions for when the disease-free equilibrium is stable. Simulations illustrate our results.

Keywords

Cite

@article{arxiv.1509.03904,
  title  = {A general class of spreading processes with non-Markovian dynamics},
  author = {Cameron Nowzari and Masaki Ogura and Victor M. Preciado and George J. Pappas},
  journal= {arXiv preprint arXiv:1509.03904},
  year   = {2015}
}
R2 v1 2026-06-22T10:55:32.154Z