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 ** |