基于资源分配与偏好连接的局部路径链路预测算法

作者：陆圣宇; 欧锋; 黄清元; 刘宝; 路振民; 汤凌韬

来源：计算机工程, 2019, 45(09): 316-320.

DOI：10.19678/j.issn.1000-3428.0052280

• 复杂网络
• 链路预测
• 资源分配
• 偏好连接
• 局部路径

针对复杂网络中基于结构相似性的链路预测问题,在对比现有链路预测算法相似性指标的基础上,结合资源分配算法中节点资源共享概念和偏好连接算法中节点度与连边概率关系,同时综合局部路径,定义一个相似性指标LRPA,并据此提出一种新的链路预测算法。在经典复杂网络数据集和真实比特币OCT交易网络中进行预测,实验结果表明,该算法能准确预测连边结构以及比特币用户的交易模式。