Computational Biology
Microbiology

scientificprotocols authored almost 6 years ago

```
Authors: Daniel Hyduke, Jan Schellenberger, Richard Que, Ronan Fleming, Ines Thiele, Jeffery Orth, Adam Feist, Daniel Zielinski, Aarash Bordbar, Nathan Lewis, Sorena Rahmanian, Joseph Kang & Bernhard Palsson
```

Over the past decade, a growing community of researchers has emerged around the use of COnstraint-Based Reconstruction and Analysis (COBRA) methods to simulate, analyze and predict a variety of metabolic phenotypes using genome-scale models. The COBRA Toolbox, a MATLAB package for implementing COBRA methods, was presented earlier. Here we present a significant update of this in silico ToolBox. Version 2.0 of the COBRA Toolbox expands the scope of computations by including in silico analysis methods developed since its original release. New functions include: (1) network gap filling, (2) 13C analysis, (3) metabolic engineering, (4) omics-guided analysis, and (5) visualization. As with the first version, the COBRA Toolbox reads and writes Systems Biology Markup Language formatted models. In version 2.0, we improved performance, usability, and the level of documentation. A suite of test scripts can now be used to learn the core functionality of the Toolbox and validate results. This Toolbox lowers the barrier of entry to use powerful COBRA methods.

COnstraint-Based Reconstruction and Analysis (COBRA) methods have been successfully employed in the field of microbial metabolic engineering (1-3) and are being extended to modeling transcriptional (4-8) and signaling (9-11) networks and the field of public health (12). Specifically, COBRA methods have been used to guide metabolic pathway engineering, to model pathogens (13) and host-pathogen interactions (14) and to assess the impact of disease states on human metabolism (15). A wide variety of COBRA methods have been developed over the years (16, 17). COBRA methods have been employed in hundreds of research articles over the past decade that characterize genome-scale properties of metabolic networks and their phenotypic states (18-20).

The COBRA approach focuses on employing physicochemical, data-driven, and biological constraints to enumerate the set of feasible phenotypic states of a reconstructed biological network in a given condition (Figure 1a). These constraints include compartmentalization, mass conservation, molecular crowding (21), and thermodynamic directionality (22-24). More recently, transcriptome data have been used to reduce the size of the set of computed feasible states (14, 25, 26). Although COBRA methods may not provide a unique solution, they provide a reduced set of solutions that may be used to guide biological hypothesis development (27). The COBRA Toolbox provides researchers with a high-level interface to a variety of COBRA methods. Detailed descriptions of COBRA methods can be found in a variety of reviews (3, 16, 28, 29).

The biological network models that are analyzed with COBRA methods are constructed in a bottom-up fashion from bibliomic and experimental data and thus represent Biochemically, Genetically, and Genomically (BiGG) consistent knowledgebases (30, 31). BiGG knowledgebases are manually-curated 2-D genome annotations (32) that relate biological functions, such as metabolic reactions, to the genome through the use of the gene-protein-reaction formalism (33) (Figure 1b). Application of the BiGG formalism to metabolism has been particularly successful, and metabolic reconstructions are available for many organisms (34-38, 39, 40-42). A detailed protocol describing the construction of high-quality BiGG knowledgebases for metabolism, and their transformation into mathematical models has been recently published (43).

The first release of the COBRA Toolbox in 2007 provided access to a variety of methods, including flux balance analysis, gene essentiality analysis, and minimization of metabolic adjustment analysis (Table 1). Since the release of the first version of the COBRA Toolbox, many additional COBRA-related methods have been published (44-48). In version 2.0 of the COBRA Toolbox, we have extended the capabilities to include: geometric FBA (44), Loop law (49), creation of context-specific subnetwork models using omics data (14, 25), Monte Carlo sampling (15, 50-52), 13C fluxomics, gap filling (45 , 53), metabolic engineering (46-48), and visualization of computational models of metabolism (Table 1 / Figure 2).

Additionally, methods (5, 24, 54) and resources (55) have been developed by community members that can serve as add-ons to the core COBRA Toolbox or provide models or other input. Specifically, Chandrasekaran and Price (54) have developed a method— probabilistic regulation of metabolism (PROM)—that incorporates regulatory information from transcriptome, ChIP-chip, or literature data into a metabolic network model. Fleming and Thiele (24) developed an extension to thermodynamically constrain reaction directionality And, Henry et al. (55) have developed a web-based resource (The Model SEED) that provides access to draft metabolic network reconstructions for a variety of organisms—these models may be imported into the COBRA Toolbox for further refinement and analysis.

This protocol aims to provide researchers with the ability to use the in silico methods included in the Toolbox with only high-level knowledge of the algorithms. Because of the wide range of creative uses for COBRA methods, not all of the Toolbox’s capabilities are described in this protocol; additional functionalities are described in the Documentation.

The COBRA Toolbox supports models in the Systems Biology Markup Language (SBML) format (56). Importation of the models into MATLAB is dependent on libSBML (57) and the SBMLToolbox (58). Because SBML does not yet provide complete support for a few key COBRA parameters, we provide an explicit description of the COBRA extensions to SBML in Supplementary Material. The COBRA Toolbox is available for download from The openCOBRA Project. Detailed documentation in html format is available in the ̳docs‘ folder of the COBRA Toolbox.

**Tool Box Installation**

There are two options for installing the COBRA Toolbox ̳à la carte’ or bundled. The à la carte version only contains the COBRA Toolbox. The bundled version includes the COBRA Toolbox, libSBML, the SBMLToolbox, GLPK, and glpkmex. The bundled version has been tested on Mac OS X 10.6 Snow Leopard (64-bit) Ubuntu GNU/Linux Lucid (64-bit), Windows XP (32-bit), and Windows 7 (64-bit). Separate installation instructions are provided in Equipment Setup.

**COBRA-compliant SBML file**

Documentation on the SBML standard is available on the SBML website and a description of a COBRA-compliant SBML file is provided in the Supplementary Material. Sample models in COBRA-compliant SBML may be downloaded from the BiGG knowledgebase (31) or draft models may be downloaded from the Model SEED (55). The model files must include the following information for all calculations: stoichiometry of each reaction, upper and lower bounds of each reaction and objective function coefficients for each reaction. Several functions within the Toolbox (47, 48) require information that is not, yet, in the SBML standard or scheduled for removal in SBML 3 and beyond. The gene-reaction associations are essential for relating the metabolic reactions to the genome and the subsystem is useful for ontological classification. Metabolite formulas and charges are necessary to make sure the model is physically consistent (no generation of mass or energy). See Supplementary Material.

**Metabolic map files**

The visualization tools require text files of the coordinates for placing metabolites and reactions on a map. Map coordinate files for many metabolic pathways are available from the BiGG knowledgebase. The COBRA Toolbox relates COBRA SBML models to the map coordinate files via the reaction and metabolite ids. A map file for glycolysis may be used with various SBML models as long as the identifiers match. The format for a map file is described in Supplementary Material.

- The COBRA Toolbox version 2.0 or above
- A computer capable of running MATLAB Version 7.0 or above of MATLAB (Mathworks Inc.) numerical computation and visualization software (http://www.mathworks.com)
- libSBML programming library 4.0.1 or above (http://www.sbml.org)
- SBMLToolbox version 3.1.1 or above for MATLAB to allow reading and writing models in SBML format (http://www.sbml.org)
- A linear programming (LP) solver. Currently the COBRA Toolbox supports:
- Gurobi (Gurobi Optimization. http://www.gurobi.com) through Gurobi Mex (http://www.convexoptimization.com/wikimization/index.php/Gurobi_ mex)
- CPLEX (ILOG Inc.) through Tomlab (Tomlab Optimization Inc.http://tomopt.com)
- GLPK (http://www.gnu.org/software/glpk) through glpkmex (http://glpkmex.sourceforge.net) – Note, GLPK does not provide accurate solutions for OptKnock or GDLS calculations as implemented in the Toolbox.
**Caution**! Other solvers (such as Mosek, http://www.mosek.com; LINDO, http://www.lindo.com; and PDCO, http://www.stanford.edu/group/SOL/software/pdco.html), may work with the COBRA Toolbox but they have not been validated.**Critical**! For best performance it may be necessary to adjust parameters of the installed solver.

- A quadratic programming (QP) solver. (optional) Currently the COBRA toolbox supports:
- CPLEX (ILOG Inc.) through Tomlab
- QPNG (part of GLPK) – Note, QPNG does not provide accurate solutions for MOMA as implemented in the Toolbox.
**Caution**! Other solvers (such as Mosek and PDCO), may work with the COBRA Toolbox but they have not been validated.**Critical**! For best performance it may be necessary to adjust parameters of the installed solver.

- A nonlinear programming (NLP) solver. (optional) Currently the COBRA toolbox supports:
- SNOPT through Tomlab
**Critical**! For best performance it may be necessary to adjust parameters of the installed solver.

- SNOPT through Tomlab

**Equipment Setup**

à la carte installation of Toolbox

- Install MATLAB
- Install libSBML, the SBML Toolbox, and selected solvers according to their specific instructions.
- Unpack the COBRA 2.0 archive

Bundled installation of Toolbox:

- Install MATLAB
- Unpack the COBRA 2.0 archive
- Cobra
*Install*Path is the path to the top level directory for the COBRA Toolbox

- Cobra
- Update Shared Library Path — Mac OS X and GNU/Linux Only
- Mac OS: DYLD
*LIBRARY*PATH=Cobra*Install*Path/external/toolboxes/SBMLToolbox_3.1.2/toolbox/ - GNU/Linux: LD
*LIBRARY*PATH=Cobra*Install*Path/external/toolboxes/SBMLToolbox_3.1.2/toolbox

- Mac OS: DYLD

Notes on nomenclature: *italics* denotes a parameter that is supplied to a function. A bracketed *(parameter)* is optional. >> denotes the Matlab command line; anything following >> is meant to be entered on the command line. All time estimates for the functions are predicate on a model of about 1200 genes, 2300 reactions, 1800, metabolites, and a 2.4 GHz Intel Core 2 Duo processor. When substantial preprocessing efforts are required, we provide time estimates based on personal experience.

**Initializing the Toolbox**

- Navigate to the directory where you installed the Toolbox: >> initCobraToolbox()
- Save the paths added if desired: >> savepath()

**Changing COBRA solvers**

3.Set the solvers used by the COBRA Toolbox using the following function:

changeCobraSolver

(solverName, (solverType));

Variables are defined as follows: *solverName* specifies the solver package to use; the COBRA Toolbox currently supports ̳gurobi‘, ‘tomlab_cplex’, ‘glpk’, and ‘qpng’. solverType (default ‘LP’) specifies the type of problems (‘LP’, ‘MILP’, ‘QP’, ‘MIQP’, ‘NLP’) to solve with the solver specified by solverName. When changeCobraSolver is called without any arguments, it will return the names of the current solvers settings.

**Run COBRA Toolbox test suite [~10e3 s]**

4.The test suite contains scripts that test the functionality of scripts within the Toolbox. The scripts in the the testing directory provide useful examples of many of the Toolbox’s functions.

testAll()

testAll sequentially navigates the test suite directory (testing) and runs each test. Upon completion, it displays which tests were completed successfully and which failed.

**Caution**! For solver suites other than Gurobi or Tomlab, the user may encounter failures that require tuning of solver parameters.

**Critical**! It is not necessary for all tests to be passed to use the COBRA Toolbox for your applications. It is only necessary that the tests related to your work do not fail.

**Read COBRA-compliant SBML models into MATLAB [~10e2 s]**

5.Load a COBRA-compliant model into MATLAB. To load a model, navigate within MATLAB to the directory containing the model and call the following function from the command window:

model = readCbModel(

(filename));

When called with no arguments, readCbModel will prompt the user to select a file using a dialog box. readCbModel supports SBML-formatted (Level 2 versions 1 or 4) files. SBML files for a variety of organisms are available from the BiGG database (31). The function returns a COBRA Toolbox model structure containing the necessary fields to describe the model for use with subsequent steps. See SSupplementary Material for a description of the fields in a COBRA Toolbox model structure; hereafter, model denotes a COBRA Toolbox model structure.

**CRITICAL STEP!** If the model is not properly loaded into MATLAB, none of the following functions will work. Ensure that libSBML and SBML Toolbox are properly installed and accessible by MATLAB and that the SBML file is formatted correctly.

**Saving the model**

6.COBRA Toolbox model structures may be saved as text or SBML files. On Microsoft Windows, the structures may also be written to an Excel (xls) file.

writeCbModel(

model, format, [fileName], [compSymbolList], [compNameList], [SBMLLevel], (SBMLVersion));

For format use ‘sbml’ for SBML file format or ‘xls’ for Excel format (only available on MS Windows). For filename use the name of the file. If not provided, a dialog box will prompt the user to specify name and location of the output file. This feature is dependent on the SBML Toolbox to generate the XML file. The toolbox is able to output SBML level 2 versions 1 or 4.

**Modify COBRA Toolbox models**

7.Once the model is loaded into MATLAB by readCbModel, the model can be modified to simulate different conditions such as altering reaction bonds (A), adding (B) or removing reactions (C) or changing the model objective (D). (A) to alter reaction bounds:

model = changeRxnBounds(

model, rxnNameList, value, boundType);

rxnNameList is a cell array of reaction ids corresponding to reaction ids in model.rxns; value is a floating point number; boundType specifies which bounds to change for the reactions and can take values of ‘l’, ‘u’, or ‘b’ for lower, upper, or both, respectively. This function is useful for defining the in silico media composition by changing the lower bounds of exchange reactions.

(B) New reactions can be added to a COBRA Toolbox model using the following function:

[model] = addReaction

(model, rxnName, metaboliteList, stoichCoeffList, [revFlag], [lowerBound], [upperBound], [objCoeff], [subsystem], [grRule], [geneNameList], [systNameList], [checkDuplicate]);

metaboliteList is a list of metabolites involved in the reaction (if a metabolite does not exist in model.mets then this function will add it);

stoichCoeffList is the stoichiometric coefficients for the corresponding elements in metaboliteList. This function checks for reactions with the same name or stoichiometic coefficients, however this can be disabled by setting checkDuplicate to false.

(C) To remove a reaction, call the following function:

[model] = removeRxns(

model, rxnRemoveList)

rxnRemoveList a cell array of reaction ids corresponding to elements in model.rxns. Metabolites that are no longer involved in any reactions are removed from the model. The model may no longer function after reactions have been removed.

(D) COBRA modeling often entails performing calculations that focus on a specified objective, such as growth (59). To change the objective function, use the following function:

model = changeObjective

(model, rxnNameList, [objectiveCoeff]);

rxnNameList is either a string or a cell array of strings containing reaction ids corresponding to elements in model.rxns that should be included in the objective function; objectiveCoeff specifies the weight given to the respective reaction in rxnNameList. If left empty, objectiveCoeff is assumed to be 1.

**Omics-Guided Creation of Context-Specific Models. Timing ~10e2 s + >1 hr to format data**

8.An emerging application of genome-scale reconstructions is analyzing omics data in a systems context (14, 25, 26). In particular, this procedure is useful for building cell-, tissue-, or condition-specific models.

createTissueSpecificModel is designed to map transcriptomic or proteomic data onto a reconstruction using two established algorithms (GIMME (25) or Shlomi (26)). The GIMME algorithm is an LP procedure that best matches high-throughput data to an original flux distribution derived from the full model; thus the algorithm requires a predefined objective function. The Shlomi algorithm is an MILP procedure that best matches high-throughput data to pathway length, thus avoiding the need for a predefined objective function. Novice users can utilize the GIMME algorithm with two inputs: the COBRA model and expression data; while more experienced users can tweak additional parameters.

[tissueModel,Rxns] = createTissueSpecificModel

(model,expressionData, [proceedExp],[orphan],[exRxnRemove],[solver],[options], [funcModel]);

Required Inputs: model is a reconstruction with gene-protein-reaction associations; expressionData is a structure that contains two inputs: .Locus (a vector of GeneIDs matching gene ids in model.genes), and .Data (a vector of presence/absence calls). Optional Inputs: proceedExp (default value of 1, to process multiple data sets, set proceedExp to 0); orphan (default value of 1) controls whether or not reactions with no known gene-protein-reaction associated are included when peforming Shlomi-based network trimming (orphan reactions are always included when the GIMME reaction is employed, regardless of the orphan setting); exRxnRemove is a list of select exchange reactions that are excluded (that is if a specific cell or tissue is known not to have a particular metabolite transporter); solver is either ‘GIMME’ or ‘Shlomi’ and defaults to ‘GIMME’; options is only used with the GIMME algorithm, and it specifies which reactions comprise the objective function (by default, the objective function is chosen from model.c with a 90% (0.9) threshold); funcModel controls whether the output tissueModel is fully functional (every reaction can carry a flux) or not when using the GIMME algorithm. Output: tissueModel is the final cell-, tissue-, or condition-specific model generated from the function; Rxns is a structure containing statistics about what reactions were or were not expressed based on the omics data and what reactions were added or removed from the model (see Anticipated Results).

**Visualization Timing [~10e1 s]**

9.Visual representation of a metabolic network can aid in understanding the model. Maps for a variety of metabolic pathways are available for many of the models hosted in the BiGG knowledgebase (http://bigg.ucsd.edu). See Supplementary Material for a description of the map file format. These maps may be used for other organisms that have similar metabolic pathways, given that the user uses the same metabolite and reaction ids as the BiGG model that was used to create the map. To load a map the following command is used:

map = readCbMap(

[filename])

If readCbMap is called with no arguments, a dialog box will prompt the user to select a map file. After the map has been read into MATLAB, it can be viewed as a MATLAB figure or a scalable vector graphic (svg).

10.To view a map as a MATLAB figure the following commands are used

changeCbMapOutput(‘matlab’) drawCbMap

(map,[options],[varargin])

where, options is a map options structure created by setMapOptions. See software documentation for description of optional parameters and ANTICIPATED RESULTS for an example.

11.To save a map as an SVG file the following commands are used:

changeCbMapOutput(‘svg’);

drawCbMap(map,

[options],[varargin])

By default, drawCbMap will create a file named ‘target.svg’ in the current working directory. The filename can be set by inputting additional parameters:

drawCbMap

(map,’FileName’,filename)

**Simulate optimal growth using flux-balance analysis (FBA) Timing <10e2 s**

12.Simulating optimal growth using FBA is one of the fundamental COBRA phenotypic calculations for metabolic network models. FBA is a method that calculates the flow of metabolites through a metabolic network (28). Growth is simulated by optimizing the model for flux through the model’s biomass function; however, it is also possible to perform simulations that focus on optimizing other biological characteristics, such as ATP production. The reaction to optimize is set using the model.c vector (see step 7D).

In addition to specifying an objective, it is also necessary to define the *in silico* growth medium; this is accomplished by modifying the bounds of exchange reactions. Exchange reactions for metabolites comprising the *in silico* growth medium should have a lower bound less than 0; all other exchange reactions should have a lower bound of 0. All exchange reactions should have an upper bound greater than 0 to prevent metabolite build up. The solution returned will have units based on the units used in the model (typically mmol·gDW-1· h-1). FBA can be performed either in (A) standard (B) geometric mode:

(A) Standard FBA is performed with:

[solution] = optimizeCbModel(

model, [osenseStr], [minNorm], [allowLoops])

where: osenseStr is either ‘max’ or ‘min’ to maximize or minimize the value of the objective; minNorm (default 0, if nonzero, attempt to find a solution that minimizes the presence of loops0; allowLoops (default true, if set to false, use the loop law algorithm (49) to remove loops—this proceedure can be time consuming).

optimizeCbModel will return a solution structure containing: the objective value ‘f’, the primal solution ‘x’, the dual solution ‘y’, the reduced cost ‘w’, a universal status flag ‘stat’, a solver specific status flag ‘origStat’, and the time to compute the solution ‘time’. The primal solution, ‘x’ represents the flux carried by each reaction within the model. The dual solution, ‘y’ represents the shadow prices for each metabolite and indicates how much the addition of the corresponding metabolite will increase or decrease the objective value (28, 60). The reduced cost, ‘w’, indicates how much each reaction affects the objective. A solver status of 1 indicates that an optimal solution was found.

(B) Geometric FBA (44) is an alternative to standard FBA. Geometric FBA attempts to return the minimal flux distribution central to the bounds of the solution space while still maintaining optimal growth rate. The flux distribution returned should then be reproducible regardless of the solver used.

flux = geometricFBA(

model,[varargin])

The function returns the vector ‘flux’ which contains the centered optimal flux distribution.

13.Visualizing an Optimal Flux Distribution.

The optimal flux distribution obtained using optimizeCbModel or geometricFBA can be overlaid onto an existing map of the model using:

drawFlux(

map, model, flux, [options], [varargin])

where: map is a map object created with readCbMap (see Visualization Step 9); model is the COBRA model structure that was used for performing FBA or Geometric FBA; options is a drawCbMap options structure.

14.Classification of Model Genes Based on Optimal FBA Solution Parsimonious FBA (pFBA) is an FBA approach that incorporates flux parsimony as a constraint to categorize the solution space (61).

The concept of flux parsimony, in the context of a metabolic network, means to minimize the total material flow required to achieve an objective.

In this method, genes are classified into six categories: (1) essential genes, metabolic genes necessary for in silico growth in the given media; (2) pFBA optima, non-essential genes contributing to the optimal growth rate and minimum gene-associated flux; (3) enzymatically less efficient (ELE), genes requiring more flux through enzymatic steps than alternative pathways that meet the same predicted growth rate; (4) metabolically less efficient (MLE), genes requiring a growth rate reduction if used; (5) pFBA no-flux, genes that are unable to carry flux in the experimental conditions; and (6) Blocked, genes that are only associated with the reactions that cannot carry a flux under any condition (“blocked” reactions).

To categorize the genes and reactions within a model and return a model with flux minimization constraints, execute the following:

[GeneClasses, RxnClasses, modelIrrevFM] = pFBA(

model, [varargin])

Where, GeneClasses contains a list of all genes that are within the categories above; RxnClasses contains a list of all reactions that are within the categories above; and modelIrrevFM is a model that contains the flux minimization constraints. If a map is available for the model, the results from this function can be visualized by using the ‘map’ and ‘mapoutname’ flags in the varargin input. A test case may be found in the ANTICIPATED RESULTS section. Additional options are described in the software documentation directory.

**CRITICAL STEP**

The subsequent steps in this protocol rely on the functionality of optimizeCbModel. If optimizeCbModel fails to return a feasible flux distribution for the examples within this protocol, the problem may be due to the installation of the LP solver. It is not necessary that geometricFBA return a solution for the subsequent steps.

**Solving COBRA problem structures (Advanced User) Timing >10 s**

15.The COBRA toolbox has five function calls used for solving different optimization problems. Basic users will not need to call these low level functions directly as higher level functions encapsulate these calls. These functions act as a common interface for different LP, MILP, QP, MIQP, and NLP solvers ensuring that labs can share code even when using different installed solvers.

The five solver functions use a similar input argument structure: problem structure followed by optional argument/value pairs. The required fields in the problem structure vary for each function to supply the required information to solve the type of problem. For example, the mixed integer problem structures require a field which specifies variable type (continuous, integer, binary). A description on the format of COBRA problem structures can be found in Supplementary Material. The COBRA solution structure also provides a common output format regardless of the solver used.

[solution] = solveCobraLP(

LPproblem, [varargin])[solution] = solveCobraMILP(

MILPproblem, [varargin])[solution] = solveCobraQP(

QPproblem, [varargin])[solution] = solveCobraMIQP(

MIQPproblem, [varargin])[solution] = solveCobraNLP(

NLPproblem, [varargin])

**Simulating deletion studies Timing ~10e2-10e4 s**

16.Deletion studies can be easily simulated with *in silico* models. Gene deletion methods within the Toolbox are dependent on the proper setup of the gene-reaction matrix as well as the rules defining the Boolean relationship between genes and reactions. Reactions that are affected by a gene deletion have their upper and lower flux bounds set to zero and are therefore not functional. The set of reactions on which a gene deletion has an effect is calculated using the gene reaction association and rules.

It is possible to study either (A) single essential gene deletions or (B) pairs of synthetic lethal genes. The possible results from deletion studies are: 1) unchanged maximal growth, 2) reduced maximal growth, or 3) no growth (lethal). Deletion studies can be used to predict gene/reaction essentiality.

(A) Essential Gene Study

[grRatio, grRateKO, grRateWT, hasEffect, delRxns, fluxSolution] = singleGeneDeletion(

model, method, [geneList])

where: method can be either ‘FBA’ (default) ‘MOMA’ (62) or linear MOMA (‘lMOMA’); geneList, is a cell array of genes corresponding to model.genes (if not provided deletion simulations are performed for all genes in the model); grRatio is the growth rate of the knockout / growth rate of WT; grRateKO is the growth rate of the knockouts; grRateWT is the wild-type growth rate; hasEffect is a Boolean list that contains true for each gene whose deletion alters the growth rate; delRxns contains a list of the reactions, the bounds of which are set to 0 for each gene deletion; and fluxSolution is the flux solution for each deletion.

(B) Synthetic Lethal Study

[grRatioDble, grRateKO, grRateWT] = doubleGeneDeletion(

model, method, [geneList1], [geneList2])

where: method can be either ‘FBA’ (default) ‘MOMA’ (62) or linear MOMA (‘lMOMA’); geneList1 is a cell array of genes corresponding to model.genes (if not provided, the function assumes all genes in model.genes are to be interrogated); geneList2 is a cell array of genes that correspond to the second set of genes in the synthetic lethal pair (if not provided, the function assumes that all genes in model.genes are to be interrogated); grRatioDble is the growth rate of the knockout / growth rate of WT; grRateKO is the growth rate of the knockouts; and grRateWT is the wild-type growth rate.

**Flux Variability Analysis (FVA) Timing ~10e2 s**

17.FBA only returns a single flux distribution that corresponds to maximal growth under given growth conditions. However, alternate optimal solutions may exist which correspond to maximal growth. FVA calculates the full range of numerical values for each reaction flux within the network (63).

To determine the minimum and maximum flux values that the reactions within the model can carry while obtaining a specific percentage of optimal growth rate:

[minFlux maxFlux] = fluxVariability(

model, optPercentage, [rxnNameList], [verbFlag], [allowLoops])

where optPercentage (default 100) specifies the percentage of optimal that an alternate flux distribution must realize to be considered an acceptable alternative flux distribution.

**Visualization of Flux Variability Analysis Results**

18.To visualize the results from this function, a flux variability map can be generated from an existing reaction map, color coding reactions based on flux directionality.

drawFluxVariability(

map, model, minFlux, maxFlux, [options])

where: map is the map structure corresponding to the model read in using readCbMap; model is the COBRA model structure used in the fluxVariability function; minFlux and maxFlux are vectors generated by the fluxVariability function described above; and options is a structure containing optional parameters such as edge and node color and size: bi-directional reversible reactions are colored green, unidirectional reversible reactions that carry flux in the forward direction are colored magenta, unidirectional reversible reactions that carry flux only in the reverse direction are colored cyan, and irreversible fluxes are colored blue.

**Sampling the solution space (>10e2 s) (Advanced User)**

19.FBA only returns a single optimal point and thus gives little information about the entire solution space. An alternative approach is to characterize the solution space using sampling (27). The generalized parallel sampler samples any arbitrary linearly- constrained space by moving a fixed number of points in parallel.

(sampleStructOut, mixedFrac) = gpSampler(

sampleStruct, [nPoints], [bias], [maxTime], [maxSteps])

where: sampleStruct is the COBRA Toolbox problem structure for linear programming problems (see Supplementary Information); nPoints is the number of sample points is set through; maxTime is the maximum sampling time; bias is a structure that imposes marginal distributions on reactions; sampleStructOut is sampleStruct with the addition of the ‘points’ field containing the solutions; and mixedFrac gives an estimate of how mixed the sampling solution is relative to the warmup points—a mixedFrac value of 0.5 indicates complete mixing.

**Fluxomics (Advanced User) Timing >102 s**

20.Carbon 13 tracing experiments provide the ability to measure internal flux rates in a metabolic network (64). To use this data, additional information about carbon tracking must be added to the COBRA model. This is stored in the .isotopomer field as described in Supplementary Information Section S.3. In order to use the 13C solver, the functions must be generated:

[experiment] = generateIsotopomerSolver(

model, inputMet, [experiment], [FVAflag])

where: model is the COBRA model with an .isotopomer field; inputMet is a string corresponding to the 13C labeled input; experiment is a list of metabolites that must be measured; and FVAflag removes reactions that cannot carry a flux.

21.Two solvers are generated, one based on the cumomer method (65) and one on the faster EMU method (66). The solvers are called internally during the scoreC13Fit function below. A given flux distribution can be scored against a set of 13C data:

output = scoreC13Fit(

v0,expdata,model)

where: vo is the initial guess for fitting; and expdata is one or more sets of experimental data described in Supplementary Information Section S.3.

22.Next, the most optimal flux distribution can be found with a non-linear optimization as such:

[vout] = fitC13Data(

v0,expdata,model, [majorIterationLimit])

This function will return the flux with the lowest experimental score found by the NLP solver. Very often it is useful to compute the confidence intervals of reactions which are consistent with 13C data.

[vs, output, v0] = C13ConfidenceInterval(

v0, expdata, model, max_score, [directions], [majorIterationLimit]); (~10e2 s)

where: v0 is the initial guess; expdata is the experimental data that must be fit; max_score is the highest acceptable score; and directions is the list of reactions and reaction ratios which will be maximized and minimized (by default all reactions).

**Gap Filling [~10e3 s]**

23.Due to incomplete knowledge, a metabolic model may possess gaps. A gap is defined as missing biochemical information which can explain discrepancies between model predictions and experimental data. Gaps are typically reactions that facilitate the conversion of an available metabolite in the model to one necessary to achieve an objective. Identifying gaps in metabolic models can be attempted using either (A) detectDeadEnds or (B) gapFind.

(A) Detect Dead Ends in a Model

outputMets = detectDeadEnds(

model,[removeExternalMets])

The detectDeadEnds function searches the model.S matrix for metabolites that participate in only one reaction (can only be produced or only be consumed) and returns the corresponding indices for the metabolites in the model.mets field. Setting removeExternalMets to true removes external metabolites from the results. Not all gaps can be identified by simply inspecting the model.S matrix.

(B) Find All Gaps in a Model

The GapFind algorithm (45) allows one to find all gaps in a model and all metabolites that are downstream from a model gap.

[allGaps, rootGaps, downstreamGaps] = gapFind(

model, findNCgaps, verbFlag)

where: allGaps is a list of the metabolite indices for a metabolite at a gap; rootGaps is a list of metabolites that cannot be produced; and downstreamGaps is a list of metabolites that are produced in a reaction that requires a metabolite that cannot be produced.

This function is run in an interactive and iterative fashion to guarantee that all gaps are identified. Set the lower bound of all exchange reactions within model to -1, the upper bound on all reactions to a relatively large positive number (for example 10e5), and the lower bound of all reversible reactions to a relatively large negative number (for example -10e5) within model. The appropriate bound magnitude required varies from model to model. If the bound magnitudes are too small, the algorithm will incorrectly identify many metabolites as gaps; if this occurs, increase the bound magnitudes by 10-fold. Repeat this process as necessary until the algorithm does not identify all metabolites as gaps.

24.In addition to these two gap identification functions, the Toolbox includes an optimization-based algorithm (growthExpMatch) that identifies candidate reactions to fill gaps in the model (53). growthExpMatch identifies the minimum number of reactions from a universal reaction database that are required for a metabolic model to grow on a specified substrate.

[solution] = growthExpMatch(

model, KEGGFilename, compartment, iterations, dictionary, logFile, threshold)

where: KEGGFilename is the name of the reaction .lst file downloaded from KEGG (67, 68); compartment is a string denoting which compartment to generate exchange reactions for; iterations controls the number iterations to run the function; dictionary is an n by 2 cell array that maps metabolites to KEGG IDs; logFile is the name of the .mat file to save the solution to; and threshold is the minimum value that the biomass function can take for the model to be considered growing.

25.Display the growthExpMatch solution by printing the log file using the following function:

printSolutionGEM(

dir, matFile)

where: dir is the directory containing the growthExpMatch solution .mat file; and matFile is the name of the growthExpMatch solution .mat file.

**Metabolic Engineering Timing ~10e2-10e3 s**

25.The COBRA Toolbox version 2.0 provides three methods for in silico metabolic engineering: (A) OptKnock46, (B) OptGene47, and (C) GDLS48.

(A) OptKnock

OptKnock runs the OptKnock algorithm (46) to determine reaction sets to knock out for the overproduction of a specific product when the model is optimized for internal cellular objectives.

[OptKnockSol, biLevelMILPproblem] = OptKnock(

model, selectedRxnList, [options], [constrOpt], [prevSolutions], [verbFlag])

where: OptKnockSol contains the best knockout set; and biLevelMILPproblem is the MILP problem generated by the algorithm and subsequently solved. See ANTICIPATED RESULTS for an example setup of options and constrOpt structures.

There are several things to take note of when calling the OptKnock function. First the function does not use the upper and lower bounds set within the model that is passed in. The model is first converted into irreversible format, splitting reactions with a lower bound < 0 and upper bound > 0. The resulting set of reactions has its lower bounds set to 0 and upper bounds set to options.vMax. Use the constrOpt structure to apply constraints on reactions, such as a minimal flux through the biomass function or ATP maintenance. Failure to set the proper constraints may lead to incorrect predictions generated by the function.

(B) OptGene

OptGene is an evolutionary programming-based method to determine gene knockout strategies for overproduction of a specific product47. It can handle non-linear objective functions such as product flux multiplied by biomass.

[x, population, scores, optGeneSol] = OptGene(

model, targetRxn, substrateRxn, generxnList, maxKOs, [population])

where: targetRxn specifies the reaction to optimize; substrateRxn specifies the exchange reaction for the growth; generxnList is a cell array of strings that specifies which genes or reactions are allowed to be deleted; and maxKOs sets the maximum number of knockouts; x is the best scoring set as determined by the functions optGeneFitness or optGeneFitnessTilt; population is the binary matrix representing the knockout sets; and optGeneSol is the structure summarizing the results. If resuming a previous simulation, the binary matrix (population) can be specified.

(C) Genetic Design Local Search

The Genetic Design Local Search (GDLS) algorithm (48) may be used to identify what to knock out to increase *in silico* production of desired metabolites

[gdlsSolution, biLevelMILPproblem, gdlsSolutionStructs] = GDLS(

model, targetRxns, [vargin])

where: targetRxns is a specific list of genes, gene sets, or reactions to knock; gdlsSolution is the knockout solution; biLevelMILPproblem is the bi-level MILP problem for the solution; and gdlsSolutionStructs containes the intermediate solutions. This approach typically runs faster than the global search performed by OptKnock, however, it is not guaranteed to identify the global optima.

Run COBRA Toolbox test suite [~10e3 s]

Read COBRA-compliant SBML models into MATLAB [~10e2 s]

Omics-Guided Creation of Context-Specific Models [~10e2 s + >1 hr to format data]

Visualization [~10 s]

Simulate optimal growth using flux-balance analysis (FBA) [<10e2 s]

Solving COBRA problem structures [>10e0 s]

Simulating deletion studies [~10e2-10e4 s]

Flux Variability Analysis (FVA) [~10e2 s]

Sampling the solution space [>10e2 s]

Fluxomics [>10e2 s]

Gap Filling [~10e3 s]

Metabolic Engineering [~10e2-10e3 s]

Troubleshooting for several steps in the protocol is available (Table 2). If your problem is not addressed seek assistance at The openCOBRA Project. See also: testAll().

Here, we provide examples of Toolbox functionality that is commonly used for our research or by external collaborators. For the most part, the default settings for the functions will suffice. Advanced users interested in additional features of the COBRA Toolbox should explore the Documentation in the COBRA Toolbox as well as the mailing list: http://groups.google.com/group/cobra-toolbox/

**Displaying and saving metabolic maps**

The format for a metabolic map coordinate file is described in Supplementary information. Maps are available for download from the BiGG database.

**Load a map coordinate file**

Navigate to the directory (testing/testMaps) containing the map file ‘ecoli*core*map.txt’ and then execute the following commands:

map = readCbMap(‘ecoli

coremap.txt’);

**Display a metabolic map**

changeCbMapOutput(‘matlab’);

drawCbMap(map);

The following example illustrates one of the many ways to change the appearance of a map. Colors are based on the RGB style. To change all of the nodes to black and the edges to red: First, we create an n x 3 matrix where n is the number of nodes in the map and each row is the RGB for black ([0,0,0]).

node_colors = repmat([0,0,0],size(map.molName,1),1);

Next, we create an n x 3 matrix where n is the number of edges in the map and each row is the RGB for red ([1,0,0]).

edge_colors = repmat([1,0,0],size(map.connectionName,1),1);

The we create a map options structure. The first argument is either an empty matrix or a previously created map options structure.

options = setMapOptions([], map, ‘nodeColor’, node

colors, ‘edgeColor’, edgecolors);drawCbMap(map, options);

**Save a metabolic map**

changeCbMapOutput(‘svg’)

drawCbMap(map);

The file ‘target.svg’ will be saved in the working directory.

**Optimal flux distributions and growth rates for E. coli core model**

To read in the E. coli core model and predict a flux distribution for optimal growth, navigate to the directory (testing/testMaps) containing the E. coli core model and map file and execute the following functions:

model = readCbModel(‘ecoli

coremodel.xml’); >> map = readCbMap(‘ecolicoremap.txt’);changeCbMapOutput(‘svg’);

solution = optimizeCbModel(model);

The expected optimal biomass flux (solution.f) is ~0.87.

drawFlux(map, model, solution.x, [], ‘FileName’, ‘EcoreOptFlux1.svg’);

The drawFlux function call generates an svg file named EcoreOptFlux1.svg in the working directory. The reactions are color coded using a linear scale from cyan (corresponding to a flux of -29.17) to magenta (corresponding to a flux of 45.51).

To more easily extract data from the map, change the width of reactions arrows corresponding to reactions carrying zero flux to 1 point. In addition, set the lower and upper bounds to -15 and 15 respectively.

drawFlux(map, model, solution.x, [], ‘ZeroFluxWidth’, 1, ‘lb’, -15, ‘ub’, 15, ‘FileName’, ‘EcoreOptFlux2.svg’);

An svg file named EcoreOptFlux2.svg should be saved in the working directory with reactions color coded from cyan (flux of -15 or less) to magenta (flux of 15 or greater) and reactions carrying zero flux have their corresponding arrows narrowed (Figure 3).

**Parsimonious FBA (pFBA) Categorization of Genes for E. coli growth on acetate**

To perform pFBA on the E. coli core model growing in an acetate minimal medium and plot the results, navigate to the directory (testing/testMaps) containing the E. coli core model and execute the following commands.

map = readCbMap(‘ecoli

coremap.txt’);model = readCbModel(‘ecoli

coremodel.xml’);

Remove glucose from the minimal medium.

model = changeRxnBounds(model,’EX_glc(e)’,0,’l’);

Add acetate to the minimal medium.

model = changeRxnBounds(model,’EX_ac(e)’,-10,’l’);

[pFBAGeneClasses pFBARxn] = pFBA(model, ‘map’, map, ‘mapOutName’, ‘Ecore

pFBAac.svg’);

A reaction map with reactions color coded according to the reaction class will be saved as ‘Ecore*pFBA*ac.svg’ in the working directory. Inspecting the map will show that pyruvate kinase (PYK) is classified by pFBA as enzymatically less efficient (ELE). This is because its use does not reduce the computed growth rate, but it increases the amount a flux through the network. Interestingly, it has been reported that this enzyme is down-regulated in wild-type E. coli when grown on acetate minimal media (69). Simulation time was ~20 s with the Gurobi LP solver.

**Flux Variability Analysis (FVA) of E. coli core model**

To perform FVA for the E. coli core model under glucose limited aerobic growth conditions with a minimum cellular growth of 90% of optimal, navigate to the directory (testing/testMaps) containing the E. coli core model and execute the following commands.

model = readCbModel(‘ecoli

coremodel.xml’); >> [minFlux maxFlux] = fluxVariability(model,90);

Simulation time is approximately 2 s with the Gurobi LP solver.

map = readCbMap(‘ecoli

coremap.txt’);changeCbMapOutput(‘svg’);

drawFluxVariability(map, model,minFlux, maxFlux, [],’fileName’, ‘EcoreFluxVariability.svg’);

A reaction map with reactions color coded according to the flux directionality it can carry will be saved to the file ‘EcoreFluxVariability.svg’ in the current working directory (Figure 4). Bi-directional reversible reactions are colored green. Unidirectional reversible reactions which carry flux in the forward direction are colored magenta. Unidirectional reversible reactions which carry flux only in the reverse direction are colored cyan. Irreversible fluxes are colored blue. Unidirectional fluxes have enlarged arrowheads in the direction of the flux.

**Sampling of the solution space of E. coli core model for growth in aerobic versus anaerobic conditions**

To read in the E. coli core model and sample its solution space under glucose minimal media and aerobic conditions with 200 points for 2 minutes, navigate to the directory (testing/testMaps) containing the E. coli core model and execute the following commands:

model

aerobic = readCbModel(‘ecolicore_model.xml’);sampleStruct

aerobic = gpSampler(modelaerobic,200,[],120);

Simulation time of ~120 seconds with the Gurobi LP solver.

model

anaerobic = changeRxnBounds(modelaerobic,’EXo2(e)’,0,’l’); >> sampleStructanaerobic = gpSampler(model_anaerobic,200,[],120);

Simulation time of ~120 seconds with the Gurobi LP solver. Sampling results will be returned in the two structures sampleStruct*aerobic and sampleStruct*anaerobic within the field points.

**Visualize Sampling Results for a Set of Reactions**

rxnList = {‘PGI’, ‘PFK’, ‘FBP’, ‘FBA’, ‘TPI’, ‘GAPD’, ‘PGK’, ‘PGM’, ‘ENO’, ‘PYK’};

plotSampleHist(rxnList, {sampleStruct

aerobic.points, sampleStructanaerobic.points }, {modelaerobic, modelanaerobic},[],[2,5]);

A MATLAB figure will also be generated showing the histograms for glycolysis with aerobic in blue and anaerobic in green (Figure 5).

**Identifying gaps in the metabolic network**

To find gaps in the Ec*iJR904 model using the gapFind function, navigate to the directory (testing/testReadWrite) containing the Ec*iJR904.xml and execute the following commands:

model = readCbModel(‘Ec_iJR904.xml’);

exchangeRxns = model.rxns(findExcRxns(model));

Set the lower bound for all reversible reactions to -1×10e6.

model = changeRxnBounds(model, model.rxns(logical(model.rev)), -1e6, ‘l’);

Set the upper bound for all reactions to 1×106.

model = changeRxnBounds(model, model.rxns, 1e6, ‘u’);

Set lower bound for all exchange reactions to -1 to allow for uptake.

model = changeRxnBounds(model, exchangeRxns, -1, ‘l’);

[allGaps, rootGaps, downstreamGaps] = gapFind(model);

Using the Gurobi MILP solver (simulation time 1.5 s), there are 64 metabolites identified as gaps: 28 root gaps and 36 downstream gaps; using the GLPK solver, only 20 of the 36 downstream gaps are identified.

**Filling gaps using growthExpMatch**

Remove the PGK reaction from the E. coli core model and use growthExpMatch to propose candidate reactions required to allow growth on glucose. Navigate to the directory (testing/testGrowthExpMatch) containing the E. coli core model and the univesal reaction database and execute the following commands:

model = readCbModel(‘ecoli

coremodel.xml’); >> modelKO = removeRxns(model,{‘PGK’});KEGGFilename = ‘2010

0730KEGGreaction.lst’;load(‘Dictionary.mat’);

growthExpMatch(modelKO, KEGGFilename, ‘[c]’, 5, dictionary,’GEMLog.txt’);

The PGK reaction is removed from the E. coli core model, removing the ability of the model to produce biomass from glucose. Updated versions of the KEGG reaction list should be downloaded from the KEGG website (67, 68). The resulting GEMLog file should contain 5 solutions (Table 3)—note, that if no solutions are found then the log file will not be generated. The first solution R01512 corresponds to the PGK reaction which was removed previously. The remaining four solutions are alternate reaction sets that when added allow the model to grow on glucose. With the Gurobi MILP solver, simulation time was ~2×10e3 seconds.

**Optimize product secretion using the E. coli core model**

To set up model for strain design navigate to the directory (testing/testMaps) containing the E. coli core model and execute the following commands.

model = readCbModel(‘ecoli

coremodel.xml’);

Adjust the minimal medium composition to be anaerobic and contain a supply of glucose (20 mmol · gDW^-1 · h^-1).

model = changeRxnBounds(model, {‘EX

o2(e)’, ‘EXglc(e)’}, [0 -20], ‘l’);

Build a list of candidate reactions for deletion to optimize product formation. It is wise to exclude exchange and transport reactions, and biomass and ATP maintenance requirements.

selectedRxns = {model.rxns{ [1, 3:5, 7:8, 10, 12, 15:16, 18, 40:41, 44, 46, 48:49, 51, 53:55, 57, 59:62, 64:68, 71:77, 79:83, 85:86, 89:95]}};

**Optknock Analysis of Model**

To optimize for lactate secreation with 5 deletions or less using the optKnock method:

options.targetRxn = ‘EX_lac-D(e)’;

options.vMax = 1000;

options.numDel = 5;

options.numDelSense = ‘L’;

constrOpt.rxnList = {‘Biomass

Ecolicore_N(w/GAM)-Nmet2’, ‘ATPM’}; >> constrOpt.values = [0.05, 8.39];constrOpt.sense = ‘GE’;

optKnockSol = OptKnock(model, selectedRxns, options, constrOpt);

The resulting knockout list (optKnockSol.rxnList) is alcohol dehydrogenase, fumarase, glutamate dehydrogenase, malic enzyme (NADP), pyruvate kinase (Table 4). The resulting knockout predicted growth rate of ~0.142 and product excretion rate of ~37.7. The computational time required for this simulation was ~4 seconds with the Gurobi MILP solver.

**Strain Design using GDLS**

Execute the following commands to optimize for the lactate secretion using the GDLS algorithm.

[gdlsSolution, bilevelMILPproblem, gdlsSolutionStructs] = GDLS(model, ‘EX_lac-D(e)’, ‘minGrowth’, 0.05, ‘selectedRxns’, selectedRxns, ‘maxKO’, 5, ‘nbhdsz’, 3);

The resulting knockout list (gdlsSolution.KOs) is acetaldehyde dehydrogenase, fumarate reductase, glutamate dehydrogenase, phosphotransacetylase, and NAD(P) transhydrogenase (Table 4). The resulting knockout predicted growth rate of ~0.14 and product excretion rate of ~37.7. The computational time required for this simulation was ~2 seconds with the Gurobi LP solver.

Both methods were also used to optimize for succinate product with a maximum of 5 knockouts and pyruvate with a maximum of 3 knockouts. For succinate and pyruvate, the list of reactions to knock out was the same for both OptKnock and GDLS, however, two reactions were different when the target product was lactate (Table 4). For lactate, OptKnock chose alcohol dehydrogenase and fumarase, while GDLS chose acetaldehyde dehydrogenase, fumarate reductase. However, both result in the same optimal flux distribution.

**Build a Draft Tissue-Specific Human Macrophage Model from the Global Human Metabolic Network and Omics Data**

Navigate to testing/testTissueModel. To save time, we have provided a MAT file (testTissueModel.mat) that contains the global human metabolic network model and a formatted expressionData structure. The model is the version of the human metabolic network reconstruction (70) that was used to create an alveolar macrophage model (14) using expression data from Kazeros et al. (71)

load(‘testTissueModel.mat’)

**Build a Draft Model with GIMME**

The GIMME algorithm retains reactions from Recon 1 that are orphans or are present in the high-throughput data. The reactions with no detected expression are minimized and those not required to retain flux through the objective reaction are removed.

[tissueModel,Rxns] = createTissueSpecificModel(model,expressionData);

Where: tissueModel is the GIMME algorithm-derived draft model; and Rxns is a structure with lists of all the reactions. The reactions fall into the following categories: Expressed – 1769 potentially active reactions based on transcriptome data; UnExpressed – 497 reactions without requisite gene products based on transcriptome data; unknown – 41 reactions unable to be predicted by transcriptome data; Upregulated – 52 UnExpressed reactions added back into model; Downregulated – 0 Expressed reactions removed from model ; and UnknownIncluded – 1476 orphan reactions included. The calculations should take ~50 seconds with Gurobi LP solver for GIMME.

- Feist, A.M. et al. Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli.
*Metab Eng*12, 173-86 (2010). - Feist, A.M. & Palsson, B.O. The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli.
*Nat Biotechnol*26, 659-67 (2008). - Oberhardt, M.A., Palsson, B.O. & Papin, J.A. Applications of genome-scale metabolic reconstructions.
*Mol Syst Biol*5, 320 (2009). - Covert, M.W., Knight, E.M., Reed, J.L., Herrgard, M.J. & Palsson, B.O. Integrating high- throughput and computational data elucidates bacterial networks.
*Nature*429, 92-96 (2004). - Gianchandani, E.P., Joyce, A.R., Palsson, B.O. & Papin, J.A. Functional states of the genome-scale Escherichia coli transcriptional regulatory system.
*PLoS Comput Biol*5, e1000403 (2009). - Brynildsen, M.P., Wong, W.W. & Liao, J.C. Transcriptional regulation and metabolism.
*Biochem. Soc. Trans*. 33, 1423-1426 (2005). - Thiele, I., Fleming, R.M., Bordbar, A., Schellenberger, J. & Palsson, B.O. Functional characterization of alternate optimal solutions of Escherichia coli’s transcriptional and translational machinery.
*Biophys J*98, 2072-81 (2010). - Thiele, I., Jamshidi, N., Fleming, R.M. & Palsson, B.O. Genome-scale reconstruction of Escherichia coli’s transcriptional and translational machinery: a knowledge base, its mathematical formulation, and its functional characterization.
*PLoS Comput Biol*5, e1000312 (2009). - Papin, J.A., Hunter, T., Palsson, B.O. & Subramaniam, S. Reconstruction of cellular signalling networks and analysis of their properties.
*Nat Rev Mol Cell Biol*6, 99-111 (2005). - Li, F., Thiele, I., Jamshidi, N. & Palsson, B.O. Identification of potential pathway mediation targets in Toll-like receptor signaling.
*PLoS Comput Biol*5, e1000292 (2009). - Hyduke, D.R. & Palsson, B.Ø. Towards genome-scale signalling-network reconstructions.
*Nat Rev Genet*11, 297-307 (2010). - Raman, K., Vashisht, R. & Chandra, N. Strategies for efficient disruption of metabolism in Mycobacterium tuberculosis from network analysis.
*Mol Biosyst*5, 1740-51 (2009). - Becker, S.A. & Palsson, B.O. Genome-scale reconstruction of the metabolic network in Staphylococcus aureus N315: an initial draft to the two-dimensional annotation.
*BMC Microbiol*5, 8 (2005). - Bordbar, A., Lewis, N.E., Schellenberger, J., Palsson, B.O. & Jamshidi, N. Insight into human alveolar macrophage and M. tuberculosis interactions via metabolic reconstructions.
*Mol Syst Biol*6, 422 (2010). - Thiele, I., Price, N.D., Vo, T.D. & Palsson, B.O. Candidate metabolic network states in human mitochondria. Impact of diabetes, ischemia, and diet.
*J Biol Chem*280, 11683-95 (2005). - Price, N.D., Reed, J.L. & Palsson, B.O. Genome-scale models of microbial cells: evaluating the consequences of constraints.
*Nat Rev Micro*2, 886-897 (2004). - Becker, S.A. et al. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox.
*Nat. Protocols*2, 727-738 (2007). - Notebaart, R.A., Teusink, B., Siezen, R.J. & Papp, B. Co-regulation of metabolic genes is better explained by flux coupling than by network distance.
*PLoS Comput Biol*4, e26 (2008). - Durot, M., Bourguignon, P.Y. & Schachter, V. Genome-scale models of bacterial metabolism: reconstruction and applications.
*FEMS Microbiol Rev*33, 164-90 (2009). - Raman, K., Yeturu, K. & Chandra, N. targetTB: A target identification pipeline for Mycobacterium tuberculosis through an interactome, reactome and genome-scale structural analysis. 2, 109 (2008).
- Vazquez, A. et al. Impact of the solvent capacity constraint on E. coli metabolism.
*BMC Syst Biol*2, 7 (2008). - Henry, C.S., Jankowski, M.D., Broadbelt, L.J. & Hatzimanikatis, V. Genome-scale thermodynamic analysis of Escherichia coli metabolism.
*Biophys J*90, 1453-61 (2006). - Fleming, R.M., Thiele, I. & Nasheuer, H.P. Quantitative assignment of reaction directionality in constraint-based models of metabolism: application to Escherichia coli.
*Biophys Chem*145, 47-56 (2009). - Fleming, R.M. & Thiele, I. von Bertalanffy 1.0: a COBRA toolbox extension to thermodynamically constrain metabolic models.
*Bioinfomatics*, In Press (2010). - Becker, S.A. & Palsson, B.O. Context-Specific Metabolic Networks Are Consistent with Experiments.
*PLoS Comput Biol*4, e1000082 (2008). - Shlomi, T., Cabili, M.N., Herrgard, M.J., Palsson, B.O. & Ruppin, E. Network-based prediction of human tissue-specific metabolism.
*Nat Biotech*26, 1003-1010 (2008). - Schellenberger, J. & Palsson, B.O. Use of randomized sampling for analysis of metabolic networks.
*J Biol Chem*284, 5457-61 (2009). - Orth, J.D., Thiele, I. & Palsson, B.O. What is flux balance analysis?
*Nat Biotech*28, 245- 248 (2010). - Orth, J.D. & Palsson, B.Ø. Systematizing the generation of missing metabolic knowledge.
*Biotechnology and Bioengineering*107, 403-412 (2010). - Palsson, B. Metabolic systems biology.
*FEBS Lett*583, 3900-4 (2009). - Schellenberger, J., Park, J., Conrad, T. & Palsson, B. BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions.
*BMC Bioinformatics*11, 213 (2010). - Palsson, B.O. Two-dimensional annotation of genomes.
*Nat Biotechnol*22, 1218-9 (2004). - Reed, J.L., Famili, I., Thiele, I. & Palsson, B.O. Towards multidimensional genome annotation.
*Nat Rev Genet*7, 130-141 (2006). - Feist, A.M. et al. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information.
*Mol Syst Biol*3 (2007). - Hong, S.H. et al. The genome sequence of the capnophilic rumen bacterium Mannheimia succiniciproducens.
*Nat Biotech*22, 1275-1281 (2004). - Mo, M., Palsson, B. & Herrgard, M. Connecting extracellular metabolomic
measurements to intracellular flux states in yeast.
*BMC Systems Biology*3, 37 (2009). - Nogales, J., Palsson, B. & Thiele, I. A genome-scale metabolic reconstruction of Pseudomonas putida KT2440: iJN746 as a cell factory.
*BMC Systems Biology*2, 79 (2008). - Raghunathan, A., Reed, J., Shin, S., Palsson, B. & Daefler, S. Constraint-based analysis of metabolic capacity of Salmonella typhimurium during host-pathogen interaction.
*BMC Syst Biol*3, 38 (2009). - Nookaew, I. et al. The genome-scale metabolic model iIN800 of Saccharomyces cerevisiae and its validation: a scaffold to query lipid metabolism.
*BMC Syst Biol*2, 71 (2008). - Kuepfer, L., Sauer, U. & Blank, L.M. Metabolic functions of duplicate genes in Saccharomyces cerevisiae.
*Genome Res*15, 1421-30 (2005). - Gonzalez, O. et al. Reconstruction, modeling & analysis of Halobacterium salinarum R-1 metabolism.
*Mol Biosyst*4, 148-59 (2008). - Heinemann, M., Kummel, A., Ruinatscha, R. & Panke, S. In silico genome-scale reconstruction and validation of the Staphylococcus aureus metabolic network.
*Biotechnol Bioeng*92, 850-64 (2005). - Thiele, I. & Palsson, B.O. A protocol for generating a high-quality genome-scale metabolic reconstruction.
*Nat. Protocols*5, 93-121 (2010). - Smallbone, K. & Simeonidis, E. Flux balance analysis: A geometric perspective.
*Journal of Theoretical Biology*258, 311-315 (2009). - Satish Kumar, V., Dasika, M. & Maranas, C. Optimization based automated curation of metabolic reconstructions.
*BMC Bioinformatics*8, 212 (2007). - Burgard, A.P., Pharkya, P. & Maranas, C.D. Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization.
*Biotechnology and Bioengineering*84, 647-657 (2003). - Patil, K., Rocha, I., Forster, J. & Nielsen, J. Evolutionary programming as a platform for in silico metabolic engineering.
*BMC Bioinformatics*6, 308 (2005). - Lun, D.S. et al. Large-scale identification of genetic design strategies using local search.
*Mol Syst Biol*5 (2009). - Schellenberger, J., Lewis, N.E. & Palsson, B.Ø. Elimination of thermodynamically infeasible loops in steady-state metabolic models.
*Biophysical J*200, 544-53 (2011). - Price, N.D., Schellenberger, J. & Palsson, B.O. Uniform sampling of steady-state flux spaces: means to design experiments and to interpret enzymopathies.
*Biophys J*87, 2172-86 (2004). - Wiback, S.J., Famili, I., Greenberg, H.J. & Palsson, B.O. Monte Carlo sampling can be used to determine the size and shape of the steady-state flux space.
*J Theor Biol*228, 437-47 (2004). - Almaas, E., Kovacs, B., Vicsek, T., Oltvai, Z.N. & Barabasi, A.L. Global organization of metabolic fluxes in the bacterium Escherichia coli.
*Nature*427, 839-43 (2004). - Reed, J.L. et al. Systems approach to refining genome annotation.
*Proceedings of the National Academy of Sciences*103, 17480-17484 (2006). - Chandrasekaran, S. & Price, N.D. Probabilistic integrative modeling of genome-scale metabolic and regulatory networks in Escherichia coli and Mycobacterium tuberculosis.
*Proc Natl Acad Sci U S A*107, 17845-50 (2010). - Henry, C.S. et al. High-throughput generation, optimization and analysis of genome-scale metabolic models.
*Nat Biotechnol*28, 977-82 (2010). - Hucka, M. et al. The systems biology markup language (SBML): a medium for
representation and exchange of biochemical network models.
*Bioinformatics*19, 524-531 (2003). - Bornstein, B.J., Keating, S.M., Jouraku, A. & Hucka, M. LibSBML: an API Library for SBML.
*Bioinformatics*24, 880-881 (2008). - Keating, S.M., Bornstein, B.J., Finney, A. & Hucka, M. SBMLToolbox: an SBML toolbox for MATLAB users.
*Bioinformatics*22, 1275-1277 (2006). - Feist, A.M. & Palsson, B.O. The biomass objective function.
*Current Opinion in Microbiology*13, 344-349 (2010). - Varma, A. & Palsson, B.O. Metabolic capabilities of Escherichia coli: I. Synthesis of biosynthetic precursors and cofactors.
*Journal of Theoretical Biology*165, 477-502 (1993). - Lewis, N.E. et al. Omic data from evolved E. coli are consistent with computed optimal growth from genome-scale models.
*Mol Syst Biol*6, 390 (2010). - Segrè, D., Vitkup, D. & Church, G.M. Analysis of optimality in natural and perturbed metabolic networks.
*Proceedings of the National Academy of Sciences of the United States of America*99, 15112-15117 (2002). - Mahadevan, R. & Schilling, C.H. The effects of alternate optimal solutions in constraint- based genome-scale metabolic models.
*Metabolic Engineering*5, 264-276 (2003). - Fischer, E., Zamboni, N. & Sauer, U. High-throughput metabolic flux analysis based on gas chromatography-mass spectrometry derived 13C constraints.
*Analytical Biochemistry*325, 308-316 (2004). - Wiechert, W., Möllney, M., Isermann, N., Wurzel, M. & de Graaf, A.A. Bidirectional reaction steps in metabolic networks: III. Explicit solution and analysis of isotopomer labeling systems.
*Biotechnology and Bioengineering*66, 69-85 (1999). - Antoniewicz, M.R., Kelleher, J.K. & Stephanopoulos, G. Elementary metabolite units (EMU): A novel framework for modeling isotopic distributions.
*Metabolic Engineering*9, 68-86 (2007). - Kanehisa, M. & Goto, S. KEGG: kyoto encyclopedia of genes and genomes.
*Nucleic Acids Res*28, 27-30 (2000). - Kanehisa, M., Goto, S., Kawashima, S., Okuno, Y. & Hattori, M. The KEGG resource for deciphering the genome.
*Nucleic Acids Res*32, D277-80 (2004). - Waygood, E.B. & Sanwal, B.D. The control of pyruvate kinases of Escherichia coli. I. Physicochemical and regulatory properties of the enzyme activated by fructose 1,6- diphosphate.
*J Biol Chem*249, 265-74 (1974). - Duarte, N.C. et al. Global reconstruction of the human metabolic network based on genomic and bibliomic data.
*Proc Natl Acad Sci U S A*104, 1777-82 (2007). - Kazeros, A. et al. Overexpression of apoptotic cell removal receptor MERTK in alveolar macrophages of cigarette smokers.
*Am J Respir Cell Mol Biol*39, 747-57 (2008).

We would like to thank individuals who have contributed to or tested COBRA 2.0 – Steinn Gudmundsson, Tom Conrad, Neema Jamshidi, Richard Notebaart, and Jake Feala.

Funding was provided in part by the National Institute of Allergy and Infectious Diseases NIH/DHHS through interagency agreement Y1-AI-8401-01, NIH grants : GM68837-05A1, DE-PS02-08ER08-01, GM057089-12, and GM057089-11S1, and the CalIT2 Summer scholars program. RF and IT were funded by U.S. Department of Energy, Offices of Advanced Scientific Computing Research and the Biological and Environmental Research as part of the Scientific Discovery Through Advanced Computing program, grant DE-SC0002009.

**Figure 1.: The philosophy of COnstraints-Based Reconstruction and Analysis**.

*(a) COnstraints-Based Reconstruction and Analysis (COBRA) of biological networks involves the creation of network models from a variety of biological data sources. The capabilities of the model are then assessed in the context of physical, chemical, regulatory, and omics constraints (Reproduced from Becker et al.17 with permission). (b) COBRA models are often derived from BiGG knowledgebases which are essentially 2-D annotations of the genome that relate metabolic activity to genomic loci. (left inset) In Escherichia coli, the glyceraldehyde-3-phosphate dehydrogenase (GAPD) activity can be provided by two isozymes (GapA or GapC); GapC is a heteromeric protein that requires genes from two genomic loci. The contents of a BiGG knowledgebase can be converted to a map (right) to facilitate visual interpretation. Or a mathematical modeling formalism to develop and explore hypotheses, such as a stoichiometric matrix (bottom) that can be used to explore mass flow through the network. (Modified reproduction from Reed et al.33 with permission)*.

**Figure 2.: Overview of the COBRA toolbox**.

*(a) Seven categories of COBRA methods contained within version 2.0 of the COBRA Toolbox. (b) The COBRA Toolbox contains solver interface functions for linear, quadratic, mixed integer linear and quadratic, and nonlinear programming problems. Functions to read and write models in several formats are available. A test suite is included to validate installation as well as provide example implementation of many methods*.

**Figure 3: Flux balance analysis of E. coli core model**

*(left) Full E. coli core map. (right) Zoom in on the optimal flux distribution map of the citric acid cycle. (bottom) Zoom in on the flux color scale. Reactions are colored according to a scale of cyan (flux of 15 mmol·gDW-1· h-1 or greater in the reverse direction) to magenta (flux of 15 mmol·gDW-1· h-1 or greater in the forward direction). Reactions carrying zero flux have their corresponding arrows narrowed*.

**Figure 4.: Flux variability analysis of E. coli**.

*(right) Reaction map of E. coli core model. (left) Flux variability analysis of part of glycolysis and pentose phosphate pathway in the E. coli core model when growth rate is constrained to 90% of optimal. Bi-directional reversible reactions are colored green. Unidirectional reversible reactions which carry flux in the forward direction are colored magenta. Unidirectional reversible reactions which carry flux only in the reverse direction are colored cyan. Irreversible fluxes are colored blue. Unidirectional fluxes have enlarged arrowheads in the direction of the flux*.

**Figure 5.: Sampling histogram of glycolysis using the E. coli core model under aerobic and anaerobic glucose minimal media conditionsSampling histogram of glycolysis using the E. coli core model under aerobic and anaerobic glucose minimal media conditions**

*Sampling histogram of glycolysis using the E. coli core model under aerobic and anaerobic glucose minimal media conditionsSampling histogram of glycolysis using the E. coli core model under aerobic and anaerobic glucose minimal media conditions*.

*For growth in aerobic (–) vs. anaerobic (–) medium, there is a large shift in the probable flux through many of the reactionsIn general, the range of flux probabilities for each reaction became more constrained. Phosphoglucose Isomerase (PGI) switched from being able to carry flux in either direction with aerobic conditions to only carrying flux in the forward direction with anaerobic conditions*.

**Table 1.: Features of the COBRA Toolbox 1.0 and 2.0**

**Table 2.: Troubleshooting Table**

**Table 3.: growthExpMatch gap filling solutions**
Download Table 3.

**Table 4.: Expected results from OptKnock and GDLS optimizations for lactate, succinate and pyruvate production growing on glucose**

**Supplementary Material: All Supplementary Material (S1-S5)**

Download Supplementary Material

**Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox**. Scott A Becker, Adam M Feist, Monica L Mo, Gregory Hannum, Bernhard Ø Palsson, and Markus J Herrgard.*Nature Protocols*2 (3) 727 - 738 doi:10.1038/nprot.2007.99**Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0**. Jan Schellenberger, Richard Que, Ronan M T Fleming, Ines Thiele, Jeffrey D Orth, Adam M Feist, Daniel C Zielinski, Aarash Bordbar, Nathan E Lewis, Sorena Rahmanian, Joseph Kang, Daniel R Hyduke, and Bernhard Ø Palsson.*Nature Protocols*6 (9) 1290 - 1307 doi:10.1038/nprot.2011.308

**Daniel Hyduke**, Center for Systems Biology for Enteropathogens

**Jan Schellenberger, Richard Que, Ronan Fleming, Ines Thiele, Jeffery Orth, Adam Feist, Daniel Zielinski, Aarash Bordbar, Nathan Lewis, Sorena Rahmanian & Joseph Kang**, Unaffiliated

**Bernhard Palsson**, University of California, San Diego

Competing financial interests: Bernhard Ø. Palsson serves on the scientific advisory board of Genomatica, Inc.

Correspondence to: Daniel Hyduke ([email protected])

*Source: Protocol Exchange (2011) doi:10.1038/protex.2011.234. Originally published online 11 May 2011*.