Skip to main content

Table 4 Computational results using indicator variables

From: A mixed-integer linear programming approach to the reduction of genome-scale metabolic networks

    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          
  1. 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