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

• 作者: 张燕平 赵姝 钱付兰 高杨
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 复杂网络 链路预测 三元闭包 节点权重
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 822-832
• 页数: 11页
• 分类号: TP391
• 字数: 6280字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1605039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕平	安徽大学计算机科学与技术学院	148	1556	21.0	32.0
2	赵姝	安徽大学计算机科学与技术学院	82	555	13.0	19.0
3	钱付兰	安徽大学计算机科学与技术学院	30	184	8.0	12.0
4	高杨	安徽大学计算机科学与技术学院	5	17	2.0	4.0