Skip to main content

Table 8 Comparison of the network community detection algorithms on the APS network

From: Who is really in my social circle?

Metric/Alg. LP LM GOM IM LE
Normalized mutual information 6.5 -2.5 0.5 -1.8 49.5
Split join distance 20.8 15.6 8.4 12.6 19.8
Rand index -1.1 -0.8 3.2 -1.1 21.1
  1. Figures represent the percentage in quality gain in the detected communities when compared to the ground truth