Technical Report MSC-2018-29

TR#:MSC-2018-29
Class:MSC
Title: Constraint-based Isotope Tracing (CBIT): Inferring Flux Constraints from Isotopic Tracing Data
Authors: Michael Balber
Supervisors: Tomer Shlomi
PDFCurrently accessibly only within the Technion network
Abstract: Isotope tracing coupled with Metabolic Flux Analysis (MFA) is a commonly used approach for quantifying cellular metabolic fluxes. Isotope tracing involves feeding cells with isotopic labeled nutrients and tracking the labeling of metabolites via mass spectrometry and NMR. MFA computationally analyzes these isotopic measurements to infer flux. A major limitation of MFA is its strict reliance on computationally hard non-convex optimizations, requiring heuristic solving that does not necessarily converge to optimal solutions and may be of a poor running time performance. Here, we present a novel computational approach, Constraint-Based Isotope Tracing (CBIT), for efficient inference of metabolic flux directly from isotope tracing data – without relying on non-convex optimizations. The CBIT algorithm identifies lower and upper bounds on the most likely flux through each reaction in a metabolic network directly based on experimental isotopic labeling data. It is based on local inference of bounds on relative fluxes through converging reactions and bounds on the abundance of isotopomers (i.e. distinct labeling patterns of metabolites), and the propagation of these bounds throughout the network. The analysis of feasible flux bounds is akin to constraint-based modeling (CBM), a common approach for analyzing flux via genome-scale metabolic networks. Applying CBIT to central metabolism of a T cell leukemia cell line, we show that CBIT infers tight bounds (<6% of glucose uptake rate) on all reactions in the employed network model. An important feature of CBIT is providing a tractable explanation to how each flux bound was derived based on the experimental measurements. The fast running time of CBIT is shown to enable optimal design of isotope tracing experiments, involving numerous repeated flux estimations. Overall, we expect CBIT to be a highly useful complementary tool to MFA for designing and analyzing results of isotope tracing experiments. An implementation of CBIT is available online: http://www.cs.technion.ac.il/~tomersh/methods/CBIT
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2018/MSC/MSC-2018-29), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2018
To the main CS technical reports page

Computer science department, Technion
admin