基于三元闭包的节点相似性链路预测算法

TP391; 链路预测作为复杂网络分析的基本方法被应用到很多领域,完全基于拓扑结构信息的复杂网络链路预测仍然是一个具有挑战性的问题.三元闭包作为网络中最小局部结构,具有结构平衡和稳定的特征.提出了一种基于三元闭包的节点相似性链路预测算法,通过计算出每个节点在网络中所占三元闭包的权重,并将该权重用于节点相似性指标中,提出了3个相似性指标TWCN、TWAA、TWRA和具有调节参数的3个相似性指标TWCN*、TWAA*、TWRA*.在10个不同的网络数据集上的实验结果表明,所提算法能够提高链路预测的精度.不仅如此,通过分析实验结果,发现在社交网络中拥有较多三元闭包的节点具有局部稳定性,不倾向于建立更...

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 11; no. 5; pp. 822 - 832
Main Authors 高杨, 张燕平, 钱付兰, 赵姝
Format Journal Article
LanguageChinese
Published 安徽大学计算机科学与技术学院,合肥,230601 2017
Subjects
node weight
节点权重
triadic closure
link prediction
链路预测
complex networks
复杂网络
三元闭包
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1605039

Cover

More Information
Summary:TP391; 链路预测作为复杂网络分析的基本方法被应用到很多领域,完全基于拓扑结构信息的复杂网络链路预测仍然是一个具有挑战性的问题.三元闭包作为网络中最小局部结构,具有结构平衡和稳定的特征.提出了一种基于三元闭包的节点相似性链路预测算法,通过计算出每个节点在网络中所占三元闭包的权重,并将该权重用于节点相似性指标中,提出了3个相似性指标TWCN、TWAA、TWRA和具有调节参数的3个相似性指标TWCN*、TWAA*、TWRA*.在10个不同的网络数据集上的实验结果表明,所提算法能够提高链路预测的精度.不仅如此,通过分析实验结果,发现在社交网络中拥有较多三元闭包的节点具有局部稳定性,不倾向于建立更多的新链接;相反,拥有较少三元闭包的节点具有局部不稳定性,倾向于建立更多的新链接.这种现象也符合社会学中有关弱关系产生链接的现象.
ISSN:1673-9418
DOI:10.3778/j.issn.1673-9418.1605039