问题描述
如果要评估一个页面的得分,谷歌提出了pageRank算法。主体思路是:
一个网页的重要程度与两个方面有关:
- 指向自己的页面越多,越重要
- 指向自己的页面越重要,那么得分越高。
于是公式可以:
(1) P R i = ∑ ( j , i ) ∈ E P R j O j PR_i = \sum_{(j,i)\in E} \frac{PR_j}{O_j} \tag{1} PRi=(j,i)∈E∑OjPRj(1)
P R i PR_i PRi表示第i个网页的PageRank值,表示该页面的得分,得分越高,越重要。
这里存在一个相互投票的过程,那么就需要找到网页之间的链接关系。 这个关系可以用有向图 G = ( V , E ) G = (V,E) G=(V,E)表示, 边 ( j , i ) (j,i) (j,i)代表了网页j链接到了网页i; O j O_j Oj为网页j的出度,也就是网页j的外链数(out-links)。
假定 P = ( P R 1 , P R 2 , ⋯   , P R n ) P=(PR_1, PR_2, \cdots, PR_n) P=(PR1