Skip to main content

Table 6 Comparison with existing methods

From: Advancing community detection using Keyword Attribute Search

Graph

T1

C1

T2

C2

T3

C3

Karate

1

3

1

33

1

2

Football

1

4

1

114

1

5

Political-Books

1

4

1

104

1

4

Dolphins

1

3

1

61

1

3

email-EU-Core

187

3

3300

772

50

8

DBLP

6480

47,307

46,080

13,477

936

128

Amazon

7380

23,134

88,080

75,499

6791

468

  1. T1 Time for K-Clique, C1 #Communities for K-Clique, T2  Time for GN (Girvan-Newman), C2 #Communities for GN, T3 time for proposed method, C3 #Communities for proposed method