From: Hierarchical community detection via rank-2 symmetric nonnegative matrix factorization
Algorithm | Number of clusters | F1 | Precision | Recall | Reverse precision | Reverse recall |
---|---|---|---|---|---|---|
h2-n-a | 4982 | 0.3028 | 0.7282 | 0.7000 | 0.9830 | 0.0445 |
h2-n-x | 4982 | 0.2994 | 0.7229 | 0.6986 | 0.9833 | 0.0442 |
h2-ng-a | 4984 | 0.3025 | 0.7188 | 0.7164 | 0.9066 | 0.0440 |
h2-ng-x | 4984 | 0.2992 | 0.6978 | 0.7275 | 0.9095 | 0.0439 |
h2-ngd-a | 4987 | 0.3036 | 0.6963 | 0.7455 | 0.9640 | 0.0446 |
h2-ngd-x | 4987 | 0.3016 | 0.6839 | 0.7512 | 0.9658 | 0.0446 |
SCD | 565,235 | 0.3477 | 0.8684 | 0.1050 | 0.5803 | 0.8218 |
BigClam | 5000 | 0.0784 | 0.2357 | 0.9875 | 0.6806 | 0.0192 |
Graclus | 5000 | 0.0861 | 0.2411 | 0.9874 | 0.7576 | 0.0275 |
NISE | 5101 | 0.0955 | 0.3606 | 0.8307 | 0.7066 | 0.0253 |