A Seed-Expanding Method Based on TOPSIS for Community Detection in Complex Networks

Table 3

The modularity and the NMI detected from networks with ground-truth community structure by the comparison algorithms and the proposed method.

Network	Metric	Ground-truth	FastQ	Walktrap	IsoFdp	LPA	Attractor	WMW	Proposal
Karate	Q	0.371	0.381	0.353	0.371	0.385	0.405	0.398	0.417
	NMI	—	0.693	0.504	1.00	0.622	0.640	0.538	0.696
Dolphin	Q	0.519	0.492	0.489	0.505	0.464	0.495	0.503	0.528
	NMI	—	0.719	0.632	0.744	0.710	0.691	0.802	0.930
Football	Q	0.601	0.550	0.603	0.599	0.589	0.601	0.533	0.605
	NMI	—	0.751	0.954	0.982	0.945	0.989	0.954	0.966
Collaboration	Q	0.739	0.749	0.733	0.668	0.638	0.707	0.668	0.751
	NMI	—	0.867	0.818	0.825	0.741	0.857	0.743	0.877

The largest values on each network are in bold.