网站导航: 资讯 视频 酷站 下载
想出现在这: 2345 360导航 上网导航 腾讯王卡 网易考拉 京东商城 当当网 拼多多 天猫商城 百度 腾讯网 悟空问答 流量交换

pagerank 算法为什么 work?

时间:2022-08-30 12:43:18 阅读:57 评论:0

pagerank 是 google 发明的算法,用以给网页排名。它用到了概率和线性代数,但其本质很容易理解:试想一个人漫无目的的浏览网页,TA 随机点击网页上的某个链接,来到新页面后,继续随机点击新页面上的某个链接,如此循环。


给 TA 足够多时间后,根据 TA 对每个网页的访问次数,对网页排名,即访问次数越多排名越高。


这个算法是通过对网页访问的次数来估测网页质量。神奇的是,这居然 works! 这也导致 google 在当年的搜索引擎竞争中胜出。直到今天,google 挣钱仍然主要靠这一招。


对这个算法的惊人有效,bro 总是觉得有点 unreasonable,因为:


1. 人们浏览网站 is far from 随机点击链接(但或许把人类行为累积起来,宏观看来是随机的?)


2. 这种算法似乎最后获得推荐的是最 popular 网站,而不是质量最好网站 -- 两者或许有交集,但是 two very different sets. 但看搜索结果,质量还是相当好的,难道这就是人类达成共识的最 popular pages? 那我对人类还恢复了一些信心。抑或结果很受 keywords 影响,即高质量 keywords => 高质量结果?


总之,pagerank 是个神奇的算法。它把 “网页质量” 这个虚无缥缈,似乎需要 general intelligence 才能破解的问题,转化成了一个用蛮力就能解决的问题。

免责声明
本网站发布的内容(图片,视频和文字)以原创,转载和分享网络内容为主,如有涉及侵权尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服QQ:1975212473,邮箱:1975212473@qq.com。
本文标签: pagerank   work   算法  

本文暂无评论 - 欢迎您