pagerank算法的再理解

问题描述

如果要评估一个页面的得分，谷歌提出了pageRank算法。主体思路是：
一个网页的重要程度与两个方面有关：

1. 指向自己的页面越多，越重要
2. 指向自己的页面越重要，那么得分越高。

于是公式可以：
$$P{R}_i=\sum _{(j,i)\in E}\frac{P{R}_j}{O_j}\text{\hspace{1em}(1)}$$

$P{R}_i$表示第i个网页的PageRank值，表示该页面的得分，得分越高，越重要。

这里存在一个相互投票的过程，那么就需要找到网页之间的链接关系。 这个关系可以用有向图$G=(V,E)$表示， 边$(j,i)$代表了网页j链接到了网页i； $O_j$为网页j的出度，也就是网页j的外链数（out-links）。
假定$P=(P{R}_1$