历些毛子代枝大学 第二讲：基本概念 XIDIAN UNIVERSITY >节点中心性 ·实际上，人们访问每个网页，无论其有没有出向链接，都有可能键入 新网址而访问任何一个网页，可以认为所有网页都有可能以概率1/W跳 转到任何一个新网页，而不管其有无出向链接。 这样就得到更新规则 (2-16): N PR()=dayPR(t +1-dPa回 N L(①) N i±j dayPR() +(1-d) L() (2-16) ·式中d为阻尼系数，通常d=0.85。式(2-16)右侧第一项是考虑有链接指向 节点y,的情况，第二项是考虑除了节点y,以外的所有节点均有可能随机 跳转到y,的情况。 22 第二讲：基本概念 22 节点中心性 • 实际上，人们访问每个网页，无论其有没有出向链接，都有可能键入 新网址而访问任何一个网页，可以认为所有网页都有可能以概率1/N跳 转到任何一个新网页，而不管其有无出向链接。这样就得到更新规则 （2-16）： • 式中d为阻尼系数，通常d=0.85。式(2-16)右侧第一项是考虑有链接指向 节点vj的情况，第二项是考虑除了节点vj以外的所有节点均有可能随机 跳转到vj的情况