arXiv:2505.14748cs.LGcs.GT2025-05

通过合作博弈提升图神经网络的鲁棒性

Cooperative Causal GraphSAGE

  • 引入合作博弈理论,用谢泼德值衡量节点组的协同因果贡献
  • 在扰动下分类准确率优于基线方法,验证了模型鲁棒性提升
  • 适合关注图神经网络稳定性和因果建模的研究者

GraphSAGE 是一种广泛使用的图神经网络。引入因果推断后,其性能得到提升,称为因果图SAGE(Causal GraphSAGE)。然而,该方法仅关注单个节点间的因果权重,忽视了采样节点整体的协作关系。为此,本文提出协作因果图SAGE(CoCa-GraphSAGE),将合作博弈理论与因果图SAGE结合。首先,在图结构基础上构建协作因果结构模型;随后提出协作因果采样(CoCa-sampling)算法,利用谢泼德值计算节点集合的协作贡献,基于因果权重指导邻域采样,使所选邻居特征在协作关系下融合,生成更稳定的节点嵌入。在公开数据集上的实验表明,该方法分类性能与对比方法相当,但在扰动下表现更优,证明了CoCa-sampling提升了模型鲁棒性。

原文摘要 · Abstract (English)

GraphSAGE is a widely used graph neural network. The introduction of causal inference has improved its robust performance and named as Causal GraphSAGE. However, Causal GraphSAGE focuses on measuring causal weighting among individual nodes, but neglecting the cooperative relationships among sampling nodes as a whole. To address this issue, this paper proposes Cooperative Causal GraphSAGE (CoCa-GraphSAGE), which combines cooperative game theory with Causal GraphSAGE. Initially, a cooperative causal structure model is constructed in the case of cooperation based on the graph structure. Subsequently, Cooperative Causal sampling (CoCa-sampling) algorithm is proposed, employing the Shapley values to calculate the cooperative contribution based on causal weights of the nodes sets. CoCa-sampling guides the selection of nodes with significant cooperative causal effects during the neighborhood sampling process, thus integrating the selected neighborhood features under cooperative relationships, which takes the sampled nodes as a whole and generates more stable target node embeddings. Experiments on publicly available datasets show that the proposed method has comparable classification performance to the compared methods and outperforms under perturbations, demonstrating the robustness improvement by CoCa-sampling.

图神经网络因果推理合作博弈鲁棒性

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