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>.

A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challenges

Global Graph Counterfactual Explanation: A Subgraph Mapping Approach

Counterfactual Learning on Graphs: A Survey

Structure Your Data: Towards Semantic Graph Counterfactuals

Global Counterfactual Explainer for Graph Neural Networks

Game-theoretic Counterfactual Explanation for Graph Neural Networks

G-Censor: Graph Contrastive Learning with Task-Oriented Counterfactual Views

Robust Stochastic Graph Generator for Counterfactual Explanations

A Survey on Explainability of Graph Neural Networks

GRETEL: A unified framework for Graph Counterfactual Explanation Evaluation

A Survey of Explainable Graph Neural Networks: Taxonomy and Evaluation Metrics

Graph Edits for Counterfactual Explanations: A comparative study

Explaining the Explainers in Graph Neural Networks: a Comparative Study

Explainability in Graph Neural Networks: A Taxonomic Survey

Explainability in Graph Neural Networks: An Experimental Survey

Towards Fair Graph Neural Networks via Graph Counterfactual

CLEAR: Generative Counterfactual Explanations on Graphs

Cooperative Explanations of Graph Neural Networks.

Empowering Counterfactual Reasoning over Graph Neural Networks through Inductivity

Robust Counterfactual Explanations on Graph Neural Networks.