weixin_47981216的博客

原创 PageRank算法及其原理

如果按照上面的计算，上网者到达这样的网页后便走投无路、四顾茫然，导致前面累计得到的转移概率被清零，这样下去，最终的得到的概率分布向量所有元素几乎都为0。这样，整个计算就变得平滑，因为每次迭代的结果除了依赖转移矩阵外，还依赖一个小概率的心灵转移。如果不为1的话也不是不行，最后算出来的不同网页之间PR值的大小关系仍然是正确的，只是不能直接地反映概率了。一个新网页的一般入链相对较少，即使它的内容的质量很高，要成为一个高。另外，一般情况下，所有网页的PR值的。值很高的网页链接到一个其他的网页，那么被链接到的网页。