面些毛子代枝大票 第二讲：基本概念 XIDIAN UNIVERSITY >节点中心性 ·PageRank PRO)=uPR() 台 L() 例1：一个四节点的网络如图(a)所示，邻接矩阵为A,各节点初始PR值 都是1/4，求稳定后四个节点的PR值。 PR(1)= PR(③)，PR(4) 解：则四个节点的PR值 L(3) L(4) 更新规则为右式 PR(2)= PR(1) L(1) PR(4) 稳定后的各节点PR值为： PR(3)= L(4) PR(1)=PR(2)=PR(4) PR(4)= PR(2) L(2) 18 =2/7,PR(3)=1/7 第二讲：基本概念 18 节点中心性 • PageRank. • 例1：一个四节点的网络如图(a)所示，邻接矩阵为A, 各节点初始PR值 都是1/4，求稳定后四个节点的PR值。 1 3 2 4 (a) 1 3 2 4 (b) 解: 则四个节点的PR值 更新规则为右式 稳定后的各节点PR值为： PR(1)= PR(2)= PR(4) =2/7, PR(3)=1/7