Search papers, labs, and topics across Lattice.
This paper introduces AlignGAE, an innovative extension of MaskGAE designed to enhance unsupervised graph representation learning by addressing the limitations of existing methods that rely on homophily assumptions. By employing a dual-encoder architecture that processes structural and attribute information separately, and incorporating node positional encoding, AlignGAE captures critical high-frequency components essential for identifying heterophilous patterns. Experimental results across 12 benchmark datasets reveal that AlignGAE outperforms state-of-the-art methods by up to 18.7% in node classification on heterophilous graphs while maintaining competitive performance on homophilous graphs.
AlignGAE shatters the homophily bias barrier, achieving up to 18.7% better performance on heterophilous graphs compared to existing methods.
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.
