计算页面排名

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。