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

• 作者: 杨文建 罗永龙 郑孝遥 鲍煜
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: PageRank 随机游走 社交网络 影响力度量
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2134-2141
• 页数: 8页
• 分类号: TP301.6
• 字数: 4448字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.11.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗永龙	安徽师范大学数学计算机科学学院	70	482	13.0	18.0
2	郑孝遥	安徽师范大学数学计算机科学学院	17	55	4.0	6.0
3	杨文建	安徽师范大学数学计算机科学学院	1	8	1.0	1.0
4	鲍煜	安徽师范大学数学计算机科学学院	2	24	2.0	2.0