Table 7 Runtime of 6 different dynamic community detection algorithms for different networks
Network | DyPerm (s) | NoSL (s) | SmoL (s) | DynaMo (s) | EstCon (h) | TraN (h) |
|---|---|---|---|---|---|---|
Primary School | 0.61 | 6.50 | 9.30 | 0.55 | 10.01 | 1.09 |
CollegeMsg | 10.10 | 28.40 | 100.51 | 8.21 | 22.29 | 12.83 |
fb-forum | 88.15 | 297.10 | 151.92 | 92.73 | – | – |
citHepTh | 16,896.09 | 18,751.00 | 20,900.47 | 18,551.91 | – | – |
Cumulative CoAuthorship | 3765.90 | 2971.60 | 4011.66 | 4197.10 | – | – |
Non-cumulative CoAuthorship | 3525.50 | 8193.70 | 6957.10 | 4212.97 | – | – |
syn-1 | 677.26 | 1889.54 | 1511.64 | 507.94 | – | – |
syn-2 | 2258.98 | 5076.01 | 3549.30 | 2713.04 | – | – |
syn-3 | 218.47 | 507.72 | 392.81 | 220.24 | – | – |