基于拓扑稳定性的有向网络链路预测方法

• 作者: 刘树新 吉立新 普黎明 李治成
• 来源期刊: 计算机应用研究
• 关键词: 有向网络 链路预测 拓扑稳定性
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3744-3748
• 页数: 5页
• 分类号: TP399
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.09.0550

摘要

作为复杂网络研究的热门方向,有向网络链路预测旨在挖掘网络中未知的连边.网络演化机制是许多链路预测方法的理论来源和依据.现有有向相似性指标计算节点间存在连边的可能性时,忽略了实际网络演化过程中节点自身拓扑稳定性和网络结构稳定性.基于此,提出了基于拓扑稳定性的预测方法.该方法首先计算趋于稳定节点对之间的相似度,然后计算预测节点对之间的拓扑稳定性.在三个衡量标准AUC、precision和排序分下,九个真实网络中的实验分析表明,提出的方法具有较高的预测精度.