Table 5 Precision and recall values of different algorithms on each PPI network.
From: Protein complex prediction based on k-connected subgraphs in protein interaction network
| Â | Â | Â | APC | MPC | ||||
|---|---|---|---|---|---|---|---|---|
Method | Data Set | No. of Cluster | Match Complex | Recall/Prec | Match Cluster | Match Complex | Recall/Prec | Match Cluster |
CFA | (1) | 423 | 52 | 0.838 0.310 | 131 | 119 | 0.182 0.435 | 184 |
CMC | (1) | 296 | 51 | 0.822 0.293 | 87 | 101 | 0.155 0.361 | 107 |
MCL | (1) | 647 | 51 | 0.822 0.179 | 116 | 113 | 0.173 0.241 | 156 |
PCP | (1) | 341 | 50 | 0.806 0.290 | 99 | 103 | 0.158 0.343 | 117 |
RNSC | (1) | 301 | 52 | 0.838 0.345 | 104 | 102 | 0.156 0.425 | 128 |
CFA | (2) | 324 | 51 | 0.962 0.456 | 148 | 122 | 0.275 0.543 | 176 |
CMC | (2) | 299 | 50 | 0.943 0.347 | 104 | 106 | 0.239 0.401 | 120 |
MCL | (2) | 327 | 50 | 0.943 0.422 | 138 | 116 | 0.261 0.486 | 159 |
PCP | (2) | 228 | 48 | 0.905 0.403 | 92 | 108 | 0.243 0.482 | 110 |
RNSC | (2) | 295 | 50 | 0.943 0.362 | 107 | 104 | 0.234 0.410 | 121 |
CFA | (3) | 235 | 49 | 0.907 0.497 | 117 | 119 | 0.271 0.595 | 140 |
CMC | (3) | 213 | 31 | 0.574 0.347 | 74 | 70 | 0.159 0.417 | 89 |
MCL | (3) | 373 | 47 | 0.870 0.332 | 124 | 117 | 0.266 0.479 | 179 |
PCP | (3) | 121 | 28 | 0.518 0.388 | 47 | 62 | 0.141 0.446 | 54 |
RNSC | (3) | 158 | 25 | 0.463 0.392 | 62 | 58 | 0.132 0.487 | 77 |
CFA | (4) | 330 | 45 | 0.803 0.451 | 149 | 104 | 0.195 0.533 | 176 |
CMC | (4) | 166 | 40 | 0.714 0.379 | 63 | 87 | 0.163 0.494 | 82 |
MCL | (4) | 247 | 45 | 0.803 0.368 | 91 | 98 | 0.184 0.477 | 118 |
PCP | (4) | 205 | 40 | 0.714 0.400 | 82 | 84 | 0.158 0.458 | 94 |
RNSC | (4) | 200 | 37 | 0.660 0.430 | 86 | 88 | 0.165 0.510 | 102 |
CFA | (5) | 120 | 13 | 0.433 0.166 | 20 | 62 | 0.114 0.416 | 50 |
CMC | (5) | 149 | 6 | 0.200 0.060 | 9 | 56 | 0.103 0.335 | 50 |
MCL | (5) | 96 | 12 | 0.400 0.250 | 24 | 60 | 0.110 0.500 | 48 |
PCP | (5) | 51 | 4 | 0.133 0.098 | 5 | 33 | 0.060 0.372 | 19 |
RNSC | (5) | 26 | 5 | 0.166 0.500 | 13 | 21 | 0.038 0.730 | 19 |
CFA | (6) | 45 | 3 | 0.200 0.088 | 4 | 15 | 0.126 0.226 | 12 |
CMC | (6) | 9 | 0 | 0.000 0.000 | 0 | 1 | 0.008 0.111 | 1 |
MCL | (6) | 65 | 3 | 0.200 0.076 | 5 | 15 | 0.126 0.230 | 15 |
PCP | (6) | 8 | 0 | 0.000 0.000 | 0 | 1 | 0.008 0.125 | 1 |
RNSC | (6) | 11 | 0 | 0.000 0.000 | 0 | 1 | 0.008 0.545 | 6 |