The N-intertwined SIS epidemic network model

Journal article (2011)
Department
Telecommunications (EEMCS) (TU Delft)
Copyright: © 2011 Van Mieghem, P.F.A.
DOI: https://doi.org/doi:10.1007/s00607-011-0155-y
Epidemics · Networks · Robustness · Mean-field approximation
More Info
expand_more

Published Date

31-12-2011

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.

Source:

Computing: archives for scientific computing, 93 (2-4), 2011

ISSN:

0010-485X

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Telecommunications

Abstract

Serious epidemics, both in cyber space as well as in our real world, are expected to occur with high probability, which justifies investigations in virus spread models in (contact) networks. The N-intertwined virus spread model of the SIS-type is introduced as a promising and analytically tractablemodel of which the steady-state behavior is fairly completely determined. Compared to the exact SIS Markov model, the N-intertwined model makes only one approximation of a mean-field kind that results in upper bounding the exact model for finite network size N and improves in accuracy with N. We review many properties theoretically, thereby showing, besides the flexibility to extend the model into an entire heterogeneous setting, that much insight can be gained that is hidden in the exact Markov model.

Files

278760.pdf
(pdf | 0.427 Mb)