Skip to main content

Table 1 Number of nodes and edges for communities detected using different methods for the Yeast PPI network (6532 nodes and 229,696 edges). The number in parenthesis after the name of each method represents the number of communities detected by that method. For example, Combo finds 8 communities. Modularity scores are also provided for different methods. For each method, we only consider the communities with 100 or more nodes and list up to 10 communities

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

Combo (8) Q = 0.2654

# of nodes

2231

1514

1337

1284

      

# of edges

25,137

23,690

38,523

30,585

      

Conclude (66) Q = 0.2468

# of nodes

788

744

602

468

423

359

288

271

252

199

# of edges

14,585

10,506

3272

988

5826

4123

1404

3486

940

1703

F. Greedy (10) Q = 0.2112

# of nodes

2608

2410

1466

       

# of edges

61,665

72,998

7180

       

L. Eigen (4) Q = 0.1686

# of nodes

2661

1910

984

977

      

# of edges

75,812

28,664

7373

7203

      

Louvain (9) Q = 0.2643

# of nodes

1538

1472

1190

1151

993

131

    

# of edges

16,015

23,394

13,247

31,202

22,553

676

    

Spinglass (9) Q = 0.2681

# of nodes

1607

1473

1194

1148

1076

     

# of edges

16,616

23,876

12,282

32,641

23,854

    Â