在页面排名算法中,一种是在原始性调整之前应用随机性调整,另一种是反过来应用随机性调整。

最佳答案

尽管这是一个古老的问题,但这里有一个问题:原始性之前的随机性。this article的第37页和第38页解释得很好。
总之,只要记住总体目标是什么:
随机性:每一行加起来为一(因为这些是转移概率)
原始性:我们的矩阵中没有非零元素(每个状态至少与其他状态有一点联系)。
相反的方法是可能的,但在我看来,这不太直观在这种情况下,您只需规范化行(仅影响在原始性调整之前为空的行)。
顺便说一下,primitivity并不要求所有元素都是非零的,但在这种情况下,它是一种显而易见的、简单而优雅的方法来确保它。

09-25 20:47