Scientific Reports

Table 3 Speedup % (in terms of influence spread) for Ours versus other baseline methods on six datasets. The propagation is simulated on the LTPlus model.

From: Identifying vital nodes for influence maximization in attributed networks

Datasets	Seed size	Methods
Datasets	Seed size	Ours	CELF	Ours	IMM	Ours	CoFIM	Ours	HGD	Ours	NCVoteRank	Ours	K-Shell
Pubmed	30	1.59	−1.62	9.48	−10.48	5.75	−6.10	39.65	−65.71	7.16	−7.71	75.22	−303.63
	40	0.75	−0.75	8.21	−8.94	5.84	−6.20	41.82	−71.89	9.38	−10.35	73.81	−281.80
	50	0.80	−0.81	8.42	−9.19	6.79	−7.28	36.04	−56.34	10.24	−11.40	71.99	−257.05
Cora	30	−0.12	0.12	1.85	−1.89	5.24	−5.53	10.46	−11.68	3.84	−3.99	70.73	−241.65
	40	0.20	−0.20	2.45	−2.51	9.69	−10.74	13.86	−16.09	7.33	−7.91	47.22	−89.46
	50	0.02	−0.02	2.06	−2.10	8.58	−9.38	13.45	−15.54	6.82	−7.32	47.98	−92.23
Cornell	30	−1.78	1.75	−1.81	1.78	11.67	−13.21	15.63	−18.53	6.38	−6.82	17.11	−20.64
	40	−2.28	2.23	−2.50	2.44	16.07	−19.14	16.62	−19.93	11.24	−12.67	24.51	−32.47
	50	−0.90	0.89	−0.41	0.41	13.74	−15.93	15.60	−18.48	9.74	−10.79	22.94	−29.78
Texas	30	−1.11	1.09	−1.45	1.43	8.65	−9.47	10.79	−12.09	5.31	−5.60	15.82	−18.79
	40	−2.06	2.01	−2.27	2.22	9.17	−10.09	12.73	−14.59	6.48	−6.93	18.54	−22.76
	50	−0.58	0.57	−0.84	0.83	9.73	−10.78	10.89	−12.22	4.97	−5.23	19.36	−24.00
Washington	30	0.49	−0.49	0.79	−0.79	7.76	−8.41	7.99	−8.69	4.64	−4.86	13.49	−15.60
	40	0.50	−0.50	0.41	−0.41	12.62	−14.45	9.74	−10.79	4.78	−5.02	13.80	−16.01
	50	0.44	−0.44	0.62	−0.62	14.90	−17.52	11.23	−12.65	3.33	−3.44	15.16	−17.87
Synthetic	30	–	–	12.98	−14.91	4.47	−4.68	6.98	−7.50	5.25	−5.54	32.24	−47.57
	40	–	–	16.97	−20.45	6.51	−6.97	6.10	−6.49	6.96	−7.48	33.25	−49.81
	50	−	−	16.97	−20.44	7.77	−8.42	12.64	−14.46	6.65	−7.12	36.53	−57.55

Back to article page

Search

Advanced search

Quick links