作用
主要用于判断图中节点之间的亲密度。
基本描述
Adamic Adar
是一种基于节点之间共同邻居的亲密度测算方法。2003年由 Lada Adamic 和 Eytan Adart在 predict links in a social network中提出的,计算亲密度的公式如下:
其中 是与节点
x
相邻的节点集合。为0表明节点
x
和 y
不接近,该值越高表明两个节点间的亲密度越大。
示例
如下图所示:
图中,与x
、y
相邻的点的交集为:,即:
.则集合
,
,