Table 3.2.
Dense | Sparse | |||||
---|---|---|---|---|---|---|
Dataset | k | Method | Time | Cost | Time | Cost |
PBMC | 10 | MC | 0.43 | 2.10e+08 | 6.67 | 2.57e+08 |
MCLS | 1.49 | 2.06e+08 | 23.92 | 2.52e+08 | ||
SKL | 61.77 | 2.13e+08 | 24.50 | 2.57e+08 | ||
| ||||||
25 | MC | 1.07 | 1.85e+08 | 15.74 | 2.33e+08 | |
MCLS | 3.38 | 1.76e+08 | 54.53 | 2.24e+08 | ||
SKL | 144.16 | 1.83e+08 | 59.47 | 2.39e+08 | ||
| ||||||
50 | MC | 2.94 | 1.69e+08 | 34.46 | 2.20e+08 | |
MCLS | 7.50 | 1.60e+08 | 107.64 | 2.17e+08 | ||
SKL | 317.10 | 1.67e+08 | 146.53 | 2.20e+08 | ||
| ||||||
100 | MC | 4.51 | 1.57e+08 | 74.12 | 2.12e+08 | |
MCLS | 15.06 | 1.50e+08 | 226.45 | 2.03e+08 | ||
SKL | 668.40 | 1.55e+08 | 299.97 | 2.08e+08 | ||
| ||||||
Cao2m | 10 | MC | 13.47 | 3.80e+09 | 277.72 | 5.34e+09 |
MCLS | 51.70 | 3.32e+09 | 970.49 | 5.39e+09 | ||
SKL | 1, 389.78 | 4.38e+09 | 1, 244.76 | 5.81e+09 | ||
| ||||||
25 | MC | 44.35 | 3.12e+09 | 916.31 | 5.05e+09 | |
MCLS | 132.44 | 2.99e+09 | 3, 069.49 | 5.04e+09 | ||
SKL | 2, 599.96 | 3.01e+09 | 3, 673.07 | 5.28e+09 | ||
| ||||||
50 | MC | 89.98 | 2.96e+09 | 1,240.03 | 5.00e+09 | |
MCLS | 267.69 | 2.67e+09 | 4, 115.19 | 4.95e+09 | ||
SKL | 5, 241.62 | 2.76e+09 | 6, 849.92 | 4.96e+09 | ||
| ||||||
100 | MC | 128.20 | 2.61e+09 | 2,519.19 | 4.69e+09 | |
MCLS | 416.85 | 2.51e+09 | 7, 843.00 | 4.60e+09 | ||
SKL | 9, 985.61 | 2.60e+09 | 13, 176.25 | 4.78e+09 | ||
| ||||||
Cao4m | 10 | MC | 31.90 | 1.71e+10 | 478.84 | 2.60e+10 |
MCLS | 110.01 | 1.68e+10 | 2, 158.43 | 2.35e+10 | ||
SKL | 7, 863.25 | 1.74e+10 | 4, 350.81 | 2.61e+10 | ||
| ||||||
25 | MC | 71.26 | 1.43e+10 | 1,378.24 | 2.03e+10 | |
MCLS | 235.75 | 1.29e+10 | 6, 839.51 | 1.95e+10 | ||
SKL | 19, 889.98 | 1.45e+10 | 10, 160.67 | 2.02e+10 | ||
| ||||||
50 | MC | 156.88 | 1.20e+10 | 5,229.03 | 1.91e+10 | |
MCLS | 482.96 | 1.20e+10 | 14, 629.39 | 1.77e+10 | ||
SKL | 41, 450.85 | 1.26e+10 | 17, 937.88 | 1.86e+10 | ||
| ||||||
100 | MC | 285.76 | 1.09e+10 | 8,085.92 | 1.67e+10 | |
MCLS | 913.19 | 1.02e+10 | 22, 974.58 | 1.64e+10 | ||
SKL | 79, 269.90 | 1.04e+10 | 40, 560.60 | 1.70e+10 |