知识卡片
阻尼系数防止分数被吞
如果分数只沿出链流动,出度为 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 的其余部分平均分配给所有节点。