返回主题:图计算:切分、BSP 与迭代

知识卡片

普通读书笔记卡

链接按出度分配权重

理解等级:中级

PageRank 示例把网页当前权重平均分给它指向的页面:A 指向 B、C 时,各收到 A 权重的一半;一个页面的新权重是所有指向它的页面贡献之和。反复用新权重计算下一轮,才能观察链接结构形成的排序。赌钱例子只是这一权重流动的类比。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.14“从赌钱游戏看PageRank算法”(源文件:`_epub-src/OEBPS/text00032.html`) - 结论依据:原文列出 A/B/C 的链接关系,PageRankWorker 按链接数均分当前 PR,PageRankCtor 累加指向同页的贡献并迭代。 - 原始内容:工头负责合并累加得到各链接对应网页的新PR值,并迭代计算。