LGSIJul 24, 2023

Robust Graph Contrastive Learning with Information Restoration

arXiv:2307.12555v31 citationsh-index: 43
Originality Incremental advance
AI Analysis

This addresses the problem of enhancing robustness in unsupervised graph learning for applications like network analysis, though it is incremental as it builds on existing GCL methods.

The paper tackles the vulnerability of graph contrastive learning (GCL) to adversarial structural attacks by proposing a framework that restores diminished mutual information through a learnable sanitation view, achieving improved robustness in unsupervised graph representation learning.

The graph contrastive learning (GCL) framework has gained remarkable achievements in graph representation learning. However, similar to graph neural networks (GNNs), GCL models are susceptible to graph structural attacks. As an unsupervised method, GCL faces greater challenges in defending against adversarial attacks. Furthermore, there has been limited research on enhancing the robustness of GCL. To thoroughly explore the failure of GCL on the poisoned graphs, we investigate the detrimental effects of graph structural attacks against the GCL framework. We discover that, in addition to the conventional observation that graph structural attacks tend to connect dissimilar node pairs, these attacks also diminish the mutual information between the graph and its representations from an information-theoretical perspective, which is the cornerstone of the high-quality node embeddings for GCL. Motivated by this theoretical insight, we propose a robust graph contrastive learning framework with a learnable sanitation view that endeavors to sanitize the augmented graphs by restoring the diminished mutual information caused by the structural attacks. Additionally, we design a fully unsupervised tuning strategy to tune the hyperparameters without accessing the label information, which strictly coincides with the defender's knowledge. Extensive experiments demonstrate the effectiveness and efficiency of our proposed method compared to competitive baselines.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes