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