基于复杂网络的Psor链路预测算法

来源：电讯技术杂志2021年第12期北京时间：

作者：邹列,张月霞

单位：(北京信息科技大学 信息与通信工程学院,北京 100101;北京信息科技大学 a.信息与通信工程学院;b.现代测控技术教育部重点实验室;c.高动态导航北京市实验室,北京 100101)

摘要：复杂网络领域中，链路预测在网络演化规律的研究中被广泛应用，具有巨大的实际应用价值。针对现有的基于网络拓扑的链路预测方法存在预测精度偏低的问题，提出了一种基于复杂网络的Psor链路预测算法。该算法综合节点自身和邻居节点的度，定义了节点的Psor指数和Psor相似性指标进行链路预测。该算法能够全面考虑复杂网络的局部结构信息，更加准确地对复杂网络链路进行预测。仿真结果表明，Psor链路预测算法的预测精度相比8种经典的相似性算法的预测精度最高提升了37.96%。

关键词：复杂网络；链路预测；节点的度；Psor指数；相似性算法；

基金资助：国家重点研发计划（2020YFC1511704）；国家自然科学基金资助项目（61971048）；北京市科技计划课题（Z191100001419012）；北京信息科技大学2020年促进高校内涵发展科研水平提高项目（2020KYNH212）