Table 12 Robustness evaluation in terms of Recall, Precision, and F-score. False interactions are added to proteins of minimum number of interactions.

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.5049

0.5371

0.5201

0.3741

0.3396

0.3555

\(EA-CS_{mu}\)

0.5846

0.5259

0.5531

0.3380

0.2693

0.2996

\(\text {MOEA/D}\)

0.5679

0.5799

0.5571

0.3107

0.2963

0.2963

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

0.8192

0.6142

0.6887

0.4207

0.3179

0.3486

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

0.9333

0.8577

0.8458

0.8980

0.6561

0.7226

 

\(EA-CS\)

0.3513

0.7216

0.4704

0.3250

0.3292

0.3264

20%

\(EA-CS_{mu}\)

0.4906

0.4678

0.4785

0.3087

0.2612

0.2828

\(\text {MOEA/D}\)

0.4743

0.6031

0.5007

0.2601

0.3333

0.2774

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

0.7987

0.6156

0.6881

0.4133

0.3334

0.3489

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

0.9269

0.8959

0.8690

0.8907

0.6803

0.7425

 

\(EA-CS\)

0.3233

0.4337

0.3699

0.2609

0.3018

0.2791

30%

\(EA-CS_{mu}\)

0.4291

0.4376

0.4329

0.2576

0.2408

0.2484

\(\text {MOEA/D}\)

0.3864

0.5949

0.4256

0.2173

0.3544

0.2456

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

0.7590

0.6004

0.6548

0.3967

0.3219

0.3468

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

0.9295

0.8951

0.8847

0.8893

0.7447

0.7739

 

\(EA-CS\)

0.2460

0.3853

0.2995

0.1940

0.2623

0.2221

40%

\(EA-CS_{mu}\)

0.3816

0.4081

0.3937

0.1971

0.2059

0.2009

\(\text {MOEA/D}\)

0.3330

0.5573

0.3648

0.1779

0.3387

0.2016

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

0.7590

0.5960

0.6585

0.3967

0.3357

0.3451

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

0.9090

0.9314

0.8898

0.8980

0.8219

0.7911

 

\(EA-CS\)

0.1773

0.3241

0.2286

0.1429

0.2256

0.1740

50%

\(EA-CS_{mu}\)

0.3115

0.3554

0.3314

0.1884

0.2145

0.2001

\(\text {MOEA/D}\)

0.2916

0.5153

0.3199

0.1554

0.3306

0.1766

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

0.7423

0.5835

0.6318

0.3700

0.3352

0.3336

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

0.9064

0.9561

0.8922

0.8800

0.8289

0.7821