Three faces of node importance in network epidemiology: Exact results for small graphs
Abstract
We investigate three aspects of the importance of nodes with respect to susceptibleinfectiousremoved (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.
 Publication:

Physical Review E
 Pub Date:
 December 2017
 DOI:
 10.1103/PhysRevE.96.062305
 arXiv:
 arXiv:1708.06456
 Bibcode:
 2017PhRvE..96f2305H
 Keywords:

 Quantitative Biology  Populations and Evolution;
 Computer Science  Social and Information Networks;
 Physics  Physics and Society
 EPrint:
 (v3: thoroughly revised)