From: Overlapping community finding with noisy pairwise constraints
Outlier methods | Small networks | Large networks | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Must-link constraints | Cannot-link constraints | Must-link constraints | Cannot-link constraints | |||||||||
Overall | \(O_n=10\)% | \(O_n=50\)% | Overall | \(O_n=10\)% | \(O_n=50\)% | Overall | \(O_n=10\)% | \(O_n=50\)% | Overall | \(O_n=10\)% | \(O_n=50\)% | |
IF | 0.623 | 0.720 | 0.526 | 0.868 | 0.915 | 0.820 | 0.213 | 0.163 | 0.262 | 0.932 | 0.968 | 0.896 |
SVM | 0.691 | 0.751 | 0.631 | 0.765 | 0.827 | 0.702 | 0.554 | 0.572 | 0.536 | 0.886 | 0.917 | 0.854 |
LOF | 0.621 | 0.711 | 0.532 | 0.670 | 0.699 | 0.641 | 0.480 | 0.478 | 0.482 | 0.596 | 0.628 | 0.564 |