计算网页排名

我学习的PageRank算法和Wikipedia，它提供了以下公式：计算网页排名

enter image description here

从公式，网页排名是从连接到它的页面行列计算。另外，他们给出了一个简单的四个节点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，在他们的计算中，排名总和总是一样的。任何人都可以解释我哪里错了吗？非常感谢。

来源

2017-02-21 lenhhoxung

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

阻尼因子向下调整派生值。原来纸，然而，给下面的公式，这导致了一些混乱：

...（公式放在这里）

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

来源

2017-02-21 18:59:05 kraskevich

是的，我明白了。但重要的是页面排序的总和（1或者其他）不应该在迭代中改变。在我提到的教程中，总和总是等于5。 – lenhhoxung

计算网页排名

回答

相关问题