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 | 99.66 | 1648.73 | 1654.71 | 0.1702 |
h2-n-x | 4982 | 99.67 | 1666.13 | 1672.01 | 0.1743 |
h2-ng-a | 4984 | 99.62 | 3262.76 | 3268.63 | 0.1606 |
h2-ng-x | 4984 | 99.64 | 3220.70 | 3226.57 | 0.1568 |
h2-ngd-a | 4987 | 99.69 | 2558.80 | 2564.60 | 0.1457 |
h2-ngd-x | 4987 | 99.70 | 2503.58 | 2509.38 | 0.1463 |
SCD | 565,235 | 100.00 | 16.89 | 33.22 | 0.8357 |
BigClam | 5000 | 65.07 | N/A | 1352.57 | 0.6761 |
Graclus | 5000 | 100.00 | 1980.38 | 1987.97 | 0.2732 |
NISE | 5101 | 86.77 | 945.15 | 945.90 | 0.3482 |