1 Introduction
2 Preliminary
2.1 Notations and Definitions
2.2 Graph Learning
2.3 Causal Inference in Machine Learning
3 Counterfactual Fairness on Graphs
3.1 Background of Graph Counterfactual Fairness
3.2 Methods of Graph Counterfactual Fairness
3.3 Taxonomy of Graph Counterfactual Fairness Methods
3.4 Evaluation Metrics for Graph Counterfactual Fairness
3.5 Datasets for Graph Counterfactual Fairness
4 Counterfactual Explanation on Graphs
4.1 Background of Graph Counterfactual Explanations
4.2 Methods of Graph Counterfactual Explanations
4.3 Taxonomy of Graph Counterfactual Explanation Methods
4.4 Evaluation Metrics for Graph Counterfactual Explanations
4.5 Datasets for Counterfactual Explanations on Graphs
5 Counterfactual Link Prediction and Recommendation
5.1 Counterfactual Link Prediction
5.2 Counterfactual Knowledge Graph Completion
5.3 Counterfactual Recommendation
6 Real-World Applications of Graph Counterfactual Learning
6.1 Application of Graph Counterfactual Learning in Various Domains
6.2 Graph Counterfactual Learning for Other Techniques
7 Future Directions
8 Conclusion