TY - CHAP
T1 - A Graph Theory Augmented Math Programming Approach to Identify Genetic Targets for Strain Improvement
AU - Jonnalagadda, Sudhakar
AU - Balagurunathan, Balaji
AU - Dong-Yup, Lee
AU - Srinivasan, Rajagopalan
PY - 2009
Y1 - 2009
N2 - Improvement of biological strains through targeted modification of metabolism is essential for successful development of bioprocesses. The computational complexity of optimization procedures routinely used for identifying genetic targets limits their application to genome-scale metabolic networks. In this study, we combined graph theoretic approaches with mixed-integer liner programming (MILP) to reduce the search space and thus reducing computational time. Specifically, we used cut-sets (minimal set of reactions that cuts metabolic networks) as additional constraints to reduce the search space. The efficacy of proposed approach is illustrated by identifying minimal reaction set for Saccharomyces Cerevisiae.
AB - Improvement of biological strains through targeted modification of metabolism is essential for successful development of bioprocesses. The computational complexity of optimization procedures routinely used for identifying genetic targets limits their application to genome-scale metabolic networks. In this study, we combined graph theoretic approaches with mixed-integer liner programming (MILP) to reduce the search space and thus reducing computational time. Specifically, we used cut-sets (minimal set of reactions that cuts metabolic networks) as additional constraints to reduce the search space. The efficacy of proposed approach is illustrated by identifying minimal reaction set for Saccharomyces Cerevisiae.
KW - Cut-sets
KW - MILP
KW - Strain improvement
UR - https://www.scopus.com/pages/publications/67649267968
U2 - 10.1016/S1570-7946(09)70175-0
DO - 10.1016/S1570-7946(09)70175-0
M3 - Chapter
AN - SCOPUS:67649267968
SN - 9780444534330
T3 - Computer Aided Chemical Engineering
SP - 1051
EP - 1055
BT - 19th European Symposium on Computer Aided Process Engineering
A2 - Jezowski, Jacek
A2 - Thullie, Jan
ER -