Table 9 Results of the Wilcoxon signed-rank test for the evaluation of various algorithms in high-energy theory networks.

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

− 35

28

−

0.01

*

High-degree

− 19

15

−

0.02

*

Even-seed

− 15

20

−

0.03

*

CLEF++

− 12

20

−

0.04

*

Knapsack

− 12

10

−

0.05

ns

MIM

-10

9

−

0.05

ns

MIM2

− 10

9

−

0.05

ns

PageRank

− 2

3

−

0.05

ns

VoteRank

− 1

−

4

0.05

ns