第十三周作业

用户头像
Linuxer
关注
发布于: 2020 年 09 月 09 日

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



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

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

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

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

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

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

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

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

用户头像

Linuxer

关注

还未添加个人签名 2018.06.12 加入

还未添加个人简介

评论

发布
暂无评论
第十三周作业