Skip to main content

Table 6 Average AUC scores for Isolation Forest (IF), One-class SVM, and Local Outlier Factor (LOF) on LFR networks. We report overall scores, and scores on networks with differing overlap density \(O_n\), for must-link and cannot-link sets separately

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
\