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 条
  • [41] A Link Prediction Approach in Temporal Networks Based on Game Theory
    Liu L.
    Wang Y.
    Ni Q.
    Cao J.
    Bu Z.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (09): : 1953 - 1964
  • [42] Link prediction based on sampling in complex networks
    Dai, Caiyan
    Chen, Ling
    Li, Bin
    APPLIED INTELLIGENCE, 2017, 47 (01) : 1 - 12
  • [43] A Link Prediction Method Based on Neural Networks
    Li, Keping
    Gu, Shuang
    Yan, Dongyang
    APPLIED SCIENCES-BASEL, 2021, 11 (11):
  • [44] Link prediction based on sampling in complex networks
    Caiyan Dai
    Ling Chen
    Bin Li
    Applied Intelligence, 2017, 47 : 1 - 12
  • [45] Link prediction in real-world multiplex networks via layer reconstruction method
    Abdolhosseini-Qomi, Amir Mahdi
    Jafari, Seyed Hossein
    Taghizadeh, Amirheckmat
    Yazdani, Naser
    Asadpour, Masoud
    Rahgozar, Maseud
    ROYAL SOCIETY OPEN SCIENCE, 2020, 7 (07):
  • [46] Similarity-based link prediction in social networks: A path and node combined approach
    Yu, Chuanming
    Zhao, Xiaoli
    An, Lu
    Lin, Xia
    JOURNAL OF INFORMATION SCIENCE, 2017, 43 (05) : 683 - 695
  • [47] Development of FriendLink Similarity Metric for Link Prediction in Weighted Multiplex Networks
    Zhang, Xu
    Abolfathi, Ahad
    CYBERNETICS AND SYSTEMS, 2024, 55 (08) : 2254 - 2279
  • [48] Interlayer co-similarity matrices for link prediction in multiplex networks
    Shakibian, Hadi
    Charkari, Nasrollah Moghadam
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [49] Link prediction in stochastic social networks: Learning automata approach
    Moradabadi, Behnaz
    Meybodi, Mohammad Reza
    JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 24 : 313 - 328
  • [50] An evolutionary algorithm approach to link prediction in dynamic social networks
    Bliss, Catherine A.
    Frank, Morgan R.
    Danforth, Christopher M.
    Dodds, Peter Sheridan
    JOURNAL OF COMPUTATIONAL SCIENCE, 2014, 5 (05) : 750 - 764