Skip to main content
. Author manuscript; available in PMC: 2021 Nov 12.
Published in final edited form as: ACM BCB. 2021 Aug;2021:24. doi: 10.1145/3459930.3469523

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