1

在 Page Rank Algorithm 中，在 Primitivity 调整之前应用随机性调整或反之亦然。

4

2 回答 2

0

随机性调整应该在 Primitivity Adjustment 之前，第一个可以防止 RankSink 的问题，即悬空节点吸收 web 图的全部重要性的情况，第二个添加了隐形传输矩阵，这有助于实现转换矩阵的零元素为了确保生成的谷歌矩阵的原始性，这有助于防止网络图的可简化性和周期性问题。

于 2014-06-04T14:52:14.007 回答
0

尽管这是一个古老的问题，但这里有：原始之前的随机性。本文的第 37 和 38 页解释得很好。

总而言之，请记住总体目标是什么：

  • 随机性：每一行总和为一个（因为这些是转换概率）
  • 原始性：我们的矩阵中没有非零元素（每个状态至少与其他状态有一点联系）。

可以反过来做，但我认为这不太直观。在这种情况下，您只需对行进行规范化（仅影响在原始性调整之前为空的行）。

顺便说一句，原始性并不真正要求所有元素都非零，但在这种情况下，它是一种明显、简单和优雅的方式来确保它。

于 2012-11-08T20:58:24.733 回答