用实例说明PageRank的计算过程

在这里插入图片描述

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

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

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

猜你喜欢

转载自blog.csdn.net/houzhizhen/article/details/106614927