Causal GraphSAGE: A robust graph method for classification based on causal sampling

作者:

Highlights:

• Introduces causal inference into GraphSAGE to improve the robustness of GraphSAGE's classification performance.

• Proposes a novel causal sampling algorithm using causal bootstrap weights of the neighborhood of a node. Compared with the original uniform random sampling of GraphSAGE, the nodes obtained by such causal sampling select the most robust neighbors for the subsequent aggregation operation.

• Causal sampling focuses not only on the structure around the target node, but also on the structural characteristics of neighbors and their labels, making the embedding of nodes in Causal-GraphSAGE more robust.

摘要

•Introduces causal inference into GraphSAGE to improve the robustness of GraphSAGE's classification performance.•Proposes a novel causal sampling algorithm using causal bootstrap weights of the neighborhood of a node. Compared with the original uniform random sampling of GraphSAGE, the nodes obtained by such causal sampling select the most robust neighbors for the subsequent aggregation operation.•Causal sampling focuses not only on the structure around the target node, but also on the structural characteristics of neighbors and their labels, making the embedding of nodes in Causal-GraphSAGE more robust.

论文关键词:Causal GraphSAGE,GraphSAGE,Causal sampling,Robustness,Causal inference

论文评审过程:Received 15 November 2021, Revised 13 March 2022, Accepted 3 April 2022, Available online 4 April 2022, Version of Record 8 April 2022.

论文官网地址:https://doi.org/10.1016/j.patcog.2022.108696