【发布时间】：2011-05-15 10:07:50
【问题描述】：
在页面排名算法中，是否在原始性调整之前应用随机性调整或反之亦然。
【问题讨论】：
【发布时间】：2011-05-15 10:07:50
【问题描述】：
尽管这是一个古老的问题，但这里是：原始性之前的随机性。 this article的第37和38页解释得很好。
总而言之，请记住总体目标是什么：
- 随机性：每一行总和为 1（因为这些是转移概率）
- 原始性：我们的矩阵中没有非零元素（每个状态至少与其他状态有一点关联）。
也可以反过来做，但我认为这不太直观。在这种情况下，您只需对行进行规范化（仅影响在原始性调整之前为空的行）。
顺便说一句，原始性并不要求所有元素都不为零，但在这种情况下，这是一种明显、简单且优雅的方式来确保它。
【讨论】：
随机性调整应该在 Primitivity Adjustment 之前，第一个可以防止 RankSink 的问题，即悬空节点吸收 Web 图的全部重要性的情况，第二个添加了隐形传输矩阵，这有助于实现零元素转移矩阵以确保生成的谷歌矩阵的原始性，这有助于防止网络图的可简化性和周期性问题。
【讨论】：