Table 6 Youtube: 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 | 3782 | 98.10 | 1182.39 | 1185.94 | 0.1681 |
h2-n-x | 3780 | 98.01 | 1189.09 | 1192.66 | 0.1634 |
h2-ng-a | 3798 | 98.00 | 1885.15 | 1888.71 | 0.1520 |
h2-ng-x | 3851 | 98.14 | 1816.98 | 1820.45 | 0.1491 |
h2-ngd-a | 3886 | 98.27 | 1613.13 | 1616.57 | 0.1395 |
h2-ngd-x | 3874 | 98.22 | 1621.04 | 1624.50 | 0.1428 |
SCD | 998,722 | 100.00 | 12.03 | 20.39 | 0.9882 |
BigClam | 5000 | 41.51 | N/A | 2379.84 | 0.7398 |
Graclus | 5000 | 100.00 | 2160.11 | 2168.36 | 0.4919 |
NISE | 5162 | 99.96 | 2598.25 | 2598.66 | 0.4313 |