Skip to main content

Advertisement

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