历些毛子代枝大学 第四讲：节点相似性 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    