Predicting missing links in directed complex networks: A linear programming method

被引:4
|
作者
Li, Jin-Song [1 ]
Peng, Jian-Hua [1 ]
Liu, Shu-Xin [1 ]
Li, Zhi-Cheng [1 ]
机构
[1] PLA Strateg Support Force Informat Engn Univ, Zhengzhou 450001, Henan, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2020年 / 34卷 / 29期
基金
中国国家自然科学基金;
关键词
Statistical physics; directed complex networks; link prediction; linear programming;
D O I
10.1142/S0217984920503248
中图分类号
O59 [应用物理学];
学科分类号
摘要
Link prediction in complex networks has always been a hot topic in statistical physics, sociology and information science. Since most works focus on undirected networks, how to predict missing links in directed complex networks remains a valuable and challenging problem. Many existing methods fail to differentiate the information provided by links with different orientations, nor do they consider the unequal contributions of neighbors, leading to deficiency in prediction accuracy. In this paper, we propose a novel link prediction method in directed networks. It calculates the contributions of three types of neighbors by solving a simple linear programming problem. Empirical studies on eight real-world networks show that the proposed method performs better under two evaluation metrics in comparison with nine state-of-art benchmarks.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] A Simplified Quantum Walk Model for Predicting Missing Links of Complex Networks
    Liang, Wen
    Yan, Fei
    Iliyasu, Abdullah M.
    Salama, Ahmed S.
    Hirota, Kaoru
    ENTROPY, 2022, 24 (11)
  • [2] GCQW: A Quantum Walk Model for Predicting Missing Links of Complex Networks
    Liang, Wen
    Yan, Fei
    Iliyasu, Abdullah M.
    Salama, Ahmed S.
    2022 IEEE 2ND INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND SOFTWARE ENGINEERING (ICICSE 2022), 2022, : 178 - 182
  • [3] Predicting missing links in complex networks based on common neighbors and distance
    Yang, Jinxuan
    Zhang, Xiao-Dong
    SCIENTIFIC REPORTS, 2016, 6
  • [4] Predicting missing links in complex networks based on common neighbors and distance
    Jinxuan Yang
    Xiao-Dong Zhang
    Scientific Reports, 6
  • [5] Predicting missing links in directed networks based on local network structure and investment theory
    Li, Jinsong
    Peng, Jianhua
    Liu, Shuxin
    Ji, Xinsheng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2020, 31 (07):
  • [6] A Link Prediction Method in Directed Networks Via Linear Programming
    Li J.
    Peng J.
    Liu S.
    Ji X.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2020, 42 (10): : 2394 - 2402
  • [7] A Link Prediction Method in Directed Networks Via Linear Programming
    Li Jinsong
    Peng Jianhua
    Liu Shuxin
    Ji Xinsheng
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (10) : 2394 - 2402
  • [8] Predicting missing links in complex networks via an extended local naive Bayes model
    Zhang, Hai-Feng
    Jia, Ming-Ming
    Xiang, Bing-Bing
    Ma, Chuang
    EPL, 2020, 130 (03)
  • [9] Prediction of missing links and reconstruction of complex networks
    Zhang, Cheng-Jun
    Zeng, An
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (10):
  • [10] Predicting missing links in global host-parasite networks
    Farrell, Maxwell J.
    Elmasri, Mohamad
    Stephens, David A.
    Davies, T. Jonathan
    JOURNAL OF ANIMAL ECOLOGY, 2022, 91 (04) : 715 - 726