Table 1 Algorithm 4 performance for \(\pmb{n = 10}\) and \(\pmb{p = 0.1, 0.5}\) and 0.7
k | p | # of k-cores | Average time | # of graphs |
|---|---|---|---|---|
2 | 0.1 | 1.1764 | ≈ 0 s | 17 |
3 | 0.1 | 0 | ≈ 0 s | 0 |
5 | 0.1 | 0 | ≈ 0 s | 0 |
2 | 0.5 | 27.72 | ≈ 0 s | 100 |
3 | 0.5 | 12.2041 | ≈ 0 s | 98 |
5 | 0.5 | 1 | ≈ 0 s | 6 |
2 | 0.7 | 57.14 | 0.0001 s | 100 |
3 | 0.7 | 54.02 | ≈ 0 s | 100 |
5 | 0.7 | 5.4634 | ≈ 0 s | 82 |