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
相关论文
共 32 条
  • [1] Hierarchical neighbor-enhanced graph contrastive learning for recommendation
    Wei, Hongjie
    Wang, Junli
    Ji, Yu
    Guang, Mingjian
    Yan, Chungang
    KNOWLEDGE-BASED SYSTEMS, 2025, 315
  • [2] Decoupled Representation Learning for Attributed Networks
    Wang, Hao
    Lian, Defu
    Tong, Hanghang
    Liu, Qi
    Huang, Zhenya
    Chen, Enhong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 2430 - 2444
  • [3] 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
  • [4] Learning dynamic embeddings for temporal attributed networks
    Xie, Luodi
    Tian, Hui
    Shen, Hong
    KNOWLEDGE-BASED SYSTEMS, 2024, 286
  • [5] A Representation Learning Link Prediction Approach Using Line Graph Neural Networks
    Tai, Yu
    Yang, Hongwei
    He, Hui
    Wu, Xinglong
    Zhang, Weizhe
    PATTERN RECOGNITION AND COMPUTER VISION, PRCV 2023, PT IX, 2024, 14433 : 195 - 207
  • [6] On the Effectiveness of Heterogeneous Ensembles Combining Graph Neural Networks and Heuristics for Dynamic Link Prediction
    Skarding, Joakim
    Gabrys, Bogdan
    Musial, Katarzyna
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (04): : 3250 - 3259
  • [7] A survey on feature extraction and learning techniques for link prediction in homogeneous and heterogeneous complex networks
    Kapoor, Puneet
    Kaushal, Sakshi
    Kumar, Harish
    Kanwar, Kushal
    ARTIFICIAL INTELLIGENCE REVIEW, 2024, 57 (12)
  • [8] Temporal graph learning for dynamic link prediction with text in online social networks
    Dileo, Manuel
    Zignani, Matteo
    Gaito, Sabrina
    MACHINE LEARNING, 2024, 113 (04) : 2207 - 2226
  • [9] Temporal graph learning for dynamic link prediction with text in online social networks
    Manuel Dileo
    Matteo Zignani
    Sabrina Gaito
    Machine Learning, 2024, 113 : 2207 - 2226
  • [10] Link prediction in heterogeneous networks based on metapath projection and aggregation
    Zhao, Yuncong
    Sun, Yiyang
    Huang, Yaning
    Li, Longjie
    Dong, Hu
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 227