Research Article

Identifying Hierarchical and Overlapping Protein Complexes Based on Essential Protein-Protein Interactions and “Seed-Expanding” Method

Table 2

Comparing the functional enrichment of protein complexes identified by MCSE and the seven other algorithms.

Algorithms<E − 10 ≥0.01 (insignificant)<0.01 (significant)

MCSE (λ_th = 0.5)7 (1.8%)114 (29.5%)186 (48.1%)80 (20.7%)307 (793%)
CMC (AdjstCD = 1, overlap_thres = 0.5, merge_thres = 0.15)61 (8.4%)131 (17.9%)280 (38.4%)258 (35.3%)472 (64.7%)
Core-Attachment76 (5.6%)122 (9.0%)287 (21.1%)873 (64.3%)485 (35.7%)
CPM ( )25 (12.7%)49 (24.9%)42 (21.3%)81 (41.1%)116 (58.9%)
Dpclus ( )42 (3.5%)155 (12.9%)329 (27.4%)674 (56.2%)526 (43.8%)
HC-PIN ( , size = 2)40 (16.6%)35 (14.5%)84 (24.1%)99 (55.2%)166 (44.8%)
MCL (inflation = 2.0) 54 (5.8%)114 (12.3%)239 (25.7%)522 (56.2%)407 (43.8%)
NFC ( )47 (9.2%)81 (15.6%)124 (23.9%)266 (51.3%)252 (48.7%)