架构师训练营 week13 作业

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

核心思想：

①、如果一个网页被很多其他网页链接到的话说明这个网页比较重要，也就是 PR 值较高

②、如果一个 PR 值很高的网页链接到一个其他网页，那么被链接到的网页 PR 值也会相应地提高。

简单点来说，可以用中国古语“近朱者赤近墨者黑”来解释这个算法。

算法原理：

①、给每个网页一个 PR 值

②、通过投票算法不断迭代，直到达到平稳分布为止。

存在的问题：

1、排名泄露

2、排名下沉

3、排名上升

参考链接：PR算法