Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Applied Network Science

Table 2 Community detection on real networks

	Infomap	Louvain	LGI-MCL ER	LGI-MCL RA	LGI-MCL EBC	MCL
karate	0.55	0.46	0.83	0.83	0.73	0.73
opsahl 8	0.69	0.55	0.59	0.55	0.55	0.55
opsahl 9	0.47	0.41	0.39	0.40	0.40	0.43
opsahl 10	1.00	1.00	1.00	1.00	1.00	1.00
opsahl 11	1.00	0.96	0.96	0.75	0.75	0.68
polbooks	0.52	0.50	0.57	0.57	0.57	0.57
football	0.92	0.93	0.93	0.93	0.93	0.93
polblogs	0.52	0.64	0.00	0.00	0.00	0.00
Mean NMI	0.71	0.68	0.66	0.63	0.62	0.61
Mean ranking	3.06	3.69	3.19	3.56	3.81	3.69

The table reports the Normalized Mutual Information (NMI) computed between the ground truth communities and the ones detected by every community detection algorithm for 8 real networks. NMI = 1 indicates a perfect match between the two partitions of the nodes. The methods are ranked by mean NMI over the dataset. The best result for each network as well as the best mean results are marked in bold