Table 1 The NMI values and the numbers of clusters of the clustering results on simulated graph data
From: Limited random walk algorithm for big graph data clustering
q | GN | Louvain | Infomap | MCL | LRW |
|---|---|---|---|---|---|
4.0 | 0.975 (4) | 1.0 (4) | 1 (4) | 1 (4) | 1.0 (4) |
3.0 | 1 (4) | 1.0 (4) | 1 (4) | 1 (4) | 1.0 (4) |
2.33 | 0.950 (4) | 1.0 (4) | 1 (4) | 0.860 (7) | 1.0 (4) |
1.86 | 0.900 (4) | 1.0 (4) | 1 (4) | 0.478 (95) | 1.0 (4) |
1.5 | 0.890 (4) | 1.0 (4) | 0 (1) | 0.453 (119) | 0.975 (4) |
1.22 | 0.593 (4) | 0.771 (5) | 0 (1) | 0.444 (128) | 0 (1) |
1 | 0.232 (4) | 0.304 (7) | 0 (1) | 0.444 (128) | 0 (1) |