Current Location:home > Detailed Browse

Article Detail

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

Submit Time: 2017-12-05
Author: 陈晓威 1 ; 史昱天 1 ;
Institute: 1.南京大学信息管理学院 南京 210023;

Abstracts

【目的】针对 PageRank 算法在符号网络中的局限性, 提出其改进算法, 以识别社会网络中的关键节点。 【方法】基于符号网络的相关理论, 将 PageRank 算法与点度中心性相结合, 提出 KeyRank 算法, 并对 Slashdot 网站的用户数据进行分析, 以获取用户的 KeyRank 算法排名。【结果】PageRank 算法排名、入度排名、M-PR 算 法排名与 KeyRank 算法排名在统计学意义上呈中度正相关。【局限】KeyRank 算法忽略了每次迭代时正、负链 接的相互作用。【结论】传统算法与 KeyRank 算法在节点排序上存在差异, 说明链接的符号属性对排序结果产生 了重要影响, 改进算法具有一定的理论和实践意义。
Download Comment From cooperative journals:《数据分析与知识发现》 Hits:2233 Downloads:1745
Recommended references: 陈晓威,史昱天.(2017).社会网络中关键节点的识别 ——基于符号网络的 PageRank 算法改进.数据分析与知识发现.[ChinaXiv:201712.01379] (Click&Copy)
Version History
[V1] 2017-12-05 13:51:26 chinaXiv:201712.01379V1 Download
Related Paper

Download

Current Browse

Change Subject Browse

Cross Subject Browse

  • - NO