解决图对齐中节点特征模糊与潜在空间错位问题。
Graph Alignment via Dual-Pass Spectral Encoding and Latent Space Communication
- 双阶段编码增强节点高频区分性
- 几何感知映射模块实现潜在空间精准对齐
- 适用于结构不一致、噪声大的图对齐场景
图对齐旨在识别多图间对应节点,是众多应用的基础。现有无监督方法通过图神经网络嵌入节点特征以实现跨图比较,但存在两大缺陷:基于GNN的嵌入易因过度平滑导致节点区分度下降;结构噪声、特征异质性和训练不稳定性引发潜在空间错位,最终造成不可靠的节点对应。本文提出新框架,采用双阶段编码注入节点特征的高频区分性,并引入几何感知函数映射模块,学习双射且保距变换,对齐潜在空间的同时在映射空间作为低通滤波器,以结构先验强制对应关系的平滑与鲁棒性。在多个图基准测试上的实验表明,该方法持续优于现有无监督对齐基线,对结构不一致和复杂对齐场景表现出更强鲁棒性。代码已开源:https://github.com/maysambehmanesh/GADL。
原文摘要 · Abstract (English)
Graph alignment, the problem of identifying corresponding nodes across multiple graphs, is fundamental to numerous applications. Most existing unsupervised methods embed node features into latent representations to enable cross-graph comparison without ground-truth correspondences. However, these methods suffer from two critical limitations: the degradation of node distinctiveness due to oversmoothing in GNN-based embeddings, and the misalignment of latent spaces across graphs caused by structural noise, feature heterogeneity, and training instability, ultimately leading to unreliable node correspondences. We propose a novel framework employing a dual-pass encoder to inject high-frequency discriminability into node features, paired with a geometry-aware functional map module that learns bijective and isometric transformations to align latent spaces while acting as a low-pass filter on correspondences, enforcing smoothness and robustness as a structural prior in map space. Extensive experiments on graph benchmarks demonstrate that our method consistently outperforms existing unsupervised alignment baselines, exhibiting superior robustness to structural inconsistencies and challenging alignment scenarios. The implementation is available at https://github.com/maysambehmanesh/GADL.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。