Table 4 Amazon: internal measures
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 | 4989 | 98.84 | 466.99 | 468.09 | 0.1657 |
h2-n-x | 4988 | 98.80 | 452.05 | 453.13 | 0.1711 |
h2-ng-a | 4990 | 98.73 | 537.82 | 538.91 | 0.1617 |
h2-ng-x | 4988 | 98.66 | 514.71 | 515.81 | 0.1709 |
h2-ngd-a | 4990 | 98.82 | 573.64 | 574.73 | 0.1491 |
h2-ngd-x | 4990 | 98.79 | 560.86 | 561.96 | 0.1545 |
SCD | 141,405 | 100.00 | 1.86 | 4.37 | 0.8418 |
BigClam | 5000 | 97.31 | N/A | 169.51 | 0.3198 |
Graclus | 5000 | 100.00 | 119.25 | 119.45 | 0.1450 |
NISE | 5182 | 99.63 | 990.84 | 990.86 | 0.1118 |