初始值,每个节点的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.5∗0.85=0.575。 前面的0.15是base值之和,0.85是(1-alpha)。0.5是所有参加贡献的值之和。
(
1
−
0.575
)
/
6
=
0.07083333333333335
(1-0.575)/6=0.07083333333333335
(1−0.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.