用实例说明PageRank的计算过程

用实例说明PageRank的计算过程

初始值,每个节点的rank值都是1/6.

第一轮
以ripple为例,它的rank值是josh贡献的值1/6(1/2)0.851/6 * (1/2) * 0.85, base值0.15/60.15/6
所有顶点的rank值计算之后,sum(所有顶点的rank)值,得到0.15+0.50.85=0.5750.15+0.5*0.85 = 0.575。 前面的0.15是base值之和,0.85是(1-alpha)。0.5是所有参加贡献的值之和。
(10.575)/6=0.07083333333333335(1-0.575)/6=0.07083333333333335是每个顶点的补偿值,说明有没有参加分配的顶点。
顶点riple的新的rank值为:0.15/6+1/6(1/2)0.85+0.07083333333333335=0.166666666666666690.15/6 + 1/6 * (1/2) * 0.85 +0.07083333333333335 =0.16666666666666669
顶点peter的新的rank值为:0.15/6+0.07083333333333335=0.095833333333333340.15/6 +0.07083333333333335 =0.09583333333333334

注:所有新的rank值加在一起仍然是1.