計算網頁排名

我學習的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

計算網頁排名

回答

相關問題