4.2.2　PageRank计算

式（4.1）中PageRank的定义是递归的。为了确定Web页面的PageRank值，我们需要知道链接到此Web页的那些页面的PageRank值。依此类推，为了确定这些链接页面的PageRank值，我们需要知道链接到这些页面的PageRank值。最终，为了满足式（4.1），对于所有的页面i＝1，2，…，n，我们需要知道p1，p2，…，pn等PageRank值。这些值将介于0到1之间，值的总和将等于1。实际中，PageRank值通常使用幂方法来计算。幂方法是一种循环的方法。它首先指派同样的PageRank值给所有的Web页面。因此，用来表示页面i在k次循环后的PageRank值，算法开始于。然后，PageRank值根据式（4.2）不断循环更新：

幂方法一直循环直到PageRank值聚为一个值，也就是说，直到PageRank值在两次连续的循环中非常接近。