TL;DR
DiffGCC is a generative graph contrastive clustering framework that couples global–local feature encoding with a latent-space diffusion denoising mechanism and substantially outperforms existing methods across ACC, NMI, ARI, and F1, with particularly strong gains on denser, noisier product graphs.
Unsupervised graph representation learning aims to derive meaningful node embeddings by capturing both structural and attribute information without relying on labeled data. Existing methods, such as GAEs, have demonstrated effectiveness but typically rely on message-passing mechanisms that assume homophily, leading to performance degradation on heterophilous graphs, where connected nodes exhibit dissimilar features. This homophily bias results in the loss of critical high-frequency components that are essential for identifying heterophilous patterns. To address these challenges, we propose \textsc{AlignGAE}, a novel extension of \textit{MaskGAE} that preserves the full frequency spectrum through complementary view alignment. Our framework introduces a dual-encoder architecture that separately processes structural and attribute information, incorporates node positional encoding to approximate Neighborhood Identity Distribution (NID), and employs dual reconstruction tasks for both edges and node attributes. We further propose theoretically grounded NID alignment strategies that ensure semantic consistency across views while preserving their distinct characteristics. Through comprehensive spectral analysis, we demonstrate that \textsc{AlignGAE} achieves optimal representation properties when the alignment loss converges. Extensive experiments across 12 benchmark datasets validate our approach, showing that \textsc{AlignGAE} outperforms state-of-the-art methods by up to 18.7\% on heterophilous graphs in node classification, while maintaining competitive performance on homophilous graphs. Our results establish a new paradigm for frequency-aware graph representation learning.
This work introduces ECHO (Encoding Communities via High-Order Operators), a scalable, self-supervised framework that treats communities as regions of adaptive diffusion on semantic manifolds that recovers communities from topology when node features are weak, while feature isolation is preferable when features are strong.
: Graph structure learning depends heavily on the integrity and reliability of graph data. However, real-world graphs often contain noise, missing information, and bias, thereby limiting the expressive capacity of existing models. Single-layer structure learning methods fail to simultaneously capture local interactions and the global structure. Furthermore, they rely excessively on high-quality labeled data, leading to label scarcity issues and high annotation costs. To address these challenges, we propose a self-supervised dual-layer structure-driven graph structure learning method, termed D2GSL. Specifically, D2GSL constructs a semantic similarity channel and a spectral feature channel to model node relationships from both local semantic and global spectral views. It introduces a hyperadjacency matrix that explicitly models inter-layer node correspondences and enables joint structural reconstruction across channels. The framework further applies structural reconstruction constraints and adopts a contrastive learning mechanism to enhance structural representations in a self-supervised setting. Comprehensive experimental results demonstrate that D2GSL consistently outperforms mainstream baseline models on public benchmark datasets and exhibits remarkable efficacy under label-scarcity conditions.
A Spectral-Aware Feature Alignment module to unify feature dimensionality and align cross-domain semantics in a community-aware manner and a Graph Diffusion Tokenized Transformer that constructs hybrid token sequences from local and global structural contexts for Transformer encoding, and applies diffusion-based refinement to mitigate distribution shifts on unseen graphs.
This work presents a constrained two-view learning framework for robust graph learning, which aligns structure-aware GNN embeddings with a structure-free feature prior and designs a channel-split adaptive gated layer within DSAL to effectively integrate this prior.