AdaGCL+: An Adaptive Subgraph Contrastive Learning Toward Tackling Topological Bias
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2025-09 · 47 (9) · 8073-8087
DOI: 10.1109/tpami.2025.3574354 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2025-09. Verfasst von Yili Wang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: National Science and Technology Major Project, National Natural Science Foundation of China, Science and Technology Development Program of Jilin Province.
Abstract (Originalsprache)
Large-scale graph data poses a training scalability challenge, which is generally treated by employing batch sampling methods to divide the graph into smaller subgraphs and train them in batches. However, such an approach introduces a topological bias in the local batches compared with the complete graph structure, missing either node features or edges. This topological bias is empirically shown to affect the generalization capabilities of graph neural networks (GNNs). To address this issue, we propose adaptive subgraph contrastive learning (AdaGCL) that bridges the gap between large-scale batch sampling and its generalization poorness. Specifically, AdaGCL augments graphs depending on the sampled batches and leverages a subgraph-granularity contrastive loss to learn the node embeddings invariant among the augmented imperfect graphs. To optimize the augmentation strategy for each downstream application, we introduce a node-centric information bottleneck (Node-IB) to control the trade-off regarding the similarity and diversity between the original and augmented graphs. This enhanced version of AdaGCL referred to as AdaGCL+, automates the graph augmentation process by dynamically adjusting graph perturbation parameters (e.g., edge dropping rate) to minimize the downstream loss. Extensive experimental results showcase the scalability of AdaGCL+ to graphs with millions of nodes using batch sampling methods. AdaGCL+ consistently outperforms existing methods on numerous benchmark datasets in terms of node classification accuracy and runtime efficiency.
Förderung
- National Science and Technology Major Project
- National Natural Science Foundation of China
- Science and Technology Development Program of Jilin Province
- Natural Science Foundation of Jiangsu Province
Zitieren
APA
Wang, Y., Liu, Y., Liu, N., Miao, R., Wang, Y., & Wang, X. (2025). AdaGCL+: An Adaptive Subgraph Contrastive Learning Toward Tackling Topological Bias. IEEE Transactions on Pattern Analysis and Machine Intelligence, 47(9), 8073-8087. https://doi.org/10.1109/tpami.2025.3574354
Vancouver
Wang Y, Liu Y, Liu N, Miao R, Wang Y, Wang X. AdaGCL+: An Adaptive Subgraph Contrastive Learning Toward Tackling Topological Bias. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2025;47(9):8073-8087. doi:10.1109/tpami.2025.3574354
BibTeX
@article{Wang2025,
author = {Wang, Yili and Liu, Yaohua and Liu, Ninghao and Miao, Rui and Wang, Ying and Wang, Xin},
title = {AdaGCL+: An Adaptive Subgraph Contrastive Learning Toward Tackling Topological Bias},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2025},
volume = {47},
number = {9},
pages = {8073--8087},
doi = {10.1109/tpami.2025.3574354}
}
EUVIMED