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 条
  • [31] LPGRI: A Global Relevance-Based Link Prediction Approach for Multiplex Networks
    Wang, Chunning
    Tang, Fengqin
    Zhao, Xuejing
    MATHEMATICS, 2023, 11 (14)
  • [32] Inductive Link Prediction via Interactive Learning Across Relations in Multiplex Networks
    Gao, Mengzhou
    Jiao, Pengfei
    Lu, Ruili
    Wu, Huaming
    Wang, Yinghui
    Zhao, Zhidong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (03): : 3118 - 3130
  • [33] A meta-learning based approach for temporal link prediction in multiplex networks
    Tofighy, Sajjad
    Charkari, Nasrollah Moghadam
    Ghaderi, Foad
    KNOWLEDGE-BASED SYSTEMS, 2025, 309
  • [34] A Multiple Attention Layer-shareable Method for Link Prediction in Multilayer Networks
    Wang, Huan
    Teng, Yu
    Qin, Lingsong
    Guo, Xuan
    Hu, Po
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2025, 19 (02)
  • [35] Structural and topological guided GCN for link prediction in temporal networks
    Sserwadda A.
    Ozcan A.
    Yaslan Y.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (07) : 9667 - 9675
  • [36] Link Prediction based on Structural Properties of Online Social Networks
    Tsuyoshi Murata
    Sakiko Moriyasu
    New Generation Computing, 2008, 26 : 245 - 257
  • [37] Highlighting Link Prediction in Bipartite Networks via Structural Perturbation
    Chen, Xue
    Wang, Wenjun
    Yu, Wei
    Jiao, Pengfei
    Sun, Yueheng
    IEEE ACCESS, 2018, 6 : 73583 - 73592
  • [38] Link Prediction via Local Structural Information in Complex Networks
    Gao, Song
    Zhou, Lihua
    Wang, Xiaoxuan
    Chen, Hongmei
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 2247 - 2253
  • [39] Link Prediction for Bipartite Social Networks: The Role of Structural Holes
    Xia, Shuang
    Dai, Bing Tian
    Lim, Ee-Peng
    Zhang, Yong
    Xing, Chunxiao
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 153 - 157
  • [40] Link prediction based on structural properties of online social networks
    Murata, Tsuyoshi
    Moriyasu, Sakiko
    NEW GENERATION COMPUTING, 2008, 26 (03) : 245 - 257