基于最优路径相似度传输矩阵的链路预测方法

作     者：李巧丽 韩华 李秋晖 曾茜 LI Qiaoli;HAN Hua;LI Qiuhui;ZENG Xi

作者机构：武汉理工大学理学院武汉430070 

出 版 物：《复杂系统与复杂性科学》 (Complex Systems and Complexity Science)

年 卷 期：2023年第20卷第1期

页      面：9-17页

核心收录：

学科分类：0711[理学-系统科学] 07[理学] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金青年科学基金(111701435) 国家自然科学基金(12071364)。 

主　　题：复杂网络 链路预测 最优路径 相似度传输矩阵 相似性度量 中心性 

摘      要：为解决现有的基于相似性的链路预测方法忽略了最优路径在节点间传递相似性的能力的问题,提出一种基于最优路径相似度传输矩阵的链路预测方法。首先,分析节点间最优路径对信息传输能力的影响,进而对节点间紧密中心性进行定义;其次,依据最优路径数和中心性构建相似度传输矩阵,综合节点间局部信息和全局属性衡量节点间相似度。最后,将所提方法与其他相似性指标,在6个真实网络上进行实证对比研究。结果表明,所提算法预测精度较高,且算法更加稳定。