A general class of spreading processes with non-Markovian dynamics

In this paper we propose a general class of models for spreading processes we call the SI*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 SI*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 dynamics that can be captured by Markov processes. 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.

[1]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[2]  Ren Asmussen,et al.  Fitting Phase-type Distributions via the EM Algorithm , 1996 .

[3]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[4]  P. V. Mieghem,et al.  Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks , 2013 .

[5]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[6]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[7]  Matthew Murray Williamson,et al.  An epidemiological model of virus spread and cleanup , 2003 .

[8]  Piet Van Mieghem,et al.  Performance analysis of communications networks and systems , 2006 .

[9]  J. Yorke,et al.  A Deterministic Model for Gonorrhea in a Nonhomogeneous Population , 1976 .

[10]  P. Van Mieghem,et al.  Susceptible-infected-susceptible epidemics on networks with general infection and cure times. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Kristina Lerman,et al.  Social Contagion: An Empirical Study of Information Spread on Digg and Twitter Follower Graphs , 2012, ArXiv.

[12]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[13]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[14]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[15]  Martin Eichner,et al.  Incubation Period of Ebola Hemorrhagic Virus Subtype Zaire , 2011, Osong public health and research perspectives.

[16]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

[17]  Mudassar Imran,et al.  Estimating the basic reproductive ratio for the Ebola outbreak in Liberia and Sierra Leone , 2015, Infectious Diseases of Poverty.

[18]  C. Scoglio,et al.  On the existence of a threshold for preventive behavioral responses to suppress epidemic spreading , 2012, Scientific Reports.

[19]  Christian Doerr,et al.  Lognormal distribution in the digg online social network , 2011 .

[20]  J. Hyman,et al.  The basic reproductive number of Ebola and the effects of public health measures: the cases of Congo and Uganda. , 2004, Journal of theoretical biology.

[21]  Nicholas C. Valler,et al.  Got the Flu (or Mumps)? Check the Eigenvalue! , 2010, 1004.0060.

[22]  George J. Pappas,et al.  Optimal Resource Allocation for Control of Networked Epidemic Models , 2017, IEEE Transactions on Control of Network Systems.

[23]  Anders Rantzer,et al.  Distributed control of positive systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[24]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[25]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Donald F. Towsley,et al.  Modeling malware spreading dynamics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[27]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[28]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[29]  Neil Ferguson,et al.  Capturing human behaviour , 2007, Nature.

[30]  Piet Van Mieghem,et al.  Lognormal Infection Times of Online Information Spread , 2013, PloS one.