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