PreProPath

An Uncertainty-Aware Algorithm for Identifying Predictable Profitable Pathways in Biochemical Networks

Ehsan Ullah, Mark Walker, Kyongbum Lee, Soha Hassoun

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Article number7027828
Pages (from-to)1405-1415
Number of pages11
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Volume12
Issue number6
DOIs
Publication statusPublished - 1 Nov 2015
Externally publishedYes

Fingerprint

Biochemical Networks
Uncertainty
Pathway
Fluxes
Path
Engineering
Synthetic Biology
Metabolic Engineering
Metabolic engineering
Metabolic Networks and Pathways
Biomolecules
Metabolic Network
Analysis of Variance
Computational Algorithm
Model Uncertainty
Linear equations
Nutrients
Range of data
Experimentation
Enumeration

Keywords

  • Flux balance analysis
  • flux variability analysis
  • metabolic networks
  • uncertainty

ASJC Scopus subject areas

  • Biotechnology
  • Genetics
  • Applied Mathematics

Cite this

PreProPath : An Uncertainty-Aware Algorithm for Identifying Predictable Profitable Pathways in Biochemical Networks. / Ullah, Ehsan; Walker, Mark; Lee, Kyongbum; Hassoun, Soha.

In: IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 12, No. 6, 7027828, 01.11.2015, p. 1405-1415.

Research output: Contribution to journalArticle

@article{8e7ed366d89a42fc82a7ec180a625f8c,
title = "PreProPath: An Uncertainty-Aware Algorithm for Identifying Predictable Profitable Pathways in Biochemical Networks",
abstract = "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.",
keywords = "Flux balance analysis, flux variability analysis, metabolic networks, uncertainty",
author = "Ehsan Ullah and Mark Walker and Kyongbum Lee and Soha Hassoun",
year = "2015",
month = "11",
day = "1",
doi = "10.1109/TCBB.2015.2394470",
language = "English",
volume = "12",
pages = "1405--1415",
journal = "IEEE/ACM Transactions on Computational Biology and Bioinformatics",
issn = "1545-5963",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

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

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

UR - http://www.scopus.com/inward/citedby.url?scp=84961687397&partnerID=8YFLogxK

U2 - 10.1109/TCBB.2015.2394470

DO - 10.1109/TCBB.2015.2394470

M3 - Article

VL - 12

SP - 1405

EP - 1415

JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics

JF - IEEE/ACM Transactions on Computational Biology and Bioinformatics

SN - 1545-5963

IS - 6

M1 - 7027828

ER -