一种基于节点局部相似性的复杂网络链路预测算法

作者：白桦; 马云龙; 毕玉; 张为子

来源：计算机应用与软件, 2020, 37(05): 298-308.

• 复杂网络
• 局部相似性
• 链路预测

链路预测作为复杂网络中的一项基础研究,已经在社交网络分析、商品推荐、疾病预测等众多领域得到了广泛的应用。为了提高复杂网络中链路预测的准确性,提出一种基于Admic-Adar和Resource-Allocation的改进型算法Enhanced-Resource-Allocation。通过五个复杂网络数据集进行实验,采用AUC指标评价其效果,实验表明改进的算法在预测准确率上整体优于其他的局部相似性算法。

• 单位
  同济大学; 上海高重信息科技有限公司