DyHNet: Learning dynamic heterogeneous network representations

被引:6
作者
Nguyen, Hoang [1 ]
Rad, Radin Hamidi [1 ]
Zarrinkalam, Fattane [2 ]
Bagheri, Ebrahim [1 ]
机构
[1] Toronto Metropolitan Univ, Toronto, ON, Canada
[2] Univ Guelph, Guelph, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Dynamic heterogeneous network; Network representation learning; Random walk;
D O I
10.1016/j.ins.2023.119371
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many real-world networks, such as social networks, contain structural heterogeneity and experience temporal evolution. However, while there has been growing literature on network representation learning, only a few have addressed the need to learn representations for dynamic heterogeneous networks. The objective of our work in this paper is to introduce DyHNet, which learns representations for such networks and distinguishes itself from the state-of-the-art by systematically capturing (1) local node semantics, (2) global network semantics and (3) longer range temporal associations between network snapshots when learning network representations. Through experiments on four real-world datasets from different domains, namely IMDB with 4, 178 movies, AMiner with 10, 674 papers, Yelp with 2, 693 businesses, and DBLP with 14, 376 papers, we demonstrate that our proposed method is able to show consistently better and more robust performance compared to the state-of-the-art techniques on link prediction and node classification tasks. More specifically, we are superior to the best baseline in the temporal link prediction task by approximately 13% and 15% on F1-score for the IMDB and AMiner datasets, respectively. Further, in the node classification task, our findings illustrate that the Micro F1 scores of our proposed model increase by 13% and 17% compared to the runner-up model on the Yelp and DBLP datasets, respectively.1
引用
收藏
页数:25
相关论文
共 49 条
[1]   Network Embedding and Change Modeling in Dynamic Heterogeneous Networks [J].
Bian, Ranran ;
Koh, Yun Sing ;
Dobbie, Gillian ;
Divoli, Anna .
PROCEEDINGS OF THE 42ND INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '19), 2019, :861-864
[2]   Representation Learning for Attributed Multiplex Heterogeneous Network [J].
Cen, Yukuo ;
Zou, Xu ;
Zhang, Jianwei ;
Yang, Hongxia ;
Zhou, Jingren ;
Tang, Jie .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :1358-1368
[3]  
Cui ZY, 2021, Arxiv, DOI arXiv:2104.02962
[4]   metapath2vec: Scalable Representation Learning for Heterogeneous Networks [J].
Dong, Yuxiao ;
Chawla, Nitesh V. ;
Swami, Ananthram .
KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, :135-144
[5]   Scalable Representation Learning for Dynamic Heterogeneous Information Networks via Metagraphs [J].
Fang, Yang ;
Zhao, Xiang ;
Huang, Peixin ;
Xiao, Weidong ;
de Rijke, Maarten .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2022, 40 (04)
[6]   M-HIN: Complex Embeddings for Heterogeneous Information Networks via Metagraphs [J].
Fang, Yang ;
Zhao, Xiang ;
Huang, Peixin ;
Xiao, Weidong ;
de Rijke, Maarten .
PROCEEDINGS OF THE 42ND INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '19), 2019, :913-916
[7]  
Fani H., 2017, Encyclopedia with Semantic Computing and Robotic Intelligence, V1, P1630001, DOI [10.1142/S2425038416300019, DOI 10.1142/S2425038416300019]
[8]  
Feng W., 2020, Advances in neural information processing systems, V33, p22 092
[9]   MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding [J].
Fu, Xinyu ;
Zhang, Jiani ;
Men, Ziqiao ;
King, Irwin .
WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, :2331-2341
[10]  
Goyal P., 2018, arXiv