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

贾瑞娜, 张向利, 闫坤, 张红梅

doi:10.16725/j.cnki.cn45-1351/tn.2020.01.008

桂林电子科技大学学报 ›› 2020, Vol. 40 ›› Issue (01) : 39 -43. DOI: 10.16725/j.cnki.cn45-1351/tn.2020.01.008

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

贾瑞娜, 张向利, 闫坤, 张红梅

作者信息 +

Author information +

文章历史 +

PDF

摘要

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