Die-out Probability in SIS Epidemic Processes on Networks

Qiang Liu*, Piet Van Mieghem

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

5 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationComplex Networks and their Applications V
Subtitle of host publicationProceedings of the 5th International Workshop on Complex Networks and their Applications (COMPLEX NETWORKS 2016)
EditorsH. Cherifi, S. Gaito, W. Quattrociocchi, A. Sala
Place of PublicationCham
PublisherSpringer
Pages511-521
Number of pages11
ISBN (Electronic)978-3-319-50901-3
DOIs
Publication statusPublished - 2017
Event5th International Workshop on Complex Networks and their Applications: 5th International Workshop on Complex Networks and their Applications - Milan, Italy
Duration: 30 Nov 20162 Dec 2016
Conference number: 5
http://complexnetworks.org/index2016.html
http://complexnetworks.org/index2016.html

Publication series

NameStudies in Computational Intelligence
Volume693
ISSN (Print)1860-949X

Conference

Conference5th International Workshop on Complex Networks and their Applications
Country/TerritoryItaly
CityMilan
Period30/11/162/12/16
Internet address

Fingerprint

Dive into the research topics of 'Die-out Probability in SIS Epidemic Processes on Networks'. Together they form a unique fingerprint.
  • Spreading on Networks

    Liu, Q., 2019, Delft. 142 p.

    Research output: ThesisDissertation (TU Delft)

    Open Access
    File
    130 Downloads (Pure)

Cite this