Benchmarking Measures of Network Influence.
Identifying key agents for the transmission of diseases (ideas, technology, etc.) across social networks has predominantly relied on measures of centrality on a static base network or a temporally flattened graph of agent interactions. Various measures have been proposed as the best trackers of influence, such as degree centrality, betweenness, and k-shell, depending on the structure of the connectivity. We consider SIR and SIS propagation dynamics on a temporally-extruded network of observed interactions and measure the conditional marginal spread as the change in the magnitude of the infection given the removal of each agent at each time: its temporal knockout (TKO) score. We argue that this TKO score is an effective benchmark measure for evaluating the accuracy of other, often more practical, measures of influence. We find that none of the network measures applied to the induced flat graphs are accurate predictors of network propagation influence on the systems studied; however, temporal networks and the TKO measure provide the requisite targets for the search for effective predictive measures.
Riken Brain Science Institute, Laboratory for Symbolic Cognitive Development, Wako, 351-0198, Japan.|Ghent University, Department of General Economics, Ghent, 9000, Belgium.|University of North Carolina at Charlotte, Department of Software and Information Systems, Charlotte, 28223, USA.
Aaron
A
Bramson
Ghent University, Department of General Economics, Ghent, 9000, Belgium.|Ghent University, Department of Physics and Astronomy, Ghent, 9000, Belgium.
Benjamin
B
Vandermarliere
Science. 2013 Dec 13;342(6164):1337-42
24337289
Nature. 2000 Jul 27;406(6794):378-82
10935628
Sci Rep. 2012;2:292
22379597
Interdiscip Perspect Infect Dis. 2011;2011:284909
21437001
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Sep;66(3 Pt 2A):035101
12366169
Phys Rev Lett. 2000 Dec 18;85(25):5468-71
11136023
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Mar;65(3 Pt 2A):036104
11909162
Sci Rep. 2015 Mar 02;5:8665
25727453
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Mar;85(3 Pt 2):036105
22587147
Phys Rev Lett. 2013 May 10;110(19):198701
23705746
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul;66(1 Pt 2):016128
12241447
Phys Rev Lett. 2008 Aug 1;101(5):058701
18764435
Proc Natl Acad Sci U S A. 2004 Oct 19;101(42):15124-9
15477600