arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.05660cs.LGcs.AI
收藏

重新思考无监督图域适应的传播

Rethinking Propagation for Unsupervised Graph Domain Adaptation

Zhejiang University(浙江大学);National University of Singapore(新加坡国立大学);Tsinghua University(清华大学)

Meihan Liu, Zeyu Fang, Zhen Zhang, Ming Gu, Sheng Zhou, Xin Wang, Jiajun Bu

AI总结:

针对无监督图域适应,本文重新审视 GNN 的传播过程,通过理论分析证明移除源图传播层、堆叠目标图传播层可收紧风险界,并据此提出简单有效的 A2GNN 方法,实验验证其有效性。

摘要:

无监督图域适应(UGDA)旨在将知识从带标签的源图迁移到未带标签的目标图,以解决图域之间的分布偏移。以往的工作主要关注在图神经网络(GNNs)学习的表示空间中对齐源图和目标图的数据。然而,GNNs 固有的泛化能力在很大程度上被忽视了。受我们实证分析的启发,我们重新评估了 GNNs 在图域适应中的作用,并揭示了 GNNs 中传播过程在适应不同图域时的关键作用。我们对 UGDA 进行了全面的理论分析,并为多层 GNNs 推导出了一个泛化界。通过为 k 层 GNNs 制定 GNN Lipschitz 条件,我们表明,通过移除源图中的传播层并在目标图中堆叠多个传播层,可以使目标风险界更紧。基于上述实证和理论分析,我们提出了一种简单而有效的方法,称为 A2GNN,用于图域适应。通过在真实世界数据集上的大量实验,我们证明了我们提出的 A2GNN 框架的有效性。

英文摘要:

Unsupervised Graph Domain Adaptation (UGDA) aims to transfer knowledge from a labelled source graph to an unlabelled target graph in order to address the distribution shifts between graph domains. Previous works have primarily focused on aligning data from the source and target graph in the representation space learned by graph neural networks (GNNs). However, the inherent generalization capability of GNNs has been largely overlooked. Motivated by our empirical analysis, we reevaluate the role of GNNs in graph domain adaptation and uncover the pivotal role of the propagation process in GNNs for adapting to different graph domains. We provide a comprehensive theoretical analysis of UGDA and derive a generalization bound for multi-layer GNNs. By formulating GNN Lipschitz for k-layer GNNs, we show that the target risk bound can be tighter by removing propagation layers in source graph and stacking multiple propagation layers in target graph. Based on the empirical and theoretical analysis mentioned above, we propose a simple yet effective approach called A2GNN for graph domain adaptation. Through extensive experiments on real-world datasets, we demonstrate the effectiveness of our proposed A2GNN framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑