Skip to main content

Table 1 Properties of the five test models before and after compression

From: A depth-first search algorithm to compute elementary flux modes by linear programming

Model ID

Biomass drains (number of drains)

Before compression

After compression

rxns.

mets.

DoF

rxns.

mets.

DoF

subaa

Ala, Asp, Glu, His, Ile, Leu, Lys, Phe, Ser, Val (10)

209

180

57

42

25

23

aa

all amino acids (20)

260

221

68

59

30

36

aarna

aa and RNA (24)

289

242

73

69

32

41

aant

aarna and DNA (28)

312

256

83

74

32

46

aantpe

aant and phospholipids (32)

379

317

90

82

35

51

reduced iAF1260

all biomass components (62)

561

454

128

121

41

80

  1. Test models were made incrementally larger by increasing the number of biomass precursors synthesized. A reduced iAF1260 model generating all biomass components is provided as reference. See Additional file 2 for model compression algorithm.