Skip to main content

Table 10 Comparison of different methods with respect to three topological metrics, namely, RI, ARI and NMI for the Human PPI network (20,644 nodes and 241,008 edges). When a method is compared with itself, RI, ARI and NMI are 1 (diagonal elements). Larger (smaller) the value of RI, ARI and NMI, the more (less) similar are the two methods being compared. For example, Combo and Spinglass are most similar to each other, Louvain being the next most similar to them. Overall, Combo, Louvain and Spinglass provide similar results

From: Topological and functional comparison of community detection algorithms in biological networks

   Combo F. Greedy L. Eigen Louvain Spinglass
RI Combo 1 0.7314 0.3606 0.8805 0.8948
ARI Combo 1 0.1806 0.0315 0.416 0.4998
NMI Combo 1 0.3025 0.0936 0.4601 0.5551
RI F. Greedy   1 0.444 0.7243 0.7258
ARI F. Greedy   1 0.0624 0.1609 0.1739
NMI F. Greedy   1 0.0787 0.2682 0.3063
RI L. Eigen    1 0.3531 0.3649
ARI L. Eigen    1 0.0191 0.0326
NMI L. Eigen    1 0.0711 0.0951
RI Louvain     1 0.8832
ARI Louvain     1 0.4479
NMI Louvain     1 0.4679
RI Spinglass      1
ARI Spinglass      1
NMI Spinglass      1