Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.compchemeng.2011.05.006
Title: Graph theory augmented math programming approach to identify minimal reaction sets in metabolic networks
Authors: Jonnalagadda, S.
Balagurunathan, B.
Srinivasan, R. 
Keywords: Flux Balance Analysis
Metabolic engineering
Minimal cell
Optimization
Strain improvement
Systems biology
Issue Date: 15-Nov-2011
Source: Jonnalagadda, S.,Balagurunathan, B.,Srinivasan, R. (2011-11-15). Graph theory augmented math programming approach to identify minimal reaction sets in metabolic networks. Computers and Chemical Engineering 35 (11) : 2366-2377. ScholarBank@NUS Repository. https://doi.org/10.1016/j.compchemeng.2011.05.006
Abstract: Bioprocesses are of growing importance as an avenue to produce chemicals. Microorganisms containing only desired catalytic and replication capabilities in their metabolic pathways are expected to offer efficient processes for chemical production. Realizing such minimal cells is the holy grail of metabolic engineering. In this paper, we propose a new method that combines graph-theoretic approaches with mixed-integer liner programming (MILP) to design metabolic networks with minimal reactions. Existing MILP based computational approaches are computationally complex especially for large networks. The proposed graph-theoretic approach offers an efficient divide-and-conquer strategy using the MILP formulation on sub-networks rather than considering the whole network monolithically. In addition to the resulting improvement in computational complexity, the proposed method also aids in identifying the key reactions to be knocked-out in order to achieve the minimal cell. The efficacy of the proposed approach is demonstrated using three case studies from two organisms, Escherichia coli and Saccharomyces cerevisiae. © 2011 Elsevier Ltd.
Source Title: Computers and Chemical Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/63992
ISSN: 00981354
DOI: 10.1016/j.compchemeng.2011.05.006
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 10, 2017

Page view(s)

29
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.