结合共同邻居贡献度的节点相似性链路预测算法
作者:
作者单位:

作者简介:

王鑫(1992-),男,硕士研究生,研究方向:机器学习、链路预测等,E-mail:wangxintodd@163.com;张燕平(1962-),女,教授,博士生导师,研究方向:计算智能与商空间理论、机器学习及应用、人工神经网络与智能信息处理等;陈喜(1978-),男,讲师,研究方向:智能计算、链路预测等;钱付兰(1978-),女,讲师,研究方向:商空间、社交网络和推荐系统等。

通讯作者:

基金项目:

国家自然科学基金(61673020,61602003,61402006)资助项目;教育部人文社科青年基金(14YJC860020)资助项目。


Node-Similarity Link Prediction Algorithm Combined Common Neighbor Contribution
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    链路预测是复杂网络的一个重要研究方向,基于节点相似性的链路预测方法是最为常用的一种方法。目前大部分使用节点链接紧密度的节点相似性链路预测方法,未考虑每个共同邻居节点的差异性,即不同的节点对连边的贡献度是不同的。本文提出一种结合共同邻居节点之间的节点贡献度和链接紧密度的链路预测算法。该算法首先计算共同邻居节点之间的链接信息作为节点的链接紧密度,再定义耦合度聚簇系数表示共同邻居节点贡献度,最终将二者结合。在实际数据集上的实验结果表明,该算法比4种经典的链路预测算法(CN,AA,RA和Jaccard)和基于节点链接密度的算法CNBIDE具有更好的预测精度。

    Abstract:

    Link prediction is an important research direction of complex networks,and the method based on the node similarity is one of the most popular methods. So far, most of the node similarity prediction methods using link density have not considered the difference of each common neighbor node, that is, the contribution of different nodes to the link is different. Therefore, this paper proposes a link prediction algorithm based on the node contribution and link density of the common neighbor nodes(LDNC). The algorithm first calculates the link information between the common neighbor nodes as the link density of the nodes, and then defines node-coupling clustering coefficient to describe the contribution of the common neighbor nodes, and finally combines the two parameters.Experiments based on the real-world datasets show that the LDNC is more accurate compared with four baseline link prediction algorithms (CN,AA,RA and Jaccard) and the CNBIDE algorithm based on the node link density.

    参考文献
    相似文献
    引证文献
引用本文

王鑫, 陈喜, 钱付兰, 张燕平.结合共同邻居贡献度的节点相似性链路预测算法[J].数据采集与处理,2018,33(5):900-910

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2017-05-19
  • 最后修改日期:2017-07-09
  • 录用日期:
  • 在线发布日期: 2018-10-29