arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.2393cs.IRcs.DM
收藏

基于统计可靠性和路径分集的PageRank算法改进

Statistical reliability and path diversity based PageRank algorithm improvements

Dohy Hong

摘要:

本文对原有的PageRank算法提出了新的改进思路。第一个想法是引入基于局部图属性的每个节点的排名得分的统计可靠性的评估,第二个是引入路径多样性的概念。利用路径多样性可以动态地修改随机冲浪者模型中每个节点的增量值或动态地调整阻尼因子。我们通过例子和简单的模拟说明了这种修改的影响。

英文摘要:

In this paper we present new improvement ideas of the original PageRank algorithm. The first idea is to introduce an evaluation of the statistical reliability of the ranking score of each node based on the local graph property and the second one is to introduce the notion of the path diversity. The path diversity can be exploited to dynamically modify the increment value of each node in the random surfer model or to dynamically adapt the damping factor. We illustrate the impact of such modifications through examples and simple simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑