Fair Graph Clustering on SBM uni. xi in [0.4, 0.6], n = 1000
0.51Cross-EntropySGL
Evaluation results
| Method | Links | ||
|---|---|---|---|
| SGL2025.12 | 0.51 | 0.59 | |
| fair ϵ-SC2025.12 | 0.51 | 0.85 | |
| fair kNN-SC2025.12 | 0.58 | 0.85 | |
| fair ϵ-FSC2025.12 | 0.59 | 0.82 | |
| fair kNN-FSC2025.12 | 0.62 | 0.79 | |
| kNN-FSC2025.12 | 0.68 | 0.43 | |
| ϵ-FSC2025.12 | 0.69 | 0.66 | |
| ϵ-SC2025.12 | 0.7 | 0.43 | |
| RGC2025.12 | 0.71 | 0.15 | |
| kNN-SC2025.12 | 0.8 | 0.06 | |
| CDC2025.12 | 0.89 | 0.11 | |
| SFC2025.12 | 0.89 | 0.11 |