Skip to main content

Table 3 Features of clusters predicted by different algorithms on the both the original and C L networks.

From: Protein complex prediction based on k-connected subgraphs in protein interaction network

   CMC MCL
    Avg    Avg   Avg    Avg
PPI Setting Cluster Size Prec Recall Den. Cluster Size Prec Recall Den.
BioGRID (1) 295 9.58 0.210 0.124 0.78 376 10.41 0.098 0.072 0.40
  (2) 296 9.36 0.361 0.155 0.75 647 9.43 0.2411 0.173 0.49
Gavin 6 (1) 155 10.51 0.367 0.203 0.66 160 11.72 0.471 0.194 0.50
  (2) 299 9.55 0.401 0.239 0.62 327 9.40 0.486 0.261 0.57
Gavin 2 (1) 110 11.5 0.390 0.118 0.44 115 9.81 0.652 0.252 0.39
  (2) 213 9.69 0.417 0.159 0.49 373 9.63 0.479 0.266 0.40
Krogan (1) 215 8.93 0.251 0.124 0.60 246 8.07 0.146 0.094 0.43
  (2) 166 8.15 0.494 0.163 0.64 247 7.77 0.477 0.184 0.54
Ho (1) 121 8.17 0.206 0.057 0.32 146 8.19 0.486 0.145 0.34
  (2) 149 7.89 0.335 0.103 0.45 96 7.28 0.500 0.110 0.36
   PCP RNSC
    Avg    Avg   Avg    Avg
PPI Setting Cluster Size Prec Recall Den. Cluster Size Prec Recall Den.
BioGRID (1) 174 8.73 0.253 0.109 0.51 174 6.31 0.367 0.119 0.78
  (2) 341 9.27 0.343 0.158 0.60 301 7.36 0.425 0.156 0.81
Gavin 6 (1) 95 9.61 0.463 0.185 0.63 105 6.41 0.381 0.126 0.74
  (2) 228 9.14 0.482 0.243 0.62 295 7.33 0.410 0.234 0.72
Gavin 2 (1) 54 9.40 0.537 0.125 0.50 89 5.98 0.370 0.074 0.61
  (2) 121 9.17 0.446 0.141 0.45 158 6.81 0.487 0.132 0.59
Krogan (1) 100 7.90 0.380 0.109 0.61 92 6.25 0.423 0.081 0.72
  (2) 205 7.66 0.458 0.158 0.68 200 6.77 0.510 0.165 0.69
Ho (1) 42 5.59 0.285 0.040 0.29 15 6.85 0.333 0.046 0.41
  (2) 51 5.00 0.372 0.060 0.37 26 6.84 0.370 0.073 0.38
  1. In the setting column, (1) refers to the original network and (2) refers the network obtained by seggregation according to informative cellular component GO term annotations.