Skip to main content

Table 2 Execution time (in seconds), Overlapping modularity \(\hat {Q}\) and Overlapping Normalized Mutual Information (ONMI), when applicable, for the studied networks

From: A comparative study of overlapping community detection methods from the perspective of the structural properties

  GT CFinder    Bigclam    Demon    COPRA    SLPA   
  \(\hat {Q}\) Time \(\hat {Q}\) ONMI Time \(\hat {Q}\) ONMI Time \(\hat {Q}\) ONMI Time \(\hat {Q}\) ONMI Time \(\hat {Q}\) ONMI
Amazon 0.40 0.65 0.33 0.04 0.31 0.81 0.11 2.60 0.51 0.05 14.82 0.53 0.25 2.50 0.80 0.05
DBLP 0.57 2.43 0.38 0.04 1.11 0.43 0.03 6.54 0.20 0.04 2.00 0.50 0.25 1.77 0.52 0.07
LJ 0.59 0.35 0.15 0.00 0.58 0.42 0.01 1.03 0.21 0.05 0.88 0.52 0.12 1.06 0.58 0.04
Youtube 0.30 16.32 0.02 0.00 3.77 0.06 0.00 2.76 0.03 0.03 0.72 0.36 0.16 1.07 0.01 0.00
CAGrQc - 0.71 0.46 - 0.29 0.61 - 2.13 0.41 - 0.87 0.47 - 1.14 0.66 -
CAHepPh - - - - 5.03 0.35 - 74.65 0.14 - 2.37 0.16 - 4.31 0.25 -
CitHepTh - - - - 35.37 0.16 - 86.18 0.04 - 9.67 0.01 - 15.02 0.14 -
Email - 0.27 0.27 - 0.69 0.18 - 0.54 0.06 - 0.22 0.51 - 0.24 0.11 -
Keys - 2111.34 0.38 - 0.93 0.63 - 2.98 0.31 - 1.64 0.68 - 2.50 0.71 -