7,129
个编辑
更改
→PageRank的计算方法
计算PageRank可以使用迭代法和代数法。两者背后的数学原理是一样的，都遵循PageRank的基本公式，即：
计算PageRank可以使用迭代法和代数法。两者背后的数学原理是一样的，都遵循PageRank的基本公式，即：
<math>PR(p_{i}) = \frac{1-d}{N}+d\sum _{p_{j}\in B(p_{i})}\frac{PR(p_{j}}{L(p_{j}}</math>
:<math>PR(p_{i}) = \frac{1-d}{N}+d\sum _{p_{j}\in B(p_{i})}\frac{PR(p_{j}}{L(p_{j}}</math>
有如下的网页关系：
有如下的网页关系：
遍历所有节点，将每个节点的PR值平均分给其出链的节点，即
遍历所有节点，将每个节点的PR值平均分给其出链的节点，即
<math> \sum_{p_{j}\in B(p_{i})} \frac{PR(p_{j})}{L(p_{j})}</math>
:<math> \sum_{p_{j}\in B(p_{i})} \frac{PR(p_{j})}{L(p_{j})}</math>
乘以阻尼系数d，再加上(1−d)/N。源代码如下：
乘以阻尼系数d，再加上(1−d)/N。源代码如下：
</syntaxhighlight>
</syntaxhighlight>
====邻接函数====
====邻接函数 Adjacency functionc====
邻接函数，<math>\zeta(p_{1},p_{2})</math>组成了矩阵M
:<math> M_{ij} = \ell(p_i,p_j) = \begin{Vmatrix} 1/L(p_j) , 如果j链接到i。 L(p_j)是指从p_j链出去得网页数目 // 0 ， 其他
\end{Vmatrix}</math>