历些毛子代枝大学 第二讲：基本概念 XIDIAN UNIVERSITY >节点中心性 ·PageRank.PageRank是Google用于评价网页的重要性的一种方法，目前很 多的网页分析算法都是在PageRank的基础上衍生出来的。与特征向量中心 性类似，PageRank既考虑了网页的入链数量，也考虑了入链网页的质量。 计算上也是首先赋予各个网页初始的PR值，通过不断迭代更新各个网页的 PR值。 。为了表述方便，这里把网页看作节点，网页之间的链接关系用邻接矩阵 A=[a描述，a=1代表网页有指向网页j的链接，否则a-0。如果网页初始 PR值为PR(),网页有L(①)条出向链接，即出度为L(①)，则更新后网页将它 的PR值平均分配给它指向的L()个网页。更新后网页的PR值则是链入网页 分配给它的PR值之和，即： PR(j)= aiPR(i) L() 17第二讲：基本概念 17 节点中心性 • PageRank. PageRank是Google用于评价网页的重要性的一种方法，目前很 多的网页分析算法都是在PageRank的基础上衍生出来的。与特征向量中心 性类似，PageRank既考虑了网页的入链数量，也考虑了入链网页的质量。 计算上也是首先赋予各个网页初始的PR值，通过不断迭代更新各个网页的 PR值。 • 为了表述方便，这里把网页看作节点，网页之间的链接关系用邻接矩阵 A=[aij]描述，aij=1 代表网页i有指向网页j的链接，否则aij=0。如果网页i初始 PR值为PR(i)，网页i有L(i)条出向链接，即出度为L(i)，则更新后网页i将它 的PR值平均分配给它指向的L(i)个网页。更新后网页i的PR值则是链入网页 分配给它的PR值之和，即： •