An optimization model for metabolic pathways (with F.J. Planes), Bioinformatics, vol 25, 2009, 2723–2729
Different mathematical methods have emerged in the post-genomic era to determine metabolic pathways. These methods can be divided into stoichiometric methods and path finding methods. In this paper we detail a novel optimization model, based upon integer linear programming, to determine metabolic pathways. Our model links reaction stoichiometry with path finding in a single approach. We test the ability of our model to determine 40 annotated Escherichia coli metabolic pathways. We show that our model is able to determine 36 of these 40 pathways in a computationally effective manner.
This paper is freely available via the links below courtesy of the journal in which it is published. Note here that there is one supplementary information file associated with the paper and this is accessible from the free-access links to the full paper below
J E Beasley