paper-with-me

홈 › Papers

Cheeger--Hodge Contrastive Learning for Structurally Robust Graph Representation Learning

2026-04-29 · Mengyang Zhao, Longlong Li, Cunquan Qu arxiv

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 \(λ_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.

📄 PDF Abstract BibTeX arXiv:2604.26301

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Representation LearningContrastive Learning

Similar Papers 제목 키워드 기반

Hodgelets: Localized Spectral Representations of Flows on Simplicial Complexes

2021-09-17 · T. Mitchell Roddenberry, Florian Frantzen, Michael T. Schaub, Santiago Segarra

We develop wavelet representations for edge-flows on simplicial complexes, using ideas rooted in combinatorial Hodge theory and spectral graph wavelets. We first show that the Hodge Laplacian can be used in lieu of the g…

Estimating the Cheeger constant using machine learning

2020-05-12 · Ambar Jain, Shivam Pal, Kashyap Rajeevsarathy

In this paper, we use machine learning to show that the Cheeger constant of a connected regular graph has a predominant linear dependence on the largest two eigenvalues of the graph spectrum. We also show that a trained …

BIG-bench Machine Learning

From graph cuts to isoperimetric inequalities: Convergence rates of Cheeger cuts on data clouds

2020-04-20 · Nicolas Garcia Trillos, Ryan Murray, Matthew Thorpe

In this work we study statistical properties of graph-based clustering algorithms that rely on the optimization of balanced graph cuts, the main example being the optimization of Cheeger cuts. We consider proximity graph…

Clustering

Cheeger Inequalities for Directed Graphs and Hypergraphs Using Reweighted Eigenvalues

2022-11-17 · Lap Chi Lau, Kam Chuen Tung, Robert Wang

We derive Cheeger inequalities for directed graphs and hypergraphs using the reweighted eigenvalue approach that was recently developed for vertex expansion in undirected graphs [OZ22,KLT22,JPV22]. The goal is to develop…

HodgeCover: Higher-Order Topological Coverage Drives Compression of Sparse Mixture-of-Experts

2026-05-13 · Tao Zhong, Dongzhe Zheng, Christine Allen-Blanchette arxiv

Sparse Mixture-of-Experts (MoE) layers route tokens through a handful of experts, and learning-free compression of these layers reduces inference cost without retraining. A subtle obstruction blocks every existing compre…