LPGRI: A Global Relevance-Based Link Prediction Approach for Multiplex Networks

被引:1
|
作者
Wang, Chunning [1 ]
Tang, Fengqin [2 ]
Zhao, Xuejing [1 ]
机构
[1] Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
[2] Huaibei Normal Univ, Sch Math Sci, Huaibei 235000, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; link prediction; multiplex network; interlay relevance; COMPLEX NETWORKS; MISSING LINKS;
D O I
10.3390/math11143256
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The individuals of real-world networks participate in various types of connections, each forming a layer in multiplex networks. Link prediction is an important problem in multiplex network analysis owing to its wide range of practical applications, such as mining drug targets, recommending friends in social networks, and exploring network evolution mechanisms. A key issue of link prediction within multiplex networks is how to estimate the likelihood of potential links in the predicted layer by leveraging both interlayer and intralayer information. Several studies have shown that incorporating interlayer topological information can improve the performance of link prediction in the predicted layer. Therefore, this paper proposes the Link Prediction based on Global Relevance of Interlayer (LPGRI) method to estimate the likelihood of potential links in the predicted layer of multiplex networks, which comprehensively utilizes both types of information. In the LPGRI method, the contribution of interlayer information is determined using the global relevance (GR) index between layers. Experimental studies on six real multiplex networks demonstrate the competitive performance of our method.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] Link Prediction Based on Weighted Networks
    Yang, Zeyao
    Fu, Damou
    Tang, Yutian
    Zhang, Yongbo
    Hao, Yunsheng
    Gui, Chen
    Ji, Xu
    Yue, Xin
    ASIASIM 2012, PT II, 2012, 324 : 119 - 126
  • [32] A new link prediction in multiplex networks using topologically biased random walks
    Nasiri, Elahe
    Berahmand, Kamal
    Li, Yuefeng
    CHAOS SOLITONS & FRACTALS, 2021, 151
  • [33] Exploring an edge convolution and normalization based approach for link prediction in complex networks
    Zhang, Zhiwei
    Cui, Lin
    Wu, Jia
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 189
  • [34] Link prediction based on local weighted paths for complex networks
    Yao, Yabing
    Zhang, Ruisheng
    Yang, Fan
    Yuan, Yongna
    Hu, Rongjing
    Zhao, Zhili
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (04):
  • [35] Link prediction in complex networks based on the interactions among paths
    Yao, Yabing
    Zhang, Ruisheng
    Yang, Fan
    Tang, Jianxin
    Yuan, Yongna
    Hu, Rongjing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 510 : 52 - 67
  • [36] Similarity indices based on link weight assignment for link prediction of unweighted complex networks
    Liu, Shuxin
    Ji, Xinsheng
    Liu, Caixia
    Bai, Yi
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2017, 31 (02):
  • [37] Improving link prediction in social networks using local and global features: a clustering-based approach
    S. Ghasemi
    A. Zarei
    Progress in Artificial Intelligence, 2022, 11 : 79 - 92
  • [38] A Novel Link Prediction Method for Multiplex Networks with Incomplete Information
    Luo, Jie
    Yu, Jianyong
    Liu, Zekun
    Liu, Yuqi
    2023 IEEE 17TH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING, ICSC, 2023, : 282 - 287
  • [39] A novel relevance-based information interaction model for community detection in complex networks
    Ullah, Aman
    Wang, Bin
    Sheng, JinFang
    Long, Jun
    Khan, Nasrullah
    Ejaz, Muhammad
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 196
  • [40] A gravitation-based link prediction approach in social networks
    Bastami, Esmaeil
    Mahabadi, Aminollah
    Taghizadeh, Elias
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 176 - 186