← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9792.b · 生成模型:DeepSeek-V4.1-Flash

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网页投了一票。这个思想很容易理解,就像投票一样,获得票数越多的人,也就是说明他越重要。