Estimating Cellular Goals from High-Dimensional Biological Data

  title={Estimating Cellular Goals from High-Dimensional Biological Data},
  author={Laurence Yang and Michael A. Saunders and Jean-Christophe Lachance and Bernhard O. Palsson and Jos{\'e} Bento},
  journal={Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery \& Data Mining},
  • Laurence Yang, M. Saunders, José Bento
  • Published 11 July 2018
  • Biology, Computer Science
  • Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
Optimization-based models have been used to predict cellular behavior for over 25 years. [] Key Method Existing approaches to learning goals from data include (a) estimating a linear objective function, or (b) estimating linear constraints that model complex biochemical reactions and constrain the cell's operation. The latter approach is important because often the known reactions are not enough to explain observations; therefore, there is a need to extend automatically the model complexity by learning new…

Figures and Tables from this paper

Human Systems Biology and Metabolic Modelling: A Review—From Disease Metabolism to Precision Medicine
  • C. Angione
  • Biology
    BioMed research international
  • 2019
It is shown that, although the past five years have not experienced large improvements in the size of the gene and metabolite sets in human metabolic models, their accuracy is rapidly increasing and will allow characterizing each patient's disease phenotype and delivering precision medicine solutions, therefore leading to preventative medicine, reduced treatment, and in silico clinical trials.
Genome-scale Modeling of Metabolism and Macromolecular Expression and Their Applications
ME-models significantly improve the quantitative prediction of gene expression and can predict the proteome investment in metabolism under any given condition, unlike M-models that can predict biological properties in only nutrient-limited condition.
Efficient Projection onto the Perfect Phylogeny Model
This paper uses Moreau's decomposition for proximal operators, and a tree reduction scheme, to develop a new algorithm to compute a projection problem that assigns a fitness cost to phylogenetic trees.
Distributed Optimization, Averaging via ADMM, and Network Topology
Different algorithms when applied to a canonical distributed averaging consensus problem are compared and interesting connections between ADMM and the lifted Markov chains are shown besides providing an explicit characterization of its convergence and optimal parameter tuning in terms of spectral properties of the network.


Learning cellular objectives from fluxes by inverse optimization
An Inverse Flux Balance Analysis method is developed which is a novel inverse optimization-based framework for inferring metabolic objective functions and presents three different forms of objective functions: linear, quadratic, and non-parametric.
Constraint-based models predict metabolic and associated cellular functions
This work states that an increasing number of studies have recently combined models with high-throughput data sets for prospective experimentation, leading to validation of increasingly important and relevant biological predictions.
Predicting biological system objectives de novo from internal state measurements
How BOSS offers insight into the functional organization of biochemical networks is illustrated, facilitating the interrogation of cellular design principles and development of cellular engineering applications.
Mapping the landscape of metabolic goals of a cell
An efficient inverse flux balance analysis (invFBA) approach is introduced, based on linear programming duality, to characterize the space of possible objective functions compatible with measured fluxes, revealing objective functions that provide insight into metabolic adaptation trajectories.
COBRAme: A computational framework for genome-scale models of metabolism and gene expression
COBRAme provides tools to simplify constructing and editing ME-models to enable ME-model reconstructions for new organisms and is used to reconstruct a condensed E. coli ME- model called iJL1678b-ME.
Optimization-based framework for inferring and testing hypothesized metabolic objective functions.
An optimization-based framework is introduced for testing whether experimental flux data are consistent with different hypothesized objective functions, and results reveal that the CoIs for both growth conditions are strikingly similar, which is consistent with the presence of a single metabolic objective driving the flux distributions in both cases.
Computational reconstruction of tissue-specific metabolic models: application to human liver metabolism
A new algorithm for rapid reconstruction of tissue‐specific genome‐scale models of human metabolism is presented, which is verified using standard cross‐validation procedures, and constructed the first genome-scale stoichiometric model of hepatic metabolism.
Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli
This work systematically evaluates the capacity of 11 objective functions combined with eight adjustable constraints to predict 13C‐determined in vivo fluxes in Escherichia coli under six environmental conditions and identified two sets of objectives for biologically meaningful predictions without the need for further, potentially artificial constraints.
A Consensus Genome-scale Reconstruction of Chinese Hamster Ovary Cell Metabolism.
Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models
After hundreds of generations of adaptive evolution at exponential growth, Escherichia coli grows as predicted using flux balance analysis (FBA) on genome‐scale metabolic models (GEMs). However, it