Table 21 Kolmogorov-Smirnov distance between the community size distribution of the obtained results of SLPA, ACSLPA with and without noisy constraints, and ACSLPA_Hybrid on real-world networks against the community size distribution of the ground truth communities
From: Overlapping community finding with noisy pairwise constraints
Network | SLPA | ACSLPA with noise | ACSLPA_Hybrid | ACSLPA without noise | ||||
|---|---|---|---|---|---|---|---|---|
Distance | p value | Distance | p value | Distance | p value | Distance | p value | |
Amazon | 0.076 | 0.016 | 0.059 | 0.113 | 0.050 | 0.252 | 0.033 | 0.772 |
YouTube | 0.086 | 0.017 | 0.250 | 0.000 | 0.099 | 0.000 | 0.073 | 0.005 |
DBLP | 0.222 | 0.000 | 0.222 | 0.000 | 0.141 | 0.000 | 0.032 | 0.899 |