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