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

Table 5

The performances of the different community detection algorithms on nonoverlapping as community measured by the AC and NMI.

Metric	Datasets	InfoMap	CPM	SLPA	Louvain	DEMON	SNMF	Adj-Mat	Emb-Mat	CDCN
NMI	Karate	0.581	0.652	0.658	0.569	0.429	0.836	0.825	0.912	1.0
	Football	0.901	0.855	0.582	0.713	0.463	0.894	0.875	0.903	0.909
	Polbooks	0.412	0.538	0.498	0.547	0.383	0.508	0.487	0.524	0.570
AC	Karate	0.894	0.888	0.820	0.741	0.688	0.970	0.962	0.970	1.0
	Football	0.918	0.897	0.613	0.716	0.546	0.891	0.867	0.911	0.923
	Polbooks	0.695	0.819	0.785	0.823	0.740	0.743	0.724	0.798	0.838