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

【摘要】 以往衡量图网络节点重要性时,多基于给定源节点,计算该节点到其余目标节点的个性化PageRank值并推出重要目标节点,运算效率低且存储量大。基于此,提出了一种基于给定目标节点的个性化PaeRank算法(TPPR),g该算法结合本地更新与优先队列算法,通过计算从所有源节点到给定目标节点的个性化PaeRank值来推出重要源节点,相较于传统算法运算精度更高,运行时间大幅减少。g关键词:个性化PaeRank;目标节点;本地更新算法;优先队列算法g中图分类号:TP39文献标识码:ADesignofAPersonali