PageRank值得计算不光考虑后向链接的数量,而是对来自重要网页的链接给予更高的权值。给定网页p,用Bp表示指向p的网页集合,Fp表示由p指向其他网页的链接集合。网页p的PageRank值定义为:
这里Nq=|Fp|。常数c介于0和1之间,用于归一化。
当网页之间的链接产生环路时(网页A指向B,同时B指向A),PageRank值得计算会有问题,这个问题称为排序沉没,出现这种情况时这些网页的PageRank值会增加。通过向公式中增加一项可以解决这个问题:
这里的c取最大。E(v)项对应一个虚拟链接,用于模拟一个随机的用户周期地决定停止访问链接的网页而跳到一个新的网页。E(v)在每对结点之间添加小概率的链接。
参考链接:http://www.cnblogs.com/FengYan/archive/2011/11/12/2246461.html