论文部分内容阅读
PageRank算法是目前被广泛应用的一种度量网页重要性的方法，它根据网页之间的链接结构来给每个网页打分。从数学的角度来解释，PageRank可以被看作是一个马尔可夫随机游走模型，依据网页下一步的链出信息计算网页的转移概率。受计算机象棋算法设计中一个很成功的策略：“多看几步”的启发，改进和推广了经典PageRank算法，提出了更为一般的N-stepPageRank算法，它在计算网页的转移概率时利用了网页Ⅳ步的链接信息。经典PageRank算法是N-stepPageRank算法N=1时的特殊情形。TREC标