|
|
| Line 1: |
Line 1: |
| {{Technical|date=February 2013}}
| | Jayson Berryhill is how I'm called and my spouse doesn't like it at all. Office supervising is where her primary income arrives from but she's already applied for an additional one. Some time ago she selected to reside in Alaska and her parents reside clairvoyance ([http://203.250.78.160/zbxe/?document_srl=1792908 203.250.78.160]) nearby. The preferred pastime for him and his kids is style and he'll be starting something else along with it.<br><br>Also visit [http://www.octionx.sinfauganda.co.ug/node/22469 phone psychic readings] my page ... best psychic readings ([http://black7.mireene.com/aqw/5741 black7.mireene.com]) |
| | |
| '''Flux balance analysis (FBA)''' is a mathematical method for simulating metabolism in genome scale reconstructions of [[metabolic network]]s. In comparison to traditional methods of modeling, FBA is less intensive in terms of the input data required for constructing the model. Simulations performed using FBA are computationally inexpensive and can calculate steady state metabolic fluxes for large models (over 2000 reactions) in a few seconds on modern personal computers.
| |
| | |
| [[File:Results of FBA.png|right|thumb|The results of FBA on a prepared metabolic network of the top six reactions of [[glycolysis]]. The predicted flux through each reaction is proportional to the width of the line. Objective function in red, constraints on alpha-D-Glucose and beta-D-Glucose import represented as red bars.{{Citation needed|date=February 2013}}]]
| |
| | |
| FBA finds applications in [[bioprocess engineering]] to systematically identify modifications to the metabolic networks of microbes used in fermentation processes that improve product yields of industrially important chemicals such as ethanol and succinic acid.<ref>Ranganathan, Sridhar, Patrick F. Suthers, and Costas D. Maranas. “OptForce: An Optimization Procedure for Identifying All Genetic Manipulations Leading to Targeted Overproductions.” PLoS Comput Biol 6, no. 4 (April 15, 2010): e1000744. doi:10.1371/journal.pcbi.1000744.</ref> It has also been used to identify putative drug targets in cancer <ref name="genome_scale">{{cite journal|last=Lewis, NE|coauthors=Abdel-Haleem, AM|title=The evolution of genome-scale models of cancer metabolism|journal=Front. Physiol.|year=2013|volume=4|pages=237|doi=10.3389/fphys.2013.00237}}</ref> and pathogens,<ref>Raman, Karthik, Kalidas Yeturu, and Nagasuma Chandra. “targetTB: A Target Identification Pipeline for Mycobacterium Tuberculosis Through an Interactome, Reactome and Genome-scale Structural Analysis.” BMC Systems Biology 2, no. 1 (December 19, 2008): 109. doi:10.1186/1752-0509-2-109.
| |
| </ref> rational design of culture media,<ref>Hong Yang, Charles M. Roth, Marianthi G. Ierapetritou. "A rational design approach for amino acid supplementation in hepatocyte culture." Biotechnology and Bioengineering,2009, 103: 1176–1191:DOI: 10.1002/bit.22342</ref> and more recently [[Host-pathogen interactions|host–pathogen interactions]] have been studied using FBA.<ref>Raghunathan, Anu, Sookil Shin, and Simon Daefler. “Systems Approach to Investigating Host-pathogen Interactions in Infections with the Biothreat Agent Francisella. Constraints-based Model of Francisella Tularensis.” BMC Systems Biology 4, no. 1 (August 23, 2010): 118. doi:10.1186/1752-0509-4-118.
| |
| </ref> The results of FBA can be visualized using flux maps like the image on the right which illustrates the steady state fluxes carried by reactions in [[glycolysis]]. The thickness of the arrows is proportional to the flux through the reaction.
| |
| | |
| FBA formalizes the system of equations describing a metabolic network as the dot product of a matrix of the stoichiometric coefficients (the '''S''' matrix) and '''v''' the vector of the unsolved fluxes. The right hand side of the dot product is a vector of zeros representing the system at [[steady state]]. [[Linear programming]] is then used to calculate a solution of fluxes corresponding to the steady state.
| |
| | |
| ==History==
| |
| | |
| Some of the earliest work in FBA dates back to the early 1980s. Papoutsakis<ref name="Papoutsakis, ET. 1984">Papoutsakis ET, Equations and calculations for fermentations of butyric acid bacteria. Biotech and Bioeng, 26(2), 174-187 (1984)</ref> demonstrated that it was possible to construct flux balance equations using a metabolic map. It was Watson<ref name="Watson, MR. 1984">Watson MR, Metabolic maps for the Apple II. 12, 1093-1094 (1984)</ref> however who first introduced the idea of using linear programming and an objective function to solve for the fluxes in a pathway. The first significant study was subsequently published by Fell and Small<ref name="Fell DA and Small JR. 1986">Fell DA and Small JR, Fat synthesis in adipose tissue. An examination of stoichiometric constraints. Biochem J., 238(3), 781-786 (1986)</ref> who used flux balance analysis together with more elaborate objective functions to study the constraints in fat synthesis.
| |
| | |
| ==Simulations==
| |
| | |
| [[File:Non lethal Gene Deletion.png|right|thumb|An example of a non lethal gene deletion in a sample metabolic network with fluxes shown by the weight of the reaction lines as calculated by FBA. Here the flux through the objective function is halved but is still present.{{Citation needed|date=February 2013}}]]
| |
| | |
| [[File:Lethal Gene Deletion.png|right|thumb | An example of a lethal gene deletion in a sample metabolic network with fluxes shown by the weight of the reaction lines as calculated by FBA. Here there is no flux through the objective function, simulating that the pathway is no longer functional.{{Citation needed|date=February 2013}}]]
| |
| | |
| [[File:FBA O2 Exchange perturbation of Ec iAF1260 flux1.png|thumb|right| Reaction inhibition: Plot of FBA predicted growth rate (y-axis) to decreasing influx of Oxygen (x-axis) in an E.coli FBA model.{{Citation needed|date=February 2013}}]]
| |
| | |
| [[File:3-D Phenotypic Phase Plane for Glycerol versus Glucose optimal growth rate for Mycobacterium tuberculosis animated.gif|right|thumb|A 3-D Phenotypic Phase Plane showing the effect of varying glucose and glycerol input fluxes on the growth rate of Mycobacterium tuberculosis. The X axis represents glycerol influx and the Y axis represents glucose influx, the height of the surface (red) represents the value of the growth flux for each combination of the input fluxes.{{Citation needed|date=February 2013}}]]
| |
| | |
| [[File:Phenotypic Phase Plane for M.tb, on Glycerol and Glucose.png|right|thumb|A levelplot version of the Phenotypic Phase Plane showing the effect of varying glucose and glycerol input fluxes on the growth rate of Mycobacterium tuberculosis. The X axis represents glycerol influx and the Y axis represents glucose influx, the color represents the value of the growth flux.{{Citation needed|date=February 2013}}]]
| |
| | |
| [[File:Correlation plots of double knockout distribution across subsystems in M.tb and E.coli.png|right|thumb| Comparison of correlation plots of lethal Pairwise reaction deletions across different subsystems for E.coli(left) and M.tuberculosis(right).{{Citation needed|date=February 2013}}]]
| |
|
| |
| FBA is not computationally intensive, taking on the order of seconds to calculate optimal fluxes for biomass production for a simple organism (around 2000 reactions). This means that the effect of deleting reactions from the network and/or changing flux constraints can be sensibly modelled on a single computer.
| |
| | |
| ===Gene/reaction deletion and perturbation studies===
| |
| | |
| ====Single reaction deletion====
| |
| A frequently used technique to search a metabolic network for reactions that are particularly critical to the production of biomass. By removing each reaction in a network in turn and measuring the predicted flux through the biomass function, each reaction can be classified as either essential (if the flux through the biomass function is substantially reduced) or non-essential (if the flux through the biomass function is unchanged or only slightly reduced).
| |
| | |
| ====Pairwise reaction deletion====
| |
| Pairwise reaction deletion of all possible pairs of reactions is useful when looking for drug targets as it allows the simulation of multi-target treatments, either by a single drug with multiple targets or by drug combinations. Double deletion studies can also quantify the synthetic lethal interactions between different pathways providing a measure of the contribution of the pathway to overall network robustness.
| |
| | |
| ==== Single and multiple gene deletions====
| |
| Genes are connected to enzyme/protein catalyzed reactions by a Boolean expression known as the Gene-Protein-Reaction expression corresponding to every reaction. Typically a GPR takes the form (Gene A AND Gene B) to indicate that both Genes A and B form protein sub-units that assemble to form the complete protein and therefore the absence of either would result in deletion of the reaction. On the other hand if the GPR is (Gene A OR Gene B) it implies that the product of Gene A and B are [[isozymes]].
| |
| | |
| Therefore it is possible to evaluate the effect of single or multiple gene deletions by evaluation of the GPR as a Boolean expression, if the GPR evaluates to FALSE then the reaction can be constrained to zero in the model and then FBA may be performed. Thus gene knockouts can be simulated using FBA.
| |
| | |
| ====Interpretation of gene and reaction deletion results====
| |
| The utility of reaction inhibition and deletion analyses becomes most apparent if a gene-protein-reaction matrix has been assembled for the network being studied with FBA. The gene-protein-reaction matrix is a binary matrix connecting genes with the proteins made from them. Using this matrix reaction essentiality can be converted into gene essentiality indicating the gene defects may cause a certain disease phenotype or the proteins/enzymes which are essential (and thus what enzymes are the most promising drug targets in pathogens). However the gene-protein-reaction matrix does not specify the Boolean relationship between genes with respect to the enzyme, instead it merely indicates an association between them. Therefore it should be used only if the Boolean GPR expression is unavailable.
| |
| | |
| ====Reaction inhibition====
| |
| The effect of inhibiting a reaction, rather than removing it entirely, can be simulated in FBA by restricting the allowed flux through it. The effect of an inhibition can be classified as lethal or non-lethal by applying the same criteria as in the case of a deletion where a suitable threshold is used to distinguish “substantially reduced” from “slightly reduced”. Generally the choice of threshold is arbitrary but a reasonable estimate can be obtained from growth experiments where the simulated inhibitions/deletions are actually performed and growth rate is measured.
| |
| | |
| ====Growth media optimization====
| |
| To design optimal growth media with respect to enhanced growth rates or useful by-product secretion, it is possible to use a method known as Phenotypic Phase Plane analysis. PhPP involves applying FBA repeatedly on the model while co-varying the nutrient uptake constraints and observing the value of the objective function (or by-product fluxes). PhPP makes it possible to find the optimal combination of nutrients that favor a particular phenotype or a mode of metabolism resulting in higher growth rates or secretion of industrially useful by-products. The predicted growth rates of bacteria in varying media have been shown to correlate well with experimental results.<ref>Edwards, J., Ibarra, R. & Palsson, B. In silico predictions of ''Escherichia coli'' metabolic capabilities are consistent with experimental data. Nature Biotechnology 19, 125–130(2001).</ref> as well as to define precise minimal media for the culture of ''Salmonella typhimurium''.<ref>Raghunathan, A. et al. Constraint-based analysis of metabolic capacity of ''Salmonella typhimurium'' during host-pathogen interaction. BMC systems biology 3, 38(2009).</ref>
| |
| | |
| ==Mathematical description==
| |
| | |
| In contrast to the traditionally followed approach of metabolic modeling using coupled [[ordinary differential equations]], flux balance analysis requires very little information in terms of the enzyme kinetic parameters and concentration of metabolites in the system. It achieves this by hypothesizing the existence of a biological [[steady state]] in which the flux of metabolites through all the reactions of a metabolic network have reached their maximal values subject to the constraints of the stoichiometry of the reactions in the network. The steady state assumption reduces the system to a set of linear equations which is then solved to find a flux distribution that satisfies the steady state condition subject to the stoichiometry constraints while maximizing the value of a pseudo-reaction (the objective function) representing the conversion of biomass precursors into biomass.
| |
| | |
| The steady state assumption dates to the ideas of [[material balance]] developed to model the growth of microbial cells in fermenters in bioprocess engineering. During microbial growth, a substrate consisting of a complex mixture of carbon, hydrogen, oxygen and nitrogen sources along with trace elements are consumed to generate biomass.
| |
| The material balance model for this process becomes:
| |
| | |
| : <math> \mathrm{Input} = \mathrm{Output} + \mathrm{Accumulation} \, </math>
| |
| | |
| If we consider the system of microbial cells to be at steady state then we may set the accumulation term to zero and reduce the material balance equations to simple algebraic equations. In such a system, substrate becomes the input to the system which is consumed and biomass is produced becoming the output from the system. The material balance may then be represented as:
| |
| | |
| : <math> \mathrm{Input} = \mathrm{Output} </math>
| |
| : <math> \mathrm{Input} - \mathrm{Output} = \mathrm{0} \, </math>
| |
| | |
| Mathematically, the algebraic equations can be represented as a dot product of a matrix of coefficients and a vector of the unknowns. Since the steady state assumption puts the accumulation term to zero. The system can be written as.
| |
| :<math> \begin{align}
| |
| & && A \mathbf{x} = \mathbf{0} \\
| |
| \end{align} </math>
| |
| | |
| Extending this idea to metabolic networks, it is possible to represent a metabolic network as a stoichiometry balanced set of equations. Moving to the matrix formalism, we can represent the equations as the dot product of a matrix of stoichiometry coefficients (stoichiometric matrix '''S''') and the vector of fluxes '''v''' as the unknowns and set the RHS to 0 implying the steady state.
| |
| | |
| :<math> \begin{align}
| |
| & && S \mathbf{.v} = \mathbf{0} \\
| |
| \end{align} </math>
| |
| | |
| Metabolic networks typically have more reactions than metabolites and this gives an under-determined system of linear equations containing more variables than equations. The standard approach to solve such under-determined systems is to apply [[linear programming]].
| |
| | |
| Linear programs are problems that can be expressed in [[canonical form]]:
| |
| :<math> \begin{align}
| |
| & \text{maximize} && \mathbf{c}^\mathrm{T} \mathbf{x}\\
| |
| & \text{subject to} && A \mathbf{x} \leq \mathbf{b} \\
| |
| & \text{and} && \mathbf{x} \ge \mathbf{0}
| |
| \end{align} </math>
| |
| | |
| where '''x''' represents the vector of variables (to be determined), '''c''' and '''b''' are [[vector space|vectors]] of (known) coefficients, ''A'' is a (known) [[Matrix (mathematics)|matrix]] of coefficients, and <math>(\cdot)^\mathrm{T}</math> is the [[matrix transpose]]. The expression to be maximized or minimized is called the ''objective function'' ('''c'''<sup>T</sup>'''x''' in this case). The inequalities ''A'''''x''' ≤ '''b''' are the constraints which specify a [[convex polytope]] over which the objective function is to be optimized.
| |
| | |
| Linear Programming requires the definition of an objective function. The optimal solution to the LP problem is considered to be the solution which maximizes or minimizes the value of the objective function depending on the case in point. In the case of flux balance analysis, the objective function '''Z''' for the LP is often defined as biomass production. Biomass production is simulated by an equation representing a lumped reaction that converts various biomass precursors into one unit of biomass.
| |
| | |
| Therefore the canonical form of a Flux Balance Analysis problem would be:
| |
| :<math> \begin{align}
| |
| & \text{maximize} && \mathbf{c}^\mathrm{T} \mathbf{x}\\
| |
| & \text{subject to} && S \mathbf{v} = \mathbf{0} \\
| |
| & \text{and} && \mathbf{lower bound} \le \mathbf{x} \le \mathbf{upper bound}
| |
| \end{align} </math>
| |
| | |
| where '''v''' represents the vector of fluxes (to be determined), ''S'' is a (known) [[Matrix (mathematics)|matrix]] of coefficients. The expression to be maximized or minimized is called the ''objective function'' ('''c'''<sup>T</sup>'''x''' in this case). The inequalities '''lower bound''' and '''upper bound''' define the maximal rates of flux for every reaction corresponding to the columns of the ''S'' matrix. These rates can be experimentally determined to constrain and improve the predictive accuracy of the model even further or they can be specified to an arbitrarily high value indicating no constraint on the flux through the reaction.
| |
| | |
| The main advantage of the flux balance approach is that it does not require any knowledge of the metabolite concentrations, or more importantly, the [[enzyme kinetics]] of the system; the homeostasis assumption precludes the need for knowledge of metabolite concentrations at any time as long as that quantity remains constant, and additionally it removes the need for specific [[Rate equation|rate laws]] since it assumes that at steady state, there is no change in the size of the metabolite pool in the system. The stoichiometric coefficients alone are sufficient for the mathematical maximization of a specific [[objective function]].
| |
| | |
| The objective function is essentially a measure of how each component in the system contributes to the production of the desired product. The product itself depends on the purpose of the model, but one of the most common examples is the study of total biomass. A notable example of the success of FBA is the ability to accurately predict the growth rate of the [[prokaryote]] ''[[E. coli]]'' when cultured in different conditions.<ref name="Edwards, J. 2001">Edwards, J., Ibarra, R. & Palsson, B. ''In silico'' predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nature Biotechnology 19, 125–130(2001).</ref> In this case, the metabolic system was optimized to maximize the biomass objective function. However this model can be used to optimize the production of any product, and is often used to determine the output level of some [[Biotechnology|biotechnologically]] relevant product. The model itself can be experimentally verified by cultivating organisms using a [[chemostat]] or similar tools to ensure that nutrient concentrations are held constant. Measurements of the production of the desired objective can then be used to correct the model.
| |
| | |
| A good description of the basic concepts of FBA can be found in the freely available supplementary material to Edwards et al. 2001<ref name="Edwards, J. 2001"/> which can be found at the Nature website.<ref>(http://www.nature.com/nbt/web_extras/supp_info/nbt0201_125/info_frame.html)</ref> Further sources include the book "Systems Biology" by B. Palsson dedicated to the subject<ref>Palsson, B.O. Systems Biology: Properties of Reconstructed Networks. 334(Cambridge University Press: 2006).</ref> and a useful tutorial and paper by J. Orth.<ref name = ref1>Orth, J.D., Thiele, I. & Palsson, B.Ø. What is flux balance analysis? Nature Biotechnology 28, 245-248(2010).</ref><ref name="ref1"/> Many other sources of information on the technique exist in published scientific literature including Lee et al. 2006,<ref>Lee, J.M., Gianchandani, E.P. & Papin, J.A. Flux balance analysis in the era of metabolomics. Briefings in bioinformatics 7, 140-50(2006).</ref> Feist et al. 2008,<ref>Feist, A.M. & Palsson, B.Ø. The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nature biotechnology 26, 659-67(2008).</ref> and Lewis et al. 2012.<ref>Lewis, N.E., Nagarajan, H., & Palsson, B.Ø. Constraining the metabolic genotype–phenotype relationship using a phylogeny of in silico methods. Nature Reviews Microbiology 10, 291-305 (2012).</ref>
| |
| | |
| ==Model preparation and refinement==
| |
| A comprehensive guide to creating, preparing and analysing a metabolic model using FBA, in addition to other techniques, was published by Thiele and Palsson in 2010.<ref>Thiele, I. & Palsson, B.Ø. A protocol for generating a high-quality genome-scale metabolic reconstruction. Nature protocols 5, 93-121(2010).</ref> The key parts of model preparation are: creating a metabolic network without gaps, adding constraints to the model, and finally adding an objective function (often called the Biomass function), usually to simulate the growth of the organism being modelled.
| |
| | |
| ===Metabolic network and software tools===
| |
| [[File:Prepare for FBA.png|right|thumb|The first six reactions in Glycolysis prepared for FBA through the addition of an objective function (red) and the import and export of nutrients (ATP, ADP, BDG, ADG) across the system boundary (dashed green line).{{Citation needed|date=February 2013}}]]
| |
| | |
| Metabolic networks can vary in scope from those describing a single [[Metabolic pathway|pathway]], up to the [[Cell (biology)|cell]], [[Tissue (biology)|tissue]] or [[organism]]. The main requirement of a metabolic network that forms the basis of an FBA-ready network is that it contains no gaps. This typically means that extensive manual curation is required, making the preparation of a metabolic network for flux-balance analysis a process that can take months or years. However, recent advances such as so-called gap-filling methods can
| |
| reduce the required time to weeks or months.
| |
| | |
| Software packages for creation of FBA models include [http://bioinformatics.ai.sri.com/ptools/ Pathway Tools/MetaFlux],<ref>P.D. Karp, S.M. Paley, M. Krummenacker, et al
| |
| "Pathway Tools version 13.0: Integrated Software for Pathway/Genome Informatics and Systems Biology,"
| |
| Briefings in Bioinformatics 11:40-79 2010.</ref><ref>Latendresse, M., Krummenacker, M., Trupp, M., and Karp, P.D. "Construction and completion of flux balance models from pathway databases," Bioinformatics 28:388-96 2012.</ref> Simpheny,<ref>Schilling, C.H. et al. SimPheny: A Computational Infrastructure for Systems Biology. (2008).</ref><ref>http://www.genomatica.com/technology/technologySuite.html</ref> and MetNetMaker.<ref>http://www.metnetmaker.com</ref>
| |
| | |
| Generally models are created in [[BioPAX]] or [[SBML]] format so that further analysis or visualization can take place in other software although this is not a requirement.
| |
| | |
| ===Constraints===
| |
| A key part of FBA is the ability to add constraints to the flux rates of reactions within networks, forcing them to stay within a range of selected values. This lets the model more accurately simulate real metabolism. The constraints belong to two subsets from a biological perspective; boundary constraints that limit nutrient uptake/excretion and internal constraints that limit the flux through reactions within the organism. In mathematical terms, the application of constraints can be considered to reduce the solution space of the FBA model. In addition to constraints applied at the edges of a metabolic network, constraints can be applied to reactions deep within the network. These constraints are usually simple; they may constrain the direction of a reaction due to energy considerations or constrain the maximum speed of a reaction due to the finite speed of all reactions in nature.
| |
| | |
| ====Growth media constraints====
| |
| Organisms, and all other metabolic systems, require some input of nutrients. Typically the rate of uptake of nutrients is dictated by their availability (a nutrient that isn’t present cannot be absorbed), their concentration and diffusion constants (higher concentrations of quickly-diffusing metabolites are absorbed more quickly) and the method of absorption (such as [[active transport]] or [[facilitated diffusion]] versus simple diffusion).
| |
| | |
| If the rate of absorption (and/or excretion) of certain nutrients can be experimentally measured then this information can be added as a constraint on the flux rate at the edges of a metabolic model. This ensures that nutrients that are not present or not absorbed by the organism do not enter its metabolism (the flux rate is constrained to zero) and also means that known nutrient uptake rates are adhered to by the simulation. This provides a secondary method of making sure that the simulated metabolism has experimentally verified properties rather than just mathematically acceptable ones.
| |
| | |
| ====Thermodynamical reaction constraints====
| |
| In principle, all reactions are reversible however in practice reactions often effectively occur in only one direction. This may be due to significantly higher concentration of reactants compared to the concentration of the products of the reaction. But more often it happens because the products of a reaction have a much lower free energy than the reactants and therefore the forward direction of a reaction is favored more.
| |
| | |
| For ideal reactions,
| |
| | |
| : <math> - \infty < v_i < \infty \, </math>
| |
| | |
| For certain reactions a thermodynamic constraint can be applied implying direction (in this case forward)
| |
| | |
| : <math> 0 < v_i < \infty \, </math>
| |
| | |
| Realistically the flux through a reaction cannot be infinite (given that enzymes in the real system are finite) which implies that,
| |
| | |
| : <math> 0 < v_i < v_\max \,</math>
| |
| | |
| ====Experimentally measured flux Constraints====
| |
| | |
| Certain flux rates can be measured experimentally (<math>v_{i,m}\,</math>) and the fluxes within a metabolic model can be constrained, within some error (<math>\varepsilon\,</math>), to ensure these known flux rates are accurately reproduced in the simulation.
| |
| | |
| : <math>v_{i,m} - \varepsilon < v_i <v_{i,m}+ \varepsilon\,</math>
| |
| | |
| Flux rates are most easily measured for nutrient uptake at the edge of the network. Measurements of internal fluxes is possible using radioactively labelled or NMR visible metabolites.
| |
| | |
| Constrained FBA-ready metabolic models can be analyzed using software such as the COBRA toolbox<ref>Becker, S.A. et al. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox. Nature protocols 2, 727-38(2007).</ref>(requires [[MATLAB]]), SurreyFBA,<ref>Gevorgyan A, Bushell ME, Avignone-Rossa C, Kierzek AM. SurreyFBA: a command line tool and graphics user interface for constraint-based modeling of genome-scale metabolic reaction networks. Bioinformatics (Oxford, England). 2011;27(3):433-4. Available at: http://www.ncbi.nlm.nih.gov/pubmed/21148545.</ref> or the web-based FAME.<ref>Boele J, Olivier BG, Teusink B. FAME: the Flux Analysis and Modeling Environment. BMC Syst Biol 6(1): 8. Article available at http://www.ncbi.nlm.nih.gov/pubmed/22289213, tool accessible via http://f-a-m-e.org/</ref> Additional software packages have been listed elsewhere.<ref>http://cobramethods.wikidot.com/</ref>
| |
| | |
| An open-source alternative is available in the [[R (programming language)]] as the packages abcdeFBA or sybil<ref>Gelius-Dietrich, G., Amer Desouki, A., Fritzemeier, C.J. & Lercher, M.J. “sybil – Efficient constraint-based modelling in R.” BMC Systems Biology 7, no. 1 (November 13, 2013): 125. 10.1186/1752-0509-7-125. Article available at http://www.biomedcentral.com/1752-0509/7/125. Software available at http://CRAN.R-project.org/package=sybil</ref> for performing FBA and other constraint based modeling techniques.<ref>Gangadharan A. Rohatgi N. abcdeFBA: Functions for Constraint Based Simulation using Flux Balance Analysis and informative analysis of the data generated during simulation. Available at: http://cran.r-project.org/web/packages/abcdeFBA/</ref>
| |
| | |
| ===Objective function===
| |
| FBA can give a large number of mathematically acceptable solutions to the steady-state problem <math>(S\vec v=0)</math>. However solutions of biological interest are the ones which produce the desired metabolites in the correct proportion. The objective function defines the proportion of these metabolites. For instance when modelling the growth of an organism the objective function is generally defined as biomass. Mathematically, it is a column in the stoichiometry matrix the entries of which place a "demand" or act as a "sink" for biosynthetic precursors such as fatty acids, amino acids and cell wall components which are present on the corresponding rows of the '''S''' matrix. These entries represent experimentally measured, dry weight proportions of cellular components. Therefore this column becomes a lumped reaction that simulates growth and reproduction. Therefore the accuracy of experimental measurements plays an essential role in the correct definition of the biomass function and makes the results of FBA biologically applicable by ensuring that the correct proportion of metabolites are produced by metabolism.
| |
| | |
| When modeling smaller networks the objective function can be changed accordingly. An example of this would be in the study of the [[Glycolysis|carbohydrate metabolism]] pathways where the objective function would probably be defined as a certain proportion of [[Adenosine triphosphate|ATP]] and [[NADH]] and thus simulate the production of high energy metabolites by this pathway.
| |
| | |
| ====Optimization of the objective/biomass function====
| |
| Linear programming can be used to find a single optimal solution. The most common biological optimization goal for a whole organism metabolic network would be to choose the flux vector <math>\vec v</math> that maximises the flux through a biomass function composed of the constituent metabolites of the organism placed into the stoichiometric matrix and denoted <math>v_\textrm{biomass}</math> or simply <math>v_b</math>
| |
| | |
| : <math>
| |
| \max_{ \vec v}\ v_b \qquad \textrm{s. t.} \qquad \bold{S} \, \vec v=0
| |
| </math>
| |
| | |
| In the more general case any reaction be defined and added defined as a biomass function with either the condition that it be maximised or minimised if a single “optimal” solution is desired. Alternatively, and in the most general case, a vector <math>\vec c</math> can be defined which defines the weighted set of reactions that the linear programming model should aim to maximise or minimise,
| |
| | |
| : <math>
| |
| \max_{ \vec v}\ \vec v \cdot \vec c \qquad \textrm{s. t.} \qquad \bold{S}\,\vec{v}=0
| |
| </math>
| |
| | |
| In the case of there being only a single separate biomass function/reaction within the stoichiometric matrix <math>\vec c</math> would simplify to all zeroes with a value of 1 (or any non-zero value) in the position corresponding to that biomass function. Where there were multiple separate objective functions <math>\vec c</math> would simplify to all zeroes with weighted values in the positions corresponding to all objective functions.
| |
| | |
| === Reducing the solution space – biological considerations for the system ===
| |
| The analysis of the null space of matrices is implemented in software packages specialized for matrix operations such as Matlab and Octave. Determination of the null space of <math>\scriptstyle\bold{S}</math> tells us all the possible collections of flux vectors (or linear combinations thereof) that balance fluxes within the biological network. The advantage of this approach becomes evident in biological systems which are described by differential equation systems with many unknowns. The velocities in the differential equations above - <math>v_1</math> and <math>v_2</math> - are dependent on the reaction rates of the underlying equations. The velocities are generally taken from the [[Michaelis-Menten kinetics|Michaelis–Menten kinetic theory]], which involves the kinetic parameters of the enzymes catalyzing the reactions and the concentration of the metabolites themselves. Isolating enzymes from living organisms and measuring their kinetic parameters is a difficult task, as is measuring the internal concentrations and diffusion constants of metabolites within an organism. Therefore the differential equation approach to metabolic modeling is beyond the current scope of science for all but the most studied organisms (link to Heinemann ''E. coli'' paper with all internal fluxes measured and Manchester yeast paper with internal fluxes measured). FBA avoids this impediment by applying the homeostatic assumption, which is a reasonably approximate description of biological systems.
| |
| | |
| Although FBA avoids that biological obstacle, the mathematical issue of a large solution space remains. FBA has a two-fold purpose. Accurately representing the biological limits of the system and returning the flux distribution closest to the natural fluxes within the target system/organism. Certain biological principles can help overcome the mathematical difficulties. While the stoichiometric matrix is almost always under-determined initially (meaning that the solution space to <math>\scriptstyle\bold{S} \, \vec v = 0</math> is very large), the size of the solution space can be reduced and be made more reflective of the biology of the problem through the application of certain constraints on the solutions.
| |
| | |
| ==Extensions==
| |
| | |
| The success of FBA and the realization of its limitations has led to extensions that attempt to mediate the limitations of the technique.
| |
| | |
| ===Flux variability analysis===
| |
| [[Image:FVA1TomForth.png|right|thumb|Visual and numerical representation of FVA on a complete network.{{Citation needed|date=February 2013}}]]
| |
| | |
| The optimal solution to the flux-balance problem is rarely unique with many possible, and equally optimal, solutions existing. Flux variability analysis (FVA), built into virtually all current analysis software, returns the boundaries for the fluxes through each reaction that can, paired with the right combination of other fluxes, produce the optimal solution.
| |
| | |
| [[Image:FVA2TomForth.png|right|thumb|Visual and numerical representation of FVA on a network with non-lethal deletion.{{Citation needed|date=February 2013}}]]
| |
| | |
| Reactions which can support a low variability of fluxes through them are likely to be of a higher importance to an organism and FVA is a promising technique for the identification of reactions that are highly important.
| |
| | |
| ===Minimization of Metabolic Adjustment (MOMA)===
| |
| | |
| When simulating knockouts or growth on media, FBA gives the final steady state flux distribution. This final steady state is reached in varying time-scales. For example, the predicted growth rate of ''E. coli'' on glycerol as the primary carbon source did not match the FBA predictions, however on sub-culturing for 40 days or 700 generations the growth rate adaptively evolved to match the FBA prediction.<ref>Ibarra, Rafael U., Jeremy S. Edwards, and Bernhard O. Palsson. “Escherichia Coli K-12 Undergoes Adaptive Evolution to Achieve in Silico Predicted Optimal Growth.” Nature 420, no. 6912 (November 14, 2002): 186–189. doi:10.1038/nature01149.</ref>
| |
| | |
| Sometimes it is of interest to find out what is the immediate effect of a perturbation or knockout, since it takes time for regulatory changes to occur and for the organism to re-organize fluxes to optimally utilize a different carbon source or circumvent the effect of the knockout. MOMA predicts the immediate sub-optimal flux distribution following the perturbation by minimizing the distance (Euclidean) between the wild-type FBA flux distribution and the mutant flux distribution using quadratic programming. This yields an optimization problem of the form.
| |
| | |
| <math>
| |
| \min\ ||\mathbf{v_w} - \mathbf{v_d}||^2 \qquad s. t.\quad \mathbf{S}\cdot\mathbf{v_d}=0
| |
| </math>
| |
| | |
| where <math>\mathbf{v_w}</math> represents the wild-type (or unperturbed state) flux distribution and <math>\mathbf{v_d}</math> represents the flux distribution on gene deletion that is to be solved for. This simplifies to:
| |
| | |
| <math>
| |
| \min\ \frac{1}{2}\,{\mathbf{v_d}}^T\,\mathbf{I}\,\mathbf{v_d} + (\mathbf{-v_w})\cdot\mathbf{v_d} \qquad s. t.\quad \mathbf{S}\cdot\mathbf{v_d}=0
| |
| </math>
| |
| | |
| This is the MOMA solution which represents the flux distribution immediately post-perturbation.<ref>Segrè, Daniel, Dennis Vitkup, and George M. Church. “Analysis of Optimality in Natural and Perturbed Metabolic Networks.” Proceedings of the National Academy of Sciences 99, no. 23 (November 12, 2002): 15112–15117. doi:10.1073/pnas.232349399.</ref>
| |
| | |
| ===Regulatory On-Off Minimization (ROOM)===
| |
| ROOM attempts to improve the prediction of the metabolic state of an organism after a gene knockout. It follows the same premise as MOMA that an organism would try to restore a flux distribution as close as possible to the wild-type after a knockout. However it further hypothesizes that this steady state would be reached through a series of transient metabolic changes by the regulatory network and that the organism would try to minimize the number of regulatory changes required to reach the wild-type state. Instead of using a distance metric minimization however it uses a Mixed Integer Linear Programming method.<ref>Shlomi, Tomer, Omer Berkman, and Eytan Ruppin. “Regulatory On/off Minimization of Metabolic Flux Changes After Genetic Perturbations.” Proceedings of the National Academy of Sciences of the United States of America 102, no. 21 (May 24, 2005): 7695–7700. doi:10.1073/pnas.0406346102.
| |
| </ref>
| |
| | |
| ===Dynamic FBA===
| |
| Dynamic FBA attempts to add the ability for models to change over time, thus in some ways avoiding the strict homoeostatic condition of pure FBA. Typically the technique involves running an FBA simulation, changing the model based on the outputs of that simulation, and rerunning the simulation. By repeating this process an element of feedback is achieved over time.
| |
| | |
| ==Comparison with other techniques==
| |
| | |
| FBA provides a less simplistic analysis than Choke Point Analysis while requiring far less information on reaction rates and a much less complete network reconstruction than a full dynamic simulation would require. In filling this niche, FBA has been shown to be a very useful technique for analysis of the metabolic capabilities of cellular systems.
| |
| | |
| ===Choke point analysis===
| |
| | |
| Unlike [[choke point analysis]] which only considers points in the network where metabolites are produced but not consumed or vice-versa, FBA is a true form of [[metabolic network modelling]] because it considers the metabolic network as a single complete entity ([[Stoichiometry#Stoichiometry_matrix|the stoichiometric matrix]]) at all stages of analysis. This means that network effects, such as chemical reactions in distant pathways affecting each other, can be reproduced in the model. The upside to the inability of choke point analysis to simulate network effects is that it considers each reaction within a network in isolation and thus can suggest important reactions in a network even if a network is highly fragmented and contains many gaps.
| |
| | |
| ===Dynamic metabolic simulation===
| |
| | |
| Unlike [[dynamic metabolic simulation]], FBA assumes that the internal concentration of metabolites within a system stays constant over time and thus is unable to provide anything other than steady-state solutions. It is unlikely that FBA could, for example, simulate the functioning of a nerve cell. Since the internal concentration of metabolites is not considered within a model, it is possible that an FBA solution could contain metabolites at a concentration too high to be biologically acceptable. This is a problem that dynamic metabolic simulations would probably avoid. One advantage of the simplicity of FBA over dynamic simulations is that they are far less computationally expensive, allowing the simulation of large numbers of perturbations to the network. A second advantage is that the reconstructed model can be substantially simpler by avoiding the need to consider enzyme rates and the effect of complex interactions on enzyme kinetics.
| |
| | |
| ==References==
| |
| <references />
| |
| | |
| {{DEFAULTSORT:Flux Balance Analysis}}
| |
| [[Category:Bioinformatics]]
| |
| [[Category:Systems biology]]
| |
| [[Category:Computational biology]]
| |