Prevalence expansion in NIMFA

Journal article (2020)

Authors

Z. He Network Architectures and Services -

P.F.A. Van Mieghem Network Architectures and Services -

Research Group

Network Architectures and Services () (TU Delft)

NIMFA Taylor expansion Radius of convergence SIS prevalence

To reference this document use:

http://resolver.tudelft.nl/uuid:e474b6ad-9274-43bc-bbef-6905207b38fc

More Info

expand_more

Published Date

2020

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

The N-Intertwined Mean Field Approximation (NIMFA) is a reasonably accurate approximation of the exact SIS epidemic process on a network. The average fraction of infected nodes in the NIMFA steady state, also called the steady-state prevalence, in terms of the effective infection rate can be expanded into a power series around the NIMFA epidemic threshold. In this paper, we investigate the convergence of the steady-state prevalence Taylor expansion. We determine the radius of convergence in some special types of graphs. We also show that the radius of convergence of the steady-state prevalence expansion depends upon the network topology, in particular, the average degree of the network and the spectral gap of the adjacency matrix play a role.

Files

1_s2.0_S0378437119318096_main_... (pdf)

(pdf | 1.7 Mb)

Download not available