历些毛子代枝大学 第四讲：节点相似性 XIDIAN UNIVERSITY >基于全局路径的相似性指标 。1Katz指标 该指标主要根据考虑了网络的所有路径信息，其定义如下： d+a()+) 式中pathsi代表路径长度为的路径的个数。A代表邻接矩 阵A的第行第列元素。 这里要注意2阶路径、3阶路径的计算方式。 参数α小于邻接矩阵最大特征值的倒数，级数收敛，则定 义还可以表示为： S=(I-·A)-1 13第四讲：节点相似性 13 基于全局路径的相似性指标 • 1 Katz指标 该指标主要根据考虑了网络的所有路径信息，其定义如下： 式中𝑝𝑎𝑡ℎ𝑠𝑖,𝑗 <𝑙>代表路径长度为l的路径的个数。𝐴𝑖𝑗代表邻接矩 阵A的第i行第j列元素。 这里要注意2阶路径、3阶路径的计算方式。 参数𝛼小于邻接矩阵最大特征值的倒数，级数收敛，则定 义还可以表示为：     2 2 3 3 , 1 l l ij i j ij ij ij l s paths A A A                 1 S I A I ( )      