一种基于线性规划的有向网络链路预测方法

• 作者: 刘树新 季新生 彭建华 李劲松
• 来源期刊: 电子与信息学报
• 学科: 地球科学
• 关键词: 有向网络 链路预测 节点相似性 线性规划
• 年，卷（期）: 2020,（10）
• 页码范围: 2394-2402
• 页数: 9页
• 分类号: N92; TP393
• 语种: 中文
• DOI: 10.11999/JEIT190731

摘要

大多数有向网络链路预测方法在计算节点相似性时没有充分考虑有向网络的结构特点，未区分不同有向邻居对连边形成具有的贡献差异，导致预测性能受到局限。鉴于此，该文提出一种基于线性规划的有向网络链路预测方法。该方法对3种有向邻居的信息贡献进行量化分析，结合结构特点建立线性规划模型，进而通过求解贡献矩阵的最优解构建相似性指标。9个真实有向网络中的实验结果表明，所提方法相比于9种现有方法在两种衡量标准下表现出较高的预测性能与良好的鲁棒性。