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

Table 4

The ranking results and precisions of four algorithms and SIR-model for the ARPA network.

Algorithm	Ranking result
SIR model	3, 14, 2, 15, 17, 19, 12, 16, 18, 13, 1, 4, 6, 20, 5, 11, 21, 7, 10, 8, 9	—	—
Degree ()	2, 3, 14, 6, 12, 15, 19, 1, 4, 5, 7, 8, 9, 10, 11, 13, 16, 17, 18, 20, 21	0.71	0.36
Betweenness ()	3, 12, 19, 6, 4, 14, 13, 5, 11, 2, 18, 10, 7, 20, 9, 21, 8, 17, 15, 16, 1	0.64	0.24
Closeness ()	3, 19, 12, 18, 4, 13, 14, 17, 2, 20, 5, 6, 11, 15, 16, 21, 1, 7, 10, 9, 8	0.73	0.59
PARW-Rank	3, 12, 19, 14, 2, 6, 4, 13, 18, 5, 20, 11, 21, 10, 7, 17, 15, 16, 9, 1, 8	0.73	0.45