TY - JOUR
T1 - PreProPath
T2 - An Uncertainty-Aware Algorithm for Identifying Predictable Profitable Pathways in Biochemical Networks
AU - Ullah, Ehsan
AU - Walker, Mark
AU - Lee, Kyongbum
AU - Hassoun, Soha
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/1
Y1 - 2015/11/1
N2 - Pathway analysis is a powerful approach to enable rational design or redesign of biochemical networks for optimizing metabolic engineering and synthetic biology objectives such as production of desired chemicals or biomolecules from specific nutrients. While experimental methods can be quite successful, computational approaches can enhance discovery and guide experimentation by efficiently exploring very large design spaces. We present a computational algorithm, Predictably Profitable Path (PreProPath), to identify target pathways best suited for engineering modifications. The algorithm utilizes uncertainties about the metabolic networks operating state inherent in the underdetermined linear equations representing the stoichiometric model. Flux Variability Analysis is used to determine the operational flux range. PreProPath identifies a path that is predictable in behavior, exhibiting small flux ranges, and profitable, containing the least restrictive flux-limiting reaction in the network. The algorithm is computationally efficient because it does not require enumeration of pathways. The results of case studies show that PreProPath can efficiently analyze variances in metabolic states and model uncertainties to suggest pathway engineering strategies that have been previously supported by experimental data.
AB - Pathway analysis is a powerful approach to enable rational design or redesign of biochemical networks for optimizing metabolic engineering and synthetic biology objectives such as production of desired chemicals or biomolecules from specific nutrients. While experimental methods can be quite successful, computational approaches can enhance discovery and guide experimentation by efficiently exploring very large design spaces. We present a computational algorithm, Predictably Profitable Path (PreProPath), to identify target pathways best suited for engineering modifications. The algorithm utilizes uncertainties about the metabolic networks operating state inherent in the underdetermined linear equations representing the stoichiometric model. Flux Variability Analysis is used to determine the operational flux range. PreProPath identifies a path that is predictable in behavior, exhibiting small flux ranges, and profitable, containing the least restrictive flux-limiting reaction in the network. The algorithm is computationally efficient because it does not require enumeration of pathways. The results of case studies show that PreProPath can efficiently analyze variances in metabolic states and model uncertainties to suggest pathway engineering strategies that have been previously supported by experimental data.
KW - Flux balance analysis
KW - flux variability analysis
KW - metabolic networks
KW - uncertainty
UR - http://www.scopus.com/inward/record.url?scp=84961687397&partnerID=8YFLogxK
U2 - 10.1109/TCBB.2015.2394470
DO - 10.1109/TCBB.2015.2394470
M3 - Article
C2 - 26671810
AN - SCOPUS:84961687397
SN - 1545-5963
VL - 12
SP - 1405
EP - 1415
JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics
JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics
IS - 6
M1 - 7027828
ER -