Fair Graph Clustering on SBM uni. xi in [0, 0.2], n = 1000
0.52Clustering Error (CE)fair kNN-SC
Evaluation results
| Method | Links | ||
|---|---|---|---|
| fair kNN-SC2025.12 | 0.52 | 0.88 | |
| fair ϵ-SC2025.12 | 0.56 | 0.84 | |
| fair kNN-FSC2025.12 | 0.56 | 0.81 | |
| kNN-FSC2025.12 | 0.58 | 0.57 | |
| fair ϵ-FSC2025.12 | 0.59 | 0.84 | |
| ϵ-FSC2025.12 | 0.63 | 0.77 | |
| SGL2025.12 | 0.64 | 0.36 | |
| ϵ-SC2025.12 | 0.67 | 0.5 | |
| RGC2025.12 | 0.72 | 0.18 | |
| kNN-SC2025.12 | 0.84 | 0.04 | |
| CDC2025.12 | 0.88 | 0.2 | |
| SFC2025.12 | 0.88 | 0.2 |