Link Prediction with Multiple Structural Attentions in Multiplex Networks

被引:0
|
作者
Huang, Shangrong [1 ]
Ma, Quanyu [1 ]
Yang, Chao [1 ]
Yao, Yazhou [2 ]
机构
[1] Hunan Univ, CSEE, Changsha, Peoples R China
[2] Nanjing Univ Sci & Technol, Nanjing, Peoples R China
来源
2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) | 2021年
关键词
Multiplex Networks; Link Prediction; Attention Mechanism;
D O I
10.1109/IJCNN52387.2021.9533609
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real networks can be viewed as multiplex networks with more than one layers. As different layers are usually not independent from each other, they can provide complementary information in the task of link prediction. In this paper, with the help of attention mechanism, we dig the structural correlations among different layers of the multiplex network as well as the network structural information of the target layer to make more precise link predictions. Specifically, we introduce three different attentions, namely the intra-layer distance/degree attention, the intra-layer neighbourhood attention, and the interlayer structural attention, to calculate both the influence among nodes in the same layer and the link correlations in different layers. Compared with other state-of-the art methods which usually require the information of node attributes or edge types, we only utilize the topological information of the network and thus provide a more general link prediction solution for multiplex network. We conduct comprehensive experiments on several real-world datatsets of different scales. By comparing with the state-of-the-art link prediction algorithms, we show the advantages of our algorithm, and the effectiveness of different attentions. Also, through visual case studies we uncover some intuitions about the relationship between the graph structure and the existence of a link. We make our source code anonymously available at: (will be released after review).
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Supervised link prediction in multiplex networks
    Shan, Na
    Li, Longjie
    Zhang, Yakun
    Bai, Shenshen
    Chen, Xiaoyun
    KNOWLEDGE-BASED SYSTEMS, 2020, 203
  • [2] LINK PREDICTION IN MULTIPLEX NETWORKS
    Pujari, Manisha
    Kanawati, Rushed
    NETWORKS AND HETEROGENEOUS MEDIA, 2015, 10 (01) : 17 - 35
  • [3] A comprehensive framework for link prediction in multiplex networks
    Tang, Fengqin
    Li, Cuixia
    Wang, Chungning
    Yang, Yi
    Zhao, Xuejing
    COMPUTATIONAL STATISTICS, 2024, 39 (02) : 939 - 961
  • [4] A comprehensive framework for link prediction in multiplex networks
    Fengqin Tang
    Cuixia Li
    Chungning Wang
    Yi Yang
    Xuejing Zhao
    Computational Statistics, 2024, 39 : 939 - 961
  • [5] Community-guided link prediction in multiplex networks
    Karimi, Fatemeh
    Lotfi, Shahriar
    Izadkhah, Habib
    JOURNAL OF INFORMETRICS, 2021, 15 (04)
  • [6] Link prediction via layer relevance of multiplex networks
    Yao, Yabing
    Zhang, Ruisheng
    Yang, Fan
    Yuan, Yongna
    Sun, Qingshuang
    Qiu, Yu
    Hu, Rongjing
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (08):
  • [7] Link prediction in multiplex networks: An evidence theory method
    Luo, Hongsheng
    Li, Longjie
    Dong, Hu
    Chen, Xiaoyun
    KNOWLEDGE-BASED SYSTEMS, 2022, 257
  • [8] 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
  • [9] Link prediction in multiplex social networks: An information transmission approach
    Si, Lei
    Li, Longjie
    Luo, Hongsheng
    Ma, Zhixin
    CHAOS SOLITONS & FRACTALS, 2024, 189
  • [10] Link prediction in multiplex online social networks
    Jalili, Mahdi
    Orouskhani, Yasin
    Asgari, Milad
    Alipourfard, Nazanin
    Perc, Matjaz
    ROYAL SOCIETY OPEN SCIENCE, 2017, 4 (02):