Skip to main content

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
  1. The "data sets" column refers to networks, where (1) denotes PPI Biogrid , (2) denotes PPIGavin 6, (3) denotes PPIGavin 2, (4) denotes PPI Krogan , (5) denotes PPI Ho , and (6) denotes PPI Ito . The best precision and recall value for each PPI network are highlighted in bold font.
\