id author title date pages extension mime words sentences flesch summary cache txt cord-010727-fiukemh3 Holme, Petter Three faces of node importance in network epidemiology: Exact results for small graphs 2017-12-05 .txt text/plain 4712 279 63 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). [13] is a bit different from ours-they call important nodes for vaccination "blockers" and important nodes for influence maximization "spreaders".) * holme@cns.pi.titech.ac.jp We will proceed by discussing our setup in greater detail: our implementation of the SIR model, how to analyze the three aspects of importance, network centrality measures that we need for our analysis, and our results, including the smallest networks where different nodes come out as most important. This is the smallest graph where the most important single node (n = 1) is different for influence maximization, vaccination, and sentinel surveillance. ./cache/cord-010727-fiukemh3.txt ./txt/cord-010727-fiukemh3.txt