是否存在“典型的”Pagerank收敛阈值

Question

Pagerank算法迭代计算概率直到收敛，这是通过检查当前迭代中计算的值与前一次迭代中的值之间的差异是否低于阈值来测量的。

我记得（可能是错的）看到这个阈值通常设置为0.01，或者可能在原始出版物中设置为0.01，但我找不到任何关于此的文献。

任何人都可以给我一些建议吗，是否有这样的“典型”值作为收敛阈值，或者有没有办法确定阈值应该是什么，而不通过实验进行经验测试？

非常感谢！

Answer 1

TextRank使用0.0001。这似乎是一个合理的价值，你可以接近“真正的”答案而不需要很多迭代。