Fair Graph Clustering on SBM uni. xi in [0.4, 0.6], n = 5000
0.52Clustering Error (CE)fair ϵ-SC
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| fair ϵ-SC2025.12 | 0.52 | 0.86 | |
| fair ϵ-FSC2025.12 | 0.53 | 0.85 | |
| fair kNN-SC2025.12 | 0.54 | 0.79 | |
| fair kNN-FSC2025.12 | 0.54 | 0.78 | |
| RGCdata points (n)=20002025.12 | 0.55 | 0.39 | |
| ϵ-SC2025.12 | 0.59 | 0.47 | |
| kNN-FSC2025.12 | 0.67 | 0.66 | |
| SGL2025.12 | 0.69 | 0.31 | |
| CDC2025.12 | 0.77 | 0.26 | |
| SFC2025.12 | 0.77 | 0.26 | |
| ϵ-FSC2025.12 | 0.77 | 0.7 | |
| kNN-SC2025.12 | 0.83 | 0.09 |