Multiplex Heterogeneous Graph Convolutional Network
Abstract
Heterogeneous graph convolutional networks have gained great popularity in tackling various network analytical tasks on heterogeneous network data, ranging from link prediction to node classification. However, most existing works ignore the relation heterogeneity with multiplex network between multi-typed nodes and different importance of relations in meta-paths for node embedding, which can hardly capture the heterogeneous structure signals across different relations. To tackle this challenge, this work proposes a ultiplex eterogeneous raph onvolutional etwork (MHGCN) for heterogeneous network embedding. Our MHGCN can automatically learn the useful heterogeneous meta-path interactions of different lengths in multiplex heterogeneous networks through multi-layer convolution aggregation. Additionally, we effectively integrate both multi-relation structural signals and attribute semantics into the learned node embeddings with both unsupervised and semi-supervised learning paradigms. Extensive experiments on five real-world datasets with various network analytical tasks demonstrate the significant superiority of MHGCN against state-of-the-art embedding baselines in terms of all evaluation metrics. The source code of our method is available at:.
Benchmark Results
Tested on 2 datasets 10 baseline values reported too low
Tables show presented results in global context (best 3 papers + GCN + MLP).
Heterogeneous Graph Benchmarks
| # | Model | Micro-F1 ↑ | Paper |
|---|---|---|---|
| 1 | LMSPS | 0.9566
±0.0020 | |
| 2 | PSHGCN | 0.9561
±0.0012 | |
| 3 | RpHGNN | 0.9555
±0.0029 | |
| 7 | MHGCN | 0.9520
±0.0203 | This paper |
| 20 | NARS | 0.9461
±0.0042 best reported | best today: Efficient Heterogeneous Graph Learning via Random Projection (2023) |
| 21 | GCN | 0.9460
±0.0031 | |
| 22 | MAGNN | 0.9456 best reported | |
| 32 | GTN | 0.9417
±0.0026 best reported | best at pub: Heterogeneous Graph Benchmarks (KDD 2021) best today: Graph Neural Networks with a Distribution of Parametrized Graphs (ICML 2023) |
| 37 | HAN | 0.9369 best reported | |
| 44 | DMGI | 0.7870
±0.0235 | prev best: Geometry Contrastive Learning on Heterogeneous Graphs (2022) best today: Variational Graph Autoencoder for Heterogeneous Information Networks with Missing and Inaccurate Attributes (KDD 2023) Improvement within reported uncertainty; not highlighted. |
| 52 | Node2Vec | 0.9282 best reported | |
| 78 | HGSL | 0.9020
±0.0396 | This paper |
| 86 | AM-GCN | 0.8780
±0.0112 | This paper |
| 89 | R-GCN | 0.8700
±0.0070 | prev best: Geometry Contrastive Learning on Heterogeneous Graphs (2022) |
| 90 | FAME | 0.8680
±0.0127 | This paper |
| 117 | HPN | 0.8300
±0.0201 | This paper |
| 176 | MLP | 0.6447
±0.0136 | |
| 177 | SGC | 0.6230
±0.0009 | prev best: Mixed Graph Contrastive Network for Semi-Supervised Node Classification (2022) |
| 189 | MNE | 0.3840
±0.0109 | This paper |
| 190 | FastRP | 0.3750
±0.0199 | This paper |
| 191 | RandNE | 0.3720
±0.0150 | This paper |
| # | Model | Micro-F1 ↑ | Paper |
|---|---|---|---|
| 1 | ELLA | 0.7930
±0.0010 | |
| 2 | MHGCN | 0.7820
±0.0138 | This paper |
| 3 | PSHGCN | 0.7446
±0.0032 | |
| 13 | GTN | 0.6827
±0.0065 best reported | best at pub: Heterogeneous Graph Benchmarks (KDD 2021) best today: Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials (WWW 2023) |
| 14 | GCN | 0.6813
±0.0083 | |
| 17 | MAGNN | 0.6782
±0.0154 best reported | best at pub: Heterogeneous Graph Benchmarks (KDD 2021) best today: Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials (WWW 2023) |
| 18 | HAN | 0.6769
±0.0064 best reported | best at pub: Heterogeneous Graph Benchmarks (KDD 2021) best today: Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials (WWW 2023) |
| 28 | NARS | 0.6618
±0.0070 best reported | best today: Efficient Heterogeneous Graph Learning via Random Projection (2023) |
| 33 | DMGI | 0.6480 best reported | best at pub: Implicit Graph Neural Networks (NeurIPS 2020) best today: Relational Self-Supervised Learning on Graphs (2022) |
| 38 | AM-GCN | 0.6400
±0.0013 | This paper |
| 40 | HGSL | 0.6380
±0.0030 | This paper |
| 47 | R-GCN | 0.6214
±0.0066 best reported | best at pub: Geometry Contrastive Learning on Heterogeneous Graphs (2022) |
| 57 | FAME | 0.5940
±0.0143 | This paper |
| 61 | HPN | 0.5840
±0.0021 | This paper |
| 69 | SGC | 0.5630
±0.0133 | This paper |
| 74 | MLP | 0.5514 | |
| 75 | Node2Vec | 0.5476
±0.0063 best reported | best at pub: Geometry Contrastive Learning on Heterogeneous Graphs (2022) |
| 100 | RandNE | 0.3920
±0.0185 | This paper |
| 103 | MNE | 0.3820
±0.0680 | This paper |
| 104 | FastRP | 0.3810
±0.0140 | This paper |
| 108 | GATNE | 0.3330
±0.0005 | This paper |
