Table 3 The performance comparison of different community detection algorithms

Cora

Min DBI

–

–

1.554865

0.958007

1.916085

2.142677

0.457259

3.370206

0.458970

Max Q

0.216550

0.783224

0.685146

0.752858

0.288298

0.722241

0.211403

0.480478

0.765320

Max NMI

0.233923

0.457330

0.518370

0.465627

0.230544

0.591830

0.225887

0.233233

0.561596

Max ACC

0.364845

0.519202

0.666913

0.274003

0.408789

0.691285

0.361521

0.388848

0.669129

Max F1

0.392400

0.069800

0.546800

0.231300

0.325500

0.703900

0.296000

0.377249

0.663200

Max ARI

0.123668

0.310949

0.444888

0.154347

0.110080

0.560715

0.082515

0.156608

0.469243

Max FMI

0.285960

0.419639

0.560501

0.297193

0.409037

0.579507

0.420040

0.287833

0.562167

Max SC

0.030930

0.095201

0.434185

0.561923

0.046621

0.478210

0.285998

0.067724

0.858014

Citeseer

Min DBI

–

–

1.718555

0.682854

1.712106

2.810201

0.458751

4.929488

0.583929

Max Q

0.342458

0.783224

0.718006

0.813808

0.286117

0.794073

0.177122

0.462403

0.822334

Max NMI

0.231280

0.457330

0.353227

0.351596

0.138506

0.341371

0.095831

0.094860

0.385114

Max ACC

0.421100

0.519202

0.545537

0.122633

0.360986

0.420800

0.235047

0.276225

0.559663

Max F1

0.380200

0.069800

0.438600

0.117700

0.289200

0.446200

0.188400

0.258641

0.504300

Max ARI

0.172758

0.310949

0.312169

0.057623

0.087879

0.217544

0.004307

0.072031

0.356296

Max FMI

0.290782

0.279003

0.448738

0.162507

0.416197

0.341115

0.386031

0.208526

0.459963

Max SC

0.014913

0.047396

0.420256

0.616554

0.057491

0.289657

0.164237

0.011400

0.814350

Acm

Min DBI

–

–

0.626647

0.829712

1.162722

1.828684

0.261183

3.167038

0.684481

Max Q

0.179559

0.783224

0.585480

0.793614

0.162135

0.732835

0.427613

0.655669

0.745318

Max NMI

0.287808

0.457330

0.648341

0.382356

0.214327

0.431209

0.069817

0.154253

0.620495

Max ACC

0.351074

0.519202

0.875041

0.270413

0.525289

0.338843

0.333223

0.303471

0.844300

Max F1

0.411000

0.069800

0.742500

0.249200

0.382500

0.446000

0.289200

0.342566

0.670900

Max ARI

0.193426

0.310949

0.693615

0.165469

0.177992

0.256714

0.000088

0.113481

0.692292

Max FMI

0.415971

0.320982

0.825851

0.357503

0.575100

0.479568

0.523107

0.308405

0.788906

Max SC

0.014176

0.108579

0.540433

0.552963

0.010168

0.305496

0.512783

0.035922

0.798375

Amap

Min DBI

–

–

0.539270

1.272281

1.255727

0.760000

0.486686

NAN

0.377126

Max Q

0.080476

0.783224

0.346104

0.680452

0.435044

0.711067

0.240120

NAN

0.670459

Max NMI

0.117092

0.457330

0.220800

0.695787

0.514492

0.674966

0.169413

NAN

0.646764

Max ACC

0.291503

0.519202

0.389150

0.661961

0.669412

0.786144

0.290588

NAN

0.685882

Max F1

0.284700

0.069800

0.310100

0.452600

0.650500

0.776100

0.225300

NAN

0.684800

Max ARI

0.048474

0.310949

0.085440

0.547796

0.434472

0.583538

0.015830

NAN

0.506579

Max FMI

0.220878

0.505307

0.437640

0.633039

0.495231

0.601123

0.332593

NAN

0.607000

Max SC

0.167072

0.322381

0.847948

0.764490

0.194227

0.730850

0.591428

NAN

0.899968

Uat

Min DBI

-

-

1.650489

0.995580

0.609719

2.086179

0.542170

2.117715

0.453726

Max Q

0.000959

0.783224

0.219029

0.268062

0.049000

0.229935

0.113806

0.174967

0.280535

Max NMI

0.214282

0.116344

0.261743

0.194440

0.268799

0.135860

0.266431

0.097880

0.248141

Max ACC

0.430252

0.356303

0.556303

0.234454

0.468908

0.457983

0.336134

0.380672

0.547059

Max F1

0.451700

0.075200

0.570600

0.225900

0.404000

0.444900

0.438200

0.353601

0.575400

Max ARI

0.144351

0.087934

0.248691

0.086840

0.404000

0.118683

0.119921

0.070222

0.243589

Max FMI

0.427409

0.412096

0.447597

0.224049

0.484028

0.369455

0.475867

0.387757

0.476756

Max SC

0.312638

0.218247

0.609281

0.515990

0.574159

0.419987

0.470890

0.408284

0.648977

Ele-Photo

Min DBI

–

–

2.274522

1.358343

N/A

0.883479

OM

OM

0.730426

Max Q

0.328653

0.797354

0.678545

0.604822

N/A

0.682104

OM

OM

0.739465

Max NMI

0.244915

0.425891

0.450860

0.381566

N/A

0.435163

OM

OM

0.453136

Max ACC

0.322939

0.445763

0.519189

0.272177

N/A

0.460672

OM

OM

0.533353

Max F1

0.276600

0.036300

0.367200

0.179200

N/A

0.502600

OM

OM

0.487800

Max ARI

0.089260

0.155509

0.258453

0.070701

N/A

0.206226

OM

OM

0.240034

Max FMI

0.229346

0.287502

0.395542

0.192001

N/A

0.342707

OM

OM

0.370855

Max SC

0.043629

0.356345

0.375267

0.423660

N/A

0.641512

OM

OM

0.696875