Skip to main content

Table 2 Comparison of different methods with respect to three topological metrics, namely, Rand Index (RI), Adjusted Rand Index (ARI) and Normalized Mutual Information (NMI) for the Yeast PPI network. 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, Louvain and Spinglass are most similar to each other

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

   Combo Conclude F. Greedy L. Eigen Louvain Spinglass
RI Combo 1 0.7608 0.7157 0.6788 0.8319 0.8409
ARI Combo 1 0.1466 0.3125 0.1942 0.5163 0.5479
NMI Combo 1 0.2905 0.4024 0.2447 0.5413 0.5723
RI Conclude   1 0.6815 0.7061 0.8083 0.8012
ARI Conclude   1 0.0818 0.0825 0.1659 0.1637
NMI Conclude   1 0.1956 0.1472 0.3016 0.2924
RI F. Greedy    1 0.6334 0.7098 0.7129
ARI F. Greedy    1 0.146 0.2629 0.2764
NMI F. Greedy    1 0.1918 0.3545 0.3652
RI L. Eigen     1 0.6952 0.6936
ARI L. Eigen     1 0.188 0.1914
NMI L. Eigen     1 0.2231 0.2285
RI Louvain      1 0.9021
ARI Louvain      1 0.6922
NMI Louvain      1 0.6644
RI Spinglass       1
ARI Spinglass       1
NMI Spinglass       1