架构师训练营第 1 期 week13

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

PageRank通过网页超链接来进行投票，初始化分数一样，一个网页A的PageRank值等于通过链接指向该网页的页面的PageRank求和得到。如果一个网页同时指向多个包括A的网页，则该网页投给A的PageRank值为该网页的PageRank/网页数。需要进行多轮投票，然后根据最后的PageRank进行排序。

如果一个网站没有指向其余网站的链接，但是有指向自己网页的链接，或者几个网页有互相成环的链接，在多轮投票后，其PageRank值会很高，为了防止这种情况，设置一个随机跳出，即用户会有个随机的概率跳转到别的网页，并且跳转的概率是相同的。

当PageRank的值趋于稳定，则不再计算。