基于逆向游走的PageRank社交网络影响力度量算法

J4 ›› 2015, Vol. 37 ›› Issue (11): 2134-2141.

基于逆向游走的PageRank社交网络影响力度量算法

郑孝遥，杨文建，鲍煜，罗永龙

（安徽师范大学数学计算机科学学院，安徽芜湖 241003）

收稿日期:2015-08-03 修回日期:2015-10-11 出版日期:2015-11-25 发布日期:2015-11-25
基金资助:
国家自然科学基金资助项目（61370050，61572036）；安徽高校自然科学研究资助项目（KJ2015A067,KJ2014A088）；芜湖市科技计划重点资助项目（2015cxy10）；安徽师范大学校创新基金资助项目（2015cxjj10）

A social networks influence measurement
algorithm based on reverse walk PageRank

ZHENG Xiaoyao，YANG Wenjian，BAO Yu，LUO Yonglong

Received:2015-08-03 Revised:2015-10-11 Online:2015-11-25 Published:2015-11-25

摘要/Abstract

摘要：

随着社交网络的发展，其节点影响力度量成为一个重要的研究领域。针对传统随机游走PageRank算法精确度不高的问题，提出一种逆向随机游走PageRank算法，该算法采用逆向查找消息传播源的思想，对网络中的每条有向边以概率ε进行逆向随机游走，通过迭代计算出每个节点的PageRank值。实验表明，本文提出的算法较传统的随机游走PageRank算法具有更好的稳定性，并在迭代次数较少时也能保持较高精度。

关键词: PageRank, 随机游走, 社交网络, 影响力度量

Abstract:

(School of Mathematics and Computer Science,Anhui Normal University,Wuhu 241003,China)Abstract:With the development of social networks, the influence measurement of nodes has become an important research area. Aiming at the accuracy problem of the traditional random walk PageRank algorithm, we in this paper propose a reverse random walk PageRank algorithm, which is based on the idea of reversely searching dissemination source, each directed edge starts the random walk with probability ε,and the value of PageRank is calculated by iteration. Experimental evaluation on publicly available datasets demonstrates that our algorithm has the improved stability and higher accuracy when there is less iteration.

Key words: PageRank;random walk;social networks;influence measurement

郑孝遥，杨文建，鲍煜，罗永龙. 基于逆向游走的PageRank社交网络影响力度量算法[J]. J4, 2015, 37(11): 2134-2141.

ZHENG Xiaoyao，YANG Wenjian，BAO Yu，LUO Yonglong. A social networks influence measurement
algorithm based on reverse walk PageRank [J]. J4, 2015, 37(11): 2134-2141.

[1]	刘维, 杨洁, 罗佳莉, 王赛威, 陈崚. 基于深度学习节点表示的谣言源定位方法[J]. 计算机工程与科学, 2024, 46(03): 545-559.
[2]	昌阳, 马慧芳, . 基于染色随机游走的可重叠社区发现[J]. 计算机工程与科学, 2022, 44(05): 834-844.
[3]	刘云, 肖添, 王梓宇. 动态特征选择算法对恶意行为检测的优化研究[J]. 计算机工程与科学, 2022, 44(04): 665-673.
[4]	袁泉, 晏飞扬, 文志云, 张振康, . 基于谱聚类的社交网络差分隐私保护算法研究[J]. 计算机工程与科学, 2022, 44(02): 251-256.
[5]	谢小杰, 梁英, 王梓森, 董祥祥, . 社交网络用户隐私泄露量化评估方法[J]. 计算机工程与科学, 2021, 43(08): 1376-1386.
[6]	马汉达, 景迪. 基于SSD和时序模型的微博好友推荐算法[J]. 计算机工程与科学, 2021, 43(07): 1291-1298.
[7]	李举, 马慧芳, 李青青, 宿云. 融合结构-属性交互二部图随机游走的社区搜索方法[J]. 计算机工程与科学, 2021, 43(06): 1067-1075.
[8]	李晓红, 王闪闪, 马堉银, 马慧芳. 融合相似度图和随机游走模型的多标签短文本分类算法[J]. 计算机工程与科学, 2021, 43(06): 1081-1087.
[9]	张琦, 张祖凡, 甘臣权. 融合社会关系的社交网络情感分析综述[J]. 计算机工程与科学, 2021, 43(01): 180-190.
[10]	杨丰瑞, 李前洋, 罗思烦, . 一种基于降噪自编码器的隐式反馈推荐算法[J]. 计算机工程与科学, 2020, 42(08): 1500-1505.
[11]	杨丰瑞, 李前洋, 罗思烦, . 基于降噪自编码器的社会化推荐算法[J]. 计算机工程与科学, 2020, 42(05): 944-950.
[12]	胡亚红1,王一洲2,毛家发1. 基于PageRank和基准测试的异构集群节点性能评价算法研究[J]. 计算机工程与科学, 2020, 42(03): 391-396.
[13]	刘辉, ., 曾斌, 刘子恺. 融合邻居选择策略和信任关系的兴趣点推荐[J]. 计算机工程与科学, 2020, 42(02): 365-372.
[14]	孙燕, 孙茂松, 赵海兴, 冶忠林, . 表示学习中句子与随机游走序列等价性的一种新证明[J]. 计算机工程与科学, 2020, 42(02): 373-380.
[15]	严开1,2，李玲1,2,秦永彬1,2. 道路交通网络中的关键节点识别方法研究[J]. 计算机工程与科学, 2018, 40(11): 1983-1990.