Skip to main content

Advertisement

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