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

来源：计算机工程与科学杂志2015年第11期北京时间：

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

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

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

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

基金资助：国家自然科学基金资助项目（61370050，61572036）；安徽高校自然科学研究资助项目（KJ2015A067,KJ2014A088）；芜湖市科技计划重点资助项目（2015cxy10）；安徽师范大学校创新基金资助项目（2015cxjj10）