GIMM: InfoMin-Max for Automated Graph Contrastive Learning
Abstract
Graph contrastive learning (GCL) shows great potential in unsupervised graph representation learning. Data augmentation plays a vital role in GCL, and its optimal choice heavily depends on the downstream task. Many GCL methods with automated data augmentation face the risk of insufficient information as they fail to preserve the essential information necessary for the downstream task. To solve this problem, we propose nfo in- ax for automated raph contrastive learning (GIMM), which prevents GCL from encoding redundant information and losing essential information. GIMM consists of two major modules: (1) automated graph view generator, which acquires the approximation of InfoMin’s optimal views through adversarial training without requiring task-relevant information; (2) view comparison, which learns an excellent encoder by applying InfoMax to view representations. To the best of our knowledge, GIMM is the first method that combines the InfoMin and InfoMax principles in GCL. Besides, GIMM introduces randomness to augmentation, thus stabilizing the model against perturbations. Extensive experiments on unsupervised and semi-supervised learning for node and graph classification demonstrate the superiority of our GIMM over state-of-the-art GCL methods with automated and manual data augmentation.
Benchmark Results
Tested on 6 datasets 6 baseline values reported too low
Tables show presented results in global context (best 3 papers + GCN + MLP).
Classic
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GraphTARIF | 0.9703
±0.0019 | |
| 2 | GAT | 0.9669
±0.0014 | |
| 3 | GAT+T | 0.9660
±0.0007 | |
| 7 | SAGE | 0.9643
±0.0027 | |
| 148 | GIMM | 0.9352
±0.0033 | This paper |
| 191 | GCA | 0.9320
±0.0060 best reported | best at pub: Unifying Graph Contrastive Learning with Flexible Contextual Scopes (2022) best today: Decoupling Weighing and Selecting for Integrating Multiple Graph Pre-training Tasks (ICLR 2024) |
| 206 | MVGRL | 0.9310
±0.0040 best reported | best at pub: Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminating (AAAI 2022) best today: Decoupling Weighing and Selecting for Integrating Multiple Graph Pre-training Tasks (ICLR 2024) |
| 213 | DGI | 0.9309
±0.0008 best reported | best at pub: Graph Contrastive Learning with Adaptive Augmentation (WWW 2020) |
| 316 | AutoGCL | 0.9225
±0.0030 best reported | Difference within reported uncertainty; not counted as underperformance. |
| 347 | AD-GCL | 0.9192
±0.0037 best reported | best today: Learn Beneficial Noise as Graph Augmentation (ICML 2025) |
| 384 | JOAO-v2 | 0.9139
±0.0025 best reported | Difference within reported uncertainty; not counted as underperformance. |
| 390 | MLP | 0.9128
±0.0063 | |
| 408 | GMI | 0.9081
±0.0015 best reported | best at pub: Localized Graph Contrastive Learning (2022) best today: Energy-Balanced Hyperspherical Graph Representation Learning via Structural Binding and Entropic Dispersion (2025) Difference within reported uncertainty; not counted as underperformance. |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GrokFormer | 0.9831
±0.0018 | |
| 2 | PolyFormer | 0.9808
±0.0027 | |
| 3 | SGFormer | 0.9796
±0.0081 | |
| 9 | GCN | 0.9774
±0.0035 | |
| 58 | MLP | 0.9597
±0.0007 | |
| 61 | GIMM | 0.9591
±0.0010 | This paper |
| 63 | GCA | 0.9590
±0.0020 best reported | best at pub: Unifying Graph Contrastive Learning with Flexible Contextual Scopes (2022) Difference within reported uncertainty; not counted as underperformance. |
| 97 | AD-GCL | 0.9563
±0.0010 best reported | best today: Learn Beneficial Noise as Graph Augmentation (ICML 2025) |
| 125 | MVGRL | 0.9544
±0.0027 best reported | best at pub: HAT-GAE: Self-Supervised Graph Auto-encoders with Hierarchical Adaptive Masking and Trainable Corruption (2023) Difference within reported uncertainty; not counted as underperformance. |
| 167 | DGI | 0.9489
±0.0009 best reported | best at pub: Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminating (AAAI 2022) best today: Balancing Graph Embedding Smoothness in Self-Supervised Learning via Information-Theoretic Decomposition (WWW 2025) Difference within reported uncertainty; not counted as underperformance. |
TU Dortmund
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | MSH-GNN | 0.9910
±0.0030 | |
| 2 | ID-GNN+BEC | 0.9830
±0.0360 | |
| 3 | SupCosine | 0.9830
±0.0250 | |
| 39 | GIN | 0.9330
±0.0290 | |
| 88 | GIMM | 0.9157
±0.0057 | This paper |
| 138 | GCA | 0.9060
±0.0076 | This paper |
| 199 | MVGRL | 0.8993
±0.0616 best reported | best at pub: Graph Self-Supervised Learning: A Survey (2021) best today: Improving Expressivity of GNNs with Subgraph-specific Factor Embedded Normalization (KDD 2023) Difference within reported uncertainty; not counted as underperformance. |
| 257 | InfoGraph | 0.8930
±0.0514 best reported | best at pub: Graph Contrastive Learning Automated (ICML 2021) best today: Improving Expressivity of GNNs with Subgraph-specific Factor Embedded Normalization (KDD 2023) Difference within reported uncertainty; not counted as underperformance. |
| 302 | AutoGCL | 0.8864
±0.0108 | prev best: Automated Data Augmentations for Graph Classification (ICLR 2022) |
| 354 | GraphCL | 0.8766
±0.0103 best reported | best at pub: Graph Masked Autoencoders with Transformers (2022) Difference within reported uncertainty; not counted as underperformance. |
| 403 | MLP | 0.8660
±0.0495 |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | WL-MLP | 0.9954 | |
| 2 | GIN | 0.9934 | |
| 3 | GCN | 0.9727 | |
| 104 | GraphCL | 0.8250
±0.0013 best reported | best at pub: Label-invariant Augmentation for Semi-Supervised Graph Classification (NeurIPS 2022) |
| 133 | AutoGCL | 0.7375
±0.0225 | prev best: Automated Data Augmentations for Graph Classification (ICLR 2022) best today: SpeGCL: Self-supervised Graph Spectrum Contrastive Learning without Positive Samples (2024) Improvement within reported uncertainty; not highlighted. |
| 131 | GraphSAGE | 0.8200
±0.0100 | |
| 146 | JOAOv2 | 0.8170
±0.0026 best reported | best at pub: Label-invariant Augmentation for Semi-Supervised Graph Classification (NeurIPS 2022) |
| 375 | GIMM-Fit | 0.7643
±0.0050 | This paper |
| 390 | GIMM-Un-Fit-A | 0.7613
±0.0059 | This paper |
| 409 | AD-GCL | 0.7518
±0.0031 | This paper |
| 430 | GIMM-Un-Fit | 0.7432
±0.0019 | This paper |
| 502 | GCA | 0.6873
±0.0236 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | WL-MLP | 0.9792 | |
| 2 | MSH-GNN | 0.9640
±0.0070 | |
| 3 | CoCN | 0.8722
±0.0013 | |
| 23 | GCN | 0.8260
±0.0220 | |
| 32 | JOAOv2 | 0.8216
±0.0017 best reported | best at pub: Label-invariant Augmentation for Semi-Supervised Graph Classification (NeurIPS 2022) |
| 80 | GraphCL | 0.8108
±0.0017 best reported | best at pub: Label-invariant Augmentation for Semi-Supervised Graph Classification (NeurIPS 2022) |
| 151 | MLP | 0.7920
±0.0240 | |
| 170 | GIMM-Un-Fit-A | 0.7850
±0.0048 | This paper |
| 201 | GIMM-Un-Fit | 0.7721
±0.0047 | This paper |
| 204 | AutoGCL | 0.7716
±0.0148 | prev best: Automated Data Augmentations for Graph Classification (ICLR 2022) |
| 233 | AD-GCL | 0.7582
±0.0026 | This paper |
| 238 | GIMM-Fit | 0.7556
±0.0030 | This paper |
| 259 | GCA | 0.7432
±0.0230 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | SpeGCL | 0.5944
±0.0018 | |
| 2 | GIN | 0.5760
±0.0150 | |
| 3 | LAMP-Soft | 0.5738
±0.0041 | |
| 6 | AutoGCL | 0.5675
±0.0018 best reported | |
| 11 | GraphCL | 0.5600
±0.0030 best reported | |
| 16 | AD-GCL | 0.5490
±0.0040 best reported | |
| 17 | GIMM-Un-Fit | 0.5396
±0.0051 | This paper |
| 20 | JOAOv2 | 0.5271
±0.0028 | This paper |
| 26 | GraphSAGE | 0.4380
±0.0320 | |
| 32 | GCA | 0.3295
±0.1089 | This paper |
