高级搜索

一种基于资源传输路径拓扑有效性的链路预测方法

王凯 李星 兰巨龙 卫红权 刘树新

引用本文: 王凯, 李星, 兰巨龙, 卫红权, 刘树新. 一种基于资源传输路径拓扑有效性的链路预测方法[J]. 电子与信息学报, doi: 10.11999/JEIT190333 shu
Citation:  Kai WANG, Xing LI, Julong LAN, Hongquan WEI, Shuxin LIU. A New Link Prediction Method for Complex Networks Based onTopological Effectiveness of Resource Transmission Paths[J]. Journal of Electronics and Information Technology, doi: 10.11999/JEIT190333 shu

一种基于资源传输路径拓扑有效性的链路预测方法

    作者简介: 王凯: 男,1980年生,副研究员,博士生,研究方向为链路预测、社会网络分析;
    李星: 男,1987年生,助理研究员,博士生,研究方向为链路预测;
    兰巨龙: 男,1962年生,教授,博士生导师,研究方向为新型网络体系,网络动力学;
    卫红权: 男,1970年生,副研究员,硕士生导师,研究方向为社团发现;
    刘树新: 男,1987年生,助理研究员,博士,研究方向为复杂网络演化、链路预测
    通讯作者: 刘树新,liushuxin11@126.com;liushuxin11@gmail.com
  • 基金项目: 国家自然科学基金(61803384),国家自然科学基金创新研究群体项目(61521003)

摘要: 链路预测旨在利用网络中已有的拓扑结构或其他信息,预测未连边节点间存在连接的可能性。资源分配指标具有较低复杂度的同时取得了较好的预测效果,但在资源传输过程的描述中缺少对路径有效性的刻画。资源传输过程是网络演化连边产生的重要内在动力,通过分析节点间资源传输路径周围拓扑的有效性,该文提出一种基于资源传输路径有效性的链路预测方法。该方法首先分析了节点间潜在的资源传输路径对资源传输量的影响,提出资源传输路径有效性的量化方法。然后,基于资源传输路径的有效性,通过对双向资源传输量进行刻画,提出了节点间传输路径的有效性指标。在12个实际网络数据集上的实验测试表明,相比其他基于相似性的链路预测方法,该方法在AUC和Precision衡量标准下能够取得更好的效果。

English

图(10)表(3)
计量
  • PDF下载量:  18
  • 文章访问数:  141
  • HTML全文浏览量:  108
文章相关
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章