Die-out Probability in SIS Epidemic Processes on Networks

Conference Paper (2017)
Author(s)

Qiang Liu (TU Delft - Network Architectures and Services)

Piet Van Mieghem (TU Delft - Network Architectures and Services)

DOI related publication
https://doi.org/10.1007/978-3-319-50901-3_41 Final published version
More Info
expand_more
Publication Year
2017
Language
English
Related content
Pages (from-to)
511-521
Publisher
Springer
ISBN (electronic)
978-3-319-50901-3
Event
5th International Workshop on Complex Networks and their Applications (2016-11-30 - 2016-12-02), Milan, Italy
Downloads counter
135

Abstract

An accurate approximate formula of the die-out probability in a SIS epidemic process on a network is proposed. The formula contains only three essential parameters: the largest eigenvalue of the adjacency matrix of the network, the effective infection rate of the virus, and the initial number of infected nodes in the network. The die-out probability formula is compared with the exact die-out probability in complete graphs, Erdȍs-Rényi graphs, and a power-law graph. Furthermore, as an example, the formula is applied to the N-Intertwined Mean-Field Approximation, to explicitly incorporate the die-out.