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 条
  • [41] Structural analysis and link prediction in dynamic networks of Web services
    Juszczyszyn, Krzysztof
    Kolaczek, Grzegorz
    Dudziak-Gajowiak, Dominika
    2017 IEEE 26TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES - INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2017, : 144 - 149
  • [42] Link prediction for multilayer networks using interlayer structural information
    Tang, Fengqin
    Wang, Chunning
    Wang, Yuanyuan
    Su, Jinxia
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2022, 33 (01):
  • [43] Interlayer link prediction based on multiple network structural attributes
    Tang, Rui
    Chen, Xingshu
    Wei, Chuancheng
    Li, Qindong
    Wang, Wenxian
    Wang, Haizhou
    Wang, Wei
    COMPUTER NETWORKS, 2022, 203
  • [44] Privacy-Preserving Link Prediction in Multiple Private Networks
    Zhang, Hai-Feng
    Ma, Xiao-Jing
    Wang, Jing
    Zhang, Xingyi
    Pan, Donghui
    Zhong, Kai
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (02) : 538 - 550
  • [45] Trust Prediction in Multiplex Networks
    Mahani, Rcihanch Torkzadch
    Analoui, Mortcza
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 262 - 267
  • [46] A Survey of Link Prediction in Information Networks
    Cui, Yanpeng
    Liu, Yuanyuan
    Hu, Jianwei
    Li, Hui
    2018 IEEE INTERNATIONAL CONFERENCE ON SMART INTERNET OF THINGS (SMARTIOT 2018), 2018, : 29 - 33
  • [47] FLP-ID: Fuzzy-based link prediction in multiplex social networks using information diffusion perspective
    Singh, Shashank Sheshar
    Srivastva, Divya
    Kumar, Ajay
    Srivastava, Vishal
    KNOWLEDGE-BASED SYSTEMS, 2022, 248
  • [48] Reliable multiplex semi-local random walk based on influential nodes to improve link prediction in complex networks
    Li, Shunlei
    Tang, Jing
    Zhou, Wen
    Zhang, Yin
    Azam, Muhammad Adeel
    Mattos, Leonardo S.
    ARTIFICIAL INTELLIGENCE REVIEW, 2024, 57 (06)
  • [49] MultiplexSAGE: A Multiplex Embedding Algorithm for Inter-Layer Link Prediction
    Gallo, Luca
    Latora, Vito
    Pulvirenti, Alfredo
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (10) : 14075 - 14084
  • [50] Overlapping communities and the prediction of missing links in multiplex networks
    Abdolhosseini-Qomi, Amir Mahdi
    Yazdani, Naser
    Asadpour, Masoud
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 554 (554)