Saved in:
Bibliographic Details
Main Authors: Xue, Zaifa, Zhang, Tao, Xu, Tuo, Liang, Huaixin, Gao, Le
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2505.14748
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908372770488320
author Xue, Zaifa
Zhang, Tao
Xu, Tuo
Liang, Huaixin
Gao, Le
author_facet Xue, Zaifa
Zhang, Tao
Xu, Tuo
Liang, Huaixin
Gao, Le
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2505_14748
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Cooperative Causal GraphSAGE
Xue, Zaifa
Zhang, Tao
Xu, Tuo
Liang, Huaixin
Gao, Le
Machine Learning
Computer Science and Game Theory
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.
title Cooperative Causal GraphSAGE
topic Machine Learning
Computer Science and Game Theory
url https://arxiv.org/abs/2505.14748