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 条
  • [41] Self-Supervised Learning of Contextual Embeddings for Link Prediction in Heterogeneous Networks
    Wang, Ping
    Agarwal, Khushbu
    Ham, Colby
    Choudhury, Sutanay
    Reddy, Chandan K.
    PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 2946 - 2957
  • [42] Link prediction of heterogeneous complex networks based on an improved embedding learning algorithm
    Chai, Lang
    Huang, Rui
    PLOS ONE, 2025, 20 (01):
  • [43] Link Prediction and Unlink Prediction on Dynamic Networks
    Muro, Christina
    Li, Boyu
    He, Kun
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (02) : 590 - 601
  • [44] Community preserving adaptive graph convolutional networks for link prediction in attributed networks
    He, Chaobo
    Cheng, Junwei
    Fei, Xiang
    Weng, Yu
    Zheng, Yulong
    Tang, Yong
    KNOWLEDGE-BASED SYSTEMS, 2023, 272
  • [45] Deep Learning for Link Prediction in Dynamic Networks Using Weak Estimators
    Chiu, Carter
    Zhan, Justin
    IEEE ACCESS, 2018, 6 : 35937 - 35945
  • [46] Inductive Link Prediction with Interactive Structure Learning on Attributed Graph
    Yang, Shuo
    Hu, Binbin
    Zhang, Zhiqiang
    Sun, Wang
    Wang, Yang
    Zhou, Jun
    Shan, Hongyu
    Cao, Yuetian
    Ye, Borui
    Fang, Yanming
    Yu, Quan
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021: RESEARCH TRACK, PT II, 2021, 12976 : 383 - 398
  • [47] OpenAttHetRL: An Open Source Toolkit for Attributed Heterogeneous Network Representation Learning
    Etemadi, Roohollah
    Zihayat, Morteza
    Feng, Kuan
    Adelman, Jason
    Bagheri, Ebrahim
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 4706 - 4710
  • [48] A Link Prediction Model Based on Hierarchical Information Granular Representation for Attributed Graphs
    Luo S.
    Miao D.
    Zhang Z.
    Zhang Y.
    Hu S.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (03): : 623 - 634
  • [49] 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
  • [50] Directed Hypergraph Representation Learning for Link Prediction
    Ma, Zitong
    Zhao, Wenbo
    Yang, Zhe
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238