Table 13 Robustness evaluation in terms of Recall, Precision, and F-score. True interactions are randomly deleted from protein pairs.

From: A multi-objective evolutionary algorithm for detecting protein complexes in PPI networks using gene ontology

Noise

Algorithm

Yeast-D1

Yeast-D2

Recall

Precision

F-score

Recall

Precision

F-score

10%

\(EA-CS\)

0.5189

0.3969

0.4496

0.3181

0.2190

0.2591

\(EA-CS_{mu}\)

0.6662

0.5572

0.6065

0.3462

0.2535

0.2925

\(\text {MOEA/D}\)

0.6252

0.4682

0.5261

0.3187

0.2048

0.2463

\(\text {MOEA/D}_{mu}\)

0.8192

0.5823

0.6645

0.4380

0.3018

0.3394

\(\text {MOEA}\text{- }GO_{FS-PTO}\)

0.9410

0.7719

0.8181

0.8987

0.5516

0.6734

 

\(EA-CS\)

0.4195

0.2771

0.3336

0.2717

0.1632

0.2038

20%

\(EA-CS_{mu}\)

0.6222

0.5421

0.5792

0.3467

0.2543

0.2932

\(\text {MOEA/D}\)

0.5579

0.3097

0.3934

0.2881

0.1429

0.1899

\(\text {MOEA/D}_{mu}\)

0.8038

0.5979

0.6685

0.4133

0.2818

0.3166

\(\text {MOEA}\text{- }GO_{FS-PTO}\)

0.9410

0.7540

0.8106

0.9020

0.5562

0.6718

 

\(EA-CS\)

0.3845

0.2308

0.2883

0.2228

0.1175

0.1537

30%

\(EA-CS_{mu}\)

0.6226

0.5075

0.5589

0.3622

0.2791

0.3150

\(\text {MOEA/D}\)

0.4927

0.2349

0.3163

0.2601

0.1084

0.1527

\(\text {MOEA/D}_{mu}\)

0.7769

0.5771

0.6422

0.4453

0.3468

0.3670

\(\text {MOEA}\text{- }GO_{FS-PTO}\)

0.9526

0.7526

0.7985

0.9113

0.5593

0.6675

 

\(EA-CS\)

0.2974

0.1622

0.2098

0.1743

0.0842

0.1135

40%

\(EA-CS_{mu}\)

0.6774

0.5601

0.6130

0.3907

0.293

0.3347

\(\text {MOEA/D}\)

0.3964

0.1645

0.2322

0.2247

0.0849

0.1231

\(\text {MOEA/D}_{mu}\)

0.7987

0.6199

0.6766

0.4473

0.3651

0.3733

\(\text {MOEA}\text{- }GO_{FS-PTO}\)

0.9500

0.7515

0.8002

0.9147

0.5295

0.6556

 

\(EA-CS\)

0.2042

0.0987

0.1330

0.1123

0.0508

0.0698

50%

\(EA-CS_{mu}\)

0.6615

0.5108

0.5763

0.4080

0.3000

0.3456

\(\text {MOEA/D}\)

0.3130

0.1182

0.1715

0.1860

0.0687

0.1002

\(\text {MOEA/D}_{mu}\)

0.7513

0.5655

0.6307

0.4513

0.3761

0.3877

\(\text {MOEA}\text{- }GO_{FS-PTO}\)

0.9718

0.7512

0.8128

0.9240

0.5353

0.6632