Evaluation of an analytic, approximate formula for the time-varying SIS prevalence in different networks

Journal article (2017)

Authors

Q. Liu Network Architectures and Services - EEMCS
Piet Van Mieghem Network Architectures and Services - EEMCS
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
More Info
expand_more

Published Date

2017

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

One of the most important quantities of the exact Markovian SIS epidemic process is the time-dependent prevalence, which is the average fraction of infected nodes. Unfortunately, the Markovian SIS epidemic model features an exponentially increasing computational complexity with growing network size N. In this paper, we evaluate a recently proposed analytic approximate prevalence function introduced in Van Mieghem (2016). We compare the approximate function with the N-Intertwined Mean-Field Approximation (NIMFA) and with simulation of the Markovian SIS epidemic process. The results show that the new analytic prevalence function is comparable with other approximate methods.

Files

1_s2.0_S037843711631010X_main.... (pdf)
(pdf | 1.55 Mb)
Unknown license

Download not available