Skip to main content

Table 8 Large graph datasets

From: Advancing community detection using Keyword Attribute Search

Graph

Nodes V

Edges E

Prob. of edge

Attributes on each node

Facebook

2000

1,000,025

\(\text {P}=0.50\)

7

Facebook

5000

4,997,567

\(\text {P}=0.40\)

7

Facebook

10,000

14,998,579

\(\text {P}=0.30\)

7

Youtube video crawl

2000

998,910

\(\text {P}=0.50\)

9

Youtube video crawl

5000

4,997,518

\(\text {P}=0.40\)

9

Youtube video crawl

10,000

14,996,737

\(\text {P}=0.30\)

9

Terrorist data

2000

1,000,470

\(\text {P}=0.50\)

7

Terrorist data

5000

4,998,900

\(\text {P}=0.40\)

7

Terrorist data

10,000

15,004,225

\(\text {P}=0.30\)

7

Caesars entertainment

2000

998,937

\(\text {P}=0.50\)

6

Caesars entertainment

5000

4,887,265

\(\text {P}=0.40\)

6

Caesars entertainment

10,000

14,997,657

\(\text {P}=0.30\)

6