一种基于给定目标节点的个性化PageRank算法设计

• 作者: 易黎
• 来源期刊: 计算技术与自动化
• 关键词: 个性化PageRank 目标节点 本地更新算法 优先队列算法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 101-105
• 页数: 5页
• 分类号: TP39
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.202001021

摘要

以往衡量图网络节点重要性时,多基于给定源节点,计算该节点到其余目标节点的个性化PageRank值并推出重要目标节点,运算效率低且存储量大.基于此,提出了一种基于给定目标节点的个性化PageRank算法(TPPR),该算法结合本地更新与优先队列算法,通过计算从所有源节点到给定目标节点的个性化PageRank值来推出重要源节点,相较于传统算法运算精度更高,运行时间大幅减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易黎		3	6	2.0	2.0