历些毛子代枝大学 第二讲：基本概念 XIDIAN UNIVERSITY >节点中心性 ·式(2-14)的主要问题在于对没有出边的节点，因其PR值不能输出而损失 掉了，迭代后总的PR值有损失，而不是无损失的重新分配，稳定后各 个节点的P值都变成了0。实际上人们访问没有出向链接的网页，可以 键入新的网址而跳转到新的网页，每个网址都有可能被键入而访问。 因而，一种改进方式是对没有出向链接的网页，认为其可以1W概率跳 转到N个网页中任何一个网页。改进后的PR值更新规则如(2-15)所示： PR()=QuPR(t) 了axPR) (2-15) 式中，a×=l表示节点v,没有出边。PageRank设计的初衷是形成所有网 页的一个概率分布，所以，所有网页的PR值之和是1。 21第二讲：基本概念 21 节点中心性 • 式(2-14)的主要问题在于对没有出边的节点，因其PR值不能输出而损失 掉了，迭代后总的PR值有损失，而不是无损失的重新分配，稳定后各 个节点的PR值都变成了0。实际上人们访问没有出向链接的网页，可以 键入新的网址而跳转到新的网页，每个网址都有可能被键入而访问。 因而，一种改进方式是对没有出向链接的网页，认为其可以1/N概率跳 转到N个网页中任何一个网页。改进后的PR值更新规则如(2-15)所示： • 式中，ai×=1表示节点vi没有出边。PageRank设计的初衷是形成所有网 页的一个概率分布，所以，所有网页的PR值之和是1