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