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

...