Community Detection with Self-Adapting Switching Based on Affinity

Table 2

Performance comparison in real-world networks, where n and m are the number of nodes and edges and <k> is the average degree of the network.

Real-world networks	Dolphin social network	American college football	Zachary’s karate club	Political books	Complexity
SAS (NMI)	0.9071	0.9114	1	0.5861
Infomap (NMI) [34]	0.3892	0.9241	0.6994	0.4934
LPA (NMI) [35]	0.5267	0.9094	0.7403	0.5744
Louvain (NMI) [36]	0.4483	0.8903	0.5866	0.5368	or
Walktrap (NMI) [37]	0.4740	0.8873	0.5041	0.5427
Fast greedy (NMI) [16]	0.4482	0.6977	0.6924	0.5308
EM (NMI) [38]	0.4428	0.6986	0.6771	0.5201
Blondel (NMI) [39]	0.4143	0.8903	0.5866	0.5121