Neighbor Similarity Based Agglomerative Method for Community Detection in Networks

Table 3

The experimental results on networks with ground-truth community structures. The largest values of the two measure metrics are typed in bold.

Network	Metric	Fast	WalkTrap	LPA	Attractor	IsoFdp	NSA
Karate		0.381	0.353	0.355	0.371	0.371	0.402
	NMI	0.693	0.504	0.62	0.924	1.00	0.699
Dolphin		0.492	0.489	0.464	0.45	0.505	0.513
	NMI	0.719	0.632	0.719	0.69	0.744	0.887
Risk map		0.625	0.624	0.59	0.598	0.519	0.624
	NMI	0.894	0.848	0.821	0.839	0.714	0.848
Scientists		0.749	0.733	0.64	0.694	0.668	0.744
	NMI	0.867	0.818	0.743	0.835	0.823	0.878