An efficient graph theory based method to identify every minimal reaction set in a metabolic network

BMC Systems Biology

Table 1 Results for Saccharomyces cerevisiae case study

Method	No. of minimal reaction sets	Time required (seconds)		Total time (seconds)
Monolithic MILP (Jonnalagadda et al.[18])	1	7200		7200
Graph theory augmented MILP (Jonnalagadda et al. [18])	1	Phase 1	48	1086
Graph theory augmented MILP (Jonnalagadda et al. [18])	1	Phase 2 (one solution)	1038	1086
Proposed approach	256	Phase 1	48	243
Proposed approach	256	Phase 2 (First Solution)	195	243

The proposed approach identified 256 minimal reaction sets within a reasonable amount of time.

ISSN: 1752-0509