Skip to main content

Table 10 Experimental results on large graphs

From: Advancing community detection using Keyword Attribute Search

G

V

E

Sim (%)

L

C

T

Facebook

2000

1,000,025

70

3

60

100

Facebook

5000

4,997,567

70

3

37

2577

Facebook

10,000

9,996,858

70

3

51

1701

Youtube video crawl

2000

998,910

70

3

5

62

Youtube video crawl

5000

4,997,518

70

3

5

817

Youtube video crawl

10,000

14,996,737

70

3

6

6785

Terrorist data

2000

1,000,470

70

3

9

100

Terrorist data

5000

4,998,900

70

5

10

2149

Terrorist data

10,000

15,004,225

70

5

10

25,000

Caesars entertainment

2000

998,937

70

3

7

109

Caesars entertainment

5000

4,997,265

70

3

10

1321

Caesars entertainment

10,000

14,997,657

70

3

10

7383

  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