基于可达查询的个性化PageRank算法

摘要：

为了提高个性化PageRank算法在大型网络图中的计算效率,提出基于可达查询的PPR算法.该算法采用一定的分割方法将大图上的计算转移到子图上,通过可达查询算法快速删除所有与计算无关的节点与边,得到源节点的可达子图,在可达子图上计算节点的近似PPR估计值.实验结果证明,该算法可显著提高PPR的计算效率.

关键词：个性化PageRank算法、分割、可达查询

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金;广西研究生教育创新计划

在线出版日期：2020-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：39-43