Table 3 Algorithm 4 performance for \(\pmb{n = 20}\) and \(\pmb{p = 0.1, 0.5}\) and 0.7
k | p | # of k-cores | Average time | # of graphs |
|---|---|---|---|---|
2 | 0.1 | 6.8370 | 1.8583 s | 92 |
3 | 0.1 | 2 | 0.485 s | 2 |
5 | 0.1 | 0 | 0 s | 0 |
2 | 0.5 | 635.11 | 2.3256 s | 100 |
3 | 0.5 | 3511.19 | 1.4819 s | 100 |
5 | 0.5 | 2661.11 | 0.0029 s | 100 |
2 | 0.7 | 791.66 | 2.0905 s | 100 |
3 | 0.7 | 3902.45 | 2.3057 s | 100 |
5 | 0.7 | 17010.33 | 2.9131 s | 100 |