Table 3.

The evaluation results of four overlapping community detection (OCD) algorithms (CES, CNS, clique percolation method (CPM), and link clustering (LC)) on three benchmark networks (Karate Network, Dolphin Network, and Football Network).

Dataset	Karate					Dolphin					Football
Evaluation	EQ	NMI	CR	BCN	ECN	EQ	NMI	CR	BCN	ECN	EQ	NMI	CR	BCN	ECN
CES	0.37	0.92	100%	2	2	0.38	0.76	100%	2	2	0.40	0.52	99%	12	12
CNS	0.35	0.69	100%	2	2	0.46	0.41	100%	2	3	0.28	0.62	44%	12	5
CPM	0.19	0.18	94%	2	3	0.36	0.32	74%	2	4	0.19	0.26	100%	12	4
LC	0.17	0.06	97%	2	12	0.18	1 × 10−16	87%	2	22	0.16	5.5 × 10−17	100%	2	46