计算机工程

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

单位：江南计算技术研究所, 江苏 无锡 214083

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

基金：国家重点研发计划"全球变化及应对"专项"大规模多模式多过程地球系统模式耦合平台开发"（2016YFA0602200）。

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

来源：2019年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第9期