写点什么

架构师训练营第 1 期 week13

用户头像
张建亮
关注
发布于: 2020 年 12 月 17 日

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

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

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

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

用户头像

张建亮

关注

还未添加个人签名 2020.07.29 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第 1 期 week13