Skip to main content

Table 9 DBLP15: external measures

From: Hierarchical community detection via rank-2 symmetric nonnegative matrix factorization

Algorithm

Number of clusters

F1

Precision

Recall

Reverse precision

Reverse recall

h2-n-a

4982

0.3028

0.7282

0.7000

0.9830

0.0445

h2-n-x

4982

0.2994

0.7229

0.6986

0.9833

0.0442

h2-ng-a

4984

0.3025

0.7188

0.7164

0.9066

0.0440

h2-ng-x

4984

0.2992

0.6978

0.7275

0.9095

0.0439

h2-ngd-a

4987

0.3036

0.6963

0.7455

0.9640

0.0446

h2-ngd-x

4987

0.3016

0.6839

0.7512

0.9658

0.0446

SCD

565,235

0.3477

0.8684

0.1050

0.5803

0.8218

BigClam

5000

0.0784

0.2357

0.9875

0.6806

0.0192

Graclus

5000

0.0861

0.2411

0.9874

0.7576

0.0275

NISE

5101

0.0955

0.3606

0.8307

0.7066

0.0253