Social Network Community-Discovery Algorithm Based on a Balance Factor

Table 3

Experimental results of the community-discovery algorithms on large graphs (F1 and NMI).

Dataset	Criterion	LPA	WLPA	Louvain	WLouvain	BComd
Amazon	F1	0.45	0.45	0.463	0.459	0.566
	NMI	0.425	0.413	0.43	0.424	0.535
DBLP	F1	0.39	0.39	0.39	0.391	0.493
	NMI	0.249	0.255	0.249	0.268	0.370
YouTube	F1	0.043	0.144	0.043	0.161	0.440
	NMI	0.016	0.032	0.016	0.051	0.234

The bold values show best performance.