Table 7 Result of post-hoc Friedman Aligned Rank test with Finner p-value adjustment for the multiple algorithm performance for different networks with different percentage of overlapping nodes and different scores
From: Active semi-supervised overlapping community finding with pairwise constraints
(a) NMI scores on 10% overlapping nodes | |||||||||
| Â | OSLOM | MOSES | COPRA | BIGCLAM | SLPA | PCSLPA%1 | PCSLPA%5 | ACSLPA%0.5 | ACSLPA%1 |
OSLOM | Â | 32/0/0 | 32/0/0 | 32/0/0 | 22/10/0 | 26/6/0 | 9/23/0 | 3/29/0 | 1/31/0 |
MOSES | 0.0000 *** | Â | 16/16/0 | 10/22/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 |
COPRA | 0.0000 *** | 0.7934 | Â | 16/16/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 |
BIGCLAM | 0.0000 *** | 0.6158 | 0.7934 | Â | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 |
SLPA | 0.2121 | 0.0000 *** | 0.0000 *** | 0.0001 *** | Â | 17/15/0 | 3/29/0 | 2/30/0 | 0/32/0 |
PCSLPA%1 | 0.1052 | 0.0000 *** | 0.0001 *** | 0.0003 *** | 0.7020 | Â | 0/32/0 | 2/30/0 | 0/32/0 |
PCSLPA%5 | 0.1854 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0089 *** | 0.0025 *** | Â | 8/24/0 | 0/32/0 |
ACSLPA%0.5 | 0.0094 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0001 *** | 0.0000 *** | 0.2234 | Â | 7/25/0 |
ACSLPA%1 | 0.0001 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0089 *** | 0.1757 | Â |
(b) NMI scores on 50% overlapping nodes | |||||||||
| Â | OSLOM | MOSES | COPRA | BIGCLAM | SLPA | PCSLPA%1 | PCSLPA%0.5 | ACSLPA%0.5 | ACSLPA%1 |
OSLOM | Â | 23/9/0 | 31/1/0 | 18/13/1 | 19/13/0 | 23/9/0 | 12/20/0 | 14/18/0 | 5/27/0 |
MOSES | 0.0061 *** | Â | 30/2/0 | 14/18/0 | 8/24/0 | 14/18/0 | 3/29/0 | 4/28/0 | 0/32/0 |
COPRA | 0.0000 *** | 0.0014 *** | Â | 2/30/0 | 1/31/0 | 1/31/0 | 0/32/0 | 0/32/0 | 0/32/0 |
BIGCLAM | 0.2351 | 0.1213 | 0.0000 *** | Â | 18/14/0 | 18/14/0 | 9/23/0 | 10/22/0 | 2/30/0 |
SLPA | 0.2037 | 0.1430 | 0.0000 *** | 0.9152 | Â | 24/8/0 | 5/27/0 | 5/27/0 | 0/32/0 |
PCSLPA%1 | 0.0058 *** | 0.9636 | 0.0015 *** | 0.1184 | 0.1349 | Â | 0/32/0 | 1/31/0 | 0/32/0 |
PCSLPA%5 | 0.1184 | 0.0000 *** | 0.0000 *** | 0.0058 *** | 0.0042 *** | 0.0000 *** | Â | 16/16/0 | 4/28/0 |
ACSLPA%0.5 | 0.2147 | 0.0001 *** | 0.0000 *** | 0.0162 ** | 0.0121 ** | 0.0001 *** | 0.7020 | Â | 0/32/0 |
ACSLPA%1 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0073 *** | 0.0024 *** | Â |
(c) F-Scores on 10% overlapping nodes | |||||||||
| Â | OSLOM | MOSES | COPRA | BIGCLAM | SLPA | PCSLPA%1 | PCSLPA%0.5 | ACSLPA%0.5 | ACSLPA%1 |
OSLOM | Â | 23/9/0 | 32/0/0 | 15/17/0 | 7/25/0 | 7/25/0 | 5/27/0 | 0/32/0 | 0/32/0 |
MOSES | 0.0755 * | Â | 31/1/0 | 8/24/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 |
COPRA | 0.0001 *** | 0.0423 ** | Â | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 |
BIGCLAM | 0.8551 | 0.1085 | 0.0003 *** | Â | 2/30/0 | 4/28/0 | 1/31/0 | 3/29/0 | 2/30/0 |
SLPA | 0.0015 *** | 0.0000 *** | 0.0000 *** | 0.0008 *** | Â | 23/9/0 | 1/31/0 | 11/21/0 | 8/24/0 |
PCSLPA%1 | 0.0197 ** | 0.0000 *** | 0.0000 *** | 0.0127 ** | 0.4032 | Â | 0/32/0 | 12/20/0 | 5/27/0 |
PCSLPA%5 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0243 ** | 0.0020 *** | Â | 17/15/0 | 12/20/0 |
ACSLPA%0.5 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.2234 | 0.0423 ** | 0.2941 | Â | 9/23/0 |
ACSLPA%1 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0127 ** | 0.0008 *** | 0.7934 | 0.0196 | Â |
(d) F-Scores on 50% overlapping nodes | |||||||||
| Â | OSLOM | MOSES | COPRA | BIGCLAM | SLPA | PCSLPA%1 | PCSLPA%5 | ACSLPA%0.5 | ACSLPA%1 |
OSLOM | Â | 9/23/0 | 32/0/0 | 4/28/0 | 5/27/0 | 5/27/0 | 3/29/0 | 0/32/0 | 0/32/0 |
MOSES | 0.6915 | Â | 32/0/0 | 0/32/0 | 7/25/0 | 3/29/0 | 2/30/0 | 0/32/0 | 0/32/0 |
COPRA | 0.0121 ** | 0.0038 *** | Â | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 | 0/32/0 |
BIGCLAM | 0.0001 *** | 0.0004 *** | 0.0000 *** | Â | 16/16/0 | 17/15/0 | 13/19/0 | 8/24/0 | 3/29/0 |
SLPA | 0.0013 *** | 0.0049 *** | 0.0000 *** | 0.4768 | Â | 18/14/0 | 9/23/0 | 5/27/0 | 0/32/0 |
PCSLPA%1 | 2.0000 *** | 0.0007 *** | 0.0000 *** | 0.8551 | 0.5736 | Â | 11/21/0 | 11/21/0 | 6/26/0 |
PCSLPA%5 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.3098 | 0.0781 * | 0.2363 | Â | 11/21/0 | 8/24/0 |
ACSLPA%0.5 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0781 * | 0.0121 ** | 0.0529 * | 0.4768 | Â | 1/31/0 |
ACSLPA%1 | 0.0000 *** | 0.0000 *** | 0.0000 *** | 0.0001 *** | 0.0000 *** | 0.0001 *** | 0.0049 *** | 0.0392 ** | Â |