A Link Prediction Method Based on Neural Networks

被引:4
作者
Li, Keping [1 ]
Gu, Shuang [1 ]
Yan, Dongyang [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 11期
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
link prediction; global network structure reliability; neural network; network evolution; network structure optimization; COMPLEX NETWORKS; RELIABILITY; SECURITY; SYSTEMS; GRAPH;
D O I
10.3390/app11115186
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Link prediction to optimize network performance is of great significance in network evolution. Because of the complexity of network systems and the uncertainty of network evolution, it faces many challenges. This paper proposes a new link prediction method based on neural networks trained on scale-free networks as input data, and optimized networks trained by link prediction models as output data. In order to solve the influence of the generalization of the neural network on the experiments, a greedy link pruning strategy is applied. We consider network efficiency and the proposed global network structure reliability as objectives to comprehensively evaluate link prediction performance and the advantages of the neural network method. The experimental results demonstrate that the neural network method generates the optimized networks with better network efficiency and global network structure reliability than the traditional link prediction models.
引用
收藏
页数:19
相关论文
共 54 条
  • [41] Link prediction in social networks: the state-of-the-art
    Wang Peng
    Xu BaoWen
    Wu YuRong
    Zhou XiaoYu
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2015, 58 (01) : 1 - 38
  • [42] Wang R., 2018, Comput. Technol. Dev, V28, P31, DOI [10.3969/j.issn.1673-629X.2018.04.007, DOI 10.3969/J.ISSN.1673-629X.2018.04.007]
  • [43] Link sign prediction by Variational Bayesian Probabilistic Matrix Factorization with Student-t Prior
    Wang, Yisen
    Liu, Fangbing
    Xia, Shu-Tao
    Wu, Jia
    [J]. INFORMATION SCIENCES, 2017, 405 : 175 - 189
  • [44] A generalized tree augmented naive Bayes link prediction model
    Wu, Jiehua
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 27 : 206 - 217
  • [45] Effects of Edge Directions on the Structural Controllability of Complex Networks
    Xiao, Yandong
    Lao, Songyang
    Hou, Lvlin
    Small, Michael
    Bai, Liang
    [J]. PLOS ONE, 2015, 10 (08):
  • [46] Symmetry-based structure entropy of complex networks
    Xiao, Yang-Hua
    Wu, Wen-Tao
    Wang, Hui
    Xiong, Momiao
    Wang, Wei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (11) : 2611 - 2619
  • [47] 3-HBP: A Three-Level Hidden Bayesian Link Prediction Model in Social Networks
    Xiao, Yunpeng
    Li, Xixi
    Wang, Haohan
    Xu, Ming
    Liu, Yanbing
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2018, 5 (02): : 430 - 443
  • [48] Two-sided M-Bayesian credible limits of reliability parameters in the case of zero-failure data for exponential distribution
    Xu, Tian-Qun
    Chen, Yue-Peng
    [J]. APPLIED MATHEMATICAL MODELLING, 2014, 38 (9-10) : 2586 - 2600
  • [49] Optimizing complex networks controllability by local structure information
    Yan, Houyi
    Hou, Lvlin
    Ling, Yunxiang
    Wu, Guohua
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (10):
  • [50] Link prediction via significant influence
    Yang, Yujie
    Zhang, Jianhua
    Zhu, Xuzhen
    Tian, Lei
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 1523 - 1530