AU2012203405B2 - Models and methods for determining systemic properties of regulated reaction networks - Google Patents

Models and methods for determining systemic properties of regulated reaction networks Download PDF

Info

Publication number
AU2012203405B2
AU2012203405B2 AU2012203405A AU2012203405A AU2012203405B2 AU 2012203405 B2 AU2012203405 B2 AU 2012203405B2 AU 2012203405 A AU2012203405 A AU 2012203405A AU 2012203405 A AU2012203405 A AU 2012203405A AU 2012203405 B2 AU2012203405 B2 AU 2012203405B2
Authority
AU
Australia
Prior art keywords
reaction
reactions
regulatory
metabolic
constraint
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
AU2012203405A
Other versions
AU2012203405A1 (en
Inventor
Markus W. Covert
Bernhard O. Palsson
Christopher H. Schilling
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of California
Genomatica Inc
Original Assignee
University of California
Genomatica Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from AU2008201168A external-priority patent/AU2008201168A1/en
Application filed by University of California, Genomatica Inc filed Critical University of California
Priority to AU2012203405A priority Critical patent/AU2012203405B2/en
Publication of AU2012203405A1 publication Critical patent/AU2012203405A1/en
Application granted granted Critical
Publication of AU2012203405B2 publication Critical patent/AU2012203405B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Abstract

C:NRPonbIl\DCC\AMI\4383752_1 DOC.7/0W2012 The invention provides a model of a reaction network integrated with regulatory controls related to the reactions. A method is provided for determining a systemic property of a reaction network using a model of the invention. Also provided is a method for modeling changes that occur in a reaction network at various time points due to regulatory events.

Description

Australian Patents Act 1990 - Regulation 3.2A ORIGINAL COMPLETE SPECIFICATION STANDARD PATENT Invention Title "Models and methods for determining systemic properties of regulated reaction networks" The following statement is a full description of this invention, including the best method of performing it known to us:- H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 MODELS AND METHODS FOR DETERMINING SYSTEMIC PROPERTIES OF REGULATED REACTION NETWORKS FIELD 5 The present invention relates to a computer implemented method for determining systemic properties of regulated reaction networks. BACKGROUND This invention was made with United States Government support under grant number BES-9814092 awarded by the National Science Foundation of the United 10 States. The U.S. Government may have certain rights in this invention. This invention relates generally to computational approaches for the analysis of biological systems and, more specifically, to computer readable media and methods for simulating and predicting the activity of regulated biological reaction networks. All cellular behaviors involve the simultaneous function and integration of many 15 interrelated genes, gene products and chemical reactions. Because of this interconnectivity, it is virtually impossible to apriori predict the effect of a change in a single gene or gene product, or the effect of a drug or an environmental factor, on cellular behavior. The ability to accurately predict cellular behavior under different conditions would be extremely valuable in many areas of medicine and industry. For example, if it 20 were possible to predict which gene products are suitable drug targets, it would considerably shorten the time it takes to develop an effective antibiotic or antitumor agent. Likewise, if it were possible to predict the optimal fermentation conditions and genetic make-up of a microorganism for production of a particular industrially important product, it would allow for rapid and cost-effective improvements in the performance of 25 these microorganisms. Computational approaches have recently been developed to reconstruct biological reaction networks that occur within organisms, with the goal of being able to predict and analyze organismal behavior. One of the most powerful current approaches involves H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 -2 constraints-based modeling, which provides a mathematically defined "solution space" wherein all possible behaviors of the biological system must lie. The solution space can then be explored to determine the range of capabilities and preferred behavior of the biological system under various conditions. Models that utilize reaction networks derived 5 in large part from genome sequence data have been developed for a number of organisms, and are referred to as "genome-scale" models. In current constraints-based models, all reactions in the network are considered to always be available unless a decision is made by the individual modeler to remove the reaction, such as when simulating the effect of a gene deletion. This implies that all of the 10 required proteins for all reactions are functionally present in the system and that their associated genes are always expressed. Additionally, in current constraints-based models, a reaction is allowed to occur so long as the necessary substrates are available. However, in nature this is not the case, because complex regulatory controls are placed on biological systems that allow certain reactions to only occur under particular conditions. 15 Whether a reaction actually occurs in an organism is dependent on a large number of regulatory factors and events apart from just the presence of the necessary substrates. These regulatory factors and events can regulate the activity of proteins or enzymes involved in the reaction, regulate cofactors that stabilize or destabilize protein or enzyme 20 structure, regulate the assembly of proteins or enzymes, regulate the translation of mRNA into proteins, regulate the transcription of genes into mRNA, assist in controlling any of these processes, or act by mechanisms that are as yet unknown. Current constraints-based models that attempt to describe cellular behavior do not take into account these complex regulatory controls that determine whether particular 25 reactions in the network actually occur. Therefore, current models cannot accurately predict or describe the effect of environmental or genetic changes. Thus, there exists a need for models and modeling methods that can be used to accurately simulate and effectively analyze the behavior of organisms under a variety of conditions. The present invention seeks to address this need and provide related advantages as well, or at least 30 provide a useful alternative.
H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 -3 SUMMARY The present invention provides a computer readable medium or media having stored thereon: (a) a data structure relating a plurality of reactants to a plurality of reactions of a 5 biochemical reaction network, wherein each of said reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, and wherein at least one of said reactions is a regulated reaction; (b) a constraint set for said plurality of reactions, wherein said constraint set comprises 10 a variable constraint for said regulated reaction that experiences an altered flux due to a change in the value of said variable constraint in response to being acted upon by a function; and (c) executable instructions for causing a computer processor to determine at least one flux distribution that minimizes or maximizes an objective function when said 15 constraint set is applied to said data structure, wherein said at least one flux distribution determines a systemic property of said biochemical reaction network, wherein said systemic property is dependent upon the flux through said regulated reaction. The present invention also provides a method for determining a systemic property of a biochemical reaction network, the method comprising the computer implemented steps of: 20 (a) providing a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of said reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, and wherein at least one of said reactions is a regulated reaction; 25 (b) providing a constraint set for said plurality of reactions, wherein said constraint set comprises a variable constraint for said regulated reaction that experiences an altered flux due to a change in the value of said variable constraint in response to being acted upon by a function; (c) providing a condition-dependent value to said variable constraint; 30 (d) providing an objective function; H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 -4 (e) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said data structure, wherein said at least one flux distribution is determinative of a systemic property of said biochemical reaction network; and 5 (f) providing an output of said at least one flux distribution determinative of said systemic property to a user The present invention also provides a method for determining a systemic property of a biochemical reaction network at a first and second time, the method comprising the computer implemented steps of: 10 (a) providing a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of said reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, and wherein at least one of said reactions is a regulated reaction; 15 (b) providing a constraint set for said plurality of reactions, wherein said constraint set comprises a variable constraint for said regulated reaction that experiences an altered flux due to a change in the value of said variable constraint in response to being acted upon by a function; (c) providing a condition-dependent value to said variable constraint; 20 (d) providing an objective function; (e) determining at least one flux distribution at a first time that minimizes or maximizes said objective function when said constraint set is applied to said data structure, thereby determining said systemic property of said biochemical reaction network at said first time; 25 (f) modifying said value provided to said variable constraint; (g) repeating step (e), thereby determining said systemic property of said biochemical reaction network at a second time; and (h) providing a computer generated output of said at least one flux distribution determinative of said systemic property to a user. 30 H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 -5 BRIEF DESCRIPTION OF THE DRAWINGS Embodiments of the present invention are described hereinafter, by way of example only, with reference to the accompanying drawings, wherein: Figure 1 shows a flow diagram illustrating a method for developing and 5 implementing a regulated biochemical reaction network model. Figure 2 shows, in Panel A, an exemplary biochemical reaction network; in Panel B, an exemplary regulatory control structure for the reaction network in panel A; in Panel C, an exemplary simulated flux distribution for the biochemical reaction network in Panel A without regulatory constraints considered; and in Panel D a simulated flux distribution 10 for a biochemical reaction network in which the regulatory constraints depicted in Panel B are included. Figure 3 shows a schematic drawing of a regulatory network associated with a reaction in a metabolic network. Figure 4 shows a schematic drawing of a reaction that is acted upon by a regulatory 15 event. Figure 5 shows a flow diagram illustrating a transient or time-dependent implementation of a regulated biochemical reaction network model. Figure 6 shows a flow diagram illustrating a method for developing a genome scale regulated model of a biochemical reaction network. 20 Figure 7 shows a schematic drawing of a simplified core metabolic network, together with a table containing the stoichiometry of the 20 metabolic reactions included in the network. Figure 8 shows, in Panel A, a simulation of aerobic growth of E. coli on acetate with glucose reutilization; in Panel B, a table of parameters used to generate the plots in 25 Panel A; and in Panel C, in silico arrays showing the up- or down-regulation of selected genes, or activity of regulatory proteins, in the regulatory network.
H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 -6 Figure 9 shows, in Panel A, a simulation of anaerobic growth of E. coli on glucose; in Panel B, a table of parameters used to generate the plots in Panel A; and in Panel C, in silico arrays showing the up- or down-regulation of selected genes, or activity of regulatory proteins, in the regulatory network. 5 Figure 10 shows, in Panel A, a simulation of aerobic growth of E. coli on glucose and lactose; in Panel B, a table of parameters used to generate the plots in Panel A; and in Panel C, in silico arrays showing the up- or down-regulation of selected genes, or activity of regulatory proteins, in the regulatory network. DETAILED DESCRIPTION 10 Embodiments of the present invention provide an in silico model of a regulated reaction network such as a biochemical reaction network found in a biological system. The model of the invention defines a range of allowed activities for the reaction network as a whole, thereby defining a solution space that contains any and all possible functionalities of the reaction network. Regulatory events can be incorporated into the model by utilizing 15 a function that represents the activity or outcome of a regulatory event. An advantage of accounting for regulatory events that occur in the reaction network is that, because regulation reduces the range of activities for a reaction network, the solution space can be made smaller, thereby increasing the predictive capabilities of the in silico models. A solution space is defined by constraints such as the stoichiometry of metabolic 20 reactions as well as reaction thermodynamics and capacity constraints associated with maximum fluxes through reactions. These are examples of physical-chemical constraints that all systems must abide by. Using the models and methods of embodiments of the invention, the space defined by these constraints can be explored to determine the phenotypic capabilities and preferred behavior of the biological system using analysis 25 techniques such as convex analysis, linear programming and the calculation of extreme pathways as described, for example, in Schilling et al., J Theor. Biol. 203:229-248 (2000); Schilling et al., Biotech. Bioeng. 71:286-306 (2000) and Schilling et al., Biotech. Prog. 15:288-295 (1999). As such, the space contains any and all possible functionalities of the reconstituted network.
H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 -7 For a reaction network that is defined for a complete organism through the use of genome sequence, biochemical, and physiological data this solution space describes the functional capabilities of the organism as described for example in WO 00/46405. This general approach to developing cellular models is known in the art as constraints-based 5 modeling and includes methods such as flux balance analysis, metabolic pathway analysis, and extreme pathway analysis. Genome scale models have been created for a number of organisms including Escherichia coli (Edwards et al., Proc. Natl. Acad. Sci. USA 97:5528 5533 (2000)), Haemophilus influenzae (Edwards et al., J. Biol. Chem. 274: 17410-17416 (1999)), and Helicobacterpylori. These and other constraints-based models known in the 10 art can be modified according to the embodiments of the present invention in order to produce models capable of predicting the effects of regulation on systemic properties or to predict holistic functions of these organisms. Once the solution space has been defined, it can be analyzed to determine possible solutions under various conditions. One approach is based on metabolic flux balancing in a 15 metabolic steady state which can be performed as described in Varma and Palsson, Biotech. 12:994-998 (1994). Flux balance approaches can be applied to metabolic networks to simulate or predict systemic properties of adipocyte metabolism as described in Fell and Small, J. Biochem. 138:781-786 (1986), acetate secretion from E. coli under ATP maximization conditions as described in Maj ewski and Domach, Biotech. Bioeng. 20 35:732-738 (1990) and ethanol secretion by yeast as described in Vanrolleghem et al. Biotech. Prog. 12:434-448 (1996). Additionally, this approach can be used to predict or simulate the growth of E. coli on a variety of single-carbon sources as well as the metabolism of H. influenzae as described in Edwards and Palsson, Proc. Natl. Acad. Sci. 97:5528-5533 (2000), Edwards and Palsson, J. Bio. Chem. 274:17410-17416 (1999) and 25 Edwards et al., Nature Biotech. 19:125-130 (2001). As useful as the defined solution spaces resulting from stand-alone constraints based models are for conceptual and basic scientific purposes, they have limited predictive ability, due to their large volume and dimensionality. The embodiments of the present invention provide methods to incorporate constraints that are associated with how the 30 functional operation of reaction networks are controlled/regulated. An advantage of this is H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 that the dimensionality and volume of the solution spaces can be reduced due to the incorporation of regulatory constraints into a constraints-based model, thereby improving the predictive capabilities of the model. Accordingly, the range of possible phenotypes that result for a particular mutation or set of mutations can be more readily predicted by 5 incorporating the regulatory constraints of the invention into a constraints-based model. The embodiments of the invention provide computer readable medium or media, including (a) a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of the reactions includes a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a 10 stoichiometric coefficient relating the substrate and the product, and wherein at least one of the reactions is a regulated reaction; and (b) a constraint set for the plurality of reactions, wherein the constraint set includes a variable constraint for the regulated reaction. As used herein, the term "biochemical reaction network" is intended to mean a collection of chemical conversions that are capable of occurring in or by a viable 15 biological organism. Chemical conversions that are capable of occurring in or by a viable biological organism can include, for example, reactions that naturally occur in a particular organism such as those referred to below; reactions that naturally occur in a subset of organisms, such as those in a particular kingdom, phylum, genera, family, species or environmental niche; or reactions that are ubiquitous in nature. Chemical conversions that 20 are capable of occurring in or by a viable biological organism can include, for example, those that occur in eukaryotic cells, prokaryotic cells, single celled organisms or multicellular organisms. A collection of chemical conversions included in the term can be substantially complete or can be a subset of reactions including, for example, reactions involved in metabolism such as central or peripheral metabolic pathways, reactions 25 involved in signal transduction, reactions involved in growth or development, or reactions involved in cell cycle control. Central metabolic pathways include the reactions that belong to glycolysis, pentose phosphate pathway (PPP), tricarboxylic acid (TCA) cycle and respiration.
H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 8a A peripheral metabolic pathway is a metabolic pathway that includes one or more reactions that are not a part of a central metabolic pathway. Examples of reactions of peripheral metabolic pathways that can be represented in a data structure or model of the embodiments include those that participate in biosynthesis of an amino acid, degradation 5 of an amino acid, biosynthesis of apurine, biosynthesis of a pyrimidine, biosynthesis of a lipid, metabolism of a fatty acid, biosynthesis of a cofactor, metabolism of a cell wall component, transport of a metabolite or metabolism of a carbon source, nitrogen source, phosphate source, oxygen source, sulfur source or hydrogen source. As used herein, the term "reaction" is intended to mean a chemical conversion that 10 consumes a substrate or forms a product. A chemical conversion included in the term can occur due to the activity of one or more enzymes that are genetically encoded by an organism or can occur spontaneously in a cell or organism. A chemical conversion included in the term includes, for example, a conversion of a substrate to a product such as one due to nucleophilic or electrophilic addition, nucleophilic or electrophilic substitution, 15 elimination, reduction or oxidation or changes in location such as those that occur when a reactant is transported across a 9 membrane or from one compartment to another. The substrate and product of a reaction can be differentiated according to location in a particular compartment even though they are chemically the same. Thus, a reaction that transports a chemically unchanged reactant from a first compartment to a second compartment has as its 5 substrate the reactant in the first compartment and as its product the reactant in the second compartment. The term can include a conversion that changes a macromolecule from a first conformation, or substrate conformation, to a second conformation, or product conformation. Such conformational changes can be due, for example, to transduction of energy due to binding a ligand such as a hormone or 10 receptor, or from a physical stimulus such as absorption of light. It will be understood that when used in reference to an in silico model or data structure a reaction is intended to be a representation of a chemical conversion that consumes a substrate or produces a product. As used herein, the term "regulated," when used in reference to a reaction in a 15 data structure, is intended to mean a reaction that experiences an altered flux due to a change in the value of a constraint or a reaction that has a variable constraint. As used herein, the term "regulatory reaction" is intended to mean a chemical conversion or interaction that alters the activity of a catalyst. A chemical conversion or interaction can directly alter the activity of a catalyst such as occurs when a catalyst 20 is post-translationally modified or can indirectly alter the activity of a catalyst such as occurs when a chemical conversion or binding event leads to altered expression of the catalyst. Thus, transcriptional or translational regulatory pathways can indirectly alter a catalyst or an associated reaction. Similarly, indirect regulatory reactions can include reactions that occur due to downstream components or participants in a 25 regulatory reaction network. When used in reference to a data structure or in silico model, the term is intended to mean a first reaction that is related to a second reaction by a function that alters the flux through the second reaction by changing the value of a constraint on the second reaction. As used herein, the term "reactant" is intended to mean a chemical that is a 30 substrate or a product of a reaction. The term can include substrates or products of H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 10 reactions catalyzed by one or more enzymes encoded by an organism's genome, reactions occurring in an organism that are catalyzed by one or more non-genetically encoded catalysts, or reactions that occur spontaneously in a cell or organism. Metabolites are understood to be reactants within the meaning of the term. It will be understood that when 5 used in the context of an in silico model or data structure, a reactant is understood to be a representation of chemical that is a substrate or product of a reaction. As used herein the term "substrate" is intended to mean a reactant that can be converted to one or more products by a reaction. The term can include, for example, a reactant that is to be chemically changed due to nucleophilic or electrophilic addition, 10 nucleophilic or electrophilic substitution, elimination, reduction or oxidation or that is to change location such as by being transported across a membrane or to a different compartment. The term can include a macromolecule that changes conformation due to transduction of energy. As used herein, the term "product" is intended to mean a reactant that results from a 15 reaction with one or more substrates. The term can include, for example, a reactant that has been chemically changed due to nucleophilic or electrophilic addition, nucleophilic or electrophilic substitution, elimination, reduction or oxidation or that has changed location such as by being transported across a membrane or to a different compartment. The term can include a macromolecule that changes conformation due to transduction of energy. 20 As used herein, the term "data structure" is intended to mean a representation of information in a format that can be manipulated or analyzed. A format included in the term can be, for example, a list of information, a matrix that correlates two or more lists of information, a set of equations such as linear algebraic equations, or a set of Boolean statements. Information included in the term can be, for example, a substrate or product of 25 a chemical reaction, a chemical reaction relating one or more substrates to one or more products, or a constraint placed on a reaction. Thus, a data structure can be a representation of a reaction network such as a biochemical reaction network. A plurality of reactants can be related to a plurality of reactions in any data structure that represents for each reactant, the reactions by which it is consumed or H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 11 produced. Thus, the data structure serves as a representation of a biological reaction network or system. A reactant in a plurality of reactants or a reaction in a plurality of reactions that are included in a data structure of the invention can be annotated. Such annotation can allow each reactant to be identified according to the chemical species and 5 the cellular compartment in which it is present. Thus, for example, a distinction can be made between glucose in the extracellular compartment versus glucose in the cytosol. A data structure can include a first substrate or product in the plurality of reactions that is assigned to a first compartment and a second substrate or product in the plurality of reactions that is assigned to a second compartment. Examples of compartments to which 10 reactants can be assigned include the intracellular space of a cell; the extracellular space around a cell; the interior space of an organelle such as a mitochondrium, endoplasmic reticulum, golgi apparatus, vacuole or nucleus; or any subcellular space that is separated from another by a membrane. Additionally each of the reactants can be specified as a primary or secondary metabolite. Although identification of a reactant as a primary or 15 secondary metabolite does not indicate any chemical distinction between the reactants in a reaction, such a designation can assist in visual representations of large networks of reactions. The reactants to be used in a data structure or model of embodiments of the invention can be obtained from or stored in a compound database. Such a compound 20 database can be a universal data base that includes compounds from a variety of organisms or, alternatively, can be specific to a particular organism or reaction network. The reactions included in a data structure or model of the embodiments of the invention can be obtained from a metabolic reaction database that includes the substrates, products, and stoichiometry of a plurality of metabolic reactions of a particular organism. 25 A reaction that is represented in a data structure or model of embodiments of the invention can be annotated to indicate a macromolecule that catalyzes the reaction or an open reading frame that expresses the macromolecule. Other annotation information can include, for example, the name(s) of the enzyme(s) catalyzing a particular reaction, the gene(s) that code for the enzymes, the EC number of the particular metabolic reaction, a 30 subset of reactions to which the reaction belongs, citations to references from which H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 12 information was obtained, or a level of confidence with which a reaction is believed to occur in a particular biochemical reaction network or organism. Such information can be obtained during the course of building a metabolic reaction database or model of the invention as described below. Annotated reactions that are used in a data structure or 5 model of the invention can be obtained from or stored in a gene database that relates one or more reactions with one or more genes or proteins in a particular organism. As used herein, the term "stoichiometric coefficient" is intended to mean a numerical constant correlating the quantity of one or more reactants and one or more products in a chemical reaction. The reactants in a data structure or model of embodiments 10 of the invention can be designated as either substrates or products of a particular reaction, each with a discrete stoichiometric coefficient assigned to them to describe the chemical conversion taking place in the reaction. Each reaction is also described as occurring in either a reversible or irreversible direction. Reversible reactions can either be represented as one reaction that operates in both the forward and reverse direction or be decomposed 15 into two irreversible reactions, one corresponding to the forward reaction and the other corresponding to the backward reaction. The systems and methods described herein can be implemented on any conventional host computer system, such as those based on Intel.RTM. microprocessors and running Microsoft Windows operating systems. Other systems, such as those using the 20 UNIX or LINUX operating system and based on IBM.RTM., DEC.RTM. or Motorola.RTM. microprocessors are also contemplated. The systems and methods described herein can also be implemented to run on client-server systems and wide-area networks, such as the Internet. Software to implement a method or system of the invention can be written in any 25 well-known computer language, such as Java, C, C++, Visual Basic, FORTRAN or COBOL and compiled using any well-known compatible compiler. The software of embodiments of the invention normally runs from instructions stored in a memory on a host computer system. A memory or computer readable medium can be a hard disk, floppy disc, compact disc, magneto-optical disc, Random Access Memory, Read Only Memory or H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 13 Flash Memory. The memory or computer readable medium used in embodiments of the invention can be contained within a single computer or distributed in a network. A network can be any of a number of conventional network systems known in the art such as a local area network (LAN) or a wide area network (WAN). Client-server environments, database 5 servers and networks that can be used in the invention are well known in the art. For example, the database server can run on an operating system such as UNIX, running a relational database management system, a World Wide Web application and a World Wide Web server. Other types of memories and computer readable media are also contemplated to function within the scope of the invention. 10 Embodiments of the invention provide a method for determining a systemic property of a biochemical reaction network. The method includes the steps of (a) providing a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of the reactions includes a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric 15 coefficient relating the substrate and the product, and wherein at least one of the reactions is a regulated reaction; (b) providing a constraint set for the plurality of reactions, wherein the constraint set includes a variable constraint for the regulated reaction; (c) providing a condition-dependent value to the variable constraint; (d) providing an objective function, and (e) determining at least one flux distribution that minimizes or maximizes the objective 20 function when the constraint set is applied to the data structure, thereby determining a systemic property of the biochemical reaction network. As used herein, the term "systemic property" is intended to mean a capability or quality of an organism as a whole. The term can also refer to a dynamic property which is intended to be the magnitude or rate of a change from an initial state of an organism to a 25 final state of the organism. The term can include the amount of a chemical consumed or produced by an organism, the rate at which a chemical is consumed or produced by an organism, the amount or rate of growth of an organism 14 or the amount of or rate at which energy, mass or electron flow through a particular subset of reactions of an organism. As used herein, the term "regulatory data structure" is intended to mean a representation of an event, reaction or network of reactions that activate or inhibit a 5 reaction, the representation being in a format that can be manipulated or analyzed. An event that activates a reaction can be an event that initiates the reaction or an event that increases the rate or level of activity for the reaction. An event that inhibits a reaction can be an event that stops the reaction or an event that decreases the rate or level of activity for the reaction. Reactions that can be represented in a regulatory data 10 structure include, for example, reactions that control expression of a macromolecule that catalyzes a reaction such as transcription and translation reactions, reactions that lead to post translational modification of a protein or enzyme such as phophorylation. dephosphorylation, prenylation, methylation, oxidation or covalent modification, reaction that process a protein or enzyme such as removal of a pre or pro sequence, 15 reactions that degrade a protein or enzyme or reactions that lead to assembly of a protein or enzyme. An example of a network of reactions that can be represented by a regulatory data structure are shown in Figure 3. As used herein, the term "regulatory event" is intended to mean a modifier of the flux through a reaction that is independent of the amount of reactants available to 20 the reaction. A modification included in the term can be a change in the presence, absence, or amount of an enzyme that catalyzes a reaction. A modifier included in the term can be a regulatory reaction such as a signal transduction reaction or an environmental condition such as a change in pH, temperature, redox potential or time. It will be understood that when used in reference to an in silico model or data 25 structure a regulatory event is intended to be a representation of a modifier of the flux through a reaction that is independent of the amount of reactants available to the reaction. As used herein, the term "constraint" is intended to mean an upper or lower boundary for a reaction. A boundary can specify a minimum or maximum flow of 30 mass, electrons or energy through a reaction. A boundary can further specify 15 directionality of a reaction. A boundary can be a constant value such as zero, infinity or a numerical value such as an integer. Alternatively, a boundary can be a variable boundary value as set forth below. As used herein, the term "variable," when used in reference to a constraint is 5 intended to mean capable of assuming any of a set of values in response to being acted upon by a function. The term "function" is intended to be consistent with the meaning of the term as it is understood in the computer and mathematical arts. A function can be binary such that changes correspond to a reaction being off or on. Alternatively, continuous functions can be used such that changes in boundary values 10 correspond to increases or decreases in activity. Such increases or decreases can also be binned or effectively digitized by a function capable of converting sets of values tc discreet integer values. A function included in the term can correlate a boundary value with the presence, absence or amount of a biochemical reaction network participant such as a reactant, reaction, enzyme or gene. A function included in the 15 term can correlate a boundary value with an outcome of at least one reaction in a reaction network that includes the reaction that is constrained by the boundary limit. A function included in the term can also correlate a boundary value with an environmental condition such as time, pH, temperature or redox potential. The ability of a reaction to be actively occurring is dependent on a large 20 number of additional factors beyond just the availability of substrates. These factors, which can be represented as variable constraints in the models and methods of the invention include, for example, the presence of cofactors necessary to stabilize the protein/enzyme, the presence or absence of enzymatic inhibition and activation factors, the active formation of the protein/enzyme through translation of the 25 corresponding mRNA transcript, the transcription of the associated gene(s), the presence of chemical signals and/or proteins that assist in controlling these processes that ultimately determine whether a chemical reaction is capable of being carried out within an organism. Figure 1 shows a general process 100 for the development and implementation 30 of a regulated model of a biochemical reaction network. The process starts with step 16 110 wherein a data structure representing a biochemical reaction network is constructed. The process can start with the generation of a reaction index listing all of the reactions which can occur in the network along with the net reaction equations. As set forth above, such a list can be derived from or stored in a reaction database. If 5 the example reaction network depicted in Figure 2A is considered, there are 4 balanced biochemical reactions interconverting 5 metabolites. There are 3 exchange reactions that are added to enable the input and output of certain metabolites. The reaction index for this network contains 7 reactions and is as follows: 1. Rl: A-* B 10 2. R2: C-D 3. R3: B> D 4. R4: B+ D -+ E 5. A-in: A 6. Cin: -4 C 15 7. Eout: E Reactions included in a model of the invention can include intra-system or exchange reactions. Intra-system reactions are the chemically and electrically balanced interconversions of chemical species and transport processes, which serve to replenish or drain the relative amounts of certain metabolites. These intra-system 20 reactions can be classified as either being transformations or translocations. A transformation is a reaction that contains distinct sets of compounds as substrates and products, while a translocation contains reactants located in different compartments. Thus, a reaction that simply transports a metabolite from the extracellular environment to the cytosol, without changing its chemical composition is solely 25 classified as a translocation, while a reaction such as the phosphotransferase system (PTS) which takes extracellular glucose and converts it into cytosolic glucose-6 phosphate is a translocation and a transformation. Exchange reactions are those which constitute sources and sinks, allowing the passage of metabolites into and out of a compartment or across a hypothetical system 30 boundary. These reactions are included in a model for simulation purposes and 17 represent the metabolic demands placed on a particular organism. While they may be chemically balanced in certain cases, they are typically not balanced and can often have only a single substrate or product. As a matter of convention the exchange reactions are further classified into demand exchange and input/output exchange 5 reactions. Input/output exchange reactions are used to allow extracellular reactants to enter or exit the reaction network/system. For each of the extracellular metabolites a corresponding input/output exchange reaction can be created. These reactions are always reversible with the metabolite indicated as a substrate with a stoichiometric 10 coefficient of one and no products produced by the reaction. This particular convention is adopted to allow the reaction to take on a positive flux value (activity level) when the metabolite is being produced or drained out of the system and a negative flux value when the metabolite is being consumed or introduced into the system. These reactions will be further constrained during the course of a simulation is to specify exactly which metabolites are available to the cell and which can be excreted by the cell. A demand exchange reaction is always specified as an irreversible reaction containing at least one substrate. These reactions are typically formulated to represent the production of an intracellular metabolite by the metabolic network or the 20 aggregate production of many reactants in balanced ratios such as in the representation of a growth reaction. The demand exchange reactions can be introduced for any metabolite in the model. Most commonly these reactions are introduced on metabolites that are required to be produced by the cell for the purposes of creating a new cell such as amino acids, nucleotides, phospholipids, and other 25 biomass constituents, or metabolites that are to be produced for alternative purposes. Once these metabolites are identified, a demand exchange reaction that is irreversible and specifies the metabolite as a substrate with a stoichiometric coefficient of one can be created. With these specifications, if the reaction is active it leads to the net production of the metabolite by the system meeting potential production demands. 30 Examples of processes that can be represented in a reaction network data structure 18 and analyzed by the methods of the invention include, for example, protein expression levels and growth rate. In addition to these demand exchange reactions that are placed on individual metabolites, demand exchange reactions that utilize multiple metabolites in defined 5 stoichiometric ratios can be introduced. These reactions are referred to as aggregate demand exchange reactions. Like all exchange reactions they are balanced chemically. An example of an aggregate demand reaction would be a reaction used to simulate the concurrent growth demands or production requirements associated with cell growth that are placed on a cell. 10 The process then moves on to step 120 in which a mathematical representation of the network is generated from this list of reactions to create a data structure. This is accomplished using known practices in the art leading to a list of dynamic mass balance equations for each of the metabolites describing the change in concentration of the metabolite over time as the difference between the rates of production and the 15 rates of consumption of the metabolites by the various reactions in which it participates as a substrate or product (see, for example, Schilling et al., J. Theor. Biol. 203:229-248 (2000)). When considering a pseudo steady state these dynamic mass balances convert into a series of linear equations describing the balancing of metabolites in the network. For the example network in Figure 2A, the linear mass 20 balance equations are as follows: 0=A_in-RI 0=RI -R3-R4 0 = C in - R2 0=R2+ R3-R4 25 0 = R4 - Eout Due to thermodynamic principles, chemical reactions can effectively be either reversible or irreversible in nature. This leads to the imposition of constraints on the directional flow of the flux through a reaction. If a reaction is deemed irreversible then the flux is constrained to be positive, and if it is reversible it can take on any 30 value positive or negative. For the example network, the reactions are all considered 19 to be irreversible leading to the following set of constraints expressed as a series of linear inequalities: 0 sR1 s o 0:5R2:5co 5 0 R3 <C o 0 : R4 s ao 0:5 A_in so 0 C_in s oo 0 5 Eout s oo 10 Collectively these 5 linear equations and 7 linear inequalities describe the reaction network under steady state conditions and represent the constraints placed on the network by stoichiometry and reaction thermodynamics. The process 100 then continues to step 130 wherein any known regulation of the reactions in the biochemical reaction network is determined. This leads to the 15 construction of a regulatory network which interacts with the reaction network. For the example network in Figure 2, reaction R2 is the only reaction that is regulated. It is controlled in a manner whereby if metabolite A is present and available for uptake by the network the reaction R2 is inhibited from proceeding. This will prevent metabolite C from being used by the network. This is analogous to the concept of 20 catabolite repression that is commonly seen in prokaryotes such as E. coli and is illustrated in further detail in the Examples below. This basic regulatory reaction is illustrated in Figure 2B. With the regulation of reactions determined, the process 100 moves to step 140 wherein the regulatory network is described mathematically and used to create a 25 regulatory data structure. A regulatory data structure can represent regulatory reactions as Boolean logic statements. For each reaction in the network a Boolean variable can be introduced (Reg-reaction). The variable takes on a value of 1 when the reaction is available for use in the reaction network and will take on a value of 0 if the reaction is restrained due to some regulatory feature. A series of Boolean 20 statements can then be introduced to mathematically represent the regulatory network. For the example network the regulatory data structure is described as follows: Reg-RI =1 Reg-R2 = IF NOT(Ain) 5 . Reg-R3 =1 Reg-R4 = 1 Reg-A_in =1 Reg-Cin = 1 Reg-E_out = 1 10 These statements indicate that R2 can occur if reaction Ain is not occurring (i.e. if metabolite A is not present). Similarly, it is possible to assign the regulation to a variable A which would indicate the presence or absence of A above or below a threshold concentration that leads to the control of R2. This form of representing the regulation is described in the Examples below. Any function that provides values for 15 variables corresponding to each of the reactions in the biochemical reaction network whose values will indicate if the reaction can proceed according to the regulatory structure can be used in to represent a regulatory reaction or set of regulatory reactions in a regulatory data structure. The combined linear equations and inequalities of step 120 and the Boolean 20 statements generated in step 140 represent an integrated model of the biochemical reaction network and its regulation. Such a model for a metabolic reaction network is provided in the Examples and is referred to as a combined metabolic/regulatory reaction model. An integrated model of the invention can then be implemented to perform simulations to determine the performance of the model and to predict a 25 systemic activity of the biological system it represents under changing conditions. To accomplish this the process 100 moves on to step 150. In step 150 a simulation is formulated by specifying initial conditions and parameters to the model. A simulation is performed to determine the maximurn production of metabolite E by the network under the condition that both metabolites 21 A and C are available to be taken up by the network at a rate of 10 units/minute. Accordingly, the constraints placed on reactions Ain and Cin are: 0: sA_in 10 0: C_in 10 5 If there is no regulation incorporated into the model, for example, by not performing step 130 and 140, then the biochemical reaction network will utilize both A and C at the rate of 10 units/minute and maximally produce metabolite E at a rate of 10 units/minute. This is illustrated in Figure 2C. The solution can be calculated using algorithms known in the art for linear programming. 10 Since there are regulatory constraints on the network, the effects of these constraints can be taken into consideration in the context of the condition being examined to determine if there are additional constraints associated with regulation that will impact the reaction network's performance. Such constraints constitute condition-dependent constraints. The process 100 thus moves to step 160, wherein 15 the reaction constraints are adjusted based on any regulatory features relevant to the condition. In the example network in Figure 2, there i's a Boolean rule stating that if metabolite A is being taken up by the reaction network then variable Reg-R2 is 0 which means that reaction R2 is inhibited. In the condition considered in this example, A is available for uptake and will therefore inhibit reaction R2. The value 20 for all of the regulatory Boolean reaction variables will be as follows for the specific condition considered. Reg-RI 1= Reg-R2 = 0 Reg-R3= I 25 Reg-R4= 1 Reg-Ain = 1 Reg-C_in= 1 Reg-E._out = 1 The reaction constraints placed on each of the reactions in step 120 can then 30 be refined using the following general equation: 22 lower ' 'Boolean 'upper '(Boolean bound * regulatory s Reaction variable bound * regulatory value., variable , , value, variable, Examining reaction R2 in particular this equation is written as follows: (0)*Reg-R2 R2 5 (oo)*Reg-R2 Since Reg-R2 equals zero this will change the original constraints on reaction 5 R2 in the biochemical reaction network to be as follows: 0: R25 0 With the effects of the regulatory network taken into consideration and the condition-dependent constraints set to relevant values, the behavior of the biochemical reaction network can be simulated for the conditions considered. This 10 moves the process 100 to step 180. For the example model with reaction R2 now inhibited as indicated in the constraint above, metabolite C will not be taken up by the network represented therein. The maximal production of E can be calculated again through the use of linear programming leading to a value of 5 units/minute. The complete solution and flux distribution is illustrated in Figure 2D. This is contrasted is to the solution of the model without the regulatory constraints shown in Figure 2C. The integration of regulatory constraints has reshaped the solution space for the problem and reduced the production capabilities of the example network. The description set forth above demonstrates the general process by which regtilatory constraints can be incorporated into a model of a biochemical reaction 20 network and used to simulate the performance of a system under various conditions and concludes process 100. It is understood that other data structures that relate reactants to reactions of a reaction network such as matrices or others set forth above can be used in the process. It is also understood that other representations for regulatory reactions can be used as a function to alter the value of a variable 25 constraint. Such representations can include, for example, fuzzy logic, heuristic rule- H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 23 based descriptions, differential equations or kinetic equations detailing system dynamics. Incorporating Molecular Mechanisms of Regulation As exemplified above, the regulatory structure can include a general control stating that a reaction is inhibited by a particular environmental condition. Thus, it is possible to 5 incorporate molecular mechanisms and additional detail into the regulatory structure that is responsible for determining the active nature of a particular chemical reaction within an organism. Additionally, regulation can be simulated by a model of embodiments of the invention and used to predict a systemic property without knowledge of the precise molecular mechanisms involved in the reaction network being modeled. Thus, the model 10 can be used to predict, in silico, overall regulatory events or causal relationships that are not apparent from in vivo observation of any one reaction in a network or whose in vivo effects on a particular reaction are not known. Such overall regulatory effects can include those that result from overall environmental conditions such as changes in pH, temperature, redox potential, or the passage of time. 15 Consider the case where a biochemical reaction network is a whole cell metabolic network, wherein the majority of the reactions are catalyzed by enzymes and proteins whose genes are encoded in the organism's genome. There is a wide range of potential mechanisms for controlling and determining the activity state of any reaction in the network. The controlling regulation can occur at various levels including, for example, 20 transcriptional control; RNA processing control; RNA transport control (eukaryote only); translational control; mRNA degradation control or protein activity control such as activation, inhibition, phosphorylation or cofactor requirements. Collectively these regulatory reactions will determine which genes and corresponding proteins are expressed in the cell. Thus, if the required genes are present in the cell along with the required 25 regulatory or controlling environment the associated chemical reaction can be capable of proceeding. Figure 3 provides a schematic drawing illustrating an example regulatory network for a reaction that includes many different types of regulatory events involved in a gene associated reaction. These events can include, for example, inducible regulation of H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 24 transcription of a protein or its subunits in the same or different operons, assembly of protein or enzyme subunits (including those encoded by both constitutively and inducibly expressed genes), or cofactor requirements for functional enzymes. Functions, such as the logic statements described above, can be included in the model to represent these 5 regulatory events. As shown in Fig 3, the state of the logical process (rxnLogic) restrains a stoichiometric reaction by determining the condition specific constraint set to be applied to the reaction. The regulatory network shown in Figure 3 includes regulation at the transcriptional level via transcription factors (TF) and shows constitutive expression of genes. In addition Figure 3 shows how the process of transcription, translation, protein 10 assembly and cofactor requirements can be incorporated into logic statements. The logical processes and functions include (ai, a 2 ) for activation events, (ci, c 2 , c 3 ) for transcription events, (11, 12, 13) for translation events, (pi) for protein assembly and (rxnLogic) for a reaction process. The memorization variables are (TF*, Mgenel, Mgene2, Mgene3, Pgenel, Pgene2, Pgene3, and Protein) corresponding to the transcription factor, mRNA transcripts, 15 translated protein subunits, and the functional protein. The use of logic statements is described, for example, in Thomas, J. Theor. Biol.73;631-656 (1978). Transient Implementation Embodiments of the invention also provide a method for determining a systemic property of a biochemical reaction network at a first and second time. The method includes 20 the steps of (a) providing a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of the reactions includes a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating the substrate and the product, and wherein at least one of the reactions is a regulated reaction; (b) providing a constraint set for the 25 plurality of reactions, wherein the constraint set includes a variable constraint for the regulated reaction; (c) providing a condition-dependent value to the variable constraint; (d) providing an objective function (e) determining at least one 25 flux distribution at a first time that minimizes or maximizes the objective function when the constraint set is applied to the data structure, thereby determining a systemic property of the biochemical reaction network at the first time; and (f) repeating step (e), thereby determining a systemic property of the biochemical 5 reaction network at a second time. The method can include a step of modifying the value provided to the variable constraint, for example, prior to repeating step (e). As described above, the regulatory component of the model can be specified by the development of Boolean logic equations or a functionally equivalent method tc describe transcriptional regulation as well as any other regulatory event related to 10 metabolism. Using tanscriptional regulation as an example, transcription can be represented-by the value 1 and absence of transcription can be represented by the value 0 in the constraint for a reaction that is dependent upon the transcription event. Similarly, the presence of an enzyme or regulatory protein, or the presence of certain conditions inside or outside of the cell, may be expressed as I if the enzyme, protein, 15 or condition is present and 0 if it is not. The Boolean logic representation can include well-known modifiers such as AND, OR, and NOT, which can be used to develop equations governing the outcome of regulatory events. The expression status of genes and activity of related reactions is a dynamic property within a cell. Genes are continuously being up-regulated or down-regulated 20 as conditions are changing in the cellular environment. This situation makes regulation a transient process within the cell. To handle this situation in the regulatory structure, time delays can be introduced for each process in the logical description. Time delays can be represented by Boolean logical modeling as described in Thomas, J. Theoretical Biol. 42:563-585 (1973). 25 An exemplary system that can be modeled with time delays is depicted in Figure 4. The system contains a gene G which is transcribed by a process t-ans, resulting in an enzyme E. This enzyme then catalyses the reaction rxn which is the conversion of substrate A to product B. The product B interacts with a binding site near G such that the transcription process trans is inhibited. In other words, the 30 transcription event trans will occur if the gene G is present in the genome and the 26 product B is not present to bind to the DNA. A logic equation which describes this circumstance is: trans = IF (G) AND NOT (B) After a certain time for protein synthesis has lapsed, progression of the 5 transcription/translation process trans will result in significant amounts of enzyme E. Similarly, after a certain protein decay time, the absence of process trans will result in decay and eventual depletion of E. The requirement for the reaction rxn to proceed is the presence of A and of E, for which a logical equation can be written: 10 rxn = IF (A) AND (E) The presence of enzymes or regulatory proteins in a cell at a given point in time depends both on the previous transcription history of the cell and on the rates of protein synthesis and decay. If sufficient time for protein synthesis has elapsed since a transcription event for a particular transcription unit occurred, enzyme E is 15 considered to be present in the cell. Enzyme E remains present until the time for E to decay has elapsed without the cell experiencing another transcription event for that specific transcription unit. Thus, dynamic parameters, such as the time delays of protein synthesis and degradation or causal relationships that represent regulation of gene transcription, can be included in a model of the invention. Under steady-state 20 conditions, the average protein synthesis and degradation times are equat. Once the presence of regulated enzymes in the metabolic network has been determined for a given time interval (ti -+ t 2 ), if an enzyme has been determined "not present" for the time interval, then the flux through that enzyme is set to zero. This restriction may be thought of as adding a temporary constraint on the metabolic 25 network Vk (t)= 0, when t, s t! t, 27 where vi is the flux through a reaction at the given time point t. If an enzyme is "present" during a given time interval, the corresponding flux is left unconstrained by regulation. A process for the transient implementation of a biochemical reaction network 5 model with regulation is illustrated in Figure 5. This process 200 begins with step 210 wherein the simulation time period to be examined is first divided into a number of time steps. An example is a one hour simulation that may be divided into 10 time steps of 6 minutes each. Beginning at time zero the initial conditions for the input parameters to the regulatory structure are established in step 220 (analogous to step 10 150 in process 100). The process 200 then moves to step 230 (analogous to step 160 in process 100) to determine the status of the regulatory variables associated with the reactions in the biochemical reaction network model based on the input parameters established in step 220. The constraints placed on the reactions in the biochemical reaction network are then refined based on the status of the regulatory variables 15 associated with each of the reactions in the network. This step 240 is analogous to step 170 of process 100. The process 200 then moves on to step 250 wherein a flux distribution is calculated for the reaction network analogous to step 180 of process 100. The process 200 then goes through a decision at step 260 to advance forward to the next time point if one exists. If there are no further time points then the process 20 200 will terminate. If there is a future time step to consider the process moves forward to step 270. In this step the initial conditions for the inputs to the regulatory structure and the initial reaction constraints are set based on the calculated solution from the previous time step as found in step 250. The problem is then fully formulated for the time point in step 280 (analogous to step 150 in process 100) 25 wherein additional changes to the conditions can be inserted based on conditions being simulated. The process then loops through step 230, 240 and 250 to reach the decision as step 260 to continue on again to the next time point. The process 200 then will provide the complete transient response of the model to the conditions specified. Using time delays or any other time-dependent description of the regulatory 30 structure allows for the ability to predict the transient response of a reaction network H: \MAG\Interwoven\NRPortbl\DCC\MAG\7378729_1docx-27/01/2015 - 28 to changing environmental conditions. This embodiment of the invention also provides a computational, as opposed to an experimental, method for the investigation of systemic responses to shifts in environmental conditions such as substrate availability or to internal changes such as gene deletion or addition. 5 When considering a whole cell model of metabolism and regulation, this analysis can predict the transient shifts in gene expression, thus providing a computational as opposed to an experimental strategy to examine gene expression. The embodiment therefore provides a high-throughput computational method to analyze, interpret and predict the results of gene chip or microarray expression experiments. Use of a model of 10 the embodiment to predict gene expression levels is demonstrated in Example IV and shown in Panel C of Figures 8, 9 and 10. Genome Scale Implementation Although exemplified above with regard to small reaction networks, a regulated biochemical reaction network model can be constructed and implemented for a plurality of 15 reactions that include a plurality of regulated reactions. As used herein, the term "plurality," when used in reference to reactions, reactants or events, is intended to mean at least 2 reactions, reactants or events. The term can include any number of reactions, reactants or events in the range from 2 to the number that naturally occur for a particular organism. Thus, the term can include, for example, at least 10, 50, 100, 150, 250, 400, 500, 20 750, 1000 or more reactions, reactants or events. The term can also include a portion of the total number of naturally occurring reactions for a particular organism such as at least 20%, 30%, 50%, 60%, 7 5 %, 90%, 9 5 % or 9 8 % of the total number of naturally occurring reactions for a particular organism. A regulatory model that includes metabolic reactions for a whole organism or substantially all of the metabolic reactions of an organism is a 25 genome-scale regulatory metabolic model. In one embodiment, the invention provides a genome-scale regulatory metabolic model constructed from genome annotation data and, optionally, biochemical data. The functions of the metabolic and regulatory genes in a target 29 organism with a sequenced genome can be determined by homology searches against databases of genes from similar organisms. Once a potential function is assigned to each metabolic and regulatory gene of the target organism, the resulting data can be analyzed. Annotation and information that can be used in this embodiment of the 5 invention includes the genome sequence, the annotation data, or regulatory data such as the location of transcriptional units or regulatory protein binding sites, as well as the biomass requirements of an organism. Such information can be used to construct essentially genomically complete data structures representing metabolic and regulatory genotypes. These data structures can be analyzed using mathematical 10 methods such as those described above. Figure 6 shows a flow diagram illustrating a procedure for creating a genome scale metabolic regulatory model from genomic sequence and biochemical data from an organism. This process 300 begins with step 310 by obtaining the sequenced genome of an organism. The DNA sequences of the genomes of many organisms can 15 be found readily on public commercial databases such as The Institute for Genome Research database (TIGR), the Kyoto Encyclopedia of Genes and Genomes (KEGG) (Ogata et al., Nucleic Acids Res. 27:29-34 (1999), and many more which are now available from the private sector. Once nucleotide sequences of the genomic DNA in the target organism have 20 been obtained, the coding regions or open reading frames (ORFs) that encode genes from within the genome can be determined. This moves process 300 to step 320 wherein the ORFs are identified. For example, to identify the proper location, strand, and reading frame of an open reading frame one can perform a gene search by signal such as sequences for promoters or ribosomal binding sites, or by content such as 25 positional base frequencies or codon preference. Computer programs for determining ORFs are available, for example, from the University of Wisconsin Genetics Computer Group and the National Center for Biotechnology Information. The next step in functional annotation of a genome sequence is to annotate the coding regions or open reading frames (ORFs) on the sequence with functional 30 assignments. This moves process 300 to step 330 to complete what is known in the 30 art as genome annotation. Each ORF is initially searched against databases with the goal of assigning it a putative function. Established algorithms such as the BLAST or FASTA families of programs can be used to determine the similarity between a given sequence and gene/protein sequences deposited in sequence databases (Altschul 5 et al., Nucleic Acids Res. 25:3389-3402 (1997) and Pearson et al., Genomics 46:24 36 (1997)). A large fraction of the genes for a newly-sequenced organism can usually be readily identified by homology to genes found in other organisms. As the number of sequenced organisms rises, new techniques have been developed to determine the functions of gene products, such as gene clustering by 10 function or by location. Several genes with related metabolic functions may be thought of as specifying a certain "pathway" which performs a certain function in a cell. Once the genes have been assigned a function by ORF homology, the genes can be categorized by pathway and comparison to other organisms can be made via available computer algorithms to locate genes which fill in pathways, etc. The 15 comparison of relative gene location on the chromosomes in different organisms may be used to predict operon clustering. Predicted operons can be used as asserted pathways and other methods for gene functional assignments (Overbeek et al., Nucleic Acids Res. 28:123-125 (2000) and Eisenberg et al., Nature 405:823-826 (2000)). 20 In many cases, the functional annotation of complete and even partial or "gapped" genomes has been performed previously (Selkov et al., Proc. Natl. Acad. Sci. USA 97:3509-3514 (2000)) and can be found at websites such as the What Is There database (WIT) (Overbeek et al., Nucleic Acids Res. 28:123-125 (2000)) or KEGG. 25 The process 300 then moves to step 340 in which all of the genes involved in cellular metabolism and/or metabolic regulation are determined. All of the genes involved in metabolic reactions and functions in a cell comprise only a subset of the genotype. A subset of genes including genes involved in metabolic reactions and functions in a cell is referred to as the metabolic genotype of a particular organism. 30 Thus, the metabolic genotype of an organism includes most or all of the genes 31 involved in the organism's metabolism. The gene products produced from the set of metabolic genes in the metabolic genotype carry out all or most of the enzymatic reactions and transport reactions known to occur within the target organism as determined from the genomic sequence. 5 The collection of genes involved in transcriptional regulation of gene product synthesis in a cell comprises another subset of the genotype. This subset can be further reduced to incorporate those genes which regulate transcription of either a gene found in the metabolic genotype or a transcriptional regulatory gene. To begin the selection of this subset of genes, one can simply search through the list of 10 functional gene assignments to find genes involved in cellular metabolism. This would include genes involved directly in or in the regulation of metabolic pathways such as central metabolism, amino acid metabolism, nucleotide metabolism, fatty acid and lipid metabolism, carbohydrate assimilation, vitamin and cofactor biosynthesis, energy and redox generation, or others that are described above. 15 The paths in the process 300 are depicted as occurring in parallel in steps 351 354 and 361-364 and respectively cover the construction of the metabolic model and regulatory model. Once these paths have been completed, the metabolic component and the regulatory component of the model are specified. These paths are described below in further detail. 20 Many of the organisms whose genomes have been completely sequenced to date have also been the subject of extensive biochemical research. The metabolic biochemical literature can be investigated to assign pertinent biochemical reactions to the enzymes found in the genome; to validate and scrutinize information already found in the genome; or to determine the presence of reactions or pathways not 25 indicated by current genomic data. In step 351, biochemical information is gathered for the reactions performed by each metabolic gene product for each of the genes in the metabolic genotype. For each gene in the metabolic genotype, the substrates and products, as well as the stoichiometry of any reactions performed by the gene product of each gene can be 32 determined by reference to the biochemical literature or through experimental techniques. This includes information regarding the thermodynamic irreversible or reversible nature of the reactions. The stoichiometry of each reaction provides the molecular ratios in which reactants are converted into products. 5 Potentially, there may still remain a few reactions in cellular metabolism which are known to occur from in vitro assays and experimental data. These would include well characterized reactions for which a gene or protein has yet to be identified, or was unidentified from the genome sequencing and functional assignment. This would also include the transport of metabolites into or out of the 10 cell by uncharacterized genes related to transport. Thus one reason for the missing gene information may be due to a lack of characterization of the actual gene that performs a known biochemical conversion. Therefore upon careful review of existing biochemical literature and available experimental data, additional metabolic reactions can be added to the list of metabolic reactions determined from the metabolic 15 genotype. Step 352 leads to the addition of these so called non-gene associated reactions to the growing list of reactions in the model. This would include inforn-iation regarding the substrates, products, reversibility irreversibility, and stoichiometry of the reactions. The process 300 then moves to step 353 wherein the reactions postulated to 20 occur in the organism strain based on the collective information gathered from genomic, biochemical, and physiological data is listed. This organism strain specific set of reactions is referred to as the organism specific reaction index. This reaction index contains a list of chemical reactions that are able to occur in the network. This information on reactions and their stoichiometry can be represented in a data structure 25 of the invention such as a matrix typically referred to as a stoichiometric matrix. Each column in the matrix corresponds to a given reaction or flux, and each row corresponds to the different metabolites involved in the given reaction/flux. Reversible reactions can ether be represented as one reaction that operates in both the forward and reverse direction or can be decomposed into one forward reaction and 30 one backward reaction in which case all fluxes can only take on positive values.
33 Thus, a given position in the matrix describes the stoichiometric participation of a metabolite (listed in the given row) in a particular flux of interest (listed in the given colunm). Together all of the columns of the genome specific stoichiometric matrix represent all of the chemical conversions and cellular transport processes that are 5 determined to be present in the organism. This includes all internal fluxes and so called exchange fluxes operating within the metabolic network. The resulting organism strain specific stoichiometric matrix is a fundamental metabolic representation of a genomically and biochemically defined organism. Constraints can be placed on the reactions based on the thermodynamics of the 10 reactions and additional biochemical information that is required. These constraints can be referred to as "default constraints" placed on reactions in a general problem formulation and are specified in step 354. All of the reactions in the network can be constrained with an upper and a lower bound. These bounds can be finite numerical values, zero or values of negative or positive infinity. For a reversible reaction the 15 lower bound would be set to negative infinity and the upper bound set to positive infinity. These sets of bounds would effectively make the reaction unconstrained in terms of its flux level. Alternatively a reaction may be irreversible in which case the lower bound would be zero and the upper bound would be positive infinity, thereby forcing the reaction to take on a positive flux value. If information regarding the 20 maximum flux capacity of a reaction is available, the upper bounds can be specified to equal this maximum capacity, which will serve to further constrain the allowable flux levels of the reactions. With the completion of step 354 the construction of the metabolic portion of the model is completed. In parallel the regulatory portion of the model is also 25 constructed as detailed in steps 361 to 364 described below. Two potential approaches that can be used in constructing the regulatory structure are the "bottom-up" and the "top-down" approaches. In the "bottom-up" approach, the biochemical literature is searched to determine transcription units, which can be a single gene or a group of genes which are transcribed as a unit. This 30 can be determined from the biochemical literature, or using bioinformatics techniques 34 such as sequence analysis to find promoter regions by homology or the like (Ermolaeva et al., Nucleic Acids Res. 29:1216-1221 (2001)). Databases such as RegulonDB make this information available to the public for commonly studied organisms (Salgado et al., Nucleic Acids Re. 29:72-74 (2001)). 5 The transcriptional units of the organism can then be located. This may be done by sequence analysis, for example, by locating putative promoter binding sequences on a bacterial genome and grouping genes by functional assignment and location or by studying the biochemical literature. In step 361 of process 300 the metabolic and regulatory genes to be considered in the regulatory component of the 10 model are identified as transcriptional units. The transcriptional regulation of identified transcription units can be further investigated using the biochemical literature and/or databases. Each transcription unit may be regulated by one or more regulatory mechanisms, or may be constitutively expressed. Proteins generally bind to a site on the DNA where they may either 15 repress or activate transcription of the transcription unit. These binding sites may be identified for a particular genome sequence by homology with known binding sites. Furthermore, such binding sites and regulatory proteins may be investigated experimentally to determine such characteristics as the nature of regulation such as repression or activation, for each regulatory protein; the binding affinity of each 20 regulatory protein to the appropriate binding site or the cooperation/interaction of co regulatory proteins to regulate expression of a particular transcription unit. The identification of these regulatory binding sites on transcriptional units by sequence analysis or functional homology represents step 362 of process 300. Thus, the initial process of determining how the reactions in the metabolic network are 25 regulated can occur by determining the association of transcriptional units with predicted regulatory events. To complete the determination, step 363 can be performed wherein the actual biological method of regulation of the transcriptional units is elucidated in so far as it is known. In addition, any regulation associated with events that are independent of transcription, such as enzymatic inhibition or enzyme 35 cofactor requirements, can be gathered at this step to add further information to the regulatory structure. An alternative approach to elucidating the regulatory structure described in steps 361 to 363 involves expression profiling or similar technologies implemented tc 5 determine which genes are actually being-used under a particular physiological condition, and methods of systems identification, to phenomenologically and systematically find relationships between the expressed genes. The use of expression profiling and systems identification can thus be used to find groups of genes, associated reactions, or even extreme pathways that are operational under the 10 physiological conditions of interest through an approach that essentially involves a "top-down" approach since the behavior of the entire system is measured at once. The "top-down" or "bottom-up" approaches may be used separately or in combination to define the regulatory structure of an organism on a genome scale. With the biological regulatory mechanisms and phenomena identified for 15 inclusion into the model, the process 300 then moves to step 364 wherein the regulatory structure is represented mathematically in a data structure for integration with the metabolic component of the model. The regulatory component of the model can be specified by the development of Boolean logic (or equivalent) equations to describe transcriptional regulation as well as any other regulatory event related to 20 metabolism. This involves restricting expression of a transcription unit to the value I if the transcription unit is transcribed and 0 if it is not. Similarly, the presence of an enzyme or regulatory protein, or the presence of certain conditions inside or outside of the cell, may be expressed as I if the enzyme, protein, or condition is present and 0 if it is not. The synthesis time of a protein from a particular transcription unit may be 25 determined experimentally, from the biochemical literature, or estimated by similarity to other proteins. Additional time dependencies between regulatory parameters can be specified and delays introduced in the regulatory structure. At this point in the process 300 the metabolic and regulatory networks have been developed and described mathematically to allow for their integrated analysis. 30 Common approaches used to study the metabolic network without regulatory 36 constraints can still be used to assess the affect of the constraints that regulation now places on metabolism. An example of this is to combine the regulatory structure with pathway analysis to examine the effects of regulation on the solution space. Pathway analysis uses principles of convex analysis to study the characteristics of the solution 5 space. The extreme pathways calculated by pathway analysis are edges of the solution space where the optimal solution must lie (Schilling et al., J. Theor. Biol. 203:229-258 (2000)). The extreme pathways that describe the capabilities of the metabolic network are calculated by determining a set of vectors that span the solution space. Each vector represents an extreme pathway (Schilling et al., _Biotech. 10 Bioeng. 71:286-306 (2000)). The algorithm used to generate these vectors has recently been described in detail (Schilling et al., J. Theor. Bio. 203:229-248 (2000)). For a given environment, the corresponding regulatory constraints are determined (e.g., repression of gene transcription) and extreme pathways that are inconsistent with the imposed regulatory constraints are eliminated. This procedure reduces the 15 solution-space and customizes it for the given circumstance serving as a method of model reduction. In process 300, the integrated regulatory and metabolic network is examined through the use of flux balance analysis to study the optimal metabolic properties of the organism. This moves the process 300 to step 370 where a collection of organism 20 specific biochemical and physiological data is gathered. These data can include the biomass compositions, uptake rates, and maintenance requirements of the organism under various environmental conditions. Experiments can be performed to determine the uptake rates and maintenance requirements for the organism or, alternatively, these values can be obtained from the literature. The uptake rate for metabolites 25 transported into the cell can be determined experimentally by measuring the depletion of the substrate from the growth media. A measurement of the biomass at each time point can also be made, in order to determine the uptake rate per unit biomass. The maintenance requirements can be determined from a chemostat experiment. For example, the glucose uptake rate can be plotted versus the growth rate, and the y 30 intercept interpreted as the non-growth associated maintenance requirements. The growth associated maintenance requirements can be determined by fitting the model 37 results to the experimentally determined points in a growth rate versus glucose uptak, rate plot. Additionally, the metabolic demands placed on the organism can be determined. The metabolic demands can be readily determined from the dry weight 5 composition of the cell when cell growth is the objective function under consideration. In the case of well-studied organisms, such as E. coli and Bacillus subtilis, the dry weight composition is available in the published literature. However in some cases it will be necessary to experimentally determine the dry weight composition of the cell for the organism in question. This can be accomplished for 10 various components of the cell, including RNA, DNA, protein, and lipid, with a more detailed analysis providing the specific fractions of nucleotides, amino acids, etc. With sufficient biochemical and physiological data provided, appropriate constraints can be specified for the relevant reactions and growth related demand fluxes are put in place. This leads to the complete formulation of a general problem 15 to be solved regarding the organism using the integrated regulatory metabolic model. This moves process 300 to step 380 wherein the general linear programming problem forming the basis of a flux balance analysis is formulated based on the combined metabolic and regulatory constraints. This is discussed below in detail. The time constants characterizing metabolic transients and/or metabolic 20 reactions are typically very rapid, on the order of milli-seconds to seconds, compared to the time constants of cell growth on the order of hours to days (McAdams and Arkin, Ann. Rev. Biophy. Biomol. Struc. 27:199-224 (1998)). Thus, the transient mass balances can be simplified to only consider the steady state behavior. Eliminating the time derivatives obtained from dynamic mass balances around every 25 metabolite in the metabolic system, yields a system of linear equations represented in matrix notation, Sev=O where S refers to the stoichiometric matrix of the system, and v is the flux vector. This equation simply states that over long times, the formation fluxes of a 38 metabolite must be balanced by the degradation fluxes. Otherwise, significant amounts of the metabolite will accumulate inside the metabolic network. Applying this equation to a biological system, S represents the system specific stoichiometric matrix generated from the reaction index. 5 To determine the metabolic capabilities of a defined metabolic genotype the above equation is solved for the metabolic fluxes and the internal metabolic reactions, v, while imposing constraints on the activity of these fluxes. Typically the number of metabolic fluxes (n) is greater than the number of mass balances or metabolites (m) (i.e., n > m7) resulting in a plurality of feasible flux distributions that satisfy this 10 equation and any constraints placed on the fluxes of the system. This range of solutions is indicative of the flexibility in the flux distributions that can be achieved with a given set of metabolic reactions. The solutions to this equation lie in a restricted region. This subspace defines the capabilities of the metabolic genotype of a given organism, since the allowable solutions that satisfy this equation and any 15 constraints placed on the fluxes of the system define all the metabolic flux distributions that can be achieved with a particular set of metabolic genes. The particular utilization of the metabolic genotype can be defined as the metabolic phenotype that is expressed under those particular conditions. Objectives for metabolic function can be chosen to explore the 'best' use of the metabolic 20 network within a given metabolic genotype. The solution to the above equation can be formulated as a linear programming problem, in which the flux distribution that minimizes a particular objective is found. Mathematically, this optimization can be stated as; Minimize Z subject to Z =jc, x v, = (c 0 v) 25 Where Z is the objective which is represented as a linear combination of metabolic fluxes v;. The optimization can also be stated as the equivalent maximization problem; i.e. by changing the sign on Z.
39 This general representation of Z enables the formulation of a number of diverse objectives. These objectives can be design objectives for a strain, exploitatioi of the metabolic capabilities of a genotype, or physiologically meaningful objective functions, such as maximum cellular growth. For this application, growth is to be 5 defined in terms of biosynthetic requirements based on literature values of biomass composition or experimentally determined values. Thus, biomass generation can be described as an additional reaction flux draining intermediate metabolites in the appropriate ratios and represented as an objective function Z. In addition to draining intermediate metabolites this reaction flux can be formed to utilize energy molecules 10 such as ATP, NADH and NADPH so as to incorporate any maintenance requirement that must be met. This new reaction flux then becomes another constraint/balance equation that the system must satisfy as the objective function. It is analogous to adding an additional column to the stoichiometric matrix S to represent such a flux to describe the production demands placed on the metabolic system. Setting this new 15 flux as the objective function and asking the system to maximize the value of this flux for a given set of constraints on all the other fluxes is then a method to simulate the growth of the organism. Using linear programming, additional constraints can be placed on the value ol any of the fluxes in the metabolic network, as described above, in the form of: 20 P v These constraints could be representative of a maximum allowable flux through a given reaction, possibly resulting from a limited amount of an enzyme present in which case the value for aj would take on a finite value. These constraints could also be used to include the knowledge of the minimum flux through a certain 25 metabolic reaction in which case the value for pj would take on a finite value. Additionally, if one chooses to leave certain reversible reactions or transport fluxes to operate in a forward and reverse manner the flux may remain unconstrained by setting #ij to negative infinity and a to positive infinity. If reactions proceed only in the forward reaction #j is set to zero while aj is set to positive infinity.
40 This step of assigning these basic constraints to the values of reactions is what occurs in step 354 of process 300. These constraints can be further refined based on specific environmental or genetic conditions that are to be examined for the problem of interest being formulated in step 380. As an example, to simulate the event of a 5 genetic deletion the flux through all of the corresponding metabolic reactions related to the gene in question are reduced to zero by setting #lj and aj to zero in the above equation. Based on the in vivo environment of the organism, one can determine the metabolic resources ava'iable for biosynthesis of essential molecules for biomaass. 10 Allowing the corresponding transport fluxes to be active provides the in silico organism with inputs and outputs for substrates and by-products produced by the metabolic network. Therefore, as an example, if one wished to simulate the absence of a particular growth substrate one simply constrains the corresponding transport fluxes allowing the metabolite to enter the cell to be zero by allowing Pj and aj to be 15 zero. On the other hand if a substrate is only allowed to enter or exit the cell via transport mechanisms, the corresponding fluxes can be properly constrained to reflect this scenario. Together the linear programming representation of the genome-specific stoichiometric matrix along with any general constraints placed on the fluxes in the 20 system, and any of the possible objective functions completes the formulation of the in silico metabolic model. The in silico model can then be used to predict metabolic capabilities by simulating any number of conditions and generating flux distributions through the use of linear programming. With the incorporation of the regulatory constraints as discussed in process 100 the model can be used to explore metabolic 25 performance issues that have been intractable based on the current art of constraints based modeling without any representation of regulation or to reduce the solution space thereby increasing the predictive power of constraints-based models. Once the models have been constructed, they may be used to generate dynamic profiles of a phenotype using a procedure such as the one described in 30 process 200. This approach can be used, for example, for calculating dynamic gene 41 expression, metabolic fluxes, and extracellular substrate/by-product concentrations from the combined metabolic/regulatory model. For the prediction of the time profiles of consumed and secreted metabolites, as well as gene expression profiles, in batch experiments, the experimental time may 5 be divided into small time steps, At (Varma and Palsson, Biotechnology 12:994-998 (1994) and Varma and Palsson, Applied Environ. Micro. 60:3724-3731 (1994)). Beginning at t=0 where the initial conditions of the experiment are specified, the combined regulatory/metabolic model may be used to predict concentrations and gene expression for the next step as discussed in process 10 200. The initial conditions of the cell are determined by the conditions of an experiment or by the previous conditions of the computer simulation. Conditions such as the extracellular substrate concentrations or biomass concentration can be found experimentally. The initial presence or absence of regulatory proteins may be found experimentally (i.e. by using microarrays or gene chip technology), or by 15 considering the steady-state solution of the Boolean logic equations. Transcription and metabolic regulation can be described using a Boolean representation as described above. The status of transcription is found from the given conditions at the particular time interval. Specifically, transcription may be altered by the presence or surplus of an intracellular metabolite, an extracellular metabolite, 20 regulatory proteins, signaling molecule, or any combination of these or other factors. The logical equation governing transcription of each transcriptional unit can be used to determine whether transcription occurs or does not occur. The presence of enzymes or regulatory proteins in the cell depends on the previous transcription history of the cell and the rates of protein synthesis and decay. 25 If the time required for protein synthesis has elapsed since a transcription event for a particular transcription unit occurred, the protein(s) are considered to be present in the cell and to remain present in the cell until the time for the protein(s) to decay has elapsed without the cell experiencing another transcription event for that specific transcription unit.
42 Once the presence of all regulated enzymes in the metabolic network has been determined for a given time interval, the constraints on the reactions in the metabolic component of the model are altered to reflect the temporary effects of regulation. The time constants characterizing metabolic transients and/or metabolic reactions are often 5 orders of magnitude more rapid than those characterizing transcriptional regulation, so during each time interval a quasi steady-state can be assumed to exist where the stoichiometric matrix is constant. The extreme pathways which define the solution space for an organism may be recalculated once these temporary constraints have been imposed to determine a 10 new volume and dimensionality of the space. This results in the generation of a biologically meaningful subset of the original solution space, which may contain only a small fraction of the behaviors previously available to the cell. Once the constraints imposed by regulation have been determined and applied, the concentration of all available substrates can be scaled to determine the amount of 15 substrate available per unit of biomass per unit of time (millimoles per gram dry weight per hour) using the following equation: Substrate available = X -At where Se is the substrate concentration and Xis the cell density. If the substrate available is greater than the maximum uptake rate, the maximum uptake rate is used. 20 The flux balance model then determines the actual substrate uptake S, as well as the growth rate p and potential by-product secretion, as has been explained. Once the metabolic flux distribution has been calculated using flux balance analysis, the intracellular conditions for the next time step can be determined from the flux distribution, and the extracellular substrate concentrations for the next time step 25 can be determined from standard differential equations: dX -= p -X 4 X = X0 -e,* dt 43 =--, X ->S, =Se+--X 1e JL These conditions will then be used for the next time point. This provides one type of problem, namely a transient examination of the metabolic performance of an organism, that can be formulated in step 380 of process 300 covering the developer 5 and implementation of an organism specific genome scale regulated model of metabolism. The completion of step 380 concludes the process 300. As set forth above, integrating flux-balance analysis and the relevant regulatory constraints provides a method for simulating gene expression and cellular metabolism under a wide range of conditions. The process described above can be 10 embodied in whole or in part in a software application that can be used to create the regulatory/metabolic genotype for a fully sequenced and annotated genome. Additionally, the software application can be used to further analyze and manipulate the network so as to predict the ability of an organism to produce biomolecules necessary for growth under various conditions and thereby simulate gene expression 15 patterns and the resultant shift in metabolic fluxes as demonstrated in the Examples below. The recent development of experimental techniques such as microarray and gene chip technology has made it possible to determine the gene expression of an entire organism under given conditions. The ability to predict and simulate gene 20 expression at a similar scale will advance the development and use of these new technologies. The models of the invention are able to predict gene transcriptional shifts in E. coli under a wide variety of conditions which may be directly compared to experimental gene array data as described in the Examples and shown in Panel C of Figures 8 through 10. The combined regulatory/metabolic model described here can 25 qualitatively predict shifts in gene expression, producing in silico expression arrays. An advantage of the invention is that it can be used where genome data is available for a newly discovered organism, such as a pathogen, and functional data is limited or unavailable. In this case, the ability to learn about the physiology of the 44 particular organism and explore its metabolic capabilities without any specific biochemical data will become very important. Although exemplified herein with respect to E. coli, the models and methods of the invention can be applied to any organisms for which biochemical or genome 5 sequence information is available. For example, a model of Haemophilus influenzae (a respiratory pathogen) can be constructed by homology to E. coli. The metabolic network and data structure representing the network can be constructed from the genome sequence as has been described. The regulatory proteins can also be determined by homology to regulatory proteins in other organisms, and the 10 transcriptional units and regulatory protein binding sites can be identified as has been described. Once the above information has been determined, regulatory logic can be inferred by homology to a model from another organism such as the E. coli model exemplified above, as well as from the location of regulatory binding sites and 15 transcriptional units. From the resultant combined regulatory/metabolic model for the organism, metabolic and gene expression shifts can be analyzed, interpreted and predicted using methods similar to those exemplified herein with respect to E. coli or model pathways. Furthermore, it is contemplated that combined regulatory/metabolic models 20 can be generated for multiple organisms using microarray data. In this case, the regulatory network generated from the array data can be incorporated into existing models. Furthermore, the microarray data and the available literature can be used together to reconstruct the regulatory network. Any prokaryote, archae or eukaryote for which sequence and or biochemical 25 information is present can be modeled according to the invention. Examples of other organisms that can be simulated by the models and methods of the invention include Bacillus subtilis, Saccharomyces cerevisiae, Haemophilus influenzae, Helicobacter pylori, Drosophila melanogaster or Homo sapiens.
45 The incorporation of a regulatory structure with flux balance analysis and linear optimization can also be used to simulate the activity or function of other biological networks. Those skilled in the art will be able to apply the above-describe< models and methods in order to simulate a variety of biological networks including, 5 for example, networks of a cell, group of cells, organ, organism or ecosystem. Activities for individual steps or processes in the network can be converted into a dat; structure that relates the particular step or process to the components they act upon. In addition, the activities can be constrained using constraint sets as described above. As an example, the methods can be used to simulate a signal transduction system as a 10 flux of free energy through the system where interactions between signaling partners are represented as reactions and are constrained with respect to the amount of energy that flows from one partner to another. Regulation can be incorporated by varying th< constraints with respect to effects of cross talk between signaling systems. Similarly, physiological systems can be simulated by creating data structures that correlate 15 physiological functions with particular organs, tissues or cells and regulatory data structures or events can be incorporated to represent the effects of stimuli or insults such as hormones, pathogens or environmental conditions that affect the physiologica system. Another example, is an ecosystem for which a data structure can be constructed that relates organisms and ecological processes, wherein regulation can 20 include a representation of changes in environmental conditions. The following examples demonstrate the construction and implementation of combined regulatory/metabolic model, and provide experimental validation of the model predictions. The following examples are intended to illustrate but not limit the invention. 25 EXAMPLE I Pathway Reduction in an Exemplary Metabolic Model. This example describes construction of a skeleton metabolic model having regulatory constraints. This example demonstrates that the inclusion of regulatory constraints in a flux balance analysis simulation increases the predictive ability of a 46 skeleton metabolic model by reducing the size and dimensionality of the mathematical solution space produced by the model. A skeleton of the biochemical reaction network of core metabolism was formulated, including 20 reactions, 7 of which are regulated as shown in the upper 5 panel of Figure 7. This network provided a simplified representation of core metabolic processes including glycolysis, the pentose phosphate pathway, TCA cycle, fermentation pathways, amino acid biosynthesis and cell growth, along with corresponding regulation pathways including catabolite repression, aerobic/anaerobic regulation, amino acid biosynthesis regulation and carbon storage regulation. The 10 skeleton biochemical reaction network was represented as a skeleton combined regulatory/metabolic model where reactions were represented as linear equations of reactants and stoichiometric coefficients and regulation was represented by regulatory logic statements as shown in the lower panel of Figure 7. As shown in Figure 7, four regulatory proteins (Rpo2, RPcI,RPh and RPb) regulated 7 of the 20 reactions in the 15 skeletal network and model. The skeleton combined regulatory/metabolic model was analyzed using extreme pathway analysis. Using known algorithms, 80 extreme pathways were calculated for the given sample system by considering the metabolic reactions in the network (Schilling et al., J. Theor. Biol. 2203:229-248 (2000)). Given the five inputs 20 to the metabolic network and representing these inputs using Boolean logic, considering each as ON if present or OFF if absent, there are a total of 25 = 32 possible environments which may be recognized by the cell. These environments are listed in Table 1. For each environment, the transcription of several of the enzymes in the network may be restricted due to regulation. The constraints imposed on the 25 system by (a) the substrates available to the cell (external environment) and (b) the enzymes present in the cell (internal environment), reduced the number of extreme pathways available to the model at a given time. Table I shows that the highest number of pathways available to the model was 26; the lowest was 2. This corresponded to a reduction in the number of extreme pathways in a solution space of 47 between 67.5% to 97.5% compared to the same model where none of the reactions is subject to regulatory constraints. These results demonstrate that the inclusion of regulatory constraints in a flux balance analysis simulation reduces the size and dimensionality of the mathematical 5 solution space and subsequently reduces the capabilities of the metabolic network due to the imposition of additional constraints. EXAMPLE II E. coli Metabolic and Regulatory Genotype and in silico Model This example demonstrates construction of a genome-scale combined 10 regulatory/metabolic model for Escherichia coli K-12. The annotated sequence of the Escherichia coli K-12 genome was obtained from Genbank, a site maintained by the NCBI (ncbi.nlm.gov). The annotated sequence included the nucleotide sequence as well as the open reading frame locations and assignments. Such annotated sequences can also be obtained frorn other 15 sources such as The Institute for Genomic Research (tigr.org). From the annotated sequence, the genes involved in cellular metabolism and/or metabolic regulation were identified. A core combined regulatory/metabolic model of Esche-ichia coli K-12 was created by including reactions associated with genes that are annotated as being involved in cellular metabolism or metabolic regulation or both. 20 A detailed search of the biochemical literature was made to further develop the model. Any additional reactions known to occur from biochemical data which were not represented by the genes in the metabolic genotype were added to the Escherichia coli K- 12 combined regulatory/metabolic model. Additional, transcription units and regulatory protein binding sites were 25 identified using the biochemical literature and online resources dealing with E. coli regulation such as that available at tula.cifn.unam.mx:8850/regulondb/regulon intro.frameset (Salgado et al., Nucleic Acids Res. 29:72-74 (2001)). The nature of the regulation of each transcription unit was determined based on the biochemical 48 literature. The regulatory information was incorporated into a genome specific regulatory structure using a Boolean logic representation for each reaction. The resulting E. coli K- 12 core metabolic/regulatory model represented the products of 149 genes, including 16 regulatory proteins and 73 enzymes, which 5 catalyze 113 reactions. The synthesis of 43 of the enzymes that were included in the model was found to be controlled by transcriptional regulation based on genome sequence annotation and the biochemical literature; as a result, the availability of 45 of the reactions to the model was controlled by a logic statement. Further details of the combined regulatory/metabolic network are shown in Table 2, which lists the 10 metabolic reactions and regulatory rules for a central E. coli system. The uptake rates and maintenance requirements for E. coli were obtained from the published literature and incorporated as exchange reactions in the model. The resulting in silico model represented the core metabolic capabilities of E. coli and the transcriptional regulation of these capabilities. In the case of E. coli K-12, the wealth 15 of data on overall metabolic behavior and detailed biochemical information about the in vivo genotype can be utilized in order to evaluate the predictive capabilities of the in silico model as demonstrated below. EXAMPLE III Mutant Knockout Simulations 20 This example describes use of a stand-alone metabolic model and a combined regulatory/metabolic model for in silico prediction of growth for various E. coli mutants on different carbon sources. This example demonstrates that the in silico metabolic models can predict the growth phenotype observed in vivo for a majority of the mutants tested and that incorporation of regulation into the metabolic model 25 increases the predictive abilities of the metabolic model. The combined regulatory/metabolic model described in Example 2 was used to ascertain the ability of mutant strains of E. coli to grow on defined media. A similar model lacking the regulatory logic was also produced and is referred to as the stand alone metabolic model. In each case, predictions of the combined 49 regulatory/metabolic model or the stand-alone metabolic model were compared with experimental data from the literature. Table 3 shows results of the comparison score< as "+" for growth or "-" for no growth and presented in the order of (in vivo observations)/(stand-alone metabolic model)/ (combined regulatory/metabolic model 5 An 'N' indicates that the data was not available for these conditions. Cases where the combined regulatory/metabolic model makes a correct prediction either unpredicted or incorrectly predicted by the stand-alone metabolic model are denoted by a shaded box. Rows represent a particular mutant and columns represent results for growth on particular carbon source where "gic" is glucose, "gi" is glycerol, "suc" is succinate, 10 "ac" is acetate, "rib" is ribose, and "(-02)" is anaerobic conditions. As shown in Table 3, the growth results predicted by the in silico stand-alone metabolic model correlated with empirically determined in vivo results from the literature for 83.6% of the mutants (97 of the 116 cases that were simulated). Incorrect predictions were made for 16 of the 116 cases. Predictions were not 15 possible for 3 cases related to the rpiR mutant because rpiR is a regulatory gene and, therefore, was not included in the stand-alone metabolic model. The combined regulatory/metabolic model made correct predictions about growth characteristics in 91.4% of the mutants (106 of the 116 cases that were simulated), yielding an improvement of 9 correct predictions over the unregulated, 20 stand-alone metabolic model. The mutants whose growth capabilities were correctly predicted by the former model, but not the latter model were aceEF,fumnA, ppc, rpiA, and rpiR. The remaining incorrect predictions are shown in Table 3 and in most cases were due to accumulation of toxic substances, an effect that was not accounted for in the combined regulatory/metabolic model. 25 The combined regulatory/metabolic model was used to examine in more detail the 9 mutants that were differentially predicted by the two models. According to the predictions of the combined regulatory/metabolic model, pyruvate dehydrogenase, encoded by the aceEF-lpdA operon, is a lethal mutation in E. coli for growth on minimal glucose and minimal succinate media under aerobic conditions due to the 30 aerobic down-regulation of its fermentative counterpart, pyruvate formate-lyase.
50 Similarly, furmarase A (fumA) is the only fumarase which is generally transcribed under aerobic conditions. Phosphoenolpyruvate carboxylase (ppc) was correctly predicted to be a lethal mutation due to the down-regulation of the glyoxylate shunt. The ribose phosphate isomerase A (rpiA) and the ribose repressor protein 5 RpiR illustrate how regulatory gene mutant phenotypes can be simulated using the combined regulatory/metabolic model. Two isomerases exist in E. coli for the interconversion of ribulose 5-phosphate and ribose 5-phosphate, encoded for by the rpiA and rpiB genes. While the expression of rpiA is thought to be constitutive, expression of rpiB occurs in the absence of RpiR, which is inactivated by ribose. As a 10 result, ipiA mutants are ribose auxotrophs while rpiB mutants exhibit a null phenotype. The further mutation of rpiR in rpiA mutants disables repression of rpiB and restores the ability to grow in the absence of ribose, as correctly predicted by the combined regulatory/metabolic model. These results demonstrate that the imposition of regulatory constraints on the 15 solution space of an organism's metabolism result in a more accurately constrained space. This improved accuracy allowed for the correction of 9 false predictions made by the stand-alone metabolic model. Furthermore, such constraints allow accurate prediction of the phenotype for regulatory gene mutations, as demonstrated by the three rpiR mutant growth predictions made by the combined regulatory/metabolic 20 model. EXAMPLE IV Metabolic shifts and associated regulation This example demonstrates use of the combined regulatory/metabolic model to simulate growth of E. coli quantitatively over the course of growth experiments. 25 This example also demonstrates comparison of the resulting time courses of growth, substrate uptake, and by-product secretion to experimental data. E. coli has been observed in vivo to secrete acetate when grown aerobically on glucose in batch cultures; when glucose is depleted from the environment, the acetate is then reutilized as a substrate. Using the combined regulatory/metabolic and stand- 51 alone metabolic models, activity of an aerobic batch culture of E. coli on glucose minimal medium was simulated. Panel A of Figure 8 shows three time plots showing experimental data (closed squares) and the corresponding simulations performed using the combined regulatory/metabolic model (solid lines) as well as the stand 5 alone metabolic model (dashed lines). In the acetate plot, the regulatory/metabolic model predictions differed from that of the stand-alone metabolic model, as shown. Panel B of Figure 8 shows a table containing the parameters required to generate the time plots where parameters were estimated or obtained from Varma and Palsson Apple. Env. Micro. 60:3724-3731 (1994). The major difference between the combined 10 regulatory/metabolic and metabolic stand-alone simulations is in the delayed reaction of the system to depletion of glucose in the growth medium. The stand-alone metabolic network is unable to account for the delays associated with protein synthesis. Panel C of Figure 8 shows In silico predictions of up- or down-regulation of 15 selected genes, or activity of regulatory proteins, in the regulatory network represented in an array format (dark - gene transcription / protein activity, light transcriptional repression / protein inactivity). The regulation of catabolite repressor protein (CRP) is represented by the set of Boolean statements provided in Table 2. CRP activity is represented in Figure 8 as GLC or AC to denote when glucose or 20 acetate is accepted by the system, respectively. The in silico array predicted the up regulation of 4 gene products, aceA, aceB, acs, andppsA, as well as the down regulation of 3 gene products, adhE, ptsGHI-crr, and pykF. DNA microarray technology has been used to detect differential transcription profiles on a collection of Ill genes in E. coli as described in Oh and Liao, Biotech. Prog. 16:278-286 (2000) 25 and the difference in gene expression for aerobic growth on acetate versus growth on glucose as reported therein is included in Figure 8C. The eight genes included in the combined regulatory/metabolic model for which expression data was published are in qualitative agreement with the predictions of the combined regulatory/metabolic model. The ability of the combined regulatory/metabolic model to reutilize acetate 30 depends on the up-regulation of the glyoxalate shunt genes, aceA and aceB which 52 provides an explanation for the high magnitude of transcription difference (20-fold) reported in Oh and Liao, Biotech. Progress 16:278-286 (2000). Furthermore, the combined regulatory/metabolic model suggested an interpretation for the regulation of two genes which were known to be regulated but 5 by unknown causes, ppsA and adhE. The combined regulatory/metabolic model indicated that a second regulatory shift is induced by the catabolite activator protein Cra, which responds to falling intracellular concentrations of fructose 6-phosphate and fructose 1,6-bisphosphate once glucose is depleted from the medium. This second regulatory shift is responsible for the upregulation of ppsA and adhE, 10 according to the combined regulatory/metabolic model. The in silico models were used to simulate anaerobic growth on glucose, the results of which are shown in Figure 9. Under these conditions, the stand-alone metabolic model made similar predictions as the combined regulatory/metabolic model, with a notable exception: the combined regulatory/metabolic model was able 15 to make predictions about the use of a particular isozyme. For example, both models require fumarase activity as part of the optimal flux distribution; however, of the two models only the combined regulatory/metabolic model was able to specifically determine that thefumB gene product which as being expressed under anaerobic conditions. 20 Aerobic growth of E. coli on glucose and lactose was simulated using the in silico models and compared to in vivo observations from mixed batch cultures and to results reported for a kinetic model as described in Kremling et al., Metabolic Eng. 3:362-379 (2001). Overall, the combined regulatory/metabolic model predictions were in good agreement with the in vivo observations, comparable with 25 the predictions made by the Kremling model, and better than the predictions of the stand-alone metabolic model as shown in Figure 10. The deficiencies in the ability of the stand-alone metabolic model to accurately predict the results of this experiment is most likely due to the concurrent uptake of glucose and lactose, resulting in much more rapid depletion of the substrates and a higher growth rate. Interestingly, because 53 of the larger flux of carbon source uptake, the stand-alone metabolic model predicted that E coli growth should be oxygen-, rather than carbon-limited in this case. Accordingly, the secretion of acetate and formate was predicted by the stand-alone metabolic model. In contrast, the combined regulatory/metabolic model predicted 5 that no secretion will occur under these conditions. The in silico arrays for the simulation (Figure 1 OC) showed one shift in gene expression, occurring just under five hours. The up-regulation of the lactose uptake and degradation machinery, together with key enzymes in galactose metabolism, enables the system to use lactose as a carbon source once the glucose in the medium 10 has been depleted. The addition of regulatory constraints was used to interpret simulation results of cellular growth and by-product secretion. The glucose/acetate simulation indicated that upregulation of the glyoxalate shunt enables the reutilization of acetate, and that a second regulatory shift is responsible for regulation of genes such as ppsA and adhE, 15 both of which were found to be regulated with no apparent reasons by unknown mechanisms in a recent microarray study of these conditions (Oh and Liao, Biotech. Progress 16:278-286 (2000)). The simulation of glucose-lactose diauxic growth indicated that upregulation of the gal and lac operons was vital to the diauxic shift observed. 20 By comparing the combined regulatory/metabolic simulations with those produced by the stand-alone metabolic model, it was possible to infer causes of regulatory evolution. In the case of glucose fermentation, the relatively small effect of regulation on the observed phenotype suggested that the organism has evolved a system which can respond instantaneously to sudden oxygen deprivation. 25 Additionally, for the case of glucose-lactose diauxic growth, the stand-alone model showed that combined uptake of lactose and glucose could cause the system to be oxygen-, rather than carbon-limited for biomass production, resulting in the secretion of acetate and formate and reducing the growth yield. This finding, combined with evidence that E coli evolves to optimize its growth yield during growth on single 30 carbon source media (Edwards et al., Nature Biotech. 1:125-130 (2001) and Ibarra et C.90tPodbf\DCCArivO!\MT\000 1657_ DDC-15DS/2012 54 al., submitted) and that catabolite repression does not occur under starvation conditions, where the cell is carbon, rather than oxygen-limited (Lendenmann and Egli Microbiology 141:71-78 (1995)), suggests the hypothesis that regulation of substrate uptake may have evolved as a means of maintaining optimal growth yields on single substrates. Thus, the in 5 silicon models can be used to formulate hypotheses which address broad and fundamental topics such as regulatory network strategy. These results demonstrate that the addition of regulatory constraints to a metabolic model can have a substantial impact on the simulation results, causing the simulation to better reflect the actual phenotype of a cell. These results further demonstrate that the 10 combined regulatory/metabolic model has the ability to accurately capture behavioral features and systemic characteristics of central metabolism and regulation of E coli with relatively few parameters. Throughout this application various publications have been referenced. The disclosures of these publications in their entireties are hereby incorporated by reference in 15 this application in order to more fully describe the state of the art to which this invention pertains. Although the invention has been described with reference to the examples provided above, it should be understood that various modifications can be made without departing from the spirit of the invention. Accordingly, the invention is limited only by the claims. 20 Throughout this specification and the claims which follow, unless the context requires otherwise, the word "comprise", and variations such as "comprises" and "comprising", will be understood to imply the inclusion of a stated integer or step or group of integers or steps but not the exclusion of any other integer or step or group of integers or steps. 25 The reference in this specification to any publication (or information derived from it), or to any matter which is known, is not, and should not be taken as an acknowledgment or admission or any form of suggestion that that publication (or information derived from it) or known matter forms part of the common general knowledge in the field of endeavour to which this specification relates.
55 Table 1 Environments Repressed Enzymes Pathways C1 C2 F H 02 R2a R5b R7 R8a Tc2 26 01 C2 F H R2a R5a R7 R8a Rres Tc2 10 C1 C2 F 02 R5b Tc2 8 C1 C2 F R5a Rres Tc2 4 C1 C2 H 02 R2a R5b R7 R8a Tc2 14 C1 C2 H R2a R5a R7 R8a Rres Tc2 5 C1 C2 02 R5b Tc2 4 C1 02 R5a Rres Tc2 2 C1 F H 02 R2a R5b R7 R8a Tc2 26 Cl F H R2a R5a R7 R8a Rres Tc2 10 Cl F 02 R5b Tc2 8 Cl F R5a Rres Tc2 4 Cl H 02 R2a R5b R7 R8a Tc2 14 C1 H R2a R5a R7 R8a Rres Tc2 5 C1 02 R5b Tc2 4 C1 R5a Rres Tc2 2 C2 F H 02 R2a R5b R7 R8a 26 C2 F H R2a R5a R7 R8a Rres 10 C2 F 02 R5b 8 C2 F R5a Rres 4 C2 H 02 R2a R5b R7 R8a 14 C2 H R2a R5a R7 R8a Rres 5 C2 02 R5b 4 C2 R5a Rres 2 F H 02 R2a R5b R7 R8a 5 F H R2a R5a R7 R8a Rres 0 F 02 R5b 0 F R5a Rres 0 H 02 R2a R5b R7 R8a 2 H R2a R5a R7 R8a *Rres 0 02 R5b 0 0 56 able 2 A. Afabofic Fluxes Rctuilon Protoin Gins Reaction ACEA isciate - Regulatory Eagle ACE. MaaesyaeCIT .. GLX + SUCC IF not (IciR) ACES EA acce ACCOA + GLX . COA + MAL IF not (ArCA Ur tIR) ACAEE : . 0ogens acEF-d4 PYR + COA + NAD - -D. 'ADM + CO2+ ACCOA F (not PdhR) ACKAR Anoe kinase A ckA ACTP + ALP - AT + AC ACNAR ACoitasc A SCA . Cr .- tCrT F (GLCNt or LCTSxo or RItBt or GLt or LACxi or PYRVt or SUCCa1 or ETnn H Aclt or FORfta ACNBR Aconi a me acI F (GL C or LCT Sx er Ried or GLxt or LACxt o PYRx1 or SUCCkt or ETHt or AC.1 or FORxt) ACS Acetyl-COA Syntttase acs ATP+AC+COA.- PP. +ACCOA IF not (Lj orLCTSt orl. GorUl O or LACnor P1YRxtorSUCcorETHQ andW ( icR) ACIHER Aoce-Mehsa dehyerognase adhE ACCA+- ZA0- K 142 HAD R COA IF not (x) or not (0 ArInd Cra) ANA Adefylate kinase adh ATP +AMP - 2 A ATPAR FOFI-ATPase lpASCOEFGHM ATP - AP. P < "T CYCA Cytochrome oidase bj cydAi OH2 .3 02- 0 - IF (not FNR) Or ArCA CYeOA Cycochomnc oda51 bol CyoABCD O2 ..5 02 0 . T IF not (ArcA or FNR) DLOR 0-Lactate dct'ydogena" did MR. NACH -> In IC DLD2 D-LctI30 dehytrtogena. :ycloraoe) dd LACO 0 -PYR ENOR Engose eo 2PG c> PEP FBAR Fructoso-.6-bisphosg- :atdaas fte FOP- TPI+ r. FPP Fructose-.6-bispphgopp.-ose fp FOP- F6PP'PI FONC Fonnae dlhseogenase-N moGM; FOR 0 0 OH2 H EXT IF FNR FOOM Frmatedehirogecase- IdolHG FOR .0- OH2 - NEXT FROA Fumaratoe ouctaso fInABCD FUM . FADM -- S. :AD |F FNR oF DOuR FUMAR Fmaasce A A-mA FUM lMAL IF not (ArcA or FNR) FUNDR Furasc B tun' FUM <-MAL IF FNR FUMCR Futame C cvmC fumt-'AL %F isupo-ide cames) GALER UDP-glucose 4-pimera- galE UDPGAL <.- UDpG IF not IGLCx0 and not (GatR or GatS) QAtAR CPsaokLnasc PafK GLACcATPC->G.. - +ADP IFnot (GL Cx0 andft(GaIR orGalS) GALXtI Adosc 1-epineras (murose) 904 bDGLAC - GLAC tF not GLCQ And naot (GalR or GaS) GAL1t2R AdOse I-.p.mceasc (murtase) gOal bDGCLC - GLC IF not GLCx and not (Gal or GalS) CA.TR Glacose-1-pNs whaedy4ltransferas gaTGAt P -UTP -I" IPGAL IF {01 (GLCa and .1 oGaA or GalS) CALUR UDF-gQcosc--Phosphactcuwidyreansferae gul1 GIP. UTP.'uO- apt GAPAR OostIdehydo-J-phoshate dehydrogenase-A camrple. gsA T2Pt . PI N AD ' -. CH. 13POC GLK Glhcokinase G.C . ATP - C.P - jP CtLPA Ctero-3-phosphapoddrognse (neobio gipADC CUP 0 .- T3P+ IF not {GL C. or LCT- orRIB) and FNR anJ not GLPD Glce'Oi-3-phosphate de'9ogenase (acrobic) gpO GUP 0-> T3P; + S2 IF not {GLCxtorLCTSxIor RiBt) and not (ArcAwo GIPBJ GLPK Glycrot inase VAK CL + ATP -GUP + A0P IF n (GLCxtor LCTSxtorRI~ct) andnotGIpR GLTA Caratc syinase gN ACCOA ' OA -n CL, , CIT CNO 6-PmPhhguconale dehydrogenase (decwboating) Gnd DSCpC + MACP . bNADPH * C02 + RLSP GPMAR Phsphogstcerola s ia I gpmA 3PG -2PG GPMBR Phosphogccrac mtae 2 "oma JPG <-n 2PG GPSAR Ctceot-3-phosphr-rogenase-pNADIP.) gp.4 CLP+ MADP . TJP2 + MADPH ICGAR kocatrale dehydbogoease kdA lCrT . NAOP n-' C02 + NADPH + Ar LACZ Oeta-gatactosdase (LAC Tase) Me LCTS . C * bOGLAC F not (GL.C0 and rot (tact) lAEB myscncmo (IAOP) mMA . +ttAC-P M . -' pHi . PR MDHR Matate detrcogenase rdh MAL . NA .- MADP . GA IF not ArA MO NO dehydrogecnase dAH +0 - NAO C:12 IF not FNR W.JGA NAOdy.IdoWopease I AuoEFGHIJRMN NADH+0* G- MAD +- : +3.5 HEXT PCA PtISPhocotpycuvatcrboanals PckA CA+AIP-OPEP.COO+ADP PFKA Prcsphaonase 0rA FP +ATP-n FOP * aP PFEB PhosphofuctkinAO piM f6P nATP- FDP+ .. A2P PFLA PyDAO lormato lyae I pAs PYR + COA - ACOC, *OR IF (ArCA Or FNR) PFLC Ppvuato t or at e 2 pCD PYR + COA -n ACCO +FOR IF (ArcA or FNR) PCIR Phosphoolucos aisomerase Por G613.-F6P PCR Phosphogccramt inse Pg 13POG + ADP .- 2 ATP IF [GLCrl LCT5s o R1l r CLxt or LACa o PCI S-tihtnoojjoh91op&010 PY~ni or SU1CMx arETnHa or ACx" or FORx0p PCL 6.Ptos~hogluconolactonase pot D6PGL - D6PGC PRIo U~IaE~so ~laF;x PCLIR PhOsehoglucofnutae pgo" CtP .-> C6P PNTA1 Pyndine nuootido transhydrogense nAS MADPH + NAD - NADP * MACH PNTAZ Pridine nct'oie Uranstsdrogenase ppLA8 NADP + MACH +2 HEXT.' NAOPH + NAG PPA Inorganpreoph atase pp. PPI. 29PI PPC Phosphoenolppue carboosac oe PEP n CG2 -'OA * PI PPSA Pt'osphonpuvnaoe syndthae ptpA PYR . ATP -'PEP + AMP . PI IF (Cra3) PIAR Phosphotransacetyise pa ACCOA+PI '- ACTP . COA PY" PynVO Kitinot -kA PEP, &M - PyA + AIP PVKF Pyn"vto Knose I pI+F PEP ADP -- PYR + ATP IF (not Cra) R95K Ribokirase 'baX RIO . ATP- RSP. AP IFnoL GLC or LCrStJ) and not (RbsR) RPER iruOSe tosphato 3-epimcrast mc RL5P '- X5P RPAR Rbose-5-phosphac isomerase A rp9A RL5P n-n RSP RPIBR RiboS-S-ohosphale isomerase a spis RLSP -n RSP IF not RptR SDHAI Sucinale debtroogena.s. ItACD SUCC +FAD - FADH + FUM IF not (AICA Of FNRI SUllA2 SucCinate detildlogenase compile fdhABCD FADH + - FAD + QH2 IF not (ArcA or FNR) SFCA Mafic eni)ne (NAD) VlCA LtAL , NAD - 02 + NADH + PYR SUCA 2-Ketogtclarate dehyogenasc SucAB. rodA A1G - NAD +COA -n C02 + "ADH SUCCOA IF (not Pdh) SUCCR SsCcin.CoA syntse UMcCD SUCCOA + AOP o PI n, ATP COA + SUCC TAL AR Twrnsaldolase A laA T3PI + SIP n- E4P + F6P TALOR Tranaldolase B l T3P1 . SIP - E4Pe F6P c "" sc - MeeW A Irea oe . nn .- 7no. SIP 57 Table 2 (con't) TKT82R TraotsIeoto a 1MB X5P + UP .- FBP + T3P TPIAR Thiosphopht lsomerals IpL T3WO .1. 73P2 ZWFR Glucotse .010pwtevrg s r o GOP - NAO' -. DOPGL + WCPH A. TrWttspw FkjetS ACUIPR Acetate "~noa Aal + HEXT -. AC C021)3 Carbon diaxnle tr"otW31l COUi .- 002 ETO4UPR ErnayoI trampuo ETK4A HI -o ETH FORUPA Fomrnale tansport JIXA PCRA -- nFOR IF (AtrA or FNR) 9F (GLCnI or LCTSxfOr R~n r IA L1Or LACx PW'Rxior S(ICrxntor E?7*er AOQe or O~fj ISLCPTS Gluco4se transport ptsCH4 ar GLCot + PEP - GOP - PN1O Mc) or (GLCxI or LCTSxj or RIB.% or GUof or Pfld or SUIJd w rW otor Aar, or FMIx) Cia) OLCUP. Gluows. franotn fbwva", galp. etc GLCO .4E3tr-CLC IF(GLCdgWLCrSxtoWRardOZG~t 0LAC, GLUPR Glycerol rosnet gfpF GL G. LI a oLC or LCTS fR184o) 2nd MIt LACtJP Lzcttoe nvli*n LAC9 . HEXT - LAC IF ntLQ4 LCTSof JG xtorCGL~it LACONI L.0tme scaetion L.AC.- LACN1 - HEXT LACYR Lactose ptesc lacy L.CTS.1 * EXT 1-1 LCTS IF not (GL CQtJ arot not (laot 02TXR Oo~gn tenspart 029 - 02 PfUP2R PhOotIhc frarmoart pEAB PW * WEXT -o Pt PYRUPR Pe4veato lrarmno PYlx% * HEXT -~ PV.f RIBLPR Ribose, tonspot IOSA9B'D RMti * AW.' R13, AO' PI IF nor IGLOO o LCM~I) a10d n1. Rbosl OCTAR Saoraure trorspo4 *V SIICi - T SUCC IF not (GL~dor LCTS4 or otlata or CLo wr L OCUAR Sorinao trimpon deA SUCCO * HEXT SUC PVRnIj and not AtoA and1 DOuR OCLISR S1uial troaSpod dad SUCCOR + KEXT SUC IF 'Ior (GL~f or LCTMaorRMBAI or GLnto, L PORO) and FNR and DcuR OCUC Sucrinme etIO droC Succ SUOZI n-EXT IF (POOR or ArcA) C. AfaMeanclftass~ Panterolo F~ues ATPM ATP no"-gooo assootated ralatentnco Fom ATP -0 AtEP n Pt 41.25 ATP . 354 MD00 t82_2 NADPH *0.2 G6P . 0.07 F6P - 0.59 RSP.-0.36 EVP. 0.12 TVPI . 1.49 VGRO BDonaso pmdntion (h.m 3PG - 0.51 PEP.- 2.3PYR * 3.74ACCOA - 1.70 DA - 1.07 AKG mo 3.74 COA 40.25 ADP. 4125 Pi D.. xcnaW Fl.cs 3,54 N . - 122 FSADP f giarmnass ACex Anotatemmaqsnne ACA CO~c. CS'bondiomdeexcacnr C02A ETHe. Ethanol en~tarqe Ellio FORat For'nae eawmge PORO. GLCP. Glucose oacmtge GLCtA. Cl,, Climrem cnr.n 01.4. .omotr Biomass ex.ha~e (gmth) Dionass, 13 ATP. 13 ACP . 13 Pt LACe. La2ctiateaive I.ACAO . LCTSot Lactose eacrua~e LCtS,1 02e, O13gen cethl~e 0231. Plot Ptcphz e.,man. PM.. PYRCo Pwlnte occovo pytt.0 RIB". Rtbose mcnztntle Rled SUCCex Saco e change StUCC) . E. Regultory Ptleins SololAnr obio response reglator arcA oreIF N (02.11 Catabolite Jaao prulein caa ((oaR) wt IF not lorsuas FPo o FOPr Chtaborge ronoosor proton caP anmOn tS wnOm~t id Pighitthled In fizWCt ab 3'baloorl4ate tsotrme mtr0mor dc.R aXtiO IF OWS 0carbot~imm ej Screwr dotS ado-.o IF IUcca F atty acid/Acmict m-osoe re~dato, 15040 aotneo I GCO) or ral (ACM4) Ae'miclAooteen~c resgete ltgdialor to. =inot IFloM 1020) Galodoclse looeom npotssm OCfp ;; F not (GLAd) G220ctoue opemon teppossor pals a0db or loo (CLAC) GIyccmolresponse ragutato, gpR aclo IF loot IGoLM) Pal 3 ackdIAclot tloOoS tmgotlor I ;imF LAclose opemon iepteso fact aoln IF ot (ICTSAlI Glucose lomre regulm. IC aclino or not 1GILolO Prvyate 'eoaonse e%ot pdltR itliIF Pn0t (Stotius PYR" Rsibose immma reg.Aato. biRs mdin IF 004 ORId) Rstmoe tesonl 'ng..daor 001.0re IF loll (RI~n) 58 Fable 3 gic gJ. suc ac rib gic Dual _____(-02) Subs trates a ceA +++__ +/+/+ -I-+/+/+ aceB 1I aceE /*/ -/+- +11+ ++1+(gic-ac) ack-A ___+/+/+ ackA + pta + -- I a cs acnA +1---+/+i/+ +/+/+ +/+/+ +/+/+ acnB +/+/+ +/+/+ +/+/+-+++1+ acnA + acnB ' , ' / acs +/+/+ adh +/+/+ __-+1 cyd +/+/+ cyo +/+/+ eno II~ ,(gl-SUC) (baA -++___ fbp +/+/+ --------- ___ ffrdA +/+/+ +/+/+ +/+/+ +++ fumA --- __ gap (gi suc) gik +/4-++ __ gik ++/+ pfkA +++ gik + pts___ gnd +/+/+ lcd (idh) mdh +/+/+ +/+/+ +/+/+ +/+/+ _____ ndh +/+/+ +/+/+ nuo +/+/+ +/+/+ pifl _______ +/+/+ _____ pgi +/+/+ +/-I- -I___ pgi + gnd_____ _ _ _ pgi + zwf pgk (gi-suc) pgk II II 1/ 11 59 Table 3 (con't) gic gi Suc ac rib gic Dual P~~~C~ -s uc-1 !-)1 1 pta +/+/+ pts ++ pykA +/+/+ pykA ++/+ pykF pykE7 +11 r p i A +(g l c - r ib ) XpiB -/+/+ .rpiB +/+/+ +/+/+ (gic-rib) rpiR sdhABCD ++/+/+-i -- I s ucAB- +//-gcsc lpd -11+/++ 11 /(icsc (gic-suc) t p i - + 1 4- ~ ' '(g c - g ) zwf 1++

Claims (20)

1. A computer readable medium or media having stored thereon: (a) a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of said reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, and wherein at least one of said reactions is a regulated reaction; (b) a constraint set for said plurality of reactions, wherein said constraint set comprises a variable constraint for said regulated reaction that experiences an altered flux due to a change in the value of said variable constraint in response to being acted upon by a function; and (c) executable instructions for causing a computer processor to determine at least one flux distribution that minimizes or maximizes an objective function when said constraint set is applied to said data structure, wherein said at least one flux distribution determines a systemic property of said biochemical reaction network, wherein said systemic property is dependent upon the flux through said regulated reaction.
2. The computer readable medium or media of claim 1, wherein said variable constraint is dependent upon the outcome of a regulatory event.
3. The computer readable medium or media of claim 1, wherein said regulated reaction is selected from the group consisting of transcription of a gene, translation of an RNA, post-translational modification of a protein, inhibition of a protein, activation of a protein, assembly of a protein, change in pH, change in redox potential, change in temperature, passage of time, and degradation of a protein.
4. The computer readable medium or media of claim 1, further stored thereon a constraint function that correlates an outcome of a regulatory event with said variable constraint.
5. The computer readable medium or media of claim 4, wherein said constraint function is binary. C:\NRotnb\DCCArchivcBAMT\502786_.DOC-7/06/202 61
6. The computer readable medium or media of claim 4, wherein said regulatory event is represented by Boolean logic.
7. The computer readable medium or media of claim 1, wherein said determining at least one flux distribution that minimizes or maximizes an objective function comprises a linear optimization problem or a nonlinear optimization problem.
8. The computer readable medium or media of claim 1, wherein said biochemical reaction network comprises reactions that are selected from the group consisting of glycolysis, the TCA cycle, the pentose phosphate pathway, respiration, biosynthesis of an amino acid, degradation of an amino acid, biosynthesis of a purine, biosynthesis of a pyrimidine, biosynthesis of a lipid, metabolism of a fatty acid, biosynthesis of a cofactor, metabolism of a cell wall component, transport of a metabolite and metabolism of carbon, nitrogen, sulfur, phosphate, hydrogen or oxygen.
9. A method for determining a systemic property of a biochemical reaction network, the method comprising the computer implemented steps of: (a) providing a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of said reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, and wherein at least one of said reactions is a regulated reaction; (b) providing a constraint set for said plurality of reactions, wherein said constraint set comprises a variable constraint for said regulated reaction that experiences an altered flux due to a change in the value of said variable constraint in response to being acted upon by a function; (c) providing a condition-dependent value to said variable constraint; (d) providing an objective function; (e) determining at least one flux distribution that minimizes or maximizes said objective function when said constraint set is applied to said data structure, wherein said at least one flux distribution is determinative of a systemic property of said biochemical reaction network; and C:\NP-orbl\DCCAr c iv~\AMT\50012786_LDOC-7K)6/2012 62 (f) providing an output of said at least one flux distribution determinative of said systemic property to a user.
10. The method of claim 9, wherein said value provided to said variable constraint changes in response to the outcome of a regulatory event.
11. The method of claim 9, wherein said regulated reaction is selected from the group consisting of transcription of a gene, translation of an RNA, posttranslational modification of a protein, inhibition of a protein, activation of a protein, assembly of a protein, change in pH, change in redox potential, change in temperature, passage of time, and degradation of a protein.
12. The method of claim 9, further comprising a constraint function that correlates an outcome of a regulatory event with said variable constraint.
13. The method of claim 12, wherein said constraint function is binary.
14. The method of claim 12, wherein said regulatory event is represented by Boolean logic.
15. The method of claim 9, wherein said determining at least one flux distribution that minimizes or maximizes an objective function comprises linear optimization or non linear optimization.
16. The method of claim 9, wherein said biochemical reaction network comprises reactions that are selected from the group consisting of glycolysis, the TCA cycle, pentose phosphate pathway, respiration, biosynthesis of an amino acid, degradation of an amino acid, biosynthesis of a purine, biosynthesis of a pyrimidine, biosynthesis of a lipid, metabolism of a fatty acid, biosynthesisof a cofactor, metabolism of a cell wall component, transport of a metabolite and metabolism of a carbon source, nitrogen source, oxygen source, phosphate source, hydrogen source or sulfur source.
17. The method of claim 9, wherein said systemic property is selected from the group consisting of growth, energy production, redox equivalent production, biomass production, production of biomass precursors, production of a protein, production of an amino acid, production of a purine, production of a pyrimidine, production of a lipid, production of a fatty acid, production of a cofactor, production of a cell wall component, transport of a C:W4R PbDCCA cic0\M\500012786_1. DOC7/62012 63 metabolite, development, intercellular signaling, and consumption of carbon nitrogen, sulfur, phosphate, hydrogen or oxygen.
18. The method of claim 9, wherein said systemic property is selected from the group consisting of degradation of a protein, degradation of an amino acid, degradation of a purine, degradation of a pyrimidine, degradation of a lipid, degradation of a fatty acid, degradation of a cofactor and degradation of a cell wall component.
19. The method of claim 9, wherein a plurality of said reactions are regulated reactions and said constraints for said regulated reactions comprise variable boundary values.
20. A method for determining a systemic property of a biochemical reaction network at a first and second time, the method comprising the computer implemented steps of: (a) providing a data structure relating a plurality of reactants to a plurality of reactions of a biochemical reaction network, wherein each of said reactions comprises a reactant identified as a substrate of the reaction, a reactant identified as a product of the reaction and a stoichiometric coefficient relating said substrate and said product, and wherein at least one of said reactions is a regulated reaction; (b) providing a constraint set for said plurality of reactions, wherein said constraint set comprises a variable constraint for said regulated reaction that experiences an altered flux due to a change in the value of said variable constraint in response to being acted upon by a function; (c) providing a condition-dependent value to said variable constraint; (d) providing an objective function; (e) determining at least one flux distribution at a first time that minimizes or maximizes said objective function when said constraint set is applied to said data structure, thereby determining said systemic property of said biochemical reaction network at said first time; (f) modifying said value provided to said variable constraint; (g) repeating step (e), thereby determining said systemic property of said biochemical reaction network at a second time; and (h) providing a computer generated output of said at least one flux distribution determinative of said systemic property to a user.
AU2012203405A 2001-03-01 2012-06-08 Models and methods for determining systemic properties of regulated reaction networks Ceased AU2012203405B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2012203405A AU2012203405B2 (en) 2001-03-01 2012-06-08 Models and methods for determining systemic properties of regulated reaction networks

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US60/272,754 2001-03-01
US60/323,028 2001-09-14
AU2008201168A AU2008201168A1 (en) 2001-03-01 2008-03-12 Models and methods for determining systemic properties of regulated reaction networks
AU2012203405A AU2012203405B2 (en) 2001-03-01 2012-06-08 Models and methods for determining systemic properties of regulated reaction networks

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
AU2008201168A Division AU2008201168A1 (en) 2001-03-01 2008-03-12 Models and methods for determining systemic properties of regulated reaction networks

Publications (2)

Publication Number Publication Date
AU2012203405A1 AU2012203405A1 (en) 2012-07-05
AU2012203405B2 true AU2012203405B2 (en) 2015-02-12

Family

ID=46642887

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2012203405A Ceased AU2012203405B2 (en) 2001-03-01 2012-06-08 Models and methods for determining systemic properties of regulated reaction networks

Country Status (1)

Country Link
AU (1) AU2012203405B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5930154A (en) * 1995-01-17 1999-07-27 Intertech Ventures, Ltd. Computer-based system and methods for information storage, modeling and simulation of complex systems organized in discrete compartments in time and space
WO2000046405A2 (en) * 1999-02-02 2000-08-10 Bernhard Palsson Methods for identifying drug targets based on genomic sequence data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5930154A (en) * 1995-01-17 1999-07-27 Intertech Ventures, Ltd. Computer-based system and methods for information storage, modeling and simulation of complex systems organized in discrete compartments in time and space
WO2000046405A2 (en) * 1999-02-02 2000-08-10 Bernhard Palsson Methods for identifying drug targets based on genomic sequence data

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
EDWARDS, J.S. et al. Journal of Biological Chemistry, 1999, vol. 274, no.25, pp.17410-17416. *
EDWARDS, J.S. et al., PNAS, 2000, vol. 97, no.10, pp. 5528-5533. *
HATZIMANIKATIS, V. et al., AIChE Journal, 1996, vol. 42, no. 5, pp. 1277-1292. *
TOMITA, M. et al., RECOMB 2000: Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, April 2000, Tokyo, Japan, pp. 290-298. *

Also Published As

Publication number Publication date
AU2012203405A1 (en) 2012-07-05

Similar Documents

Publication Publication Date Title
US20170140092A1 (en) Models and methods for determining systemic properties of regulated reaction networks
Millard et al. Metabolic regulation is sufficient for global and robust coordination of glucose uptake, catabolism, energy production and growth in Escherichia coli
Kim et al. OptORF: Optimal metabolic and regulatory perturbations for metabolic engineering of microbial strains
Tomita et al. E-CELL: software environment for whole-cell simulation.
Orth et al. Reconstruction and use of microbial metabolic networks: the core Escherichia coli metabolic model as an educational guide
Rolfsson et al. The human metabolic reconstruction Recon 1 directs hypotheses of novel human metabolic functions
Wilke et al. The biology of digital organisms
Liu et al. Use of genome-scale metabolic models for understanding microbial physiology
Santos et al. A practical guide to genome-scale metabolic models and their analysis
US20070055457A1 (en) Method for the evolutionary design of biochemical reaction networks
WO2003081207A2 (en) Compositions and methods for modeling bacillus subtilis metabolism
JP2010146578A (en) Human metabolic model and method
Benyamini et al. Flux balance analysis accounting for metabolite dilution
Raab et al. Metabolic engineering
Ye et al. Genome-scale metabolic network models: From first-generation to next-generation
Garcia et al. Harnessing natural modularity of metabolism with goal attainment optimization to design a modular chassis cell for production of diverse chemicals
WO2012027470A2 (en) Articles of manufacture and methods for modeling chinese hamster ovary (cho) cell metabolism
AU2012203405B2 (en) Models and methods for determining systemic properties of regulated reaction networks
Hidalgo et al. Resource allocation principles and minimal cell design
Ullah et al. FDBC: a comprehensive platform of the fungi databases collection
Kaleta et al. Phenotype prediction in regulated metabolic networks
Du et al. Towards applications of genome‐scale metabolic model‐based approaches in designing synthetic microbial communities
Sinha et al. Exploring the associations between transcript levels and fluxes in constraint-based models of metabolism
AU2008201168A1 (en) Models and methods for determining systemic properties of regulated reaction networks
AU2002306625A1 (en) Models and methods for determining systemic properties of regulated reaction networks

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired