The Viral State Dynamics of the Discrete-Time NIMFA Epidemic Model

The majority of research on epidemics relies on models which are formulated in continuous-time. However, processing real-world epidemic data and simulating epidemics is done digitally and the continuous-time epidemic models are usually approximated by discrete-time models. In general, there is no guarantee that properties of continuous-time epidemic models, such as the stability of equilibria, also hold for the respective discrete-time approximation. We analyse the discrete-time NIMFA epidemic model on directed networks with heterogeneous spreading parameters. In particular, we show that the viral state is increasing and does not overshoot the steady-state, the steady-state is exponentially stable, and we provide linear systems that bound the viral state evolution. Thus, the discrete-time NIMFA model succeeds to capture the qualitative behaviour of a viral spread and provides a powerful means to study real-world epidemics.

[1]  Piet Van Mieghem,et al.  Time to Metastable State in SIS Epidemics on Graphs , 2014, 2014 Tenth International Conference on Signal-Image Technology and Internet-Based Systems.

[2]  Piet Van Mieghem,et al.  Universality of the SIS prevalence in networks , 2016, ArXiv.

[3]  Tamer Basar,et al.  Analysis, Estimation, and Validation of Discrete-Time Epidemic Processes , 2020, IEEE Transactions on Control Systems Technology.

[4]  Daryl J. Daley,et al.  Epidemic Modelling: An Introduction , 1999 .

[5]  Bahman Gharesifard,et al.  Stability of epidemic models over directed graphs: A positive systems approach , 2014, Autom..

[6]  P Van Mieghem,et al.  Unified mean-field framework for susceptible-infected-susceptible epidemics on networks, based on graph partitioning and the isoperimetric inequality. , 2017, Physical review. E.

[7]  Piet Van Mieghem,et al.  Network Reconstruction and Prediction of Epidemic Outbreaks for NIMFA Processes. , 2018, 1811.06741.

[8]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[9]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[10]  G. Sallet,et al.  Epidemiological Models and Lyapunov Functions , 2007 .

[11]  A. Saberi,et al.  Designing spatially heterogeneous strategies for control of virus spread. , 2008, IET systems biology.

[12]  P. Olver Nonlinear Systems , 2013 .

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

[14]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[15]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[16]  Piet Van Mieghem,et al.  In-homogeneous Virus Spread in Networks , 2013, ArXiv.

[17]  Odo Diekmann,et al.  Mathematical Tools for Understanding Infectious Disease Dynamics , 2012 .

[18]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[19]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

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

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

[22]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[23]  Piet Van Mieghem,et al.  The N-intertwined SIS epidemic network model , 2011, Computing.

[24]  Piet Van Mieghem,et al.  The spreading time in SIS epidemics on networks , 2018 .

[25]  Babak Hassibi,et al.  Global dynamics of epidemic spread over complex networks , 2013, 52nd IEEE Conference on Decision and Control.

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