The fastest spreader in SIS epidemics on networks

Zhidong He*, Piet Van Mieghem

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

25 Downloads (Pure)

Abstract

Identifying the fastest spreaders in epidemics on a network helps to ensure an efficient spreading. By ranking the average spreading time for different spreaders, we show that the fastest spreader may change with the effective infection rate of a SIS epidemic process, which means that the time-dependent influence of a node is usually strongly coupled to the dynamic process and the underlying network. With increasing effective infection rate, we illustrate that the fastest spreader changes from the node with the largest degree to the node with the shortest flooding time. (The flooding time is the minimum time needed to reach all other nodes if the process is reduced to a flooding process.) Furthermore, by taking the local topology around the spreader and the average flooding time into account, we propose the spreading efficiency as a metric to quantify the efficiency of a spreader and identify the fastest spreader, which is adaptive to different infection rates in general networks.

Original languageEnglish
Article number77
JournalEuropean Physical Journal B
Volume91
Issue number5
DOIs
Publication statusPublished - 2018

Keywords

  • Statistical and Nonlinear Physics

Fingerprint

Dive into the research topics of 'The fastest spreader in SIS epidemics on networks'. Together they form a unique fingerprint.

Cite this