Multiplex Heterogeneous Graph Neural Network with Behavior Pattern Modeling

被引:22
作者
Fu, Chaofan [1 ]
Zheng, Guanjie [2 ]
Huang, Chao [3 ]
Yu, Yanwei [1 ]
Dong, Junyu [1 ]
机构
[1] Ocean Univ China, Qingdao, Peoples R China
[2] Shanghai Jiao Tong Univ, Shanghai, Peoples R China
[3] Univ Hong Kong, Hong Kong, Peoples R China
来源
PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023 | 2023年
基金
中国国家自然科学基金;
关键词
Graph Representation Learning; Multiplex Heterogeneous Networks; Graph Neural Networks; Basic Behavior Pattern;
D O I
10.1145/3580305.3599441
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Heterogeneous graph neural networks have gained great popularity in tackling various network analysis tasks on heterogeneous network data. However, most existing works mainly focus on general heterogeneous networks, and assume that there is only one type of edge between two nodes, while ignoring the multiplex characteristics between multi-typed nodes in multiplex heterogeneous networks and the different importance of multiplex structures among nodes for node embedding. In addition, the over-smoothing issue of graph neural networks limits existing models to only capturing local structure signals but hardly learning the global relevant information of the network. To tackle these challenges, this work proposes a model called Behavior Pattern based Heterogeneous Graph Neural Network (BPHGNN) for multiplex heterogeneous network embedding. Specifically, BPHGNN can collaboratively learn node representations across different multiplex structures among nodes with adaptive importance learning from local and global perspectives in multiplex heterogeneous networks through depth behavior pattern aggregation and breadth behavior pattern aggregation. Extensive experiments on six real-world networks with various network analytical tasks demonstrate the significant superiority of BPHGNN against state-of-the-art approaches in terms of various evaluation metrics.
引用
收藏
页码:482 / 494
页数:13
相关论文
共 64 条
[1]   Optuna: A Next-generation Hyperparameter Optimization Framework [J].
Akiba, Takuya ;
Sano, Shotaro ;
Yanase, Toshihiko ;
Ohta, Takeru ;
Koyama, Masanori .
KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, :2623-2631
[2]  
Cao S., 2015, P 24 ACM INT C INF K, P891, DOI DOI 10.1145/2806416.2806512
[3]   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
[4]   Fast and Accurate Network Embeddings via Very Sparse Random Projection [J].
Chen, Haochen ;
Sultan, Syed Fahad ;
Tian, Yingtao ;
Chen, Muhao ;
Skiena, Steven .
PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, :399-408
[5]   PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction [J].
Chen, Hongxu ;
Yin, Hongzhi ;
Wang, Weiqing ;
Wang, Hao ;
Quoc Viet Hung Nguyen ;
Li, Xue .
KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, :1177-1186
[6]  
Chen L, 2020, AAAI CONF ARTIF INTE, V34, P27
[7]  
Dai S., 2023, ACM Trans. Knowl.Discov. Data, V17, P1
[8]   Temporal Multi-view Graph Convolutional Networks for Citywide Traffic Volume Inference [J].
Dai, Shaojie ;
Wang, Jinshuai ;
Huang, Chao ;
Yu, Yanwei ;
Dong, Junyu .
2021 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2021), 2021, :1042-1047
[9]   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
[10]   Heterogeneous Hypergraph Variational Autoencoder for Link Prediction [J].
Fan, Haoyi ;
Zhang, Fengbin ;
Wei, Yuxuan ;
Li, Zuoyong ;
Zou, Changqing ;
Gao, Yue ;
Dai, Qionghai .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (08) :4125-4138