Table 2 Results of various algorithms on the DIP PPI network using CYC2008 as benchmark.
From: PLW: Probabilistic Local Walks for detecting protein complexes from protein interaction networks
Algorithm | No. of Complexes | Average Complex Size | No. of Covered Proteins | N cb | N cp |
|---|---|---|---|---|---|
MCODE | 58 | 13.0 | 482 | 35 | 31 |
RNSC | 541 | 3.87 | 667 | 119 | 107 |
MCL | 600 | 6.84 | 801 | 126 | 119 |
DPClus | 301 | 26.7 | 663 | 25 | 27 |
CFinder | 245 | 10.2 | 1032 | 75 | 72 |
CMC | 423 | 7.39 | 945 | 144 | 131 |
RRW | 248 | 5.69 | 613 | 120 | 102 |
COACH | 746 | 8.04 | 865 | 156 | 257 |
SPICi | 412 | 5.13 | 700 | 118 | 102 |
SR-MCL | 3879 | 13.6 | 1202 | 177 | 619 |
ClusterONE | 342 | 4.84 | 596 | 103 | 115 |
PLW | 576 | 6.03 | 782 | 149 | 264 |