第十三周作业

Google 搜索引擎是如何对搜索结果进行排序的？（请用自己的语言描述 PageRank算法。）



PageRank算法根据网页的链接关系给网页打分。

如果一个网页包含另一个网页的超链接，就相当于给被链接的网页投票。

一个网页会包含多个网页的超链接，会均摊该网页的投票分值

统计所有包含当前页面超链接的页面的PageRank值，重复同样的算法 过程，经过几次

计算后，根据每个页面的PageRank分值进行排序，就得到一个页面重要程度的排名表。

还需要追加考虑某个页面只包含指向自已的超链接的情况，设想浏览一个页面的时候，有一

定概率不是点击超链接，而是在地址栏输入一个URL访问其他页面

公式中， Pj∈M(Pi) 表示所有包含有 Pi超链接的 Pj,L(Pj) 表示 Pj页面包含的超链接数，N 表示所有的网页总和。