Table 3 Test on a high school friendship network.

From: Overlapping Community Detection based on Network Decomposition

Algorithm

Community

Overlapping nodes

EQ

ENMI

number

LC

15

total 26

0.1507

0.4422

ELC

4

{1, 13, 19, 32, 49, 59, 67}

0.2556

0.4065

CPM

7

{19, 46, 47, 50, 62}

0.2189

0.3392

OCG

29

total 40

0.1045

0.3750

NDOCD

5

{32, 46, 62}

0.2984

0.6741

  1. For algorithms that discover more than 10 overlapping nodes, only the total number is shown.