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

摘要：

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

关键词：复杂网络、链路预测、三元闭包、节点权重

所属期刊栏目：11

分类号：TP391(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61175046,61402006;the Natural Science Foundation of Anhui Province under Grant No.1508085MF113;the Humanities and Social Science Foundation of the Ministry of Education of China under Grant No.1508085MF113

在线出版日期：2017-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：822-832