Introduction
Background and motivations
Problem definitions and settings
Key challenges
Part I: Group Fairness on Graphs
Fair graph ranking
Fair graph clustering
Fair graph embedding
Part II: Individual Fairness on Graphs
Optimization-based method
Ranking-based method
Part III: Other Fairness on Graphs
Counterfactual fairness
Degree-related fairness
Part IV: Beyond Fairness on Graphs
Related problems
Explainability
Accountability
Robustness
Part V: Future Trends
Fairness on dynamic graphs
Benchmark and evaluation metrics
Fairness vs. other social aspects