作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (9): 316-320. doi: 10.19678/j.issn.1000-3428.0052280

• 开发研究与工程应用 • 上一篇    

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

陆圣宇, 欧锋, 黄清元, 刘宝, 路振民, 汤凌韬   

  1. 江南计算技术研究所, 江苏 无锡 214083
  • 收稿日期:2018-08-03 修回日期:2018-10-16 出版日期:2019-09-15 发布日期:2019-09-03
  • 作者简介:陆圣宇(1992-),男,硕士研究生,主研方向为链路预测、机器学习;欧锋,高级工程师;黄清元,工程师、博士;刘宝、路振民,工程师;汤凌韬,硕士研究生。
  • 基金资助:
    国家重点研发计划"全球变化及应对"专项"大规模多模式多过程地球系统模式耦合平台开发"(2016YFA0602200)。

Local Path Link Prediction Algorithm Based on Resource Allocation and Preferential Attachment

LU Shengyu, OU Feng, HUANG Qingyuan, LIU Bao, LU Zhenmin, TANG Lingtao   

  1. Jiangnan Institute of Computing Technology, Wuxi, Jiangsu 214083, China
  • Received:2018-08-03 Revised:2018-10-16 Online:2019-09-15 Published:2019-09-03

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

关键词: 复杂网络, 链路预测, 资源分配, 偏好连接, 局部路径

Abstract: To address the link prediction problem based on structural similarity in complex networks,based on the comparision of the similarity indexes of the existing link prediction algorithms,this paper defines a similarity index LRPA.LRPA is based on the node resource sharing concept in the resource allocation algorithm,the relationship between node degree and joint edge probability in the preferential attachment algorithm,and the local path. Based on LRPA,a new link prediction algorithm is proposed.The predictions are performed on the classical complex network datasets and the real bitcoin OCT trading network,experimental results show that,the proposed algorithm can accurately predict the edge structure and the trading mode of the bitcoin users.

Key words: complex network, link prediction, resource allocation, preferential attachment, local path

中图分类号: