高级搜索

一种基于线性规划的有向网络链路预测方法

李劲松 彭建华 刘树新 季新生

引用本文: 李劲松, 彭建华, 刘树新, 季新生. 一种基于线性规划的有向网络链路预测方法[J]. 电子与信息学报, doi: 10.11999/JEIT190731 shu
Citation:  Jinsong LI, Jianhua PENG, Shuxin LIU, Xinsheng JI. A Link Prediction Method in Directed Networks via Linear Programming[J]. Journal of Electronics and Information Technology, doi: 10.11999/JEIT190731 shu

一种基于线性规划的有向网络链路预测方法

    作者简介: 李劲松: 男,1992年生,博士生,研究方向为复杂网络,链路预测,网络安全;
    彭建华: 男,1966年生,教授,研究方向为网络安全,云安全,复杂网络;
    刘树新: 男,1987年生,助理研究员,研究方向为复杂网络,链路预测,网络演化;
    季新生: 男,1969年生,教授,研究方向为网络安全,云安全,复杂网络
    通讯作者: 刘树新,sucg@beidou.gov.cn
  • 基金项目: 国家自然科学基金(61803384)

摘要: 大多数有向网络链路预测方法在计算节点相似性时没有充分考虑有向网络的结构特点,未区分不同有向邻居对连边形成具有的贡献差异,导致预测性能受到局限。鉴于此,该文提出一种基于线性规划的有向网络链路预测方法。该方法对3种有向邻居的信息贡献进行量化分析,结合结构特点建立线性规划模型,进而通过求解贡献矩阵的最优解构建相似性指标。9个真实有向网络中的实验结果表明,所提方法相比于9种现有方法在两种衡量标准下表现出较高的预测性能与良好的鲁棒性。

English

图(5)表(2)
计量
  • PDF下载量:  21
  • 文章访问数:  408
  • HTML全文浏览量:  165
文章相关
  • 通讯作者:  刘树新, sucg@beidou.gov.cn
  • 收稿日期:  2019-09-20
  • 网络出版日期:  2020-06-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

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

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

/

返回文章