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

来源：计算机科学与探索杂志2017年第5期北京时间：

作者：高杨，张燕平，钱付兰，赵姝

单位：安徽大学 计算机科学与技术学院，合肥 230601

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

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