知识卡片
PageRank 把链接当投票
PageRank 衡量网页重要性时不用网页自身内容,而用整张链接网络:A 链到 B,就是 A 给 B 投了一票。票不是等值的——一个页面分给每个被链页的份额是它自己的 PR 值除以外链数,外链越多,每票越轻;所以被高质量页面链接,比被大量无人问津的页面链接更有价值。公式里还乘了阻尼系数 d(0),相当于用户按链接继续跳转而不是重新开始浏览的概率。计算上给每页一个初值反复迭代到收敛,收敛性有《Deeper Inside PageRank》的证明。工程上的难点在规模:十亿网页的链接矩阵有百亿亿元素、极度稀疏,单机乘不动,实际用 MapReduce 分布式迭代。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第5章 你要知道的一些术语 · 查看原书依据
如果指向某个网页的链接非常多且质量很高,那么该网页质量也就很高,A网页链接到了B网页,说明A网页给B网页投了一票。这个思想很容易理解,就像投票一样,获得票数越多的人,也就是说明他越重要。
参考来源
- 位置:《文本上的算法——深入浅出自然语言处理》第5章 你要知道的一些术语(源文件:extracted/文本上的算法——深入浅出自然语言处理/_epub-src/OEBPS/Text/00012.html)
- 结论依据:原文这一段直接给出本卡的核心判断:「如果指向某个网页的链接非常多且质量很高,那么该网页质量也就很高,A网页链接到了B……」
- 原始内容:如果指向某个网页的链接非常多且质量很高,那么该网页质量也就很高,A网页链接到了B网页,说明A网页给B网页投了一票。这个思想很容易理解,就像投票一样,获得票数越多的人,也就是说明他越重要。