Skip to main content

Table 2 Details of real-world networks

From: Overlapping community finding with noisy pairwise constraints

Real-world Networks Amazon YouTube DBLP
#Nodes-# Edges-#Communities 7411-21214-876 6426-23226-1058 7233-33045-613
Average degree 5 7 9
Maximum community size 27 31 38
Minimum community size 5 5 10
Average community size 10 7 12
Maximum communities per node §(\(O_m\)) 4 11 5
Number of overlapping nodes (\(O_n\)) 1394 (18%) 865 (13%) 214 (3.3%)
Clustering coefficient 0.74 0.33 0.90
\