PageRank是一种在搜索引擎中根据网页之间相互的链接关系计算网页排名的技术。 PageRank是Google用来标识网页的等级或重要性的一种方法。其级别从1到10级，PR值越高说明该网页越受欢迎（越重要）。PageRank近似于一个用户在Internet上随机地单击链接将会到达特定网页的可能性。通常，能够从更多地方到达的网页更为重要，因此具有更高的PageRank。(PageRank is a technology that calculates page ranking in a sear

PR值收敛的证明再次不做过多赘述，但是需要注意的是，PR值收敛的一个必要条件是矩阵A需要满足每一列的元素和都为1。如果开始时P向量中各部分值之和为一，那么在精度能够保证的情况下，每次迭代之后P向量中各部分的值之和依然是一，而每次迭代可以看成是对P向量中各部分值重新分配的过程。矩阵A中第i列的数据可以看成是第i个节点引用其他节点的概率，这些数据决定了第i个节点的PR值如何分配给其他所有节点。(a realization of page rank algorithm)