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 |