知识卡片

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

阻尼系数防止分数被吞

理解等级:中级

如果分数只沿出链流动,出度为 0 的节点(没人可认可)会把分到的分数留在手里不再放出;一圈互相认可的小集团也会把分数锁在内部,让外部节点趋近于零。阻尼系数就是补丁:每轮只把 damping(书中取 0.85)比例的分数交给出链,其余 (1-damping) 平均撒给所有节点。它等价于设想一个随机游走者,以 0.85 的概率点链接、以 0.15 的概率随便跳一个页面,因此任何节点都有非零的到达概率,排名不会悬空,迭代也收敛到唯一解。代价是它稀释了链接结构的信息:阻尼越低越接近平均分,越高越接近纯链接投票、也更容易被互刷操纵,0.85 是经验折中而非推导结果。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第22章 网络分析 · 查看原书依据

      在每个一步中,每个节点的 PageRank 的很大一部分平均分布在其传出链接中。 在每个步骤中,每个节点的 PageRank 的其余部分平均分配给所有节点。

    参考来源

    - 位置:《数据科学入门(第2版)》第22章 网络分析(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0026.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「在每个一步中,每个节点的 PageRank 的很大一部分平均分布在其传出链接中……」 - 原始内容:在每个一步中,每个节点的 PageRank 的很大一部分平均分布在其传出链接中。 在每个步骤中,每个节点的 PageRank 的其余部分平均分配给所有节点。