algorithm - 如何检查页面排名收敛？

我正在编写一个小代码(顺序)来计算适度数据集的页面排名(尽管并非完全微不足道)。

算法是这样的:

while ( not converged ) {
   // Do a bunch of things to calculate PR
}

除了“收敛”标准之外，我对算法很清楚。检查算法是否收敛的最佳方法是什么？我是不是该 :

检查我在迭代中保留所有单个节点的 PR 的副本，并在下一次迭代中检查所有节点的 PR 是否为相同值？

这对我来说似乎非常低效。这是正确的做法吗？

最佳答案

对于每个节点，取当前迭代和上一次迭代之间的分数差异，如果该误差低于某个阈值，则图已经收敛。
TextRank 的论文很好地描述了:

关于algorithm - 如何检查页面排名收敛？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/28224793/