PageRank算法的改进

摘要：

PageRank算法是目前被广泛应用的一种度量网页重要性的方法,它根据网页之间的链接结构来给每个网页打分.从数学的角度来解释,PageRank可以被看作是一个马尔可夫随机游走模型,依据网页下一步的链出信息计算网页的转移概率.受计算机象棋算法设计中一个很成功的策略:”多看几步”的启发,改进和推广了经典PageRank算法,提出了更为一般的N-step PageRank算法,它在计算网页的转移概率时利用了网页N步的链接信息.经典PageRank算法是N-step PageRank算法N=1时的特殊情形.TREC标准数据集上的试验表明,N-step PageRank算法能够有效地提高网页搜索的精确度,MAP指标比经典的PageRank的提高超过15%.

关键词：N-Step PageRank、多看几步、链接分析、马尔可夫随机游走

所属期刊栏目：7

分类号：O211.62(概率论与数理统计)

在线出版日期：2007-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：673-677