PageRank的Python實現

Question

我試圖理解Google PageRank背後的概念，並試圖在Python中實現類似的（雖然是初級的）版本。我花了幾個小時熟悉算法，但它仍然不是很清楚。

我所在的特別interesting website，概括的PageRank在Python中實現。但是，我似乎無法理解此頁面上顯示的所有功能的用途。任何人都可以澄清這些功能究竟在做什麼，特別是pageRankeGenerator？

Answer 1

我會試着從我的個人筆記給PageRank算法簡單的解釋（定義）。

讓我們說，網頁T1，T2，... Tn的是指向網頁A，然後

PR(A) = (1-d) + d * (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn)) 

其中

• PR（TI）爲Ti
• 的PageRank的C（Ti）是來自頁面Ti的輸出鏈接的數量
• d是傾銷因子範圍0 < d < 1，通常LY設置爲0.85

每個PR（X）可以有起始值，我們通過重複算法〜10-20次，每次頁面調整頁面行列。

A <--> B 
^ /
    \ v 
     C 

回合1
A = 0.15 + 0.85（1/2 + 1/1）= 1.425
B = 0.15 + 0.85（1 /：

爲網頁A，B，C實施例1）= 1
C = 0.15 + 0.85（1/2）= 0.575

輪的總和= 3

回合2
A = 0.15 + 0.85（1/2 + 0.575）= 1.06375
B = 0.15 + 0.85（1.425）= 1.36125
C = 0.15 + 0.85（1/2）= 0.575

輪的總和= 3

回合3
A = 0.15 + 0.85（1.36125/2 + 0.575）= 1.217
B = 0.15 + 0.85（1.06375）= 1.054
C = 0.728

輪的總和= 3

...