Model-Driven Graph Contrastive Learning
Preprint
Abstract
We propose $\textbf{MGCL}$, a model-driven graph contrastive learning (GCL) framework that leverages graphons (probabilistic generative models for graphs) to guide contrastive learning by accounting for the data's underlying generative process. GCL has emerged as a powerful self-supervised framework for learning expressive node or graph representations without relying on annotated labels, which are often scarce in real-world data. By contrasting augmented views of graph data, GCL has demonstrated strong performance across various downstream tasks, such as node and graph classification. However, existing methods typically rely on manually designed or heuristic augmentation strategies that are not tailored to the underlying data distribution and operate at the individual graph level, ignoring similarities among graphs generated from the same model. Conversely, in our proposed approach, MGCL first estimates the graphon associated with the observed data and then defines a graphon-informed augmentation process, enabling data-adaptive and principled augmentations. Additionally, for graph-level tasks, MGCL clusters the dataset and estimates a graphon per group, enabling contrastive pairs to reflect shared semantics and structure. Extensive experiments on benchmark datasets demonstrate that MGCL achieves state-of-the-art performance, highlighting the advantages of incorporating generative models into GCL.
Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Opportunities and challenges of graph neural networks in electrical engineeringNature Reviews Electrical Engineering, 2024
- Graph-based self-supervised learning for repeat detection in metagenomic assemblyGenome Research, 2024
- Graph Barlow Twins: A self-supervised representation learning framework for graphsKnowledge-Based Systems, 2022
- Influence maximization in social networks using graph embedding and graph neural networkInformation Sciences, 2022
- KOMB: K-core based de novo characterization of copy number variation in microbiomesComputational and Structural Biotechnology Journal, 2022
- Graph Self-Supervised Learning: A SurveyIEEE Transactions on Knowledge and Data Engineering, 2022
- Graphon Control of Large-Scale Networks of Linear SystemsIEEE Transactions on Automatic Control, 2019
- Sub2Vec: Feature Learning for Subgraphs2018
- Large Networks and Graph Limits2012
- Gromov–Wasserstein Distances and the Metric Approach to Object MatchingFoundations of Computational Mathematics, 2011