Rethinking the Promotion Brought by Contrastive Learning to Semi-Supervised Node Classification
Abstract
Graph Contrastive Learning (GCL) has proven highly effective in promoting the performance of Semi-Supervised Node Classification (SSNC). However, existing GCL methods are generally transferred from other fields like CV or NLP, whose underlying working mechanism remains under-explored. In this work, we first deeply probe the working mechanism of GCL in SSNC, and find that the promotion brought by GCL is severely unevenly distributed: the improvement mainly comes from subgraphs with less annotated information, which is fundamentally different from contrastive learning in other fields. However, existing GCL methods generally ignore this uneven distribution of annotated information and apply GCL evenly to the whole graph. To remedy this issue and further improve GCL in SSNC, we propose the Topology InFormation gain-Aware Graph Contrastive Learning (TIFA-GCL) framework that considers the annotated information distribution across graph in GCL. Extensive experiments on six benchmark graph datasets, including the enormous OGB-Products graph, show that TIFA-GCL can bring a larger improvement than existing GCL methods in both transductive and inductive settings. Further experiments demonstrate the generalizability and interpretability of TIFA-GCL.
Benchmark Results
Tested on 4 datasets 9 baseline values reported too low
Tables show presented results in global context (best 3 papers + GCN + MLP).
Classic
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GraphSAGE+CNA | 0.9418
±0.0033 | |
| 2 | GCN+CNA | 0.9366
±0.0048 | |
| 3 | TransformerConv | 0.9350
±0.0058 | |
| 21 | GCN | 0.9004 best reported | best at pub: SplineCNN: Fast Geometric Deep Learning with Continuous B-Spline Kernels (2017) best today: Understanding Heterophily for Graph Neural Networks (ICML 2024) |
| 39 | SAGE | 0.8911
±0.0012 | |
| 44 | GAT | 0.8897
±0.0014 best reported | best at pub: Learned Low Precision Graph Neural Networks (2020) |
| 134 | GRACE | 0.8210
±0.0160 | prev best: Contrastive and Generative Graph Convolutional Networks for Graph-based Semi-Supervised Learning (AAAI 2020) best today: Oversmoothing: A Nightmare for Graph Contrastive Learning? (2023) Improvement within reported uncertainty; not highlighted. |
| 141 | GraphSAGE | 0.8708
±0.0085 best reported | best at pub: The Impact of Global Structural Information in Graph Neural Networks Applications (2020) best today: Large Language Model Meets Graph Neural Network in Knowledge Distillation (AAAI 2024) |
| 278 | GraphCL | 0.8428
±0.0091 best reported | best today: Decoupled Self-supervised Learning for Non-Homophilou Graphs (2022) |
| 307 | GraphMix | 0.8394
±0.0057 best reported | best at pub: GraphMix: Improved Training of GNNs for Semi-Supervised Learning (2019) |
| 353 | TIFA-GCL | 0.8360
±0.0080 | This paper |
| 451 | NodeAug | 0.8270
±0.0130 | This paper |
| 555 | MultiView | 0.8180
±0.0080 | This paper |
| 724 | MLP | 0.7768 |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | CNA | 0.9575
±0.0058 | |
| 2 | IS-GIB | 0.9390
±0.0187 | |
| 3 | EERM | 0.9112
±0.0145 | |
| 35 | GAT | 0.8080
±0.0026 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) best today: Feature Expansion for Graph Neural Networks (ICML 2023) |
| 44 | GCN | 0.8033
±0.0088 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) |
| 61 | GraphSAGE | 0.7923
±0.0053 best reported | best at pub: Learned Low Precision Graph Neural Networks (2020) best today: Gophormer: Ego-Graph Transformer for Node Classification (2021) |
| 191 | GraphMix | 0.7470
±0.0059 best reported | best at pub: Rethinking Graph Regularization for Graph Neural Networks (AAAI 2020) best today: Metropolis-Hastings Data Augmentation for Graph Neural Networks (NeurIPS 2022) |
| 201 | GRACE | 0.7450
±0.0010 best reported | best at pub: Contrastive and Generative Graph Convolutional Networks for Graph-based Semi-Supervised Learning (AAAI 2020) best today: Oversmoothing: A Nightmare for Graph Contrastive Learning? (2023) |
| 259 | SAGE | 0.7361
±0.0190 | |
| 350 | MLP | 0.7289
±0.0010 | |
| 395 | GraphCL | 0.7250
±0.0070 best reported | |
| 396 | TIFA-GCL | 0.7250
±0.0060 | This paper |
| 509 | MultiView | 0.7150
±0.0170 | This paper |
| 553 | NodeAug | 0.7110
±0.0120 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | LGTL | 0.9518
±0.0011 | |
| 2 | MixHop (LO) | 0.9513
±0.0038 | |
| 3 | GraphSAGE (LO) | 0.9511
±0.0036 | |
| 18 | GCN | 0.9296
±0.0015 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) |
| 20 | GAT | 0.9233
±0.0018 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) |
| 116 | SAGE | 0.8881
±0.0015 | |
| 125 | GraphSAGE | 0.8864
±0.0030 best reported | best at pub: Tackling Over-Smoothing for General Graph Convolutional Networks (2020) best today: Non-backtracking Graph Neural Networks (TMLR 2023) |
| 194 | GRACE | 0.8730
±0.0010 best reported | best at pub: Contrastive and Generative Graph Convolutional Networks for Graph-based Semi-Supervised Learning (AAAI 2020) best today: Oversmoothing: A Nightmare for Graph Contrastive Learning? (2023) |
| 210 | MLP | 0.8690
±0.0074 | |
| 331 | GraphCL | 0.8196
±0.0073 best reported | best today: Decoupled Self-supervised Learning for Non-Homophilou Graphs (2022) |
| 367 | GraphMix | 0.8110
±0.0078 best reported | best at pub: GraphMix: Improved Training of GNNs for Semi-Supervised Learning (2019) |
| 560 | TIFA-GCL | 0.7920
±0.0060 | This paper |
| 649 | NodeAug | 0.7840
±0.0070 | This paper |
| 688 | MultiView | 0.7790
±0.0010 | This paper |
OGB
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | Jacobi | 0.8968 | |
| 2 | GPR | 0.8953 | |
| 3 | LEMP4HG | 0.8939 | |
| 4 | SAGE | 0.8933 | |
| 87 | GAT (SAINT-TIFA, TIFA-GCL) | 0.8250
±0.0050 | This paper |
| 132 | GraphSAGE (SAINT-TIFA, TIFA-GCL) | 0.8070
±0.0030 | This paper |
| 351 | MLP | 0.6605
±0.0020 best reported | best at pub: Combining Label Propagation and Simple Models out-performs Graph Neural Networks (ICLR 2020) best today: Latent Graph Inference using Product Manifolds (ICLR 2022) |
