Table 10 Results of the wilcoxon signed-rank test for the evaluation of various algorithms in ER-ER network.

From: Maximum independent set in multiplex social networks and its application to influence maximization

Algorithm

Median difference

Rank sum (negative)

Rank sum (positive)

p-value

Significance

Rand

− 37

20

−

0.01

*

High-degree

− 11

15

−

0.02

*

Even-seed

− 18

20

−

0.03

*

CLEF++

− 14

16

−

0.04

*

Knapsack

− 12

10

−

0.05

ns

MIM

− 9

9

−

0.05

ns

MIM2

− 11

9

−

0.05

ns

PageRank

− 6

3

−

0.05

ns

VoteRank

− 2

−

4

0.05

ns