基于三元组结构的有向网链路预测方法

• 作者: 刘树新 常圣 马宏
• 来源期刊: 网络与信息安全学报
• 学科: 工学
• 关键词: 链路预测 有向网络 三元组
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 专栏:复杂网络环境下的路由技术
• 页码范围: 39-47
• 页数: 9页
• 分类号: TP393
• 字数: 5027字
• 语种: 中文
• DOI: 10.11959/j.issn.2096-109x.2019049

摘要

当前链路预测的研究主要集中在无向网络,然而现实世界中存在大量的有向网络,忽略链路的方向会缺失一些重要信息甚至使预测失去意义,而直接将无向网络的预测方法应用于有向网络又存在预测精度降低的问题.为此,提出了一个基于三元组的有向网络链路预测算法,该算法针对有向网络和无向网络三元组结构的不同,应用势理论对三元组进行筛选,通过统计分析不同三元组闭合的可能性,以网络整体三元组闭合指数作为权重计算节点间的相似性.在9个真实数据集上的实验表明,所提方法比基准方法的预测精度提高了4.3％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘树新		28	119	6.0	10.0
2	马宏		25	86	6.0	8.0
3	常圣		2	2	1.0	1.0