7,129
个编辑
更改
→邻接函数 Adjacency functionc
:<math> M_{ij} = \ell(p_i,p_j) = \begin{Bmatrix} 1/L(p_j) , 如果j链接到i。 \\ 0 ， 其他
:<math> M_{ij} = \ell(p_i,p_j) = \begin{Bmatrix} 1/L(p_j) , 如果j链接到i。 \\ 0 ， 其他 \end{Bmatrix}</math>
\end{Bmatrix}</math>
L(p_j)是指从p_j链出去得网页数目。
<math>L(p_j)</math>是指从<math>p_j</math>链出去得网页数目。
这样矩阵每一行乘以<math>R</math>，就得到了新的PR值，比如第二行（图1的节点B）
:<math> R = \frac { 1-d } N + dMR</math>
:<math> M_{ij} = \ell(p_2,p_1) \cdot PR(p_2) +
\ell(p_2,p_2) \cdot PR(p_2) + \cdots
\ell(p_2,p_N) \cdot PR(p_2) </br>
= 0('A') + 0('B') + 1('C') + \frac{1}{2}('D') + \frac{1}{3}('E') + \frac{1}{2}('F')
+ \frac{1}{2}('G') + \frac{1}{2}('H') + \frac{1}{2}('I') + 0('J') + 0('K')
以节点G为例，G给B和E投票，所以B得到1/2。
以节点G为例，G给B和E投票，所以B得到1/2。