知识卡片
链接按出度分配权重
PageRank 示例把网页当前权重平均分给它指向的页面:A 指向 B、C 时,各收到 A 权重的一半;一个页面的新权重是所有指向它的页面贡献之和。反复用新权重计算下一轮,才能观察链接结构形成的排序。赌钱例子只是这一权重流动的类比。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.14“从赌钱游戏看PageRank算法”(源文件:`_epub-src/OEBPS/text00032.html`)
- 结论依据:原文列出 A/B/C 的链接关系,PageRankWorker 按链接数均分当前 PR,PageRankCtor 累加指向同页的贡献并迭代。
- 原始内容:工头负责合并累加得到各链接对应网页的新PR值,并迭代计算。