# Elimination of Thermodynamically Infeasible Loops in Steady-State Metabolic Models

^{†}Bioinformatics and Systems Biology Program, University of California, San Diego, California

^{‡}Bioengineering Department, University of California, San Diego, California

**This article has been corrected.**See Biophys J. 2011 March 02; 100(5): 1381.

## Abstract

The constraint-based reconstruction and analysis (COBRA) framework has been widely used to study steady-state flux solutions in genome-scale metabolic networks. One shortcoming of current COBRA methods is the possible violation of the loop law in the computed steady-state flux solutions. The loop law is analogous to Kirchhoff's second law for electric circuits, and states that at steady state there can be no net flux around a closed network cycle. Although the consequences of the loop law have been known for years, it has been computationally difficult to work with. Therefore, the resulting loop-law constraints have been overlooked. Here, we present a general mixed integer programming approach called loopless COBRA (ll-COBRA), which can be used to eliminate all steady-state flux solutions that are incompatible with the loop law. We apply this approach to improve flux predictions on three common COBRA methods: flux balance analysis, flux variability analysis, and Monte Carlo sampling of the flux space. Moreover, we demonstrate that the imposition of loop-law constraints with ll-COBRA improves the consistency of simulation results with experimental data. This method provides an additional constraint for many COBRA methods, enabling the acquisition of more realistic simulation results.

## Introduction

A primary aim of researchers in the field of systems biology is to understand the properties of large-scale biochemical networks through the construction and use of predictive in silico models. One common approach is the constraint-based reconstruction and analysis (COBRA) framework (1–4). Genome-scale metabolic models are built in a bottom-up fashion from various sources of biological knowledge, such as genome annotations, metabolic databases, and published biochemical information (5–7). This quality-controlled reconstruction process results in validated mathematical models that can make predictions about reaction fluxes inside a cell. These predictions have a wide variety of applications (8–10). Because these models are generally underdetermined, steady-state flux solutions are calculated by imposing constraints on the system and optimizing an objective function (2,11–13). Popular constraints include the steady-state assumption, reaction reversibility, and bounds on reaction capacity. The various methods developed under this framework have been described elsewhere (2,4–6,14).

COBRA models are defined primarily by their stoichiometric matrix (*S*) and reaction lower (*lb*) and upper (*ub*) bounds. The stoichiometric matrix encodes information about reactions (columns) and metabolites (rows), such that each entry, S* _{i,j}*, is the signed stoichiometric coefficient of metabolite

*i*in reaction

*j*. The stoichiometric matrix relates the reaction flux (

*v*) to the change in metabolite concentrations (

*x*):

At steady state, it is assumed that concentrations do not change. Thus, the equation reduces to $S\cdot v=0$. Upper and lower bounds can be placed on each reaction flux. Many reactions are considered irreversible (*v _{i}* > 0), whereas others, such as uptake and secretion reactions, can be set to experimentally measured values (

*v*=

_{i}*v*). If no information is available, arbitrarily large bounds are set (e.g., −10,000 <

_{exp}*v*< 10,000). Together, the flux bounds and the steady-state equation define a bounded space of possible flux states.

_{i}The constraint-based method known as flux balance analysis (FBA) is commonly used to compute the likely state of the network by optimizing a metabolic objective (15,16). Common objectives include biomass production (12), ATP production (17), and biomass production per unit input (13).

Many COBRA methods, including FBA, ignore the imposition of the loop law (18). The loop law is analogous to Kirchhoff's second law for electrical circuits, in that it states that the thermodynamic driving forces around a metabolic loop must add up to zero. As such, there cannot be a net flux around a closed cycle in a network at steady state. Methods for detecting loops have been developed (19); however, these methods are too computationally intensive and not flexible enough to be included within optimization computations (20).

An alternative approach for addressing the loop law is to include additional thermodynamic information. Such an approach relies on the relation Δ*G _{r}* = Δ

*G*

^{0}+ RT

*ln Q*, where

*Q*is a ratio of metabolic concentrations and Δ

*G*is the Gibbs energy of a reaction. Δ

_{r}*G*directly relates to the sign of the flux through the associated reaction (i.e., if Δ

_{r}*G*> 0, then

_{r}*v*< 0 and vice versa). This imposes additional constraints on reaction directionality, as well as on feasible concentrations. This approach has been used to compute potential regulatory sites (21), determine reaction directionality (22), and compute feasible concentration ranges (23). A slightly different formalism with decoupled forward and reverse reactions has been used to modify FBA (24,25). All of these methods require a priori knowledge of the standard free-energy change of reactions (Δ

_{net}*G*) or the standard energies of formation (Δ

_{r}*G*) of all metabolites in the network. These values can be found in databases (e.g., the NIST Chemical Kinetics Database (26)) or estimated computationally with methods such as group contribution theory (27,28). However, the lack of accuracy and coverage in some cases can pose challenges.

_{f}Here, we present a simpler method to incorporate the loop-law constraints into many current COBRA methods. This method does not require additional inputs or data (e.g., metabolite concentrations and Δ*G _{f}*), and turns any linear programming (LP), quadratic programming (QP), or mixed integer problem (MIP) into a modified MIP problem. The solution to the modified MIP problem solves the initial problem, with an additional constraint. This constraint does not allow the inclusion of network fluxes that contain loops. We demonstrate this technique on three popular COBRA methods: FBA, flux variability analysis (FVA), and Monte Carlo sampling, thereby producing loopless versions of each method (ll-FBA, ll-FVA, and ll-sampling, respectively). Given the extensive application of COBRA methods, this simple method for imposing the loop-law constraint will likely find widespread use.

## Materials and Methods

### The loopless condition

First, consider the simpler problem of determining whether a given flux solution, *v*, contains a loop. For *v* to satisfy the loop law, the reaction energies around any cycle must add to zero. This condition can be written concisely as *v*^{T} × *G* = 0, where *G* is a vector of energies for each reaction. Extreme pathway (29) and elementary mode analysis (30) can be used to identify all cycles. However, these methods have shown that the number of loops (type III pathways) grows rapidly with the network size, and that enumerating all loops is not possible for medium- to large-scale networks (31). Fortunately, it is not necessary to enumerate all loops. As shown in Fig. 1, all loops lie within the internal network, *S _{int}*. Any steady-state pathway in

*S*is a loop, and all such paths can be expressed as a linear combination of the null basis of

_{int}*S*(3). All loops can be expressed in the form

_{int}*v*=

*N*×

_{int}*α*

_{i}, where

*N*= null(

_{int}*S*), and

_{int}*α*

_{i}are weights. If it can be shown that if

*N*×

^{T}_{int}*G*= 0, then

*v*

^{T}

*G*= 0 for all loops

*v*.

*a*and

*c*) A small network illustrates pathways with and without loops, in which the network contains five internal reactions and three exchanges. (

*b*and

*d*) The internal part of the network. Steady-state pathways are superimposed

**...**

The loopless condition forms an LP problem. A vector of continuous variables (*G _{i}*) indicates the driving force of each reaction. This quantity can be thought of as being analogous to the Δ

*G*of each reaction, in that sign(

_{r}*G*) = sign(Δ

*G*), although numerically they may be quite different. A loop is purely defined by the sign (direction) of the flux distribution (19). Therefore, if

_{r}*N*×

_{int}*G*= 0, no loop is present.

_{i}To verify that a flux distribution does not contain loops, a solution to *N _{int}* ×

*G*= 0 is found with the following constraints:

In practice, it is necessary to restrict *G _{i}* to be strictly positive or strictly negative to avoid the degenerate solution

*G*= 0 for all

_{i}*i*. This requirement is another reason why

*G*may not be interpreted directly as Δ

_{i}*G*-values. The following correction restricts

_{r}*G*to [−1000,−1] or [1,1000], and

_{i}*G*may never be exactly zero:

_{i}If a solution exists, then *v* contains no loops. Otherwise, *v* contains a loop. Unlike most LP problems, the objective (max *c ^{T}* ×

*G*) is of no concern because only the feasibility is relevant.

### Adding the loop-law constraints to COBRA problems: ll-FBA

The linear loop-law constraints described above can be added to almost any COBRA LP, mixed integer linear programming (MILP), QP, or mixed integer quadratic programming (MIQP) problem, as long as this problem contains a variable, *v _{i}*, for each of the internal fluxes in the model. The only necessary addition is the condition that ensures sign(

*v*) = −sign(

*G*). This is achieved by adding a binary indicator variable (

*a*) for each internal reaction.

_{i}The full set of constraints can be expressed as follows:

This is converted to the following MILP problem:

As before, to avoid degenerate solutions, *G _{i}* is not allowed to be zero.

These constraints may be added to almost any LP COBRA method. For example, the full formulation for loopless FBA (ll-FBA) is as follows:

subject to

where *S _{kj}* is the stoichiometric matrix;

*j*iterates over all reactions;

*i*iterates over internal reactions;

*lb*and

_{j}*ub*are the lower and upper bounds, respectively, for each reaction; and

_{j}*c*are the coefficients of optimization. See the Supporting Material for additional performance enhancements that can be added to speed up the computation.

_{j}### Models

Several COBRA models were used to validate the ll-COBRA methods. All models (except the toy network) have been published elsewhere (see Table 1). Models were exported from the BiGG knowledgebase (32) as SBML files and subsequently imported in the COBRA toolbox, using default parameters. Only the *Staphylococcus aureus* model was modified. This model contains several potential biomass objective functions, so only the default objective, biomass_SA_8a, was retained. In addition, this model had unrealistic uptake rates of carbon substrates, so these rates were reduced to 10 mmol glucose gDW^{−1} h^{−1} (similar to uptake rates in other prokaryotic models). These changes do not affect the occurrence of loops, but aided in the comparison of loop fluxes before and after the imposition of loop law constraints.

### Loopless FVA

Loopless FVA (ll-FVA) was performed with the use of the ll-FBA method described above, followed by the sequential maximization and minimization of each reaction in the model. This computation was performed both with and without the loop-law constraints. Reactions in which the range (max *v _{i}* − min

*v*) differed by >10

_{i}^{−6}mmol gDW

^{−1}h

^{−1}between FVA and ll-FVA were classified as loop reactions, affected by the loop-law constraints.

### Sampling of the steady-state solution space

Monte Carlo sampling was used to generate a set of flux distributions that uniformly sample the space of all feasible fluxes (possibly including loops). The method is based on the artificially centered hit and run algorithm with slight modifications (33,34). Initially, a set of 2000 nonuniform pseudo-random points, called warm-up points, was generated. In a series of iterations, we randomly moved each point while keeping it within the feasible flux space. We accomplished this by 1), choosing a random direction; 2), computing the limits on how far a point could travel in that direction (positive or negative); and 3), choosing a new point randomly along that line. After numerous iterations, the set of points was mixed and approached a uniform sample of the solution space. We used a mixed fraction, as described previously (34), to determine when the solution space was uniformly sampled. For this work, 2000 points were generated and mixed for 1 h, at which time the space was determined to be uniformly sampled with a mixed fraction of 0.495.

### Removing loops: ll sampling

Sampling the loopless solution space can be implemented as a postprocessing step in Monte Carlo sampling. Once a set of flux distributions has been generated, the loops can be removed. To do this, we find a loopless flux, *w _{i}*, that is nearest to a given flux distribution,

*v*:

_{i}subject to:

where |*w _{i}* −

*v*| is the distance to be minimized. If the Euclidian norm (2-norm) is used as the distance metric, this becomes an MIQP problem in which (

_{i}*w*−

_{j}*v*)

_{j}^{2}is minimized. The Manhattan norm (1-norm) may be implemented as an MILP problem by introducing a helper variable

*v*

^{+}, such that |

*v*−

*w*| =

*v*

^{+}.

subject to:

### Computer configuration and availability

Computations were performed in the MATLAB (The MathWorks, Natick, MA) version 2009b environment with the COBRA toolbox (35) and SBML toolbox version 3.0 (36). Linear and mixed integer linear programming were performed with the TOMLAB/CPLEX package version 7.4 (Tomlab Research, Pullman, WA). All computations were run on a Dell Studio XPS workstation (core i7 920 processor, 12GB ram, Windows 2003 R2, 64 bit). The MATLAB parallel toolbox was used for both the ll-FVA and ll-sampling applications to take advantage of its multicore architecture.

The methods presented here can be added to any implementation of FBA or similar methods. However, to facilitate their use, the code used for the computations in this publication are available in the COBRA toolbox 2.0 (35), in which the optimizeCbModel (FBA) and fluxVariability functions have an optional flag to exclude loops. Monte Carlo sampling is called through the nearest loopless flux function, which returns the nearest loopless flux distribution using the MILP or MIQP methods. Internally, these three methods call an addLoopLawConstraints function, which adds loop-law constraints to any COBRA LP, MILP, QP, or MIQP problem and turns it into an ll-COBRA problem.

### Microarray analysis

Previously published (37) Affymetrix *E. coli* antisense genome arrays were obtained and subjected to GC robust multiarray average (gcrma) normalization using the bioconductor package in R. This data set includes 213 expression profiles, representing ~70 variations in experimental conditions and genetic perturbation of *E. coli* K-12 MG1655. We used these data to assess loop flux before and after imposition of the loop-law constraints, and to compare these fluxes with gene expression levels. To that end, we first identified the genes associated with loop and nonloop reactions. We then selected 2500 random pairs, containing one loop- and one nonloop-associated gene, and computed the ratios between the expression levels for each pair. In like manner, we randomly selected pairs of loop and nonloop reactions, and computed the ratios of the maximum fluxes through these reactions before and after adding the loop law constraints.

## Results

### FBA with a toy network

A toy network is used to illustrate FBA in Fig. 2, *a* and *b*. The S matrix defines the topology of this network mathematically. Upper and lower bounds are imposed on the reaction rates. In this case, the internal reactions (*v*_{1}, *v*_{2}, and *v*_{3}) are reversible and bounded in the range [−10, 10]. Metabolites A and C can be exchanged with the environment at lower rates [0,1]. This setup is commonly used because uptake and secretion rates may be constrained to experimentally measured values, whereas internal reaction bounds are often unknown. Maximizing reaction *v*_{3} by conventional FBA yields the flux distribution shown in Fig. 2 *c*. This solution is not unique. However, all of the solutions have a flux of 10 through *v*_{3} and at least 9 units through reactions *v*_{1}, *v*_{2}, and *v*_{3} forming a loop around A→B→C→A. This scenario violates the second law of thermodynamics because there can be no chemical driving force for all three reactions at the same time. However, the ll-FBA solution that maximizes flux through *v*_{3} effectively removes the loop by allowing only 1 unit of flux through *v*_{3} while deactivating *v*_{2} and *v*_{1} (Fig. 2 *d*).

### FVA

The above analysis provides a simple example of how the loop-law constraints eliminate thermodynamically infeasible loops from FBA simulations. Of importance, imposing loop-law constraints has a similar effect on genome-scale metabolic networks. FVA is a common technique for evaluating the scope of metabolic states a network can achieve (Fig. 3 *a*). In FVA, each reaction is sequentially minimized and maximized, thereby providing the range of feasible steady-state fluxes for each reaction. Here, six models of increasing size were tested with FVA (Table 1). The scale of these models ranges from the toy network (five reactions) to the human metabolic network (3742 reactions). The results of the six networks are shown in Table 2. Although each network has a different number of loop reactions, the fraction of reactions that participate in the loops is roughly 0.4–4% (except for the toy model).

*a*) An example of the loop and loopless regions in the flux solution space shows that removing loops (ll-FVA) reduces the range of reaction 1 but not that of reaction 2. In all cases, ll-FVA is as

**...**

Flux through loops in constraint-based models is limited only by the reaction directionality and the arbitrary upper limits in flux imposed by the user. Thus, the predicted maximum flux values through loop reactions are expected to be significantly higher than fluxes through nonloop reactions. If the loopless methods effectively remove loops, then the maximum flux values for loop reactions should be comparable to nonloop reactions. To demonstrate this, we used ll-FVA to compute the range of feasible flux values for all reactions. Using ll-FVA on the *E. coli i*AF1260 model, all loop reaction flux ranges decrease, and most decrease to levels within the range of nonloop reactions (Fig. 3 *b*). This reduction of all loop reaction flux spans occurs in the other models tested here (see Table 2 and Fig. S1). In addition, the larger models exhibit cases in which a few reactions are completely deactivated, suggesting that these reactions can only carry a flux in the growth conditions tested here if they participate in a loop. Thus, ll-FVA reduces the flux span for all loop reactions and provides flux ranges that are more consistent with the ranges seen in nonloop reactions.

### ll-FVA and expression levels of loop reactions

Although ll-FVA effectively reduces the range of feasible flux values for all loop reactions, it remains to be shown that this is consistent with biological reality. Previous studies reported a moderate correlation between model-predicted flux and gene expression levels (13,38,39). However, when comparisons are made between flux and gene expression, loop reactions are regularly removed from the analysis. Thus, if ll-FVA effectively improves the prediction of loop-reaction fluxes, one would expect the loop reaction fluxes to be more consistent with the gene expression levels. Here, we tested this by comparing the ratios between loop and nonloop reaction fluxes with the ratios between gene expression levels for loop and nonloop genes. First, were removed all reactions that could not carry flux in the given growth conditions from the *E. coli i* AF1260 model. Second, we selected 2500 randomly chosen pairs of gene-associated loop and nonloop reactions, and used FVA to compute the maximum flux for the reactions. The ratio of loop reaction flux to nonloop flux was subsequently computed. Third, we identified genes associated with loop and nonloop reactions. We then selected 2500 random pairs of loop and nonloop genes, and computed the ratios of their expression values using 213 different microarrays (37).

The ratios of loop reaction fluxes to nonloop fluxes are beyond the ranges of the loop to nonloop gene expression ratios computed from the expression data. However, when we repeated this process using ll-FVA, we found that the loop/nonloop ratios were more similar to the distribution of loop/nonloop gene expression ratios (Fig. 3 *c*). Thus, for most reactions, ll-FVA effectively reduces the range of feasible flux values to ranges that are more consistent with gene expression differences between sets of loop- and nonloop-associated genes.

### Performance considerations

ll-FVA reduces flux spans of loop reactions to levels that are more consistent with nonloop reactions and with real gene expression levels. However, ll-FVA is more computationally intensive than FVA. MILP is known to be NP complete, and the running time is highly problem- and solver-specific. Average running times for the Tomlab/CPLEX solver are shown in Table 2. For a medium-sized problem such as the *H. pylori* model, the addition of the loop-law constraints increases the computation time by a factor of 12. A different solver, GLPK, was unable to solve this problem after several hours. Thus, the solver choice and network size significantly affect the running time of ll-FVA. However, variations in model growth media and objective function choice only have a small effect on running time and thus do not significantly affect the feasibility of ll-FVA calculations (see Table 2 and Supporting Material).

### Monte Carlo sampling of networks

Monte Carlo sampling of the steady-state solution space allows one to study the set of feasible flux distributions that a network is capable of supporting. For this study, we chose the *H. pylori i*IT431 model, and sampled the model using a modified ACHR method. We then postprocessed the 2000 uniformly sampled points to remove the loops using either the MILP or MIQP method as shown in Fig. 4 *a* (see Materials and Methods). All 2000 points contain loop fluxes (Fig. 4 *b*). The MILP and MIQP methods show different properties in removing looping reactions. On average, the MILP method altered 22.6 reactions in the flux distribution, which is very close to the number of reactions with altered FVA range (22 reactions). The MIQP method on average shifted 252.6 reactions by 0.01 units or more. This difference results because the MIQP method is able to find nearer loopless flux distributions by adding small modifications to nonloop reactions. However, these modifications are orders of magnitude smaller than the changes in the loop reaction fluxes (Fig. S2). Thus, for both methods, loop reactions are primarily changed.

These samples allow visualization of the solution space within which the cell operates. By plotting the samples on a histogram, one can obtain the projection across the solution space for any reaction. This projection shows the distribution of feasible flux values for each reaction, given the model topology and constraints. The projections of three reactions are shown in Fig. 4 *c*. The MILP loop removal does not shift points for nonloop reactions, such as ACONT. However, when loops are removed by MIQP, small modifications are introduced in these nonloop reactions because the modifications lead to slightly closer loopless flux distributions. However, for loop reactions, both methods shift the bulk of points toward fluxes of lower magnitude (e.g., ACKr and THRS).

### Performance considerations

Removing loops in the *i*IT431 model with 554 reactions requires ~4.5 s of postprocessing per point using the MILP method. The MIQP method requires ~16.9 s. It is possible to sample larger networks. The *i*JR904 *E. coli* model with 1075 reactions is the largest successfully sampled model (results not shown). However, the larger *E. coli* model, *i*AF1260, and the human reconstruction could not be sampled as described in the Materials and Methods section, due to scaling issues. The MILP/MIQP solver was not able to find the nearest solution in a reasonable time.

## Discussion

We have presented an enhancement of COBRA methods that incorporates the constraints associated with the loop law by disallowing steady-state flux solutions containing closed loops. We applied this method to FBA, FVA, and Monte Carlo sampling to demonstrate how it refines the solutions to various COBRA methods. In these cases, we showed that the traditional method, which allows loops, predicted flux distributions that are known to be infeasible, whereas ll-COBRA provided better solutions. The success of ll-COBRA in this respect has three broader implications for the modeling community, as discussed below.

First, our results demonstrate that for certain applications, detailed quantitative parameterization of thermodynamic constants can be bypassed through the use of more global governing constraints. The COBRA framework has developed rapidly in part because the associated models do not demand the rigorous parameterization required by kinetic models. Thus, many COBRA methods can be used even on large FBA models, since model predictions are subject to more global physicochemical constraints such as mass balance and the delineation of possible chemical transformations in the cell. The successes and, in part, the limitations of these models have motivated the development of hybrid methods that integrate additional elements of thermodynamics with the FBA approach. The different modeling approaches that can be used to address thermodynamics are summarized in Table 3.

Many methods that incorporate thermodynamics rely on a priori knowledge of the Δ*G _{f}* for the metabolites in the model (21,23). These quantities can be obtained from the literature or estimated computationally (27). In theory, only these parameters and metabolite concentrations are needed to compute the reaction directionality. An advantage of this formalism is that no flux distributions with loops are allowed. However, these methods are hindered by the requirement for accurate Δ

*G*-values. When these values are not available, many of the thermodynamic constraints can no longer be evaluated. Moreover, as shown in Table 3, these methods significantly vary in their descriptive power, computational difficulty, and number of required parameters.

_{f}The loop-law method proposed here incorporates thermodynamic constraints while also addressing concerns about computational difficulty and missing thermodynamic constants. Its primary advantage over classical FBA is that it excludes loop-containing fluxes without requiring additional parameters. The additional constraints come free as a direct consequence of imposing the second law of thermodynamics on the model. It also has an advantage over other hybrid approaches in that it reduces the need for rigorous parameterization by including a Δ*G _{f}* for each metabolite. Also, as an MIP, it is computationally more tractable. Thus, detailed parameterization can be minimized and the models can be more easily and rapidly scaled up.

Second, this approach affects model construction. The ll-COBRA formulation provides an alternative to the laborious and potentially incorrect manual removal of loops in the reconstruction process. The process of reconstructing COBRA models has been described in detail elsewhere (5–7). When reconstructing a metabolic network, one must manually evaluate each reaction and assess the reaction directionality. An important step in network reconstruction is to verify that the model produces accurate results when optimizing for physiological functions such as ATP or biomass production. Unfortunately, if the models are not adequately constrained, unbounded internal reaction rates can result from loops. To remedy these unrealistic and problematic loops, one can change the directionality of a reaction, thereby eliminating the loop. Although this approach solves the problem of unbounded solutions, it may inadvertently introduce an artificial constraint on the system. For example, studies have indicated (40,41) that most reactions in the *i*JR904 model of *E. coli* metabolism (42) are estimated to be near equilibrium. Thus, in this model, few reactions witness additional constraints from ll-FVA, because *i*JR904 has been constructed to avoid loops. This is only a concern because all reactions are inherently reversible, and marking them as irreversible may restrict the accuracy of the model under extreme conditions. Therefore, the use of ll-COBRA instead of classical COBRA methods may lead to better models in the future because it will not be necessary to add many of these artificial reversibility constraints to the models. Condition-specific loop elimination can instead be done with ll-COBRA.

Third, the ll-COBRA formulism is broadly applicable to COBRA methods. In this study we have provided examples of how the loop-law constraints can be added, and how the loop law affects COBRA solutions. Many other COBRA methods may benefit from this addition. The only requirements are that 1), the method must involve an LP, MILP, or QP problem; and 2), the method must include a variable for each internal reaction. Example candidate methods include minimization of metabolic adjustment (43), regulatory on/off minimization (44), gene deletion analysis (45), regulatory FBA (46), flux coupling analysis (47), Parsimonious enzyme usage FBA (38), and geometric FBA (48). By integrating the loop law constraints with these established methods, loop reactions can be corrected. Thus, beyond the five genome-scale models used in this study (49-53), additional insight may be obtained from additional metabolic models of prokaryotic function (8,9,54), host-pathogen responses (34), off-target drug effects (55), and multicellular tissues (56), using a host of additional COBRA methods.

## Conclusions

Solutions to the classical FBA problem formulation regularly violate thermodynamic constraints. Although other thermodynamic methods can provide more insight into network functions than the ll-COBRA methods, the ll-COBRA method presented here successfully removes thermodynamically infeasible loops, is more scalable, and does not require additional parameters for implementation in a COBRA model. The code used to implement the ll-COBRA methods here is freely available in COBRA toolbox 2.0 (35).

## Acknowledgments

We thank Ronan Fleming for many insightful discussions on the topic of thermodynamics.

This work was supported in part by the National Institutes of Health (grants R01 GM068837 and R01 GM57089) and a Plant Systems Biology training grant from the National Science Foundation Integrative Graduate Education and Research Traineeship Program (DGE-0504645).

## Supporting Material

**Document S1. Additional performance enhancements and two figures:**

^{(171K, pdf)}

## References

*Escherichia coli*. Nat. Biotechnol. 2008;26:659–667. [PMC free article] [PubMed]

*Escherichia coli*. Biotechnol. Bioeng. 1993;42:59–73. [PubMed]

*Escherichia coli*. Mol. Syst. Biol. 2007;3:119. [PMC free article] [PubMed]

*Escherichia coli*metabolism: incorporation of growth-rate dependent biomass composition and mechanistic energy requirements. Biotechnol. Bioeng. 1997;56:398–421. [PubMed]

*Helicobacter pylori*'s genome-scale metabolic network upon application of “loop law” thermodynamic constraints. Biophys. J. 2006;90:3919–3928. [PMC free article] [PubMed]

*M. tuberculosis*interactions via metabolic reconstructions. Mol. Syst. Biol. 2010;6:422. [PMC free article] [PubMed]

*Escherichia coli*for analysis: providing context for content. J. Bacteriol. 2009;191:3437–3444. [PMC free article] [PubMed]

*E. coli*are consistent with computed optimal growth from genome-scale models. Mol. Syst. Biol. 2010;6:390. [PMC free article] [PubMed]

*Escherichia coli*metabolism. Biophys. J. 2006;90:1453–1461. [PMC free article] [PubMed]

*Escherichia coli*. Biophys. Chem. 2009;145:47–56. [PMC free article] [PubMed]

*Escherichia coli*K-12 (iJR904 GSM/GPR) Genome Biol. 2003;4:R54. [PMC free article] [PubMed]

*Escherichia coli*MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc. Natl. Acad. Sci. USA. 2000;97:5528–5533. [PMC free article] [PubMed]

*Escherichia coli*metabolic model as an educational guide. In: Böck A., Curtiss III R., …, D. Ussery, editors. EcoSal—

*Escherichia coli*and

*Salmonella*: Cellular and Molecular Biology. ASM Press; Washington, DC: 2009.

*Helicobacter pylori*(iIT341 GSM/GPR): an in silico genome-scale characterization of single- and double-deletion mutants. J. Bacteriol. 2005;187:5818–5830. [PMC free article] [PubMed]

*Staphylococcus aureus*N315: an initial draft to the two-dimensional annotation. BMC Microbiol. 2005;5:8. [PMC free article] [PubMed]

*Escherichia coli*K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol. Syst. Biol. 2007;3:121. [PMC free article] [PubMed]

**The Biophysical Society**

## Formats:

- Article |
- PubReader |
- ePub (beta) |
- PDF (1.7M) |
- Citation

- A proof for loop-law constraints in stoichiometric metabolic networks.[BMC Syst Biol. 2012]
*Noor E, Lewis NE, Milo R.**BMC Syst Biol. 2012 Nov 12; 6:140. Epub 2012 Nov 12.* - Candidate states of Helicobacter pylori's genome-scale metabolic network upon application of "loop law" thermodynamic constraints.[Biophys J. 2006]
*Price ND, Thiele I, Palsson BØ.**Biophys J. 2006 Jun 1; 90(11):3919-28. Epub 2006 Mar 13.* - Fast thermodynamically constrained flux variability analysis.[Bioinformatics. 2013]
*Müller AC, Bockmayr A.**Bioinformatics. 2013 Apr 1; 29(7):903-9. Epub 2013 Feb 6.* - Use of randomized sampling for analysis of metabolic networks.[J Biol Chem. 2009]
*Schellenberger J, Palsson BØ.**J Biol Chem. 2009 Feb 27; 284(9):5457-61. Epub 2008 Oct 20.* - Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods.[Nat Rev Microbiol. 2012]
*Lewis NE, Nagarajan H, Palsson BO.**Nat Rev Microbiol. 2012 Feb 27; 10(4):291-305. Epub 2012 Feb 27.*

- Computational Strategies for a System-Level Understanding of Metabolism[Metabolites. ]
*Cazzaniga P, Damiani C, Besozzi D, Colombo R, Nobile MS, Gaglio D, Pescini D, Molinari S, Mauri G, Alberghina L, Vanoni M.**Metabolites. 4(4)1034-1087* - Integration of a constraint-based metabolic model of Brassica napus developing seeds with 13C-metabolic flux analysis[Frontiers in Plant Science. ]
*Hay JO, Shi H, Heinzel N, Hebbelmann I, Rolletschek H, Schwender J.**Frontiers in Plant Science. 5724* - Assessing the Metabolic Impact of Nitrogen Availability Using a Compartmentalized Maize Leaf Genome-Scale Model[Plant Physiology. 2014]
*Simons M, Saha R, Amiour N, Kumar A, Guillard L, Clément G, Miquel M, Li Z, Mouille G, Lea PJ, Hirel B, Maranas CD.**Plant Physiology. 2014 Nov; 166(3)1659-1674* - Capturing the response of Clostridium acetobutylicum to chemical stressors using a regulated genome-scale metabolic model[Biotechnology for Biofuels. ]
*Dash S, Mueller TJ, Venkataramanan KP, Papoutsakis ET, Maranas CD.**Biotechnology for Biofuels. 7(1)144* - An exact arithmetic toolbox for a consistent and reproducible structural analysis of metabolic network models[Nature Communications. ]
*Chindelevitch L, Trigg J, Regev A, Berger B.**Nature Communications. 54893*

- MedGenMedGenRelated information in MedGen
- PubMedPubMedPubMed citations for these articles
- TaxonomyTaxonomyRelated taxonomy entry
- Taxonomy TreeTaxonomy Tree

- Elimination of Thermodynamically Infeasible Loops in Steady-State Metabolic Mode...Elimination of Thermodynamically Infeasible Loops in Steady-State Metabolic ModelsBiophysical Journal. 2011 Feb 2; 100(3)544

Your browsing activity is empty.

Activity recording is turned off.

See more...