历些毛子代枝大学 第二讲：基本概念 XIDIAN UNIVERSITY >节点中心性 PR(j)= auPR() L() (2-14) 例l:一个四节点的网络如图()所示，邻接矩阵为A,各节点初始PR值 都是1/4，求稳定后四个节点的PR值。 PR(1)= PR(③)+PR(4 L(3) L(4) PR(1) PR(2)= L(1) PR(4) PR(3)= L(4) PR(4)= PR(2) L(2) 由图()可以看出，迭代公式给出的PR值更新规则只是把各个节点的PR值在 各个节点上重新进行分配，PR值的总量并没有改变。这种更新规则在所有 节点都有出边的情况下是可行的，如果部分节点没有出边就会有问题。如图 (b)所示，节点3没有出边，可以验证（作业题2），无论初始PR值是多少， 经过迭代稳定后，各个节点的PR值都是0。而没有出边的网页是普遍存在的， 因此，必须对迭代公式(2-14)进行改进。 19第二讲：基本概念 19 节点中心性 • 例1：一个四节点的网络如图(a)所示，邻接矩阵为A, 各节点初始PR值 都是1/4，求稳定后四个节点的PR值。 1 3 2 4 (a) 1 3 2 4 (b) 由图(a)可以看出，迭代公式给出的PR值更新规则只是把各个节点的PR值在 各个节点上重新进行分配，PR值的总量并没有改变。这种更新规则在所有 节点都有出边的情况下是可行的，如果部分节点没有出边就会有问题。如图 (b)所示，节点3没有出边，可以验证（作业题2），无论初始PR值是多少， 经过迭代稳定后，各个节点的PR值都是0。而没有出边的网页是普遍存在的， 因此，必须对迭代公式（2-14）进行改进