A Comprehensive Algorithm for Evaluating Node Influences in Social Networks Based on Preference Analysis and Random Walk

Table 6

The ranking results and precisions for other four networks.

Network	Algorithm	Ranking result (Top 10 nodes)
Karate	Degree ()	1, 34, 33, 3, 2, 4, 31, 9, 14, 23, …	0.70	0.43
	Betweenness ()	1, 34, 33, 3, 31, 9, 2, 14, 19, 6, …	0.67	0.40
	Closeness ()	1, 3, 31, 9, 34, 14, 33, 19, 4, 30, …	0.72	0.42
	PARW-Rank	1, 3, 34, 33, 31, 9, 14, 2, 4, 32, …	0.72	0.48
PolBooks	Degree ()	8, 12, 3, 87, 68, 70, 77, 29, 11, 38, …	0.54	0.08
	Betweenness ()	29, 52, 9, 12, 68, 80, 3, 59, 8, 7, …	0.54	0.06
	Closeness ()	29, 59, 7, 52, 9, 80, 14, 68, 4, 32, …	0.53	0.06
	PARW-Rank	29, 68, 9, 12, 8, 3, 70, 59, 80, 87, …	0.55	0.09
Airlines	Degree ()	137, 51, 81, 131, 71, 42, 155, 85, 201, 193, …	0.60	0.36
	Betweenness ()	137, 51, 81, 201, 131, 71, 19, 174, 42, 119, …	0.60	0.30
	Closeness ()	137, 51, 81, 131, 71, 42, 155, 201, 85, 193, …	0.59	0.33
	PARW-Rank	137, 51, 81, 131, 71, 201, 42, 119, 193, 155, …	0.61	0.36
Email	Degree ()	105, 333, 16, 23, 42, 41, 196, 233, 21, 76, …	0.56	0.22
	Betweenness ()	333, 105, 23, 578, 76, 233, 135, 41, 355, 42, …	0.55	0.20
	Closeness ()	333, 23, 105, 42, 41, 76, 233, 52, 135, 378, …	0.56	0.21
	PARW-Rank	333, 105, 23, 42, 41, 233, 76, 135, 134, 52, 378, …	0.56	0.22