社会网络中关键节点的识别——基于符号网络的PageRank算法改进

陈晓威, 史昱天

Identifying Key Nodes in Social Network with Improved PageRank Algorithm

Chen Xiaowei,Shi Yutian

表1 各节点的KeyRank排名结果(前20名)

Rank $\beta =0$ $\beta =0.25$ $\beta =0.5$ $\beta =0.75$ $\beta =1$ 1 937 937 937 90 90 2 1 935 1 935 90 937 937 3 90 90 1 935 1 935 1 935 4 531 531 1 485 1 485 1 485 5 1 485 1 485 531 1 930 1 930 6 1 930 433 1 930 1 930 531 1 635 7 — 2 208 2 208 1 635 198 8 2 208 1 635 1 635 2 208 2 208 9 179 179 179 59 531 10 5 128 59 59 179 59 11 928 7 821 7 821 198 179 12 1 802 1 802 1 802 7 821 7 821 13 7 821 433 928 1 802 1 050 14 1 635 928 686 1 050 1 802 15 686 686 2 023 176 176 16 534 5 363 678 686 686 17 5 363 2 023 433 928 2 023 18 59 678 5 363 2 023 928 19 9 835 5 128 176 678 678 20 10 762 534 198 5 363 1 953