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

-