Skip to main content

Table 9 Experimental results on small graphs

From: Advancing community detection using Keyword Attribute Search

G

V

E

Sim (%)

L

C

T

Twitter user profile

100

3426

70

3

2

1

Twitter user profile

200

11,860

70

3

2

3

Twitter user profile

500

74,625

70

3

4

10

Twitter user profile

1313

517,072

70

5

3

25

Skytrax airline reviews

100

3514

50

3

3

1

Skytrax airline reviews

200

13,882

50

3

3

2

Skytrax airline reviews

500

74,907

50

3

4

6

Skytrax airline reviews

1005

300,202

50

3

5

28

Terrorist data

100

3457

70

3

2

1

Terrorist data

200

13,969

70

3

2

2

Terrorist lata

500

74,753

70

3

3

10

Terrorist lata

1000

299,420

70

3

3

37

Caesars entertainment

100

3439

70

3

10

1

Caesars entertainment

200

13,929

70

3

12

2

Caesars entertainment

500

74,835

70

3

12

6

Caesars entertainment

1000

299,953

70

3

13

22

  1. G Graph, V #Nodes in the graph, E  edges in the graph, Sim #attribute similarity, L shortest path length, C #number of communities,T #time in seconds