Title
Probabilistic strain optimization under constraint uncertainty.
Abstract
An important step in strain optimization is to identify reactions whose activities should be modified to achieve the desired cellular objective. Preferably, these reactions are identified systematically, as the number of possible combinations of reaction modifications could be very large. Over the last several years, a number of computational methods have been described for identifying combinations of reaction modifications. However, none of these methods explicitly address uncertainties in implementing the reaction activity modifications. In this work, we model the uncertainties as probability distributions in the flux carrying capacities of reactions. Based on this model, we develop an optimization method that identifies reactions for flux capacity modifications to predict outcomes with high statistical likelihood.We compare three optimization methods that select an intervention set comprising up- or down-regulation of reaction flux capacity: CCOpt (Chance constrained optimization), DetOpt (Deterministic optimization), and MCOpt (Monte Carlo-based optimization). We evaluate the methods using a Monte Carlo simulation-based method, MCEval (Monte Carlo Evaluations). We present two case studies analyzing a CHO cell and an adipocyte model. The flux capacity distributions required for our methods were estimated from maximal reaction velocities or elementary mode analysis. The intervention set selected by CCOpt consistently outperforms the intervention set selected by DetOpt in terms of tolerance to flux capacity variations. MCEval shows that the optimal flux predicted based on the CCOpt intervention set is more likely to be obtained, in a probabilistic sense, than the flux predicted by DetOpt. The intervention sets identified by CCOpt and MCOpt were similar; however, the exhaustive sampling required by MCOpt incurred significantly greater computational cost.Maximizing tolerance to variable engineering outcomes (in modifying enzyme activities) can identify intervention sets that statistically improve the desired cellular objective.
Year
DOI
Venue
2013
10.1186/1752-0509-7-29
BMC systems biology
Keywords
Field
DocType
computer simulation,algorithms,systems biology,computational biology,stochastic processes,cho cells,enzymes,bioinformatics,monte carlo method,metabolic engineering
Monte Carlo method,Mathematical optimization,Computer science,Algorithm,Stochastic process,Probability distribution,Sampling (statistics),Flux,Bioinformatics,Probabilistic logic,Constrained optimization
Journal
Volume
Issue
ISSN
7
1
1752-0509
Citations 
PageRank 
References 
3
0.34
9
Authors
4
Name
Order
Citations
PageRank
Mona Yousofshahi171.51
Michael Orshansky21299110.06
Kyongbum Lee3707.40
Soha Hassoun4535241.27