历些毛子种拔大皇 第四讲：节点相似性 XIDIAN UNIVERSITY (1)节点相似性 (2)基于局部结构相似性指标 (3)全局路径特征 2
（1）节点相似性 （2）基于局部结构相似性指标 （3）全局路径特征 第四讲：节点相似性 2
历些毛子代枝大学 第四讲：节点相似性 XIDIAN UNIVERSITY ● 节点相似性指标用于评价节点之间的相似程度： ·用途：可作为链路预测、节点分类的依据。 ·依据：节点相似性度量的依据是局部结构特征或者全局 路径特征。 3
第四讲：节点相似性 3 • 节点相似性指标用于评价节点之间的相似程度; • 用途：可作为链路预测、节点分类的依据。 • 依据：节点相似性度量的依据是局部结构特征或者全局 路径特征
面些毛子种枝大票 第四讲：节点相似性 XIDIAN UNIVERSITY >基于局部结构相似性指标 ·用途：可作为链路预测、节点分类的依据。 依据：节点相似性度量的依据是局部结构特征或者全局 路径特征
第四讲：节点相似性 4 基于局部结构相似性指标 • 用途：可作为链路预测、节点分类的依据。 • 依据：节点相似性度量的依据是局部结构特征或者全局 路径特征
历些毛子代枝大学 第四讲：节点相似性 XIDIAN UNIVERSITY >基于局部结构相似性指标 1公共邻居 。顾名思义，共同邻居指标认为两个节点之间共同的邻居越多，这两 个节点的相似性越高。用T()表示节点v,邻居集合，则TΓ()∩「)表示 两个节点邻居集合的交集。用引表示集合中节点的数量，则共同邻居 相似性指标S如式(3-1)所示： S,=r(x)nF(y川 (3-1) ·该方法的有点是简单，但是考虑的因素较少。在共同邻居的基础上 ,考虑其它因素，比如节点度，可以得到其它几种指标。 5
第四讲：节点相似性 5 基于局部结构相似性指标 1 公共邻居 • 顾名思义，共同邻居指标认为两个节点之间共同的邻居越多，这两 个节点的相似性越高。用Г(i)表示节点vi邻居集合，则Г(i)∩Г(j)表示 两个节点邻居集合的交集。用|·|表示集合中节点的数量，则共同邻居 相似性指标Sij如式（3-1）所示： （3-1） • 该方法的有点是简单，但是考虑的因素较少。在共同邻居的基础上 ，考虑其它因素，比如节点度，可以得到其它几种指标。 ( ) ( ) ij S x y
面些毛子代枝大票 第四讲：节点相似性 XIDIAN UNIVERSITY >基于局部结构相似性指标 2 Salton相似性指标 ·也称为余弦相似性指标，是由Salton等人提出的，定义如 下： s,-ronrun V压×K (3-2) 其中，k,表示节点y,的度。 ·把邻接矩阵的第行和第行视为两个向量a和a(元素为0和1)，并 使用两者夹角的余弦值作为相似度的计算。 6
第四讲：节点相似性 6 基于局部结构相似性指标 2 Salton相似性指标 • 也称为余弦相似性指标，是由Salton等人提出的，定义如 下： （3-2） 其中，ki表示节点vi的度。 • 把邻接矩阵的第i行和第j行视为两个向量ai和aj （元素为0和1），并 使用两者夹角的余弦值作为相似度的计算。 ( ) ( ) ij = i j i j S k k