The N-intertwined SIS epidemic network model

  • Authors:
  • Piet Van Mieghem

  • Affiliations:
  • Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, P.O. Box 5031, 2600 GA, Delft, The Netherlands

  • Venue:
  • Computing - Special Issue on Bio inspired Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 tractable model 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.