Table 4.
Computational results using indicator variables
| ess | rxns | mets | reps | time | time | ||||
|---|---|---|---|---|---|---|---|---|---|
| Models | rxns | mets | rxns | in SNW | in SNW | in SNW | minNW | minNW rep | SNWs |
| Mus | 2436 | 1665 | 247 | 351 | 351 | 241 | 49085 | 2949 | 1 |
| musculus | |||||||||
| E. coli | 2369 | 1159 | 363 | 562 | 601 | 262 | 704 | 587 | 1 |
| iJO1366 | |||||||||
| S. Typhimurium | 1620 | 1098 | 305 | 458 | 455 | 277 | 1565 | 1507 | 1 |
| LT2 | |||||||||
| S. boydii CDC | 1546 | 1019 | 441 | 445 | 450 | 209 | 15898 | 463 | 1 |
| 3083-94 | |||||||||
| K. pneumoniae | 1223 | 830 | 203 | 338 | 340 | 188 | 299 | 194 | 1 |
| MGH 78578 | |||||||||
| Y. pestis | 1065 | 761 | 279 | 339 | 339 | 171 | 7544 | 5970 | 1 |
| CO92 | |||||||||
| S. cerevisiae | 885 | 639 | 262 | 290 | 289 | 195 | 1225 | 720 | 2 |
| S288c | |||||||||
| G. metallireducens | 845 | 710 | 544 | 557 | 567 | 153 | 257 | 49 | 1 |
| GS-15 | |||||||||
| M. tuberculosis | 800 | 580 | 314 | 427 | 425 | 168 | 4065 | 811 | 1 |
| iNJ661 | |||||||||
| B. subtilis | 658 | 500 | 270 | 296 | 300 | 134 | 16854 | 10027 | 1 |
| 168 | |||||||||
| P. putida | 652 | 539 | 300 | 344 | 348 | 116 | 3784 | 827 | 7 |
| KT2440 | |||||||||
| C. ljungdahlii | 526 | 448 | 369 | 383 | 389 | 118 | 26 | 7.6 | 44 |
| DSM 13528 | |||||||||
| H. pylori | 501 | 381 | 265 | 321 | 323 | 89 | 9.8 | 9.8 | 16 |
| 26695 | |||||||||
| M. barkeri str. | 484 | 417 | 289 | 364 | 369 | 90 | 25.38 | 24.3 | 20 |
| Fusaro | |||||||||
| S. aureus | 465 | 387 | 71 | 122 | 127 | 75 | 28 | 27 | 1 |
| iSB619 | |||||||||
| T. maritima | 385 | 331 | 267 | 282 | 280 | 87 | 14 | 5.59 | 28 |
| MSB8 |
rxns: number of unblocked reactions in the original network. mets: number of metabolites in the original network after removing dead-end-metabolites. ess rxns: number of essential reactions in the original network. rxns in SNW: number of reactions in the subnetwork. mets in SNW: number of metabolites in the subnetwork. reps in SNW: number of representatives remaining in the subnetwork. time minNW: running time in seconds for the algorithm minNW. time minNW rep: running time in seconds for the algorithm minNW rep. SNWs: number of minimum subnetworks which exist and fulfill all the requirements. For detecting the running time, only one subnetwork was computed