Show simple item record

dc.contributor.authorMahout, Maxime
dc.contributor.authorCarlson, Ross P.
dc.contributor.authorPeres, Sabine
dc.identifier.citationMahout, M., Carlson, R. P., & Peres, S. (2020). Answer set programming for computing constraints-based elementary flux modes: Application to escherichia coli core metabolism. Processes, 8(12), 1649.en_US
dc.description.abstractElementary Flux Modes (EFMs) provide a rigorous basis to systematically characterize the steady state, cellular phenotypes, as well as metabolic network robustness and fragility. However, the number of EFMs typically grows exponentially with the size of the metabolic network, leading to excessive computational demands, and unfortunately, a large fraction of these EFMs are not biologically feasible due to system constraints. This combinatorial explosion often prevents the complete analysis of genome-scale metabolic models. Traditionally, EFMs are computed by the double description method, an efficient algorithm based on matrix calculation; however, only a few constraints can be integrated into this computation. They must be monotonic with regard to the set inclusion of the supports; otherwise, they must be treated in post-processing and thus do not save computational time. We present aspefm, a hybrid computational tool based on Answer Set Programming (ASP) and Linear Programming (LP) that permits the computation of EFMs while implementing many different types of constraints. We apply our methodology to the Escherichia coli core model, which contains 226×106 EFMs. In considering transcriptional and environmental regulation, thermodynamic constraints, and resource usage considerations, the solution space is reduced to 1118 EFMs that can be computed directly with aspefm. The solution set, for E. coli growth on O2 gradients spanning fully aerobic to anaerobic, can be further reduced to four optimal EFMs using post-processing and Pareto front analysis.en_US
dc.publisherMDPI AGen_US
dc.rightsCC BYen_US
dc.titleAnswer Set Programming for Computing Constraints-Based Elementary Flux Modes: Application to Escherichia coli Core Metabolismen_US
mus.relation.collegeCollege of Engineeringen_US
mus.relation.departmentCenter for Biofilm Engineering.en_US
mus.relation.departmentChemical & Biological Engineering.en_US
mus.relation.departmentMicrobiology & Cell Biology.en_US
mus.relation.universityMontana State University - Bozemanen_US
mus.relation.researchgroupCenter for Biofilm Engineering.en_US

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, this item's license is described as CC BY

MSU uses DSpace software, copyright © 2002-2017  Duraspace. For library collections that are not accessible, we are committed to providing reasonable accommodations and timely access to users with disabilities. For assistance, please submit an accessibility request for library material.