Table 11 Results of the Wilcoxon signed-rank test for the evaluation of various algorithms in for ER-SF 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 | − 22 | 28 | − | 0.01 | * |
High-degree | − 12 | 15 | − | 0.02 | * |
Even-seed | − 21 | 20 | − | 0.03 | * |
CLEF++ | − 14 | 16 | − | 0.04 | * |
Knapsack | − 8 | 10 | − | 0.05 | ns |
MIM | − 8 | 9 | − | 0.05 | ns |
MIM2 | − 10 | 9 | − | 0.05 | ns |
PageRank | − 2 | 3 | − | 0.05 | ns |
VoteRank | − 1 | − | 4 | 0.05 | ns |
