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