计算页面排名

Question

我学习了PageRank算法，并且从Wikipedia开始，它给出了以下公式：

根据公式，页面排名是根据链接到它的页面的排名计算的。此外，他们给出了四个节点A，B，C，D的简单示例。最初，每个节点的页面排名为0.25。因此，如果节点B，C，D链接到节点A并且没有其他链接PR(A) = 0.15 + 0.85*(0.25 + 0.25 + 0.25) = 0.7875和PR(B) = PR(C) = PR(D) = 0.15。但页面等级的总和不等于1，这是初始步骤中的等级之和。这个计算错了吗？

我已阅读another tutorial，在他们的计算中，等级总和始终相同。谁能解释我哪里错了？非常感谢。

Answer 1

保持总和等于1的公式是(1 - d) / N + d * (...)，而不是你帖子中的公式（总和不是你的公式中的一个）。维基百科的文章很清楚：

  

阻尼系数向下调整导出值。原本的   然而，纸张给出了以下公式，这导致了一些   混乱：

     

...（你的公式就在这里）

     

它们之间的区别在于PageRank值   第一个公式总和为1，而在第二个公式中每个PageRank为   乘以N，总和变为N.