Abstract:Graph-structured data are pervasive in the real-world such as social networks, molecular graphs and transaction networks. Graph neural networks (GNNs) have achieved great success in representation learning on graphs, facilitating various downstream tasks. However, GNNs have several drawbacks such as lacking interpretability, can easily inherit the bias of data and cannot model casual relations. Recently, counterfactual learning on graphs has shown promising results in alleviating these drawbacks. Various approaches have been proposed for counterfactual fairness, explainability, link prediction and other applications on graphs. To facilitate the development of this promising direction, in this survey, we categorize and comprehensively review papers on graph counterfactual learning. We divide existing methods into four categories based on problems studied. For each category, we provide background and motivating examples, a general framework summarizing existing works and a detailed review of these works. We point out promising future research directions at the intersection of graph-structured data, counterfactual learning, and real-world applications. To offer a comprehensive view of resources for future studies, we compile a collection of open-source implementations, public datasets, and commonly-used evaluation metrics. This survey aims to serve as a ``one-stop-shop'' for building a unified understanding of graph counterfactual learning categories and current resources. We also maintain a repository for papers and resources and will keep updating the repository <a class="link-external link-https" href="https://github.com/TimeLovercc/Awesome-Graph-Causal-Learning" rel="external noopener nofollow">this https URL</a>.

Secure Causal Reasoning on Coarsened Graph for Privacy-aware Social Web Services

Towards Human-like Perception: Learning Structural Causal Model in Heterogeneous Graph

Graph Disentangle Causal Model: Enhancing Causal Inference in Networked Observational Data

Towards practical differentially private causal graph discovery

Causality-based CTR Prediction using Graph Neural Networks

Social Network De-Anonymization and Privacy Inference with Knowledge Graph Model

On Learning Cluster Coefficient of Private Networks

Adversarial Privacy-Preserving Graph Embedding Against Inference Attack

Robust Causal Graph Representation Learning Against Confounding Effects

De-anonymizing Social Networks and Inferring Private Attributes Using Knowledge Graphs

Privacy-preserving Graph Analytics: Secure Generation and Federated Learning

Crypto'Graph: Leveraging Privacy-Preserving Distributed Link Prediction for Robust Graph Learning

Privacy and Accuracy for Cloud-Fog-Edge Collaborative Driver-Vehicle-Road Relation Graphs

Effective Social Graph Deanonymization Based on Graph Structure and Descriptive Information

CURATE: Scaling-up Differentially Private Causal Graph Discovery

Causality Enhanced Graph Representation Learning for Alert-Based Root Cause Analysis

Fine-Grained Privacy Detection with Graph-Regularized Hierarchical Attentive Representation Learning

Counterfactual Learning on Graphs: A Survey

P4GCN: Vertical Federated Social Recommendation with Privacy-Preserving Two-Party Graph Convolution Networks

Neural Causal Graph Collaborative Filtering

On Learning Necessary and Sufficient Causal Graphs