Table 4 Algorithm 4 performance for \(\pmb{n = 25}\) and \(\pmb{p = 0.1}\) , 0.5 and 0.7
k | p | # of k-cores | Average time | # of graphs |
|---|---|---|---|---|
2 | 0.1 | 25.13 | 122.0613 s | 99 |
3 | 0.1 | 1.833 | 2.905 s | 6 |
5 | 0.1 | 0 | 0 s | 0 |
2 | 0.5 | 1990.34 | 85.1718 s | 100 |
3 | 0.5 | 25318.58 | 101.519 s | 100 |
5 | 0.5 | 84110.96 | 117.7972 s | 90 |
2 | 0.7 | 1900.64 | 80.9009 s | 100 |
3 | 0.7 | 16796.83 | 83.4447 s | 100 |
5 | 0.7 | 211859.96 | 109.2354 s | 100 |