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

• 作者: 张向利 张红梅 贾瑞娜 闫坤
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 个性化PageRank算法 分割 可达查询
• 年，卷（期）: 2020,（1）
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP311
• 字数: 4837字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张红梅	桂林电子科技大学信息与通信学院	52	203	7.0	11.0
2	张向利	桂林电子科技大学信息与通信学院	80	649	11.0	23.0
3	闫坤	桂林电子科技大学信息与通信学院	18	34	4.0	5.0
4	贾瑞娜	桂林电子科技大学信息与通信学院	1	0	0.0	0.0