 Research article
 Open Access
 Published:
Predicting outcomes of steadystate ^{13}C isotope tracing experiments using Monte Carlo sampling
BMC Systems Biology volume 6, Article number: 9 (2012)
Abstract
Background
Carbon13 (^{13}C) analysis is a commonly used method for estimating reaction rates in biochemical networks. The choice of carbon labeling pattern is an important consideration when designing these experiments. We present a novel Monte Carlo algorithm for finding the optimal substrate input label for a particular experimental objective (flux or flux ratio). Unlike previous work, this method does not require assumption of the flux distribution beforehand.
Results
Using a large E. coli isotopomer model, different commercially available substrate labeling patterns were tested computationally for their ability to determine reaction fluxes. The choice of optimal labeled substrate was found to be dependent upon the desired experimental objective. Many commercially available labels are predicted to be outperformed by complex labeling patterns. Based on Monte Carlo Sampling, the dimensionality of experimental data was found to be considerably less than anticipated, suggesting that effectiveness of ^{13}C experiments for determining reaction fluxes across a largescale metabolic network is less than previously believed.
Conclusions
While ^{13}C analysis is a useful tool in systems biology, high redundancy in measurements limits the information that can be obtained from each experiment. It is however possible to compute potential limitations before an experiment is run and predict whether, and to what degree, the rate of each reaction can be resolved.
Background
In vivo metabolic reaction flux data provides insight into the dynamic function of the cell [1–3]. One widelyused experimental method for measuring in vivo reaction fluxes is steadystate substrate ^{13}C isotope labeling [4–6]. An overview of the general ^{13}C methods is described in Figure 1. Isotopomers, or isomers created from inserting labeled isotopes (often ^{13}C) at different positions in a molecule, provide a unique way to track the progress of carbon through a metabolic network. By measuring the enrichment for ^{13}C in metabolite pools after growing on a ^{13}C labeled substrate, inferences about the internal flux state can be made. The approach can be summarized as a data fitting problem between simulated and experimentally measured ^{13}C labeled metabolite concentrations. An isotopomer model, describing the positional transfer of carbon atoms for all or a subset of reactions in the network, is used to simulate data (Figure 1a). For a specified carbon input label, an isotopomer model enables the calculation of an isotopomer distribution vector (IDV) corresponding to a particular simulated steadystate flux distribution (Figure 1b). Mass spectrometry (MS) experiments on ^{13}Clabeled metabolites (e.g. macromolecules) generate fractional ^{13}C enrichments from fragmented macromolecules, forming a mass distribution vector (MDV) (Figure 1c). The error between the measured MDV and the MDV corresponding to the simulated IDV summarizes how well the presumed flux distribution fits the ^{13}C experiment. The flux distribution v that minimizes this error can be computed by solving a nonlinear optimization problem. Simulating ^{13}C enrichment given a flux distribution is computationally inexpensive; however, the inverse problem of calculating the flux distribution that best fits a ^{13}C experiment is both of greater interest and significantly more computationally difficult (Figure 1d). A review of these methods and associated challenges can be found in [6–8].
There are several distinct sources of variability in a ^{13}C experiment that limit the confidence with which particular reactions can be determined. First, due to experimental accuracy limitations and biological variability, uncertainty arises in the experimentally measured MDV. Second, due to alternate pathways present in metabolic networks, the mass balance equations underlying a metabolic steadystate are significantly underdetermined [9]. While the full network flux distribution may not be resolved at high confidence by a given experiment, certain labeling patterns may resolve fluxes through certain pathways with greater confidence than other labeling patterns, as has previously been shown [4, 10].
For a given ncarbon compound, there are 2 ^{n} possible ^{13}C labeling states (as well as mixtures), and the choice of label is known to affect the ability to determine reactions fluxes [10]. As ^{13}C methods are based upon computational modeling of isotopomer distributions, it is possible to computationally optimize the choice of substrate labeling pattern to enhance the information gained from an experiment. There are two primary motivations that drive such an endeavor. First, ^{13}C experiments are expensive, so choosing the best experiment a priori is desirable. Second, we can assess the capability of the steadystate ^{13}C labeling approach towards determining reaction fluxes in an unbiased manner. The issue of optimization of ^{13}C labeling experiments has been addressed in the literature [4, 10, 11]. However, the use of flux sampling for optimal isotopomer experiment prediction has not been explored previously, and this approach presents several unique advantages over previous methods.
We describe a Monte Carlo samplingbased method for choosing the optimal substrate label, based upon the ConstraintBased Reconstruction and Analysis (COBRA) computational platform [12, 13]. COBRA methods use manuallycurated biochemical network reconstructions of known reaction stoichiometries and measurable nutrient uptake and secretion rates to define feasible ranges for internal reaction fluxes. Many of these reconstructions have been generated [14] and the procedure is wellestablished [13, 15]. These models can be used for methods such as computing growth rates [16, 17], predicting the effects of gene knockouts [16, 18, 19], predicting the endpoint of adaptive evolutions [20], and designing strains for industrial production [21, 22]. A review of these methods can be found here [12, 13, 23]. Monte Carlo sampling of constraintbased metabolic models can be used to generate sets of biochemically feasible flux distributions that obey measured uptake and secretion rate constraints [24]. IDVs generated from these flux distributions in an isotopomer model can then be compared against simulated ^{13}C data to evaluate the ability of the experiment to determine reaction fluxes. Monte Carlo sampling takes advantage of the speed with which IDVs can be simulated from putative flux distributions, making this approach suitable for largescale analysis of in silico experiments.
A Monte Carlo sampling approach was implemented using a newly developed isotopomer model to evaluate the efficiency of different carbon labeling patterns toward determining reaction fluxes in E. coli. The dimensionality of simulated ^{13}C data was calculated using singular value decomposition (SVD) for different substrate labeling patterns and compared to the number of undetermined dimensions in the network. ^{13}C experiments were performed for three substrate labeling patterns to validate the prior theoretical analysis. The methods developed represent a flexible computational analysis that can be applied to various biological systems and experimental setups to estimate, a priori, the efficiency of isotopomer experiments in determining reaction fluxes.
Results and Discussion
Expanded Isotopomer Model
An isotopomer model was constructed in two phases. First, a central metabolic isotopomer model that accounts for 85 reactions including glycolysis, the TCA cycle, the pentose phosphate pathway, oxidative phosphorylation, pyruvate metabolism, and anaplerotic reactions was derived from the iJR904 E. coli reconstruction [16]. This initial model was equivalent in reaction content to commonly used isotopomer models for E. coli [25, 26].
An expanded model was then constructed that includes both central and biosynthetic pathways. The iMC1010 metabolic network [19] was evaluated to determine which reactions can sustain nonzero fluxes during growth on glucose, acetate, or lactate when only certain byproducts are allowed to be secreted (acetate, formate, Dlactate, pyruvate, succinate, glycerol, CO_{2}, and ethanol). Blocked reactions, which must have zero net flux at steady state, were subsequently omitted from consideration. Groups of reactions that could be merged together without affecting model results (e.g. linear pathways) were combined in order to reduce the number of variables. Large sets of biosynthesis reactions that produce phospholipids, nucleotides, cofactors were also combined, since there no experimental measurements existed for these highcarbon metabolites. However, byproducts resulting from highcarbon metabolite production (e.g. CO_{2}, formate, succinate, fumarate, and pyruvate) that could enter back into the metabolic network were tracked. Of the original 932 reactions in the complete metabolic iMC1010 network, nearly a third were represented in the biosynthetic isotopomer model, either individually or as grouped reactions.
The final isotopomer model accounts for a total of 313 irreversible reactions, including 278 which track carbon. Inclusion of these additional pathways is likely important for accurate assessment of the fluxresolving power of ^{13}C experiments both within and beyond central metabolism [7]. A complete listing of the reactions and metabolites in the biosynthetic network can be found in the Additional File 1.
Monte Carlo Sampling Approach
To compute possible flux distributions of the E. coli model, the network was sampled using a Markov Chain, Monte Carlo (MCMC) sampling algorithm (see Methods). The steadystate mass balance and uptake rate constraints for the metabolic network create a convex hyperspace that contains all biochemically feasible steadystate flux distributions [27]. Monte Carlo sampling generates a set of flux distributions that are spread uniformly throughout the feasible space. The inclusion of ^{13}C experimental data reduces the feasible space in which the true flux state must lie by requiring that the IDV calculated from the putative flux distribution must match the experimental data within error. While the space of feasible flux distributions depends only on reaction stoichiometry, the space of resulting simulated IDVs differs depending on the input substrate labeling pattern. Hence, different labeling patterns can have differing abilities to resolve each reaction flux.
Here, we used Monte Carlo sampling of flux distributions to analyze the degree to which reaction fluxes can be determined by steadystate ^{13}C labeling experiments in terms of several possible experimental objectives. For example, one possible experimental objective is to determine whether a particular reaction has a flux above or below a specified value. For this objective, a welldesigned labeling pattern would be one in which flux distributions that have an objective reaction flux greater than the specified value can be easily distinguished from flux distributions with an objective reaction flux less than the specified value. As seen in Figure 2, a hypothetical experiment 1 produces measurement distributions which overlap whereas experiment 2 shows greater separation. If one were interested in differentiating between the two partitions, experiment 2 would be much preferable. This method allows for the scoring of any label for any given experimental objective without first knowing the true cellular flux distribution v.
Generating and Evaluating ^{13} C Experimental Hypotheses
An experimental hypothesis is defined as a partition of the sampled flux distribution set. While many possible hypotheses could be considered, two rational hypotheses were studied. The first case attempts to elucidate whether a reaction has high or low flux (hilo). The solution space is partitioned into all points with v_{ j } > threshold versus v_{ j } < threshold. A different hypothesis is generated for each reaction j. The threshold was chosen to be the median of all v_{ j } so that half of all points would be in each of the two partitions. The second set of hypotheses tested consisted of biologically relevant flux ratios. For each point the ratio of two reactions, v_{ i } /v_{ j } , was determined to be above or below some threshold that formed a partition.
Intuitively, a hypothesis score should be high if the isotopomer distributions coming from one partition are distinguishable from distributions in the other partition. While there are several ways of doing this, we chose a heuristic metric based on a Zscore, which is commonly used to determine the difference between two samples. A Zscore was calculated for each fragment (element) of the calculated MDV for each simulated flux distribution:
where ${\stackrel{\u0304}{x}}_{hi}$ and ${\stackrel{\u0304}{x}}_{lo}$ are the average fragment enrichments for the upper and lower partitions, respectively, ${s}_{hi}^{2}$ and ${s}_{lo}^{2}$ are the variances of fragment enrichments for the upper and lower partitions, respectively, and the α is a constant equal to 0.014. α is on the order of magnitude of the uncertainty in measurements. This slight modification to the standard Zscore puts a lower bound on the expected experimental variation. The Zscore of each fragment is added together to give the Zscore of the experiment.
Using this approach, candidate flux states were sampled uniformly and experimental hypotheses tested. Zscores were calculated for the hilo hypothesis corresponding to 1) individual reactions 2) reaction ratios and 3) two 'random' reactions or ratios. Random hypotheses were tested to estimate the level of noise associated with the set of flux distributions. Raw and normalized Zscores are given in the Additional File 1. Zscores varied from the level of noise to a maximum of >20fold the level of noise.
To illustrate the differences in labeldependent reaction resolving capacity, two sets of Zscores corresponding to [1^{13}C] glucose and [6^{13}C] glucose are plotted in Figure 3. Lighter colors indicate higher Zscores and ease of measurement. In this case, [6^{13}C] glucose scores higher at measuring the pentose phosphate pathway and most of lower glycolysis, whereas [1^{13}C] glucose glucose scores much higher at measuring the glyoxylate shunt. The results suggest that there is no single label that yields a high score for all experimental objectives. For example, the exchange of formate (EX_for) could be easiest measured with a [1,2^{13}C] glucose; however, this labeling pattern is bested by [1^{13}C] glucose for the measurement of reaction formyltetrahydrofolate deformylase (FTHFD) (Figure 4). This nonuniversality of labels is in line with expectations, as it has been previously shown that the choice of labels can affect the flux resolution. For many reactions, the best experiment that could be performed involves hypothetical (noncommercially available) labels. One example is the ratio of phosphofructokinase (PFK) flux to fructose bisphosphate aldolase (FBA) flux. The best label for determining this ratio is [1,2,3^{13}C] glucose (Z = 28.0), which gives a much higher Zscore than the best commercially available label, [1,2^{13}C] glucose (Z = 18.5). Thus, there may be motivation to synthesize compounds with more complex labeling patterns than commonly used. Additionally, there are certain reactions which are predicted to be difficult to measure with any labeling pattern. For example, the Zscores for each possible labeled glucose substrate for the reaction pyruvate oxidase (POX) all lie within the level of noise, as determined by the comparison with random hilo experiment Zscores.
In addition to labelspecific reaction flux elucidation properties, ^{13}C experiments show a clear pathway bias regardless of labeling pattern. The maximum Zscore of all labeling patterns was found for each reaction, giving a metric for the maximum potential for reaction flux determination using ^{13}Clabeled glucose (Figure 5A). Then, the fraction of reactions that had a maximum potential at least twice the noise level was found for each subsystem (Figure 5b). Reactions that were stoichiometrically fixed by the measured constraints on acetate, glucose, Dlactate, oxygen, growth rate, and ATP maintenance were also categorized by subsystem. Stoichiometrically fixed (i.e. constraintdetermined) reactions have a confidence interval of zero, and thus are labelindependent and receive no additional knowledge from ^{13}C experiments. It was found that histidine, valine, leucine, and isoleucine metabolism fluxes are completely identified solely based on the flux constraints. On the other hand, prior constraints fix none of the fluxes in central carbon metabolic systems such as glycolysis, citric acid cycle, pentose phosphate pathway, and anaplerotic reactions; however, fluxes in these pathways are all predicted to be identifiable with a ^{13}C experiment using optimal labeling patterns for each reaction. This result is expected as these identifiable pathways are the typical pathways being studied using ^{13}C analysis. Other pathways, such as cysteine, threonine, and lysine metabolism, are completely identifiable through a combination of prior stoichiometric constraints combined with wellchosen ^{13}C experiments. However, many of the remaining subsystems have a fraction of reactions that cannot be determined using any ^{13}Clabeling pattern of glucose. In particular, no additional information can be obtained from ^{13}Clabeled glucose experiments about certain biosynthetic pathways, nucleotide salvage pathways, reductive citric acid cycle reactions, and certain alternate pathways peripheral to glycolysis, such as an alternate pathways from DHAP to Dlactate. Measuring metabolites other than amino acids may give more information on these pathways. Note that in this discussion of identifiability, the Zscore metric indicates that an experiment can significantly reduce the confidence interval of a particular reaction but does not specifically predict the value of the confidence interval. Confidence intervals are directly calculated for experimental data sets in a later section and compared to the Zscores for the same labeling patterns.
Dimensionality of Isotopomer Data
The Monte Carlo sampling approach enables the determination of the dimensionality of simulated ^{13}C experiments for a particular substrate labeling pattern. The dimensionality gives an indication of the degree to which a particular substrate labeling pattern can specify the free dimensions inherent in a network structure, given a set experimental error. In an extreme case, if all the data falls on one point (zero dimensions), no additional information is given from the data. Similarly, a dimensionality of one indicates that the data can specify one degree of freedom. Singular value decomposition (SVD) is a data reduction technique that allows the estimation of data dimensionality (Figure 6a). A data matrix M of size (n_{ fragments } x n_{ points } ), consisting of all sample points generated from Monte Carlo Sampling, is decomposed into M = U · Σ · V ^{T} where U and V are orthonormal bases and Σ is a diagonal matrix containing singular values in descending order. The singular values are effectively weightings that describe the information content of the corresponding vectors in U and V towards reconstructing the full matrix M. A partial reconstruction of M is possible by taking only a subset of the singular values greater than some threshold. These thresholds have a direct interpretation as the uncertainty with which a data point can be measured. For example, a threshold cutoff of 0.01 indicates that the remaining uncertainty of the data falls within 0.01 or 1% error in the measurement of isotope enrichment.
To determine the dimensionality of the isotopomer data, SVD was performed on ^{13}C fragments derived from uniformly sampled flux distribution sets for several glucose labels. The results are summarized in Figure 6b. Globally, the choice of glucose labels affects the dimensionality of the resulting isotopomer data set. At the 1% (0.01) threshold, the label with the highest dimensionality was hypothetical [1,2,5^{13}C] glucose with 73 dimensions. The three labels for which experimental data was measured in the subsequent section, [1^{13}C] glucose, [6^{13}C] glucose, and 20% [U^{13}C] glucose, had dimensions 53, 53 and 35, respectively, at this cutoff. These values are all significantly lower than the best label, and, in particular, the uniform labeled experiment only produces half of the dimensionality as the optimal experiment. This result is significant. While 139 dimensions (the number of undetermined dimensions for the model used) are required to specify a unique flux vector, the dimensionality of the ^{13}C data for each label is significantly lower. The best labeling experiment specifies just over half (73/139 = 0.52) the degrees of freedom required, and 20% [U^{13}C] glucose only specifies about one fourth of the possible degrees of freedom (0.26). It is worth noting that SVD is a linear operation used to approximate properties of a nonlinear system and the true degrees of freedom may be even lower than reported. SVD serves as a useful upper bound on the dimensionality of data for nonlinear systems, but the difference between SVD dimensionality and true dimensionality may grow to be unacceptable for large systems. For the system studied here, SVD was found to be of practical use.
Experimental Validation
In order to assess the agreement of computationally predicted flux elucidation capacity with experimental data, we took fluxomic measurements for three labeling patterns in E. coli. Flux distributions that best explain each set of ^{13}C data were calculated using a nonlinear optimization problem:
The function Error(v) is a score of how well a given flux distribution fits the experimental data. It is defined as:
where measured _{ i } is the measured fractional enrichment of fragment i,fragment _{ i }(v) is the computed fractional enrichment of fragment i as a function of the flux distribution v, and α = 0:014 is the standard deviation of the fragments as calculated from experimental replicates.
Reaction flux confidence ranges were then computed for all reactions using all three sets of ^{13}C data and all combinations thereof. Confidence intervals for reaction rates were computed by maximizing and minimizing the value of each reaction in turn subject to a slightly relaxed score.
where c_{ i } = (0, 0, ...0, 1, 0...0) is a vector of all zeros with a 1 in position i, and Error_{ max } was set based on the confidence value. Because different data sets provide different levels of consistency, Error _{ max } was chosen to be 30 units greater than the minimum error found.
These intervals were compared with Zscores calculated through Monte Carlo methods to assess the ability of the Zscores to predict the size of experimental reaction ranges in a labelspecific manner (Figure 7a). The Zscores were found to be correlated with the relative flux ranges in a statistically significant manner (Student's Ttest, p < 8.6 × 10^{34}). A receiver operating characteristic (ROC) curve suggests that the Zscores can identify with both sensitivity and specificity the reactions that can be elucidated in a labelspecific manner, with better performance predicting ranges that are restricted more by data (Figure 7b). These findings indicate that the Zscore is indeed a useful predictor of the degree a flux range will be constrained by a particular ^{13}C experiment and provide experimental support for the computational approach taken.
The number of reactions elucidated at particular confidence intervals was then found (Figure 8). Using different labels provides different levels of reaction confidence (Additional File 1). Including no ^{13}C data generates the largest flux ranges (lower black line), while adding ^{13}C data reduces the ranges and shifts the curve left. With almost no exception, including one experiment yields larger confidence intervals than any combination of two carbon sources which in turn is a larger range than including all three sets. Of the single experiment curves, the 20% [U^{13}C] glucose curve provides notably worse ranges than the other two experiments, consistent with the finding that 20% [U^{13}C] substrate provides data with the smallest number of dimensions.
At a reaction confidence of 1 mmol · gDW^{1}·h^{1} (a relatively nonstringent cutoff), 85 reactions are specified simply from uptake rate data without any ^{13}C data. Performing the least informative ^{13}C experiment, using 20% [U^{13}C] substrate, yields 105 reactions that meet the confidence criterion, whereas the combination of all three ^{13}C experiments yields 125 reactions that meet the criterion. In other words, performing all three experiments will increase the number of elucidated reactions by 40 reactions or about 50%. As the model used contains 278 carbontracking reactions and reaction groups, the increase in knowledge at 1 mmol · gDW^{1}·h^{1} confidence from 85 to 125 reactions from using ^{13}C data indicates that a large gap in the knowledge remains. It seems apparent that other methods must be developed to obtain flux information at the genome scale from single experiments, as would ultimately be desirable. However, as noted in the above section, the majority of reactions that are elucidated by ^{13}Clabeled glucose experiments lie in central metabolic pathways, which tend to be both of high interest and notspecifiable by constraints alone.
Conclusions
We introduce a new framework for calculating the uncertainty inherent to ^{13}C experiments using Monte Carlo Sampling. This allows us to predict the success of experiments before performing them. The method used here 1) does not require experimental identification of the 'real' flux state a priori [10] and 2) reports scores for the resolution capability for each reaction as opposed to Boolean identification calls [11]. This framework reveals several key findings:

The choice of input label is important, as different labels perform better than others. In particular, the commonlyused 20% mixture of uniform label + 80% natural label was shown computationally and experimentally to resolve significantly fewer reaction fluxes than either [1^{13}C] glucose or [6^{13}C] glucose. Thus, the amount of information likely to be obtained by a ^{13}C experiment can be predicted in a reactionspecific manner before having to carry out an experiment.

There is no universally best label. The best label depends on the experimental objective. Certain reactions are more precisely measured with some labels than others, and no label is best at elucidating all reactions. Certain hypothetical ^{13}C labels of glucose, for example [1,2,3^{13}C] glucose and [1,2,5^{13}C] glucose, are predicted to perform better than commercially available single labels for many reactions.

The ^{13}C data dimensionality is less than anticipated. Whereas each ^{13}C experiment can measure 186 pieces of information at a time, there is a high degree of interdependence. We measured the true data dimensionality to be between 35 and 50 dimensions for commercially available labels and as high as 73 for exotic labels. This high data redundancy can partially explain why ^{13}C experiments yield many reaction rates with high uncertainties.
This study suggests limitations of steadystate ^{13}C analysis using solely amino acids due to the lower than expected dimensionality of the isotopomer data. However, steadystate ^{13}C analysis is clearly still useful elucidating reaction fluxes in E. coli metabolism. Notably, as the study was conducted using only proteinderived amino acids, it would be of immediate interest to determine the additional benefit of measuring other classes of labeled metabolites, as well as the benefit of more recently developed experimental techniques such as multisubstrate [10] and dynamic flux labeling [28, 29] experiments. Monte Carlo methods are generic and thus are well suited to be adapted to the experimental setup of interest. Additionally, Monte Carlo methods are amenable to biasing the sampling space based on known data to improve results; however, this is expected to incur a corresponding cost in convergence time. Possible sources of error in the current method include unwanted bias in the sampled flux space, possible inadequacy of the Zscore as a statistical metric over more sophisticated tests such as the KolmogorovSmirnov test, and inadequacy of the distribution median as a threshold for use in hilo hypotheses. Conducting Monte Carlo isotopomer analysis on new systems will become more accessible with the availability of the open source COBRA Toolbox v2.0 for MATLAB, which includes the algorithms presented here [30].
Methods
Isotopomer Network Description
The isotopomer network was derived from the iMC1010 E. coli reconstruction [19]. The content is reported in the Additional File 1. There are a total of 313 irreversible reactions including 278 that track carbon. All carbon tracking reactions are broken into elementary forward and reverse reactions.
First, a central metabolic isotopomer model was generated that includes a total of 85 reactions, including a biomass production reaction, which drains the precursor metabolites used to make biomass, and 14 system boundary exchange fluxes (for glucose, oxygen, phosphate, NO_{2}, NO_{3}, acetate, CO_{2}, ethanol, formate, fumarate, glycerol, Dlactate, pyruvate, and succinate). The biomass composition is based on one that was reported previously [16, 31] and used in the biosynthetic isotopomer model (see details below), but where the biomass components are replaced by the amount of ATP, NADH, NADPH, and central metabolic precursors needed to synthesize the biomass components (Additional File 1). The remaining 70 reactions participate in glycolysis, TCA cycle, pentose phosphate pathway, oxidative phosphorylation, pyruvate metabolism, and anaplerotic metabolism. The central metabolic isotopomer model includes linear mass balance equations for 67 metabolites. Carbon atoms are tracked through 46 metabolites in the core metabolic network. Changes to the central metabolic reactions include assigning fumarate reductase to utilize menaquinone and demethylmenaquinone rather than ubiquinone and adding a phosphate transport reaction coupled to proton symport.
Aside from the central metabolic reactions contained in the central isotopomer model, the biosynthetic model also includes a number of other catabolic and anabolic reactions. The fluxes were calculated with an additional constraint that flux through formyltetrahydrofolate deformylase (which removes the C1 unit from 10formyltetrahydrofolate) was less than or equal to the measured formate secretion flux. When higher flux through this reaction was allowed the minimum error improved by only 0.3%, but the flux through this reaction was high (around half the glucose uptake rate). To adjust this aberrant behavior, the optimal flux distributions and confidence intervals were calculated with this additional constraint on the formyltetrahydrofolate deformylase flux. The resulting biosynthetic isotopomer model includes 189 metabolites (126 of which have tracked carbon atoms), 313 irreversible metabolic reactions (63 of which are reversible and involve tracked carbon atoms), and 8,612 isotopomer variables (which is equal to the number of nonlinear isotopomer mass balance constraints). The model also includes a biomass reaction and 19 system boundary exchange reactions. The biomass reaction was altered to include amino acids, nucleotides, cofactors, and macromolecules rather than their precursor metabolites. In addition, the biosynthetic model balances intracellular protons as well as water molecules similar to iJR904 [16].
Monte Carlo Sampling
With traditional MCMC, a point is selected within the space which is then iteratively moved around. At each step, a random direction is chosen and the next point is chosen uniformly along this line. The set of points that this algorithm visits will converge to a uniformly distributed set. Two modifications were made: 1) Artificial Centering [32]  Because these biological spaces tend to be elongated in one direction, it is often beneficial to choose directions along the "long" direction rather than uniformly. This can be done by choosing the direction based on previously visited points. At each step, the direction is chosen by drawing a vector from the center of the previous points to one of the previous points chosen at random. 2) In place sampling  Instead of moving just one point throughout the space, many points are moved simultaneously. In this way, no "history" is kept, only the updated position of all the points. This method is described in greater detail in other literature [33, 34].
Computing the Isotopomer Distribution
Each flux distribution and glucose input results in a unique isotopomer distribution. The cumomer method [35] and the elementary metabolite unit (EMU) method [36] were implemented in Matlab and utilized in calculating isotopomer distributions. These methods involve solving several linear systems of equations to compute different groups of isotopomers. For numerical reasons, a routine is introduced which checks whether all parts of the network are still connected at every step. Disconnected components can occur when fluxes to and from the component are zero, making it impossible to compute a unique isotopomer distribution within this subnetwork as many isotopomers satisfy the balance equations. By removing these components first, the other metabolites can be solved in a numerically stable fashion. The resulting isotopomers for the amino acids for each flux distribution are transformed to a mass distribution. This way, each experiment is abstracted to a (number of distributions) × (number of fragments) matrix.
Sample Preparation and ^{13} C Measurement
Culture labeling
Prior to labeling, single colonies of E. coli K12 MG1655 were selected from stock plates and inoculated directly into 250 ml M9 medium in 500 Erlenmeyer flasks aerated by stirring at 1000 rpm. Cells were grown overnight, harvested, washed twice with water and used to inoculate 50 ml flasks containing 25 ml medium with 2 g/L 13Clabeled Dglucose, with initial OD600 0.0050.01. Glucose was supplied as either 100% [1^{13}C]labeled, 100% [6^{13}C]labeled, or a mixture of 20% uniformly [U^{13}C]labeled with 80% natural glucose (which is randomly 1% 13C). Cells were grown to midlog phase, corresponding to OD600 of 0.6. 3 ml of each culture was harvested by centrifugation at 4°C. The media was aspirated and analyzed with HPLC to determine the remaining glucose concentration. Cell pellets were placed at 80°C prior to further analysis.
Derivatization and GCMS analysis
Cells were resuspended in 0.1 ml 6 M HCl and transferred to glass vials. Protein was digested into amino acids under a nitrogen atmosphere for 18 hr at 105°C in an Eldex H/D Work Station. Digested samples were dried to remove residual HCl, resuspended with 75 μl each of tetrahydrofuran and NtertbutyldimethylsilylNmethyltrifluoroacetamide (Aldrich), and incubated for 1 hr at 80°C to derivatize amino acids. Samples were filtered through 0.2 μm PVDF filters and injected into a Shimadzu QP2010 Plus GCMS (0.5 μl with 1:50 split ratio). GC injection temperature was 250°C and the GC oven temperature was initially 130°C for 4 min, rising to 230°C at 4°C/min and to 280°C at 20°C/min with a final hold at this temperature for 2 min. GC flow rate with helium carrier gas was 50 cm/s. The GC column used was a 15 m × 0.25 mm × 0.25 m SHRXI5ms (Shimadzu). GCMS interface temperature was 300 degrees with 70 eV ionization voltage. The mass spectrometer was set to scan an m/z range of 50 to 600.
Processing of GCMS data
Mass data were retrieved from the GCMS for fragments of 14 derivatized amino acids: cysteine and tryptophan were degraded during amino acid hydrolysis; asparagine and glutamine were converted respectively to aspartate and glutamate; arginine was not stable to the derivatization procedure. For each fragment, these data comprised mass intensities for the base isotopomer (without any heavy isotopes, M+0), and isotopomers with increasing unit mass (up to M+6) relative to that of M+0. These mass distributions were normalized by dividing by the sum of M+0 to M+6, and corrected for naturallyoccurring heavy isotopes of the elements H, N, O, Si, S, and (in moieties from the derivatizing reagent) C, using matrixbased probabilistic methods as described [37, 38] implemented in Microsoft Excel. Data were also corrected for carryover of unlabeled inoculum [37].
Computing Reaction Rates from ^{13} C Data
Reaction rates were computed from ^{13}C data as described in the Results. In calculating the best fit flux values from experimental data, a small variation was introduced to reduce the number of variables and remove constraints. Let N be a basis for the null space of S. Then all valid fluxes can be written as:
This reduced the number of variables from v = 335 to α = 139. Optimization was performed with the Tomlab/SNOPT package. This method is an iterative local optimization and is therefore not guaranteed to find the optimal solution. To address the issue of local minima, the procedure was run with many randomly generated starting points and the lowest minimum was taken.
Code and Equipment
The code was written in the MATLAB environment and the COBRA toolbox. Linear Programming was done with the Tomlab/CPLEX package and nonlinear optimization with the TOMLAB/SNOPT interface. The EMU and cumomer method were written in native Matlab but generated in Perl. Computations were performed on a Dell Studio XPS desktops (2.6 Ghz core i7 with 912 GB ram) and a custom Rocks cluster (100 dual Xeon 5500 series nodes).
References
 1.
Heiden MGV, Cantley LC, Thompson CB: Understanding the Warburg Effect: The Metabolic Requirements of Cell Proliferation. Science. 2009, 324 (5930): 10291033. 10.1126/science.1160809.
 2.
Herrgard MJ, Fong SS, Palsson BO: Identification of genomescale metabolic network models using experimentally measured flux profiles. PLoS Comput Biol. 2006, 2 (7): e7210.1371/journal.pcbi.0020072.
 3.
Wiback S, Mahadevan R, Palsson B: Using Metabolic Flux Data to Further Constrain the Metabolic Solution Space and Predict Internal Flux Patterns: The Escherichia coli alphaSpectrum. Biotechnology and Bioengineering. 2004, 86 (3): 31731. 10.1002/bit.20011.
 4.
Mollney M, Wiechert W, Kownatzki D, de Graaf AA: Bidirectional Reaction Steps in Metabolic Networks: IV. Optimal Design of Isotopomer Labeling Experiments. Biotechnology and Bioengineering. 1999, 66 (2): 86103. 10.1002/(SICI)10970290(1999)66:2<86::AIDBIT2>3.0.CO;2A.
 5.
Sauer U: Metabolic networks in motion: 13Cbased flux analysis. Molecular Systems Biology. 2006
 6.
Wiechert W: 13C metabolic flux analysis. Metab Eng. 2001, 3 (3): 195206. 10.1006/mben.2001.0187.
 7.
Suthers PF, Burgard AP, Dasika MS, Nowroozi F, Van Dien S, Keasling JD, Maranas CD: Metabolic flux elucidation for largescale models using 13C labeled isotopes. Metab Eng. 2007, 9 (56): 387405. 10.1016/j.ymben.2007.05.005.
 8.
Zamboni N, Fendt SM, Ruhl M, Sauer U: (13)Cbased metabolic flux analysis. Nat Protoc. 2009, 4 (6): 87892. 10.1038/nprot.2009.58.
 9.
Schmidt K, Carlsen M, Nielsen J, Villadsen J: Modeling Isotopomer Distributions in Biochemical Reaction Networks Using Isotopomer Mapping Matrices. Biotechnology and Bioengineering. 1997, 55 (6): 83140. 10.1002/(SICI)10970290(19970920)55:6<831::AIDBIT2>3.0.CO;2H.
 10.
Metallo CM, Walther JL, Stephanopoulos G: Evaluation of 13C isotopic tracers for metabolic flux analysis in mammalian cells. J Biotechnol. 2009, 144 (3): 16774. 10.1016/j.jbiotec.2009.07.010.
 11.
Chang Y, Suthers PF, Maranas CD: Identification of Optimal Measurement Sets for Complete Flux Elucidation in Metabolic Flux Analysis Experiments. Biotechnology and Bioengineering. 2008, 100 (6): 10391049. 10.1002/bit.21926.
 12.
Price ND, Reed JL, Palsson B: Genomescale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol. 2004, 2 (11): 886897. 10.1038/nrmicro1023.
 13.
Reed JL, Famili I, Thiele I, Palsson BO: Towards multidimensional genome annotation. Nat Rev Genet. 2006, 7 (2): 13041. 10.1038/nrg1769.
 14.
Schellenberger J, Park JO, Conrad TM, Palsson BO: BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics. 2010, 11: 21310.1186/1471210511213.
 15.
Thiele I, Palsson BO: A protocol for generating a highquality genomescale metabolic reconstruction. Nat Protoc. 2010, 5: 93121.
 16.
Reed J, Vo T, Schilling CH, Palsson B: An expanded genomescale model of Escherichia coli K12 (iJR904 GSM/GPR). Genome Biology. 2003, 4 (9): R54.1R54.12.
 17.
Feist AM, Palsson BO: The biomass objective function. Curr Opin Microbiol. 2010
 18.
Edwards J, Palsson B: The Escherichia coli MG1655 in silico metabolic genotype: Its definition, characteristics, and capabilities. Proc Natl Acad Sci USA. 2000, 97 (10): 55285533. 10.1073/pnas.97.10.5528.
 19.
Covert MW, Knight EM, Reed JL, Herrgard MJ, Palsson BO: Integrating highthroughput and computational data elucidates bacterial networks. Nature. 2004, 429 (6987): 926. 10.1038/nature02456.
 20.
Hua Q, Joyce AR, Fong SS, Palsson BO: Metabolic analysis of adaptive evolution for in silico designed lactateproducing strains. Biotechnol Bioeng. 2006, 95 (5): 9921002. 10.1002/bit.21073.
 21.
Burgard AP, Pharkya P, Maranas CD: Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng. 2003, 84 (6): 64757. 10.1002/bit.10803.
 22.
Feist AM, Zielinski DC, Orth JD, Schellenberger J, Herrgard MJ, Palsson BO: Modeldriven evaluation of the production potential for growthcoupled products of Escherichia coli. Metab Eng. 2009
 23.
Feist AM, Palsson B: The growing scope of applications of genomescale metabolic reconstructions using Escherichia coli. Nat Biotech. 2008, 26 (6): 659667. 10.1038/nbt1401.
 24.
Schellenberger J, Palsson BO: Use of randomized sampling for analysis of metabolic networks. J Biol Chem. 2009, 284 (9): 545761.
 25.
Fischer E, Zamboni N, Sauer U: Highthroughput metabolic flux analysis based on gas chromatographymass spectrometry derived 13C constraints. Anal Biochem. 2004, 325 (2): 30816. 10.1016/j.ab.2003.10.036.
 26.
Zhao J, Shimizu K: Metabolic flux analysis of Escherichia coli K12 grown on 13Clabeled acetate and glucose using GCMS and powerful flux calculation method. J Biotechnol. 2003, 101 (2): 10117. 10.1016/S01681656(02)003164.
 27.
Schilling CH, Schuster S, Palsson BO, Heinrich R: Metabolic pathway analysis: basic concepts and scientific applications in the postgenomic era. Biotechnology Progress. 1999, 15 (3): 296303. 10.1021/bp990048k.
 28.
Antoniewicz MR, Kraynie DF, Laffend LA, GonzalezLergier J, Kelleher JK, Stephanopoulos G: Metabolic flux analysis in a nonstationary system: Fedbatch fermentation of a high yielding strain of E. coli producing 1,3propanediol. Metab Eng. 2007
 29.
Yuan J, Bennett BD, Raobinowitz JD: Kinetic flux profiling for quantitation of cellular metabolic fluxes. Nature Protocols. 2008, 3: 13281340. 10.1038/nprot.2008.131.
 30.
Schellenberger J, Que R, Fleming RMT, Thiele I, Orth JD, Feist AM, Zielinski DC, Bordbar A, Lewis NE, Rahmanian S, Kang J, Hyduke DR, Palsson B: Quantitative prediction of cellular metabolism with constraintbased models: the COBRA Toolbox v2.0. Nature Protocols. 2011, 6: 12901307. 10.1038/nprot.2011.308.
 31.
Edwards JS, Palsson BO: Multiple steady states in kinetic models of red cell metabolism. Journal of Theoretical Biology. 2000, 207: 1257. 10.1006/jtbi.2000.2165.
 32.
Kaufmann DE SR: Direction choice for accelerated convergence in hitandrun sampling. Operations Research. 1998, 46: 8495. 10.1287/opre.46.1.84.
 33.
Lewis NE, Schramm G, Bordbar A, Schellenberger J, Andersen MP, Cheng JK, Patel N, Yee A, Lewis RA, Eils R, Konig R, Palsson BO: Largescale in silico modeling of metabolic interactions between cell types in the human brain. Nature Biotechnology. 2010, 28: 12791285. 10.1038/nbt.1711.
 34.
Bordbar A, Lewis NE, Schellenberger J, Palsson BO, Jamshidi N: Insight into human alveolar macrophage and M. tuberculosis interactions via metabolic reconstructions. Molecular Systems Biology. 2010, 6 (422):
 35.
Wiechert W, Mollney M, Isermann N, Wurzel M, de Graaf AA: Bidirectional reaction steps in metabolic networks: III. Explicit solution and analysis of isotopomer labeling systems. Biotechnol Bioeng. 1999, 66 (2): 6985. 10.1002/(SICI)10970290(1999)66:2<69::AIDBIT1>3.0.CO;26.
 36.
Antoniewicz MR, Kelleher JK, Stephanopoulos G: Elementary metabolite units (EMU): a novel framework for modeling isotopic distributions. Metab Eng. 2007, 9: 6886. 10.1016/j.ymben.2006.09.001.
 37.
Nanchen A, Fuhrer T, Sauer U: Determination of metabolic flux ratios from 13Cexperiments and gas chromatographymass spectrometry data: protocol and principles. Methods Mol Biol. 2007, 358: 17797. 10.1007/9781597452441_11.
 38.
van Winden WA, Wittmann C, Heinzle E, Heijnen JJ: Correcting mass isotopomer distributions for naturally occurring isotopes. Biotechnol Bioeng. 2002, 80 (4): 4779. 10.1002/bit.10393.
Acknowledgements
This work was supported by National Institutes of Health grants GM068837, GM057089, and GM062791.
Author information
Additional information
Authors' contributions
JS devised methods and drafted manuscript. DZ performed additional analysis and completed manuscript. WC and SM implemented methods in Matlab and performed computational analyses. VP grew E. coli samples. DS performed MS fragmentation and natural abundance correction. JLR generated the ^{13}C E. coli model with ^{13}C mappings. AO and BOP were responsible for the strategic vision. All authors have read and approved the manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
About this article
Received
Accepted
Published
DOI
Keywords
 Singular Value Decomposition
 Flux Distribution
 Monte Carlo Sampling
 Label Pattern
 Reaction Flux