Local Community Detection in Complex Networks Based on Maximum Cliques Extension

Table 3

Results on real networks.

Networks	Index	Clauset	LWP	LS	LMD	LCD-MC
Karate	Precision	0.905	0.601	0.852	0.924	0.908
	Recall	0.585	0.278	0.375	0.599	0.658
	FM	0.675	0.329	0.435	0.694	0.744
	NMI	0.31	0.125	0.157	0.343	0.397
Football	Precision	0.665	0.588	0.59	0.723	0.9
	Recall	0.743	0.543	0.554	0.848	0.895
	FM	0.691	0.475	0.483	0.77	0.896
	NMI	0.594	0.301	0.308	0.665	0.841
Polbooks	Precision	0.772	0.824	0.797	0.768	0.787
	Recall	0.477	0.203	0.221	0.784	0.691
	FM	0.52	0.24	0.259	0.756	0.696
	NMI	0.312	0.138	0.14	0.459	0.429
Adjnoun	Precision	0.541	0.409	0.278	0.478	0.524
	Recall	0.24	0.15	0.187	0.615	0.669
	FM	0.224	0.128	0.155	0.431	0.48
	NMI	0.01	0.047	0.044	0.005	0.003
Polblogs	Precision	0.87	0.694	0.616	0.913	0.917
	Recall	0.045	0.205	0.207	0.681	0.722
	FM	0.062	0.211	0.212	0.744	0.788
	NMI	0.058	0.075	0.073	0.431	0.454