Neighbor-Enhanced Representation Learning for Link Prediction in Dynamic Heterogeneous Attributed Networks

被引:2
|
作者
Wei, Xiangyu [1 ]
Wang, Wei [1 ,2 ]
Zhang, Chongsheng [3 ]
Ding, Weiping [4 ]
Wang, Bin [5 ]
Qian, Yaguan [6 ]
Han, Zhen [1 ]
Su, Chunhua [7 ]
机构
[1] Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Transp, Beijing, Peoples R China
[2] Xi An Jiao Tong Univ, Minist Educ, Key Lab Intelligent Networks & Network Secur, Xian, Peoples R China
[3] Henan Univ, Sch Comp & Informat Engn, Kaifeng, Henan, Peoples R China
[4] Nantong Univ, Sch Informat Sci & Technol, Nantong, Jiangsu, Peoples R China
[5] Zhejiang Key Lab Multidimens Percept Technol Appli, Hangzhou, Zhejiang, Peoples R China
[6] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Zhejiang, Peoples R China
[7] Univ Aizu, Dept Comp Sci & Engn, Div Comp Sci, Aizu Wakamatsu, Japan
基金
中国国家自然科学基金;
关键词
Dynamic link prediction; network representations learning; graph neural networks;
D O I
10.1145/3676559
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dynamic link prediction aims to predict future connections among unconnected nodes in a network. It can be applied for friend recommendations, link completion, and other tasks. Network representation learning algorithms have demonstrated considerable effectiveness in various prediction tasks. However, most network representation learning algorithms are based on homogeneous networks and static networks for link prediction that do not consider rich semantic and dynamic information. Additionally, existing dynamic network representation learning methods neglect the neighborhood interaction structure of the node. In this work, we design a neighbor-enhanced dynamic heterogeneous attributed network embedding method (NeiDyHNE) for link prediction. In light of the impressive achievements of the heuristic methods, we learn the information of common neighbors and neighbors' interaction in heterogeneous networks to preserve the neighbors proximity and common neighbors proximity. NeiDyHNE encodes the attributes and neighborhood structure of nodes as well as the evolutionary features of the dynamic network. More specifically, NeiDyHNE consists of the hierarchical structure attention module and the convolutional temporal attention module. The hierarchical structure attention module captures the rich features and semantic structure of nodes. The convolutional temporal attention module captures the evolutionary features of the network over time in dynamic heterogeneous networks. We evaluate our method and various baseline methods on the dynamic link prediction task. Experimental results demonstrate that our method is superior to baseline methods in terms of accuracy.
引用
收藏
页数:704
相关论文
共 50 条
  • [21] Hierarchical Representation Learning for Attributed Networks
    Zhao, Shu
    Du, Ziwei
    Chen, Jie
    Zhang, Yanping
    Tang, Jie
    Yu, Philip S. S.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 2641 - 2656
  • [22] Community-enhanced Link Prediction in Dynamic Networks
    Kumar, Mukesh
    Mishra, Shivansh
    Singh, Shashank Sheshar
    Biswas, Bhaskar
    ACM TRANSACTIONS ON THE WEB, 2024, 18 (02)
  • [23] Dynamic link prediction by learning the representation of node-pair via graph neural networks
    Dong, Hu
    Li, Longjie
    Tian, Dongwen
    Sun, Yiyang
    Zhao, Yuncong
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 241
  • [24] Link Prediction in Opportunistic Networks Based on Network Representation Learning
    Liu L.
    Song X.
    Chen Y.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2022, 45 (04): : 64 - 69and103
  • [25] Collaborative linear manifold learning for link prediction in heterogeneous networks
    Liu, JiaHui
    Jin, Xu
    Hong, YuXiang
    Liu, Fan
    Chen, QiXiang
    Huang, YaLou
    Liu, MingMing
    Xie, MaoQiang
    Sun, FengChi
    INFORMATION SCIENCES, 2020, 511 : 297 - 308
  • [26] Tensorial graph learning for link prediction in generalized heterogeneous networks
    Chen, Zhen-Yu
    Fan, Zhi-Ping
    Sun, Minghe
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (01) : 219 - 234
  • [27] Link Prediction in Dynamic Networks Based on Machine Learning
    Liu, Jiachen
    Jiang, Yinan
    Wang, Yashen
    Xie, Haiyong
    Ni, Jie
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 836 - 841
  • [28] A Supervised Learning Approach to Link Prediction in Dynamic Networks
    Xu, Shuai
    Han, Kai
    Xu, Naiting
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (WASA 2018), 2018, 10874 : 799 - 805
  • [29] DHNE: Network Representation Learning Method for Dynamic Heterogeneous Networks
    Yin, Ying
    Ji, Li-Xin
    Zhang, Jian-Peng
    Pei, Yu-Long
    IEEE ACCESS, 2019, 7 : 134782 - 134792
  • [30] Link Prediction in Heterogeneous Social Networks
    Negi, Sumit
    Chaudhury, Santanu
    CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 609 - 617