Table 1 Running time
Methods | Treutlein | Ting | Deng | Pollen | Goolam | Engel4 | Kolod | Darmanis |
|---|---|---|---|---|---|---|---|---|
SSC | 4.64s | 6.79s | 6.25s | 25.34s | 21.83s | 42.23s | 174.33s | 93.44s |
SNN-Cliq | 12.33s | 22.67s | 27.59s | 42.34s | 39.79s | 82.47s | 192.66s | 78.26s |
Corr | 11.51s | 289.67s | 358.01s | 1931.77s | 976.91s | 1023.76s | 5733.45s | 3352.41s |
MPSSC | 4.72s | 4.51s | 5.69s | 7.12s | 4.59s | 4.75s | 31.28s | 11.94s |
SinNLRR | 0.63s | 0.83s | 0.89s | 1.77s | 0.79s | 1.61s | 25.02s | 35.97s |
DLNLRR | 1.03s | 2.04s | 2.64s | 7.42s | 3.62s | 7.09s | 77.98s | 32.58s |