• Free to Read

Three faces of node importance in network epidemiology: Exact results for small graphs

Petter Holme
Phys. Rev. E 96, 062305 – Published 5 December 2017

Abstract

We investigate three aspects of the importance of nodes with respect to susceptible-infectious-removed (SIR) disease dynamics: influence maximization (the expected outbreak size given a set of seed nodes), the effect of vaccination (how much deleting nodes would reduce the expected outbreak size), and sentinel surveillance (how early an outbreak could be detected with sensors at a set of nodes). We calculate the exact expressions of these quantities, as functions of the SIR parameters, for all connected graphs of three to seven nodes. We obtain the smallest graphs where the optimal node sets are not overlapping. We find that (i) node separation is more important than centrality for more than one active node, (ii) vaccination and influence maximization are the most different aspects of importance, and (iii) the three aspects are more similar when the infection rate is low.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 20 August 2017
  • Revised 14 October 2017

DOI:https://doi.org/10.1103/PhysRevE.96.062305

©2017 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Petter Holme*

  • Institute of Innovative Research, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku Yokohama, Kanagawa 226-8503, Japan

  • *holme@cns.pi.titech.ac.jp

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 96, Iss. 6 — December 2017

Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×