Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms

Table 2

Execution time in seconds on real networks.

Network	Nodes/edges	SOMG	Infomap	CNM	GA	SOMSN	MeanCD
Zachary karate club	34/77	10.2	2.5	5.6	25.3	15	13.85
American college football	115/615	15.36	3.52	7.58	38.69	27.58	28.59
Bottlenose dolphins	62/159	11.23	2.63	8.64	20.48	17.7	19.8
Political books	105/441	10.41	3.57	8.2	45.25	32.14	29.15