Competition-Based Benchmarking of Influence Ranking Methods in Social Networks

Table 2

Performance of ranking methods expressed as the time needed to infest a network (lower is better) and the final coverage , expressed as a percentage of the network size (higher is better), using SIR benchmarking.

	Rand	Mesh	SW	SF	OSN	FB	Emails	POK
Time
Deg	30.1	40.7	115.3	69.2	31.4	24.7	36.1	64.6
Cls	30.4	54.7	116.2	78.2	32.5	25.1	43.7	66.8
Btw	30.3	51.1	116.4	65.2	32.8	23.9	35.2	62.2
HITS	30.4	43.0	118.2	68.0	32.8	24.5	35.8	61.5
PR	30.2	39.7	117.0	71.9	33.2	26.7	35.3	68.5
HI	30.8	47.1	115.0	69.0	31.8	25.1	34.2	66.8
LR	30.1	41.7	119.1	73.4	33.0	24.6	37.0	62.5
KS	30.1	52.3	117.6	71.0	33.6	26.6	36.9	64.5
CLC	30.4	47.9	121.2	71.2	31.2	26.5	37.0	63.2
EC	30.1	49.2	123.1	73.0	32.6	24.9	36.6	64.9
Cov
Deg	95.31	95.11	80.83	48.77	79.59	95.31	46.92	57.49
Cls	95.42	95.06	80.72	49.58	79.96	95.17	47.42	57.33
Btw	95.51	95.07	80.92	48.91	79.58	95.29	46.91	57.91
HITS	95.54	95.08	81.90	47.95	79.55	95.31	46.86	57.31
PR	95.48	95.09	81.60	48.77	79.35	95.28	47.04	57.67
HI	95.61	95.09	81.75	48.47	79.17	95.28	46.68	57.98
LR	95.50	95.05	80.59	48.78	79.37	95.28	47.01	57.31
KS	95.53	95.05	81.12	48.41	79.58	95.23	46.67	57.68
CLC	95.43	95.11	80.64	49.05	79.60	95.29	46.69	57.79
EC	95.44	95.11	81.03	48.10	79.70	95.25	46.73	57.99