Fair Graph Clustering on SBM uni. xi in [0, 0.2], n = 5000
0.52Clustering Error (CE)fair kNN-SC
Evaluation results
| Method | Links | ||
|---|---|---|---|
| fair kNN-SC2025.12 | 0.52 | 0.88 | |
| fair ϵ-SC2025.12 | 0.52 | 0.88 | |
| kNN-FSC2025.12 | 0.53 | 0.63 | |
| fair ϵ-FSC2025.12 | 0.53 | 0.83 | |
| fair kNN-FSC2025.12 | 0.55 | 0.81 | |
| ϵ-SC2025.12 | 0.66 | 0.51 | |
| SGL2025.12 | 0.67 | 0.3 | |
| ϵ-FSC2025.12 | 0.71 | 0.64 | |
| CDC2025.12 | 0.75 | 0.19 | |
| SFC2025.12 | 0.75 | 0.19 | |
| kNN-SC2025.12 | 0.81 | 0.05 | |
| RGCdata points (n)=20002025.12 | 0.83 | 0.12 |