Physical Sciences and Mathematics Commons^™

Gap Detection For Genome-Scale Constraint-Based Models, J. Paul Brooks, William P. Burns, Stephen S. Fong, Chris M. Gowen, Seth B. Roberts

Statistical Sciences and Operations Research Publications

Constraint-based metabolic models are currently the most comprehensive system-wide models of cellular metabolism. Several challenges arise when building an in silico constraint-based model of an organism that need to be addressed before flux balance analysis (FBA) can be applied for simulations. An algorithm called FBA-Gap is presented here that aids the construction of a working model based on plausible modifications to a given list of reactions that are known to occur in the organism. When applied to a working model, the algorithm gives a hypothesis concerning a minimal medium for sustaining the cell in culture. The utility of the algorithm …