知识卡片
基线项防止零值锁死
书中的简化更新式在链接贡献之外加上 1−q:即使某页本轮没有收到链接投票,只要 q<1,它下一轮仍有正的基线权重。这缓解了示例中零值一路传播的问题。它并不等于已处理所有无出链页面;实现完整 PageRank 时仍须明确这类页面的权重去向。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第2章《分布式并行计算的原理与实践》2.5.14“从赌钱游戏看PageRank算法”(源文件:`_epub-src/OEBPS/text00032.html`)
- 结论依据:原文解释 q 和 1−q 的作用,图中公式显示每页都加上固定基线;对无出链页面的提醒来自公式中分母 L 的适用边界。
- 原始内容:1-q会保证其中一个PR值为0时计算下来不会全部为0,那么加了这么一个(…)*q+1-q的关系后,整体的PR值会变化吗?