arXiv:2509.21059cs.LG2025-09中稿 · ACM CIKM'25被引 1

通过结构与属性联合变换,提升跨图域分类性能

Structure-Attribute Transformations with Markov Chain Boost Graph Domain Adaptation

  • 先变结构后调属性,分步对齐不同图的分布
  • 在9个数据集上超越现有方法,最高提升4.2%
  • 适合处理结构差异大、标签稀少的跨图任务

图域自适应在标签稀缺的跨图场景中受到广泛关注。传统方法主要基于原始图结构变换节点属性,并对齐不同网络中的特征分布,但常因图结构异质性导致分布对齐效果不佳。为此,我们提出结构-属性变换与马尔可夫链结合的SATMC框架,通过结构与属性的序列变换,逐步实现跨网络分布对齐。为减少域私有信息干扰并增强模型泛化能力,SATMC引入私有域信息压缩机制和经验沃尔什距离。理论分析表明,SATMC相比现有方法能获得更紧的误差界。在九组公开跨域数据集上的大量实验显示,SATMC在跨图节点分类任务中优于最先进方法,平均提升达2.1%,最高达4.2%。代码已开源。

原文摘要 · Abstract (English)

Graph domain adaptation has gained significant attention in label-scarce scenarios across different graph domains. Traditional approaches to graph domain adaptation primarily focus on transforming node attributes over raw graph structures and aligning the distributions of the transformed node features across networks. However, these methods often struggle with the underlying structural heterogeneity between distinct graph domains, which leads to suboptimal distribution alignment. To address this limitation, we propose Structure-Attribute Transformation with Markov Chain (SATMC), a novel framework that sequentially aligns distributions across networks via both graph structure and attribute transformations. To mitigate the negative influence of domain-private information and further enhance the model's generalization, SATMC introduces a private domain information reduction mechanism and an empirical Wasserstein distance. Theoretical proofs suggest that SATMC can achieve a tighter error bound for cross-network node classification compared to existing graph domain adaptation methods. Extensive experiments on nine pairs of publicly available cross-domain datasets show that SATMC outperforms state-of-the-art methods in the cross-network node classification task. The code is available at https://github.com/GiantZhangYT/SATMC.

图神经网络域自适应结构对齐节点分类

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。