提出新方法对齐图结构与属性信息,提升异质图表示效果。
Unsupervised Graph Representation Learning with Complementary View Alignment
- 双编码器分别处理结构与属性,通过互补视图对齐保留高频特征。
- 在12个基准数据集上,异质图节点分类准确率最高提升18.7%。
- 适合研究图神经网络频域特性或异质图建模的读者。
无监督图表示学习旨在不依赖标签数据的情况下,通过捕捉节点的结构与属性信息生成有意义的嵌入表示。现有方法如GAE虽有效,但通常依赖消息传递机制并假设同质性,导致在异质图(连接节点特征差异大)上性能下降。这种同质性偏差会丢失识别异质模式所必需的高频成分。为此,我们提出 extsc{AlignGAE},作为 extit{MaskGAE}的扩展,通过互补视图对齐保留完整的频谱。框架采用双编码器架构,分别处理结构与属性信息,引入节点位置编码以近似邻域身份分布(NID),并设置边与节点属性的双重重建任务。进一步提出了理论支撑的NID对齐策略,确保跨视图语义一致性的同时保留各自特征。通过全面频谱分析,证明当对齐损失收敛时, extsc{AlignGAE}实现最优表示性质。在12个基准数据集上的大量实验验证了该方法的有效性,结果显示其在异质图上的节点分类性能相比顶尖方法最高提升18.7%,同时在同质图上保持竞争力。结果确立了一种新的频域感知图表示学习范式。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。