From: Hierarchical community detection via rank-2 symmetric nonnegative matrix factorization
Algorithm | Number of clusters | Coverage (%) | Algorithm time (s) | Total time (s) | Average Ncut |
---|---|---|---|---|---|
h2-n-a | 4982 | 98.57 | 612.99 | 614.12 | 0.2089 |
h2-n-x | 4981 | 98.55 | 587.98 | 589.10 | 0.2174 |
h2-ng-a | 4984 | 98.48 | 921.99 | 923.14 | 0.1922 |
h2-ng-x | 4982 | 98.50 | 872.48 | 873.64 | 0.1921 |
h2-ngd-a | 4986 | 98.64 | 882.27 | 883.41 | 0.1767 |
h2-ngd-x | 4984 | 98.66 | 908.31 | 909.46 | 0.1774 |
SCD | 139,986 | 100.00 | 1.89 | 4.52 | 0.8091 |
BigClam | 5000 | 90.57 | N/A | 230.59 | 0.6083 |
Graclus | 5000 | 100.00 | 161.70 | 162.01 | 0.2228 |
NISE | 5463 | 99.33 | 501.38 | 501.53 | 0.2026 |