文献类型：期刊文章

作　　者：张丽[1]

机构地区：[1]北京交通大学理学院数学系,北京100044

出　　处：《科学技术与工程》

年　　份：2007

卷　　号：7

期　　号：5

起止页码：673-677

语　　种：中文

收录情况：RCCSE、ZGKJHX、普通刊

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

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

分 类 号：O211.62]