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