Skip to main content
Fig. 8 | BMC Bioinformatics

Fig. 8

From: PS-MCL: parallel shotgun coarsened Markov clustering of protein interaction networks

Fig. 8

Running time of PS-MCL, MLR-MCL, and MCL. a Running time on DBLP while varying the number of cores. Running time of PS-MCL is improved down to 81% and 55% with 2 and 4 cores, respectively, compared that with a single core. Furthermore, the single core performance of PS-MCL outperforms MLR-MCL. b Running time on DBLP while varying data sizes. Running times of all methods are linear on the number of edges in the graphs, and PS-MCL outperforms MLR-MCL for all cases

Back to article page