Skip to main content

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 **  
  1. Upper diagonal: win/lose/tie. Lower diagonal: Friedman test p-values. *: α=0.1, **: α=0.05 and ***: α=0.01