检查页面排名收敛

Question

我已经以下面的方式实现了页面排名收敛，总结了所有页面的所有页面排名得分，并与之前的迭代进行了比较。我的一个朋友给了我下面的解释：“如果你看一下pagerank的论文，他们说他们的实现会导致所有分数的和为1，这些和在多次迭代中不会改变。这来自论文：”请注意，PageRanks在网页上形成一个概率分布，所以所有网页的PageRanks之和将为1。“

发现页面排名算法是否收敛的正确方法是什么？请注意，我在Hadoop中实现了页面排名以及spark。善意的建议，我很困惑。

Answer 1

您可以像在任何迭代算法中一样定义收敛性。如果迭代之间估计参数的变化低于阈值，则算法收敛。