Skip to main content

Table 14 Average NMI scores of AC-SLPA using the hybrid cleaning process, SLPA and AC-SLPA with noisy pairwise constraints on large synthetic networks with different parameters

From: Overlapping community finding with noisy pairwise constraints

Algorithm Network parameters
\(\mu\) Comm. Size \(O_n\) \(O_m\)
0.1 0.3 Small Large 10% 50% 2 4 6 8
Hybrid 0.566 0.530 0.567 0.529 0.768 0.328 0.763 0.552 0.469 0.408
AC-SLPA 0.316 0.343 0.364 0.295 0.429 0.231 0.390 0.353 0.301 0.357
SLPA 0.533 0.451 0.497 0.488 0.777 0.208 0.686 0.484 0.421 0.369
\