CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

Table 4

The performances of different community detection algorithms on overlapping communities measured by the F1-Score and Jaccard-Similarity.

Metric	Datasets	InfoMap	SLPA	Louvain	DEMON	SNMF	PCL-DC	SCI	CDE	CDCN
F1-Score	FaceBook ego-network 107	0.448	0.510	0.264	0.517	0.378	0.384	0.405	0.474	0.539
	FaceBook ego-network 698	0.636	0.628	0.588	0.576	0.612	0.345	0.239	0.574	0.640
	FaceBook ego-network 1912	0.372	0.323	0.366	0.328	0.378	0.312	0.316	0.322	0.379
	FaceBook ego-network 3908	0.579	0.528	0.567	0.387	0.410	0.421	0.388	0.471	0.580
	FaceBook	0.330	0.351	0.321	0.214	0.134	0.224	0.213	0.324	0.372
Jaccard-Similarity	FaceBook ego-network 107	0.372	0.410	0.205	0.421	0.267	0.304	0.294	0.369	0.432
	FaceBook ego-network 698	0.556	0.529	0.482	0.464	0.487	0.256	0.141	0.441	0.571
	FaceBook ego-network 1912	0.286	0.272	0.251	0.229	0.249	0.200	0.202	0.215	0.290
	FaceBook ego-network 3908	0.432	0.441	0.421	0.313	0.287	0.310	0.268	0.352	0.441
	FaceBook	0.206	0.213	0.242	0.178	0.169	0.182	0.168	0.224	0.262