Table 3 Statistics on the impact of adding spurious interactions to the Yeast-D2 dataset.

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

Noise

\(Add_{Random}\)

\(Add_{HighDegree}\)

\(Add_{LowDegree}\)

m

\(\vert n \vert _{d=1}\)

\(d_{Avg}\)

m

\(\vert n \vert _{d=1}\)

\(d_{Avg}\)

m

\(\vert n \vert _{d=1}\)

\(d_{Avg}\)

0%

6993

92

9.6923

6993

92

9.6923

6993

92

9.6923

10%

7835

92

10.8593

7572

92

10.4948

7113

64

9.8586

20%

8607

92

11.9293

8150

92

11.2959

7234

42

10.0263

30%

9417

92

13.0520

8729

92

12.0984

7354

39

10.1927

40%

10249

92

14.2051

9308

92

12.9009

7474

27

10.3590

50%

11043

92

15.3056

9886

92

13.7020

7595

20

10.5267