Complexity

Research Article

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

Table 5

The ranking results and precisions of four algorithms and SIR model for the ChenNet network.
AlgorithmRanking result
SIR model23, 11, 22, 18, 16, 20, 17, 14, 15, 13, 12, 21, 10, 19, 1, 6, 8, 3, 4, 7, 2, 9, 5——
Degree ()1, 23, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 3, 8, 10, 19, 2, 4, 6, 7, 9, 50.730.54
Betweenness ()1, 10, 6, 23, 11, 22, 21, 20, 12, 14, 16, 18, 17, 15, 13, 19, 3, 8, 2, 4, 5, 7, 90.640.49
Closeness ()10, 23, 11, 6, 22, 1, 20, 12, 14, 21, 16, 15, 17, 18, 13, 19, 3, 8, 2, 4, 7, 9, 50.730.55
PARW-Rank23, 1, 11, 22, 20, 21, 12, 14, 10, 16, 18, 17, 15, 13, 19, 6, 3, 8, 2, 4, 7, 9, 50.820.68