Skip to main content

Advertisement

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