title: On dynamically generating relevant elementary flux modes in a metabolic network using optimization.
abstract: Elementary flux modes (EFMs) are pathways through a metabolic reaction network that connect external substrates to products. Using EFMs, a metabolic network can be transformed into its macroscopic counterpart, in which the internal metabolites have been eliminated and only external metabolites remain. In EFMs-based metabolic flux analysis (MFA) experimentally determined external fluxes are used to estimate the flux of each EFM. It is in general prohibitive to enumerate all EFMs for complex networks, since the number of EFMs increases rapidly with network complexity. In this work we present an optimization-based method that dynamically generates a subset of EFMs and solves the EFMs-based MFA problem simultaneously. The obtained subset contains EFMs that contribute to the optimal solution of the EFMs-based MFA problem. The usefulness of our method was examined in a case-study using data from a Chinese hamster ovary cell culture and two networks of varied complexity. It was demonstrated that the EFMs-based MFA problem could be solved at a low computational cost, even for the more complex network. Additionally, only a fraction of the total number of EFMs was needed to compute the optimal solution.
authors.affiliation: Department of Mathematics, Optimization and Systems Theory, KTH Royal Institute of Technology, SE-100 44, Stockholm, Sweden, haodd@kth.se.
authors.forename: Hildur Æsa
authors.initials: HÆ
authors.lastname: Oddsdóttir
authors.forename: Erika
authors.initials: E
authors.lastname: Hagrot
authors.forename: Véronique
authors.initials: V
authors.lastname: Chotteau
authors.forename: Anders
authors.initials: A
authors.lastname: Forsgren
mesh_terms: D000465:Algorithms; D000818:Animals; D016466:CHO Cells; D003198:Computer Simulation; D006224:Cricetinae; D003412:Cricetulus; D055641:Mathematical Concepts; D064688:Metabolic Flux Analysis / Q000379:methods* / Q000706:statistics & numerical data; D053858:Metabolic Networks and Pathways; D008954:Models, Biological