作用

主要用于判断图中节点之间的亲密度。

基本描述

Adamic Adar是一种基于节点之间共同邻居的亲密度测算方法。2003年由 Lada Adamic 和 Eytan Adart在 predict links in a social network中提出的,计算亲密度的公式如下:
The Adamic Adar 算法 - 图1
其中 The Adamic Adar 算法 - 图2 是与节点 x 相邻的节点集合。The Adamic Adar 算法 - 图3为0表明节点 xy 不接近,该值越高表明两个节点间的亲密度越大。

示例

如下图所示:
WX20200224-085617@2x.png
图中,与xy 相邻的点的交集为:The Adamic Adar 算法 - 图5,即:The Adamic Adar 算法 - 图6.则集合 The Adamic Adar 算法 - 图7The Adamic Adar 算法 - 图8, The Adamic Adar 算法 - 图9