title: An optimization model for metabolic pathways.
abstract: 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.
authors.affiliation: CEIT and TECNUN, University of Navarra, Manuel de Lardizabal 15, 20018 San Sebastian, Spain.
authors.forename: F J
authors.initials: FJ
authors.lastname: Planes
authors.forename: J E
authors.initials: JE
authors.lastname: Beasley
mesh_terms: D019295:Computational Biology / Q000379:methods*; D004926:Escherichia coli / Q000235:genetics / Q000378:metabolism*; D029968:Escherichia coli Proteins / Q000235:genetics / Q000378:metabolism; D016680:Genome, Bacterial; D053858:Metabolic Networks and Pathways
chemical_list: D029968:Escherichia coli Proteins