Table 3. Ranking correlation measured by Kendall’s tau between different methods.
Network | CR-DR | CR-LR | CR-PR | LR-DR | LR-PR | PR-DR |
Delicious Top-20 | 0.2211 | 0.6000 | 0.4842 | 0.5789 | 0.8632 | 0.5895 |
Delicious Top-50 | 0.3420 | 0.5711 | 0.4531 | 0.5559 | 0.8237 | 0.5722 |
SM Top-20 | 0.8895 | 0.9211 | 0.9105 | 0.8158 | 0.9895 | 0.8053 |
SM Top-50 | 0.6490 | 0.7992 | 0.7257 | 0.5510 | 0.9233 | 0.5918 |
Here we focus on the ranks of the top- ( = 20 and 50) nodes with maximal out-degrees. We abbreviate ClusterRank, LeaderRank, PageRank and Out-degree centrality by CR, LR, PR and DR, respectively.