Abstract:Graph Contrastive Learning (GCL) has emerged as a prominent framework for unsupervised graph representation learning. However, relying on augmentation design alone to define the invariances learned by GCL can be brittle under structural perturbations. To address this issue, we propose Cheeger--Hodge Contrastive Learning (CHCL), a framework that aligns a perturbation-stable Cheeger--Hodge joint signature across augmented views for robust graph representation learning. The proposed signature combines a Cheeger-inspired connectivity signature derived from the algebraic connectivity \(\lambda_2\) with the low-frequency spectrum of the 1-Hodge Laplacian, thereby capturing both global connectivity and higher-order structural information. By aligning encoder representations with the proposed Cheeger--Hodge joint signature across augmented views, CHCL learns graph embeddings that are robust to local structural perturbations. Extensive experiments on standard benchmarks, transfer settings demonstrate that CHCL consistently improves performance, robustness, and generalization.
| Subjects: | Machine Learning (cs.LG) |
| Cite as: | arXiv:2604.26301 [cs.LG] |
| (or arXiv:2604.26301v1 [cs.LG] for this version) | |
| https://doi.org/10.48550/arXiv.2604.26301 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Mengyang Zhao [view email]
[v1]
Wed, 29 Apr 2026 05:04:53 UTC (4,983 KB)