Constraints-based models: Regulation of Gene Expression Reduces the Steady-state Solution Space
|
|
- Norman Goodman
- 5 years ago
- Views:
Transcription
1 J. theor. Biol. (2003) 221, doi: /jtbi , available online at on Constraints-based models: Regulation of Gene Expression Reduces the Steady-state Solution Space Markus W. Covertw and Bernhard O. Palsson n w wdepartment of Bioengineering, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA , U.S.A. (Received on 17 December 2001, Accepted in revised form on 25 April 2002) Constraints-based models have been effectively used to analyse, interpret, and predict the function of reconstructed genome-scale metabolic models. The first generation of these models used hard non-adjustable constraints associated with network connectivity, irreversibility of metabolic reactions, and maximal flux capacities. These constraints restrict the allowable behaviors of a network to a convex mathematical solution space whose edges are extreme pathways that can be used to characterize the optimal performance of a network under a stated performance criterion. The development of a second generation of constraintsbased models by incorporating constraints associated with regulation of gene expression was described in a companion paper published in this journal, using flux-balance analysis to generate time courses of growth and by-product secretion using a skeleton representation of core metabolism. The imposition of these additional restrictions prevents the use of a subset of the extreme pathways that are derived from the hard constraints, thus reducing the solution space and restricting allowable network functions. Here, we examine the reduction of the solution space due to regulatory constraints using extreme pathway analysis. The imposition of environmental conditions and regulatory mechanisms sharply reduces the number of active extreme pathways. This approach is demonstrated for the skeleton system mentioned above, which has 80 extreme pathways. As regulatory constraints are applied to the system, the number of feasible extreme pathways is reduced to between 26 and 2 extreme pathways, a reduction of between 67.5 and 97.5%. The method developed here provides a way to interpret how regulatory mechanisms are used to constrain network functions and produce a small range of physiologically meaningful behaviors from all allowable network functions. r 2003 Elsevier Science Ltd. All rights reserved. Introduction The recent torrent of genome annotations and subsequent metabolic reconstructions has led to the development of mathematical modeling approaches to analyse the integrated behavior of microbial cells on a genome scale (Tomita et al., n Corresponding author. Tel.: ; fax: address: palsson@ucsd.edu (B.O. Palsson). 1999; Gombert & Nielsen, 2000; Varner, 2000; Covert et al., 2001a). A constraints-based approach to studying metabolic models in silico has proven effective in the analysis of these genome-scale models (Palsson, 2000). The statement of governing constraints defines a solution space within which optimal solutions can be found using linear optimization (Varma & Palsson, 1994a; Bonarius et al., 1997; Edwards et al., 1999). This constraints-based approach /03/$35.00 r 2003 Elsevier Science Ltd. All rights reserved.
2 310 M. W. COVERT AND B. O. PALSSON has been useful in generating hypotheses in silico which may be tested experimentally (Varma & Palsson, 1994b, c). The result thus far has been a surprising degree of correlation between the predictions of genome-scale models and independently obtained experimental data (Edwards & Palsson, 2000; Edwards et al., 2001). The study of the characteristics of the solution space uses principles of convex analysis (Schilling et al., 1999; Schilling & Palsson, 2000). Extreme pathways are calculated as edges of the solution space, where the optimal solution must lie (Schilling et al., 2000a). Taken together, the formulation of hard constraints associated with network connectivity, reaction irreversibility, and maximal flux restrictions, has led to the formulation and testing of what might be called the first generation of constraints-based models of biochemical reaction networks. A logical next step in adding to the functionality of these genome-scale models is to incorporate regulation of gene expression. Several approaches have been used to model metabolic and regulatory events, beginning with Boolean representation of genetic circuits (Thomas, 1973, 1991; Kaufman et al., 1985; Kauffman, 1993; Thieffry & Thomas, 1995; Somogyi & Sniegoski, 1996), which is advantageously simple but lacks the ability to make quantitative predictions. On the other hand, deterministic approaches (Reich & Sel kov, 1981; Fell, 1996; Heinrich & Schuster, 1996; Wong et al., 1997; Stephanopoulos et al., 1998) may be combined with Boolean logic (McAdams & Shapiro, 1995), fuzzy logic (Lee et al., 1999), or cybernetic principles (Kompala et al., 1986; Varner, 2000) to model regulatory and metabolicevents. Stochasticmodeling approaches have also been developed to account for the low concentrations, spatial isolation, and slow reaction rates which characterize metabolic reactions in a single cell (McAdams & Arkin, 1997, 1998, 1999). Both deterministicand stochastic modeling approaches have been limited by the lack of experimental methods to determine kineticand other parameters, as well as the computational difficulties of developing these models on a genome-scale (Bailey, 2001). The constraints-based approach to modeling microbial metabolism has recently been expanded to incorporate regulatory constraints (Covert et al., 2001b). Regulatory constraints differ from the rigid physico-chemical constraints in two important ways; they are (1) self-imposed, meaning that over time, evolution has selected the development of complex mechanisms to restrict the allowable behaviors of these organisms under various conditions; and (2) time dependent, in that the state of the external and internal environment at a given time point determines transcriptional activity. As a result of these two features, the effects of transcriptional regulation can be treated as temporary constraints on the metabolic system. These constraints reduce the size of the solution space and change its shape from one environmental condition to another (Fig. 1). In this paper we continue the work described in an earlier manuscript published in this journal (Covert et al., 2001b), where regulatory events and gene expression were described using Boolean logicequations. For a given environment, we determine the corresponding regulatory constraints (e.g. repression of gene transcription) and eliminate extreme pathways that are inconsistent with the imposed regulatory constraints. This procedure reduces the solution space and customizes it for the given environmental conditions. The inclusion of known regulatory mechanisms effectively moves us toward the formulation of second-generation constraintsbased models of complex biochemical reaction networks: models that combine metabolic flux-balance formalism and regulation of gene expression. Methods SAMPLE METABOLIC NETWORK A skeleton network of core metabolism was formulated earlier (Covert et al., 2001b). It includes 20 reactions, seven of which are governed by regulatory logic. This network is a highly simplified representation of core metabolic processes (e.g. glycolysis, the pentose phosphate pathway, TCA cycle, fermentation pathways, amino acid biosynthesis and cell growth), along with corresponding regulation (e.g. catabolite repression, aerobic/anaerobic regulation, amino acid biosynthesis regulation and carbon storage regulation). A schematic of
3 REGULATION: SOLUTION SPACE REDUCTION 311 Flux A Flux A Flux C Flux C P 2 P 1 P 2 this skeleton network is shown in Fig. 2, together with a table containing all of the relevant chemical reactions and regulatory rules which govern the transcriptional regulation. EXTREME PATHWAYS The steady-state behavior of a metabolic system may be characterized as Sv ¼ 0; ð1þ where S mn (m metabolites n fluxes) is the stoichiometric matrix for the network and v n1 is a vector of the flux levels through each reaction in the system. Certain constraints on the system, P 3 P 4 Flux B P 3 P 4 P1 P2 P3 P4 P1 is not permitted due to regulatory constraints Flux B Fig. 1. Regulatory constraints reduce the steady-state solution space of a metabolic network. A solution space bounded by invariant constraints on the network is shown. Extreme pathways may be calculated as the unique, systemically independent generating vectors for the space. In the space on top, all of the pathways are considered available to the system (denoted by the highlighted gray boxes at right). Under certain environments however, regulatory constraints may cause one or more of the extreme pathways to be temporarily unavailable to the system, P1 in the case shown here. This results in a more restricted space with a reduced volume and/or dimension (bottom), corresponding to a metabolic network with fewer available behaviors. P1 P2 P3 P4 such as the thermodynamics of reactions or the constraints associated with enzyme capacity (e.g. maximum metabolite uptake and/or secretion rates) may be represented as upper and lower bounds on reaction flux levels. If reaction fluxes are also constrained to positive values by decomposing reversible reactions in S into forward and reverse components, a solution space may be geometrically defined for the system as a convex polyhedral cone in n-dimensional space (Schilling et al., 2000a). Such a space contains every possible steady-state flux distribution available to the system, subject to the given constraints. A minimal set of generating vectors may be determined for the convex polyhedral cone using principles of convex analysis. This set is approximately analogous to a basis in linear algebra. The generating vectors span the null space of S and are the edges of the cone (Schilling & Palsson, 1998). Given that the cone represents the metabolicflux solution space at steady state, each generating vector or extreme ray corresponds to a particular pathway or active set of fluxes in the metabolicnetwork and is termed an extreme pathway. Every possible steady-state flux distribution of a metabolicnetwork may therefore be represented as a positive combination of extreme pathways: ( ) C ¼ v : v ¼ Xk a i p i ; a i X0; 8i ; ð2þ i¼1 where C is the polyhedral cone representing the metabolicnetwork at steady state and p i represents the extreme pathway vectors (Schilling et al., 1999). The algorithm used to generate extreme pathways has been described in detail (Schilling et al., 2000b). BOOLEAN LOGIC DESCRIPTION OF ENVIRONMENTAL AND REGULATORY CONSTRAINTS Boolean logicformalism can be used to represent regulatory constraints (Covert et al., 2001b) where a gene is considered in one of two states: active (ON) or inactive (OFF). Here, this formalism is also used to describe environmental constraints where a substrate is considered either present in (ON) or absent from (OFF) the external medium. The regulatory rules are listed
4 312 M. W. COVERT AND B. O. PALSSON H ext 2 NADH 0.2 C R 5a,b 1 ATP T 2 NADH h H G R 8a,b Carbon 2 T c2 Carbon 1 F ext REACTION NAME REGULATION Oxygen T Metabolic Reactions c1 A + ATP B R1 Tf B + 2 NADH + C R2a IF NOT(RPb) A T C NADH B R2b O2 B F R3 ATP C G R4 R 1 O G 0.8 C + 2 NADH R5a IF NOT (RPo2) 2 G 0.8 C + 2 NADH R5b IF RPo2 R B 3 C + 3 D R6 NADH ATP C + 4 NADH 3 E R7 IF NOT (RPb) F R res G + ATP + 2 NADH H R8a IF NOT (RPh) 3 NADH R H G+ ATP + 2NADH R8b 2a NADH + O2 ATP Rres IF NOT (RPo2) Transport Processes R 2b 3 NADH Carbon1 A Tc1 Carbon2 A Tc2 IF NOT(RPc1) C R 6 Fext F Tf 3 D D Dext Td T d D E Eext Te ext Hext H Th Oxygen O2 To2 R 3 E 4 R 4 NADH 7 Maintenance and Growth Processes T C + F + H + 10 ATP Biomass Growth e E ext Regulatory Proteins R z RPo2 IF NOT(Oxygen) 10 ATP RPc1 IF Carbon1 RPh IF Th RPb IFR2b Biomass Fig. 2. A schematic of the simplified core metabolic network, together with a table containing the stoichiometry of the 20 metabolic reactions, seven of which are regulated by four regulatory proteins. This network is a highly simplified representation of core metabolic processes, including a glycolytic pathway with primary substrates carbon1 (C1) and carbon2 (C2), as well as a pentose phosphate pathway and a TCA cycle, through which amino acid H enters the system. Fermentation pathways as well as amino acid biosynthesis are also represented. The regulation modeled in this study includes simplified versions of catabolite repression (e.g. preferential uptake of C1 over C2), aerobic/anaerobic regulation, amino acid (H) biosynthesis regulation and carbon storage regulation, and is also listed. The Growth reaction is indicated by a dashed line. in Fig. 2. Using these restrictions, an extreme pathway may be determined infeasible (1) if the external nutrient is absent from the external medium (e.g. pathways that have oxygen as an input would be inoperative in a simulation in an anaerobicenvironment); or (2) when expression of the gene responsible for producing a metabolicflux has been repressed (e.g. if extracellular carbon1 is present, then pathways which utilize T c2 are considered infeasible due to the repression of T c2 transcription by carbon1). Conversely, a pathway is feasible for a certain condition if it is consistent with all the applicable environmental and regulatory constraints. PHENOTYPIC PHASE PLANE ANALYSIS Phenotypicphase planes (PhPPs) are twodimensional representations of the solution space (Edwards & Palsson, 1999; Schilling et al., 2000a). Once the axes of the PhPP are set (generally uptake rates of two nutrients such as oxygen and a carbon source), flux maps which are optimal with respect to growth may be calculated for each point in the plane. The lines in a PhPP demarcate a change in the flux map; these lines are determined using the shadow prices (the dual solution in linear programming). PhPP analysis has recently been used to demonstrate the optimal growth of E. coli on succinate and acetate minimal media (Edwards et al., 2001). Results A total of 80 extreme pathways were calculated for the simplified metabolicsystem shown in Fig. 2. They are all shown graphically in the Appendix. The numbering of the extreme pathways is arbitrary and corresponds to the order in which the algorithm generates them. Given the five inputs to the metabolicnetwork and representing these inputs using Boolean logic, considering each as ON if present or OFF if absent, there are a total of 2 5 ¼ 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 metabolicsystem by both the substrates available to (i.e. the external environment) and the enzymes expressed in the cell (i.e. the internal
5 REGULATION: SOLUTION SPACE REDUCTION 313 Table 1 A list of all the possible environments which can be recognized by the system shown in Fig. 1, of which six environments do not enable the cell to produce biomass Environments Repressed enzymes Pathways Pathway list C1 C2 F H O2 R 5b R 8a T c2 26 P2, P4, P5, P6, P8, P9, P10, P12, P29, P30, P31, P32, P33, P34, P35, P36, P37, P38, P45, P46, P47, P48, P49, P50, P51, P52 Detail in Fig. 4. C1 C2 F H R 5a R 8a R res T c2 10 P39, P40, P41, P42, P43, P44, P49, P50, P51, P52 C1 C2 F O2 R 5b T c2 8 P29, P30, P33, P34, P45, P46, P49, P50 C1 C2 F R 5a R res T c2 4 P41, P42, P49, P50 C1 C2 H O2 R 5b R 8a T c2 14 P2, P5, P6, P9, P10, P30, P31, P34, P35, P37, P46, P47, P50, P51 C1 C2 H R 5a R 8a R res T c2 5 P39, P42, P43, P50, P51 C1 C2 O2 R 5b T c2 4 P30, P34, P46, P50 Detail in Fig. 3 C1 C2 R 5a R res T c2 2 P42, P50 C1 F H O2 R 5b R 8a T c2 26 P2, P4, P5, P6, P8, P9, P10, P12, P29, P30, P31, P32, P33, P34, P35, P36, P37, P38, P45, P46, P47, P48, P49, P50, P51, P52 C1 F H R 5a R 8a R res T c2 10 P39, P40, P41, P42, P43, P44, P49, P50, P51, P52 C1 F O2 R 5b T c2 8 P29, P30, P33, P34, P45, P46, P49, P50 C1 F R 5a R res T c2 4 P41, P42, P49, P50 C1 H O2 R 5b R 8a T c2 14 P2, P5, P6, P9, P10, P30, P31, P34, P35, P37, P46, P47, P50, P51 C1 H R 5a R 8a R res T c2 5 P39, P42, P43, P50, P51 C1 O2 R 5b T c2 4 P30, P34, P46, P50 C1 R 5a R res T c2 2 P42, P50 C2 F H O2 R 5b R 8a 26 P3, P4, P5, P7, P8, P9, P11, P12, P57, P58, P59, P60, P61, P62, P63, P64, P65, P66, P73, P74, P75, P76, P77, P78, P79, P80 C2 F H R 5a R 8a R res 10 P67, P68, P69, P70, P71, P72, P77, P78, P79, P80 C2 F O2 R 5b 8 P57, P58, P61, P62, P73, P74, P77, P78 C2 F R 5a R res 4 P69, P70, P77, P78 C2 H O2 R 5b R 8a 14 P3, P5, P7, P9, P11, P58, P59, P62, P63, P65, P74, P75, P78, P79 C2 H R 5a R 8a R res 5 P67, P70, P71, P78, P79 C2 O2 R 5b 4 P58, P62, P74, P78 C2 R 5a R res 2 P70, P78 F H O2 R 5b R 8a 5 P4, P5, P8, P9, P12 F H R 2a R 5a R 7 R 8a R res 0 F O2 R 5b 0 F R 5a R res 0 H O2 R 2a R 5b R 7 R 8a 2 P5, P9 H R 2a R 5a R 7 R 8a R res 0 O2 R 5b 0 0 Note: For each environment, there is a set of enzymes which are repressed under the given environmental conditions. The extreme pathways which remain feasible even under the combination of environmental and regulatory constraints are listed. For a schematic of each of the pathways, see the Appendix. C1 ¼ carbon1, C2 ¼ carbon2, O2 ¼ oxygen. Two of the environments are shown in more detail in Figs 3 and 4 and are labeled correspondingly. environment) reduce the number of extreme pathways accessible to the cell at a given time. Several interesting observations may be made from Table 1: first, 21 extreme pathways (P1, P13 P28 and P53 56, enclosed by a box in the Appendix), although stoichiometrically feasible, are always impossible due to regulatory constraints. Pathways P13 28 and P53 56 are infeasible due to the fact that R res is only expressed aerobically while R 5b is only expressed
6 314 M. W. COVERT AND B. O. PALSSON anaerobically. Therefore, any pathway that includes a flux through both R res and R 5b is eliminated. Similarly, pathways P1 and P13 are eliminated because a flux through R 2b activates a regulatory protein that represses transcription of R 7. Therefore, R 2b and R 7 cannot both be expressed together. Note that P13 is infeasible in either case. Another interesting observation from Table 1 is that several environments have identical or near-identical sets of available extreme pathways. For example, the environment containing carbon1 (C1), carbon2 (C2), F, H, and oxygen (O2) has an identical extreme pathway list to that for the environment containing C1, F, H, and O2. The reason is that T c2, the transport flux for C2, is repressed in the presence of C1. Furthermore, the extreme pathway list for the environment containing C2, F, H, and O2 is similar to the pathway lists for the previously mentioned environments, different only in that the pathways which utilize the T c1 flux in the former pathway list are replaced by pathways which utilize the T c2 flux in the latter. Finally, Table 1 shows that the highest number of extreme pathways available to the cell is 26; the lowest is 2, corresponding to a reduction in the number of available extreme pathways between 67.5 and 97.5%. A relatively simple dual-substrate environment and the most complex environment were examined in more detail to more closely investigate the effect of regulation on available pathways. EXAMPLE 1: GROWTH ON C1, C2, AND O2 The metabolicnetwork was given C1, C2, and O2 as inputs and allowed biomass, D ext and E ext as outputs. These conditions reduce the number of extreme pathways available to the cell (Fig. 3). Initially, all 80 pathways are considered, and are represented schematically in Fig. 3(a). Twentyone of the extreme pathways are always restricted by regulation, as discussed earlier; the boxes representing these pathways are darkened in gray. By considering only the pathways with appropriate inputs and outputs based on the cell environment, 49 more pathways are eliminated (shaded in light gray). Of the ten remaining pathways, six are inconsistent with the given regulation (C1 catabolite repression of the C2 transport protein T c2 or regulation due to the aerobicenvironment) (shown in black) and the flux maps for the remaining four extreme pathways are shown in Fig. 3(b). The resulting solution space is projected in three dimensions (C1 uptake rate, oxygen uptake rate and growth rate), as shown in Fig. 3(c), with the four feasible extreme pathways labeled. All the volume defined by these edges is accessible to the cell. The corresponding range of growth and uptake rates can be attained by the cell under these conditions. The two-dimensional PhPP for growth on C1 and O2 is shown in Fig. 3(d). This PhPP has two feasible phases between the lines shown, which represent the four extreme pathways available to the system. For this case, the two-dimensional projection of the extreme pathways lies on the region boundaries of the PhPP; pathways 46 and 50 are both fermentative and therefore overlap in the PhPP (oxygen uptake rate ¼ 0). Pathway 30 is the line of optimality (Edwards et al., 2001, 2002) as none of the carbon is lost in secretion of by-products; pathway 34 includes secretion of D ext and therefore gives a lower biomass yield (inset) than pathway 30. Fig. 3. Extreme pathway reduction by constraints, using growth of the sample system in a C1 and C2 aerobic medium as an example. (a) The 80 total extreme pathways calculated for the system are represented by a grid, arranged to correspond with the pathway figures in the Appendix. The number of pathways is reduced by 21 when pathways are removed which are always inconsistent with the regulatory rules (dark gray), then by 49 due to the specific environmental constraints (light gray), then by 6 as the regulation corresponding to the specific environment is considered (black). The four remaining pathways which are consistent with all the regulatory and environmental constraints are shown schematically in (b), where the thick dark arrows represent active fluxes. (c) The solution space of the system, projected on a three-dimensional space, with the pathways and the line of optimality (the pathway with the greatest growth yield) noted. (d) A two-dimensional projection of the space, superimposed on a two-dimensional phenotypic phase plane for the C1 and oxygen uptake. The region at left lies outside of the space and is therefore infeasible. "
7 REGULATION: SOLUTION SPACE REDUCTION 315 (a) All possible extreme pathways Inconsistent regulation Environment-specificity: C1, C2 and O2 Hext 2 NADH 0.2 C T h H R8a Carbon 2 Carbon 1 F ext T c1 T c2 T f A R 1 ATP R B 3 F 3 NADH R 2a R5a R 2b 3 NADH G Pathway 30 Pathway 34 R 4 R z C 4 NADH 10 ATP R 6 R 7 Oxygen T O2 NADH O 2 3 D 3 E R res T e T d ATP E ext Dext 2 NADH 0.2 C T h Hext H R8a Carbon 2 T c2 R 5a,b G T c1 A ATP R 1 R B 3 F 3 NADH R 2a R 2b 3 NADH R 4 Carbon 1 R z C 4 NADH 10 ATP F ext Tf R 7 R 6 Oxygen T O2 NADH O 2 3 D 3 E Environmentspecific regulation: R5b, Tc2 Rres T e T d ATP E ext D ext Biomass Biomass 2 NADH 0.2 C Carbon 2 T c2 R5a Pathway 46 Carbon 1 Fext T c1 Tf A ATP R 1 R 3 B F 3 NADH R 2a R 2b 3 NADH C Oxygen T O2 O 2 NADH Rres 3 D R 6 T d ATP Dext 2 NADH 0.2 C Carbon 2 T c2 R 5a,b Pathway 50 Carbon 1 T c1 Tf A ATP R 1 R 3 B F 3 NADH R 2a R 2b 3 NADH C Fext Oxygen T O2 O 2 NADH Rres 3 D R 6 T d ATP D ext Hext T h H R8a G R 4 R z 4 NADH 10 ATP R 7 3 E T e Eext Hext T h H R8a G R 4 R z 4 NADH 10 ATP R 7 3 E T e E ext (b) Biomass Biomass
8 316 M. W. COVERT AND B. O. PALSSON EXAMPLE 2: GROWTH ON C1, C2, F, H, AND O2 The allowable extreme pathways for growth on a medium containing C1, C2, F, and H in an aerobicenvironment were determined. For this case, the environment offers no restrictionsfall possible inputs are availablefand therefore the restriction of the solution space by elimination of extreme pathways is entirely due to regulatory effects. From Table 1 it is shown that R 2a,R 5b, R 7,R 8a, and T c2 are constrained to zero by the regulatory rules. Consequently, the 33 corresponding extreme pathways were removed from the solution space, resulting in a list of 26 available pathways which may be used by the cell under these conditions [Fig. 4(b)]. These remaining pathways, normalized by the total input of C1, C2, F, and H for comparison purposes, are shown in Fig. 4(a). The 26 allowable pathways shown in Fig. 4(a) may be grouped by biomass yield. In the top two sets, all pathways are optimal or very nearoptimal in terms of biomass yield, with no by-product secretion. The middle pathway sets involve secretion of either D or E while biomass is generated, and the bottom set of pathways represents purely fermentative use of the network. Again, it is seen that even with a higher number of allowable extreme pathways, the actual degree of variation in possible network behavior is surprisingly small once regulatory constraints are taken into account. The multiplicity of extreme pathways with near-optimal biomass yield gives the metabolicnetwork robustness characteristics as the cell has many alternatives with nearly the same outcome. The reduced solution space is projected in three and two dimensions, as shown in Fig. 4(c) and (d), respectively. The dimensions are the same as in Fig. 3, with the exception of the C1 uptake rate axis, which has been replaced by a normalized axis of all possible routes for substrate uptake (C1+C2+F+H). The threedimensional projection is bounded by the solid black vectors, many of which overlap in the projection (note that these extreme pathways do not actually overlap; however, in a projection of the high-dimensional solution space onto a lower dimension, they share certain characteristics such as the relationship between growth, substrate uptake rate, and oxygen uptake rate). Five pathways (P4, P9, P10, P34, P35, shown with dashed black lines) lie inside the three-dimensional projection. The structure of the solution space is more complex as compared to the simple growth condition analysed in Example 1. The solution spaces are compared on the same axis to illustrate the concept of solution space reduction further [Fig. 5(a)]. The solution space discussed in Example 1 is a subset of the space defined by the complex medium. Figure 5(b) and (c) shows cross sections of the space where combined (C1+C2+F+H) uptake and oxygen uptake are set at a constant rate of 5 mmol 1 g DCW hr 1, respectively. The line of optimality, P30 in Example 1, is shifted to any of three pathways, P8, P29, and P32, in Example 2. These three pathways obtain similar growth yields but exhibit different behaviors in terms of substrate uptake. With slightly smaller growth yields, extreme pathways P5, P6, P30, and P31 also bound the space and are in close proximity to the optimal pathways. The cross section where the oxygen uptake rate is constant (bottom) is also unbounded, as shown by the dotted lines. Discussion Constraints-based models have been formulated to analyse, interpret, and predict cell behavior from reconstructed metabolic networks under given environmental conditions. They have given useful and surprisingly predictive results (Edwards & Palsson, 2000; Edwards et al., Fig. 4. Aerobicgrowth of the sample system in a complex medium. (a) A table summarizing the 26 extreme pathways which are feasible for this enviroment. The four boxes indicate significant pathway groupings based on by-product secretion and yield. Groups 1 and 2 are the sets of pathways with the highest growth yield. (b) Extreme pathway reduction in the complex medium, similar in format to Fig. 3(a). Note that no environmental constraints are imposed upon the space in this example, and reduction of the solution space is therefore only due to regulatory constraints. Here the pathways have been normalized by the combined uptake of C1, C2, F, and H in order to be represented together in the plots shown in (c) and (d), which are also similar in format to their counterparts in Fig. 3(c) and (d), respectively. In (c), five extreme pathways lie inside the three-dimensional projection (dashed lines). "
9 REGULATION: SOLUTION SPACE REDUCTION 317
10 318 M. W. COVERT AND B. O. PALSSON
11 REGULATION: SOLUTION SPACE REDUCTION ). The constraints imposed on the reconstructed genome-scale metabolic networks thus far have been the invariant constraints associated with stoichiometry, thermodynamics, and enzyme capacity (Palsson, 2000). These may be considered as first-generation constraints-based models of metabolism. Here we continue to develop second-generation constraints-based models by including the temporary and self-imposed constraints associated with regulation of gene expression and environmental conditions that further constrain allowable functions of the network. A Boolean logicformalism was used to describe regulation and derived logicregulatory rules may be used in conjunction with extreme pathway analysis to examine the effects of regulation on the allowable range of network function. The most important finding of this study is that the imposition of regulatory constraints significantly reduces the size of the solution space. For the skeleton core metabolic network used, the number of extreme pathways was reduced from 80 to as few as two, in some cases, as a result of the imposition of relatively simple environmental and regulatory constraints. In a simulated rich medium, the skeleton network was unconstrained with respect to the environment and yet 67.5% of the pathways were eliminated by regulation. This large reduction in the solution space seems to indicate that despite the complex interaction of many genes to produce an integrated cellular function, simple behaviors can relatively easily be selected by the cell. Another noteworthy observation that can be made from these results regards the extreme pathways that remain after regulatory constraints are applied. In both examples given here, many fermentative pathways were left available to the network despite the presence of oxygen. Although these extreme pathways may be unused, the ability to implement them without the delays associated with transcription and translation would give the cell the ability to rapidly adapt to oxygen deprivation. Finally, the close proximity and even overlap of optimal and near-optimal extreme pathways to one another in the three- and two-dimensional projections of the solution space suggest that the system has numerous means by which to obtain its growth objectives. Extreme pathway analysis of metabolicnetworks at the genome scale has indicated a high degree of pathway redundancy (Papin et al., 2002). Although regulatory constraints greatly reduce such redundancy as has been shown, it seems that a certain amount of flexibility is beneficial to the cell. Such flexibility may be useful to an organism, for example, in colonizing diverse and changing environments. In summary, the application of transcriptional regulatory constraints to metabolic networks results in a large reduction of behaviors available to the network under a given environment. The present study leads to the formulation of a second generation of constraints-based models that can be used to interpret how regulation is used to keep a restricted portion of the total solution space accessible, and thereby, by the process of elimination, force a particular set of phenotypicbehaviors to be expressed. The authors would like to acknowledge Christophe Schilling for helpful discussions and Markus Herrgard for assistance in drawing the figures. This work was funded by the NIH (GM57089) and the NSF (MCB , BES , and BES ). REFERENCES Bailey, J. E. (2001). Complex biology with no parameters. Nature Biotechnol. 19, Bonarius, H.P.J.,Schmid, G.&Tramper, J. (1997). Flux analysis of underdetermined metabolicnetworks: the quest for the missing constraints. Trends Biotechnol. 15, Covert, M. W., Schilling, C. H., Famili, I., Edwards, J. S., Goryanin, I. I., Selkov, E. & Palsson, B. O. (2001a). MetabolicModeling of Microbial Strains in silico. Trends Biochem. Sci. 26, Fig. 5. Diagrammatic representation of solution space reduction. (a) Schematic of the two solution spaces superimposed on one another. The solution space of Example 1 is a subspace of the space of the complex medium. (b) Cross section of the solution space on the oxygen uptake rate growth rate plane where the combined (C1+C2+F+H) uptake is set at 5 mmol 1 g DCW hr 1. (c) Cross section of the solution space on the combined (C1+C2+F+H) uptake rate growth rate plane where the oxygen uptake rate is set at 5 mmol 1 g DCW hr 1.
12 320 M. W. COVERT AND B. O. PALSSON Covert, M. W., Schilling, C. H. & Palsson, B. O. (2001b). Regulation of gene expression in flux balance models of metabolism. J. theor. Biol. 213, 73 88, doi: /jtbi Edwards, J. & Palsson, B. (1999). Properties of the Haemophilus influenzae Rd metabolicgenotype. J. Biol. Chem. 274, Edwards, J. S. & Palsson, B. O. (2000). The E. coli MG1655 in silico metabolicgenotype: its definition, characteristics, and capabilities. Proc. Natl Acad. Sci. 97, Edwards, J. S., Ramakrishna, R., Schilling, C.H.& Palsson, B. O. (1999). Metabolicflux balance analysis. In: Metabolic Engineering (Lee, S. Y. & Papoutsakis, E. T., eds), pp New York: Marcel Dekker. Edwards, J. S., Ibarra,R.U.&Palsson, B. O. (2001). In silico predictions of Escherichia coli metaboliccapabilities are consistent with experimental data. Nature Biotechnol. 19, Edwards, J. S., Ramakrishna, R. & Palsson, B. O. (2002). Characterizing the metabolic phenotype: a phenotype phase plane analysis. Biotechnol. Bioeng. 77, Fell, D. (1996). Understanding the Control of Metabolism. London: Portland Press. Gombert, A.K.& Nielsen, J. (2000). Mathematical modelling of metabolism. Curr. Opin. Biotechnol. 11, Heinrich, R.& Schuster, S. (1996). The Regulation of Cellular Systems. New York: Chapman & Hall. Kauffman, S. A. (1993). The Origins of Order. New York: Oxford University Press. Kaufman, M., Urbain, J.& Thomas, R. (1985). Towards a logical analysis of the immune response. J. Theor. Biol. 114, Kompala, D. S., Ramkrishna, D., Jansen, N.B.&Tsao, G. T. (1986). Investigation of Bacterial Growth on Mixed Substrates. Experimental Evaluation of CyberneticModels. Biotechnol. Bioeng. 28, Lee, B., Yen, J., Yang, L. & Liao, J. C. (1999). Incorporating qualitative knowledge in enzyme kinetic models using fuzzy logic. Biotechnol. Bioeng. 62, McAdams, H. H. & Arkin, A. (1997). Stochastic mechanisms in gene expression. Proc. Natl Acad. Sci. U.S.A. 94, McAdams, H. H. & Arkin, A. (1998). Simulation of prokaryotic genetic circuits. Ann. Rev. Biophys. Biomol. Struct. 27, McAdams,H. H.& Arkin, A. (1999). It s a noisy business! Geneticregulation at the nanomolar scale. Trends Genet. 15, McAdams, H. H. & Shapiro, L. (1995). Circuit simulation of geneticnetworks. Science 269, Palsson, B. O. (2000). The challenges of in silico biology. Nature Biotechnol. 18, Papin, J. A., Price, N. D., Edwards, J.S.&Palsson, B. O. The genome-scale metabolic extreme pathway structure in Haemophilus influenzae shows significant network redundancy. J. theor. Biol. 215, 67 82, doi: /jtbi Reich,J.G.&Sel kov, E. E. (1981). Energy Metabolism of the Cell. New York: Academic Press. Schilling, C.H.&Palsson, B. O. (1998). The underlying pathway structure of biochemical reaction networks. Proc. Natl Acad. Sci. U.S.A. 95, Schilling, C.H.&Palsson, B. O. (2000). Assesment of the MetabolicCapabilities of Haemophilus influenzae Rd through a Genome-scale Pathway Analysis. J. theor. Biol. 203, , doi: /jtbi Schilling, C. H., Schuster, S., Palsson, B. O. & Heinrich, R. (1999). Metabolicpathway analysis: basic concepts and scientific applications in the post-genomic era. Biotechnol. Prog. 15, Schilling, C. H., Edwards, J. S., Letscher, D. & Palsson, B. O. (2000a). Combining pathway analysis with flux balance analysis for the comprehensive study of metabolicsystems. Biotechnol. Bioeng. 71, Schilling,C.H.Letscher,D.&Palsson, B. O. (2000b). Theory for the SystemicDefinition of MetabolicPathways and their use in Interpreting MetabolicFunction from a Pathway-Oriented Perspective. J. theor. Biol. 203, , doi: /jtbi Somogyi, R. & Sniegoski, C. A. (1996). Modeling the complexity of genetic networks: understanding multigenicand pleitropicregulation. Complexity 1, Stephanopoulos, G., Aristodou, A. & Nielsen, J. (1998). Metabolic Engineering. New York: Academic Press. Thieffry, D.& Thomas, R. (1995). Dynamical behaviour of biological regulatory networksfii. Immunity control in bacteriophage lambda. Bull. Math. Biol. 57, Thomas, R. (1973). Boolean formalization of genetic control circuits. J. theor. Biol. 42, Thomas, R. (1991). Regulatory networks seen as asynchronous automata: a logical description. J. theor. Biol. 153, Tomita, M., Hashimoto, K., Takamashi, K., Shimizu, T., Matsuzaki, Y., Miyoshi, F., Saito, K., Tanida, S., Yugi, K., Venter, J.C.&Hutchison, C. A. (1999). E- CELL: software environment for whole-cell simulation. Bioinformatics 15, Varma, A. & Palsson, B. O. (1994a). Metabolicflux balancing: basic concepts, scientific and practical use. Bio. Technol. 12, Varma, A.& Palsson, B. O. (1994b). Predictions for oxygen supply control to enhance population stability of engineered production strains. Biotechnol. Bioeng. 43, Varma, A.& Palsson, B. O. (1994c). Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type E. coli W3110. Appl. Environ. Microbiol. 60, Varner, J. D. (2000). Large-scale prediction of phenotype: concept. Biotechnol. Bioeng. 69, Wong, P. Gladney, S. & Keasling, J. D. (1997). Mathematical model of the lac operon: inducer exclusion, catabolite repression, and diauxic growth on glucose and lactose. Biotechnol. Prog. 13, APPENDIX The flux distribution maps for all 80 of the extreme pathways calculated for the sample network are shown. The active fluxes are shown with thick dark lines, inactive fluxes are denoted by thin light dotted lines and the biomass flux is shown with a dashed line. Note that reactions R 5a and R 5b are isozymes. The 21 extreme pathways which are infeasible under every environmental condition are enclosed in boxes.
13 Fig. A1. REGULATION: SOLUTION SPACE REDUCTION 321
14 322 M. W. COVERT AND B. O. PALSSON Fig. A2.
15 Fig. A3. REGULATION: SOLUTION SPACE REDUCTION 323
16 324 M. W. COVERT AND B. O. PALSSON Fig. A4.
17 Fig. A5. REGULATION: SOLUTION SPACE REDUCTION 325
V15 Flux Balance Analysis Extreme Pathways
V15 Flux Balance Analysis Extreme Pathways Stoichiometric matrix S: m n matrix with stochiometries of the n reactions as columns and participations of m metabolites as rows. The stochiometric matrix is
More informationV19 Metabolic Networks - Overview
V19 Metabolic Networks - Overview There exist different levels of computational methods for describing metabolic networks: - stoichiometry/kinetics of classical biochemical pathways (glycolysis, TCA cycle,...
More informationNew Results on Energy Balance Analysis of Metabolic Networks
New Results on Energy Balance Analysis of Metabolic Networks Qinghua Zhou 1, Simon C.K. Shiu 2,SankarK.Pal 3,andYanLi 1 1 College of Mathematics and Computer Science, Hebei University, Baoding City 071002,
More informationV14 extreme pathways
V14 extreme pathways A torch is directed at an open door and shines into a dark room... What area is lighted? Instead of marking all lighted points individually, it would be sufficient to characterize
More informationFlux balance analysis in metabolic networks
Flux balance analysis in metabolic networks Lecture notes by Eran Eden, https://systemsbiology.usu.edu/documents/flux%20balance%20analysis%20overview%20-%202016.pdf additional slides by B. Palsson from
More informationFlux Balance Analysis
Lecture 10: Flux Balance Analysis Tue 7 March 2006 with the collaboration of Luna De Ferrari 1 Images and text from: E. Klipp, Systems Biology in Practice, Wiley-VCH, 2005 Ch 5 Edwards JS, Palsson BO,
More informationStoichiometric analysis of metabolic networks
1 SGN-6156 Computational systems biology II Antti Larjo antti.larjo@tut.fi Computational Systems Biology group 30.4.2008 30.4.2008 2 Contents Networks in cells Metabolism Metabolic networks and pathways
More informationGENOME-SCALE MODELS OF MICROBIAL CELLS: EVALUATING THE CONSEQUENCES OF CONSTRAINTS
GENOME-SCALE MODELS OF MICROBIAL CELLS: EVALUATING THE CONSEQUENCES OF CONSTRAINTS Nathan D. Price, Jennifer L. Reed and Bernhard Ø. Palsson Abstract Microbial cells operate under governing constraints
More informationPractical exercises INSA course: modelling integrated networks of metabolism and gene expression
Practical exercises INSA course: modelling integrated networks of metabolism and gene expression Hidde de Jong October 7, 2016 1 Carbon catabolite repression in bacteria All free-living bacteria have to
More informationWritten Exam 15 December Course name: Introduction to Systems Biology Course no
Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate
More informationChapter 7: Metabolic Networks
Chapter 7: Metabolic Networks 7.1 Introduction Prof. Yechiam Yemini (YY) Computer Science epartment Columbia University Introduction Metabolic flux analysis Applications Overview 2 1 Introduction 3 Metabolism:
More informationIntegrated Knowledge-based Reverse Engineering of Metabolic Pathways
Integrated Knowledge-based Reverse Engineering of Metabolic Pathways Shuo-Huan Hsu, Priyan R. Patkar, Santhoi Katare, John A. Morgan and Venkat Venkatasubramanian School of Chemical Engineering, Purdue
More informationDynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information -
Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes - Supplementary Information - Martin Bartl a, Martin Kötzing a,b, Stefan Schuster c, Pu Li a, Christoph Kaleta b a
More informationHybrid Model of gene regulatory networks, the case of the lac-operon
Hybrid Model of gene regulatory networks, the case of the lac-operon Laurent Tournier and Etienne Farcot LMC-IMAG, 51 rue des Mathématiques, 38041 Grenoble Cedex 9, France Laurent.Tournier@imag.fr, Etienne.Farcot@imag.fr
More informationGrundlagen der Systembiologie und der Modellierung epigenetischer Prozesse
Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse Sonja J. Prohaska Bioinformatics Group Institute of Computer Science University of Leipzig October 25, 2010 Genome-scale in silico
More informationCandidate States of Helicobacter pylori s Genome-Scale Metabolic Network upon Application of Loop Law Thermodynamic Constraints
Biophysical Journal Volume 90 June 2006 3919 3928 3919 Candidate States of Helicobacter pylori s Genome-Scale Metabolic Network upon Application of Loop Law Thermodynamic Constraints Nathan D. Price,*
More informationMetabolic modelling. Metabolic networks, reconstruction and analysis. Esa Pitkänen Computational Methods for Systems Biology 1 December 2009
Metabolic modelling Metabolic networks, reconstruction and analysis Esa Pitkänen Computational Methods for Systems Biology 1 December 2009 Department of Computer Science, University of Helsinki Metabolic
More informationResource allocation in metabolic networks: kinetic optimization and approximations by FBA
Resource allocation in metabolic networks: kinetic optimization and approximations by FBA Stefan Müller *1, Georg Regensburger *, Ralf Steuer + * Johann Radon Institute for Computational and Applied Mathematics,
More informationBiological Pathways Representation by Petri Nets and extension
Biological Pathways Representation by and extensions December 6, 2006 Biological Pathways Representation by and extension 1 The cell Pathways 2 Definitions 3 4 Biological Pathways Representation by and
More informationThe Geometry of the Flux Cone of a Metabolic Network
Biophysical Journal Volume 89 December 2005 3837 3845 3837 The Geometry of the Flux Cone of a Metabolic Network Clemens Wagner and Robert Urbanczik Institute of Pharmacology, Bern, Switzerland ABSTRACT
More informationOptimality, Robustness, and Noise in Metabolic Network Control
Optimality, Robustness, and Noise in Metabolic Network Control Muxing Chen Gal Chechik Daphne Koller Department of Computer Science Stanford University May 18, 2007 Abstract The existence of noise, or
More informationa systems approach to biology
a systems approach to biology jeremy gunawardena department of systems biology harvard medical school lecture 9 29 september 2011 4. metabolism, continued flux balance analysis rates of change of concentration
More informationCarbon labeling for Metabolic Flux Analysis. Nicholas Wayne Henderson Computational and Applied Mathematics. Abstract
Carbon labeling for Metabolic Flux Analysis Nicholas Wayne Henderson Computational and Applied Mathematics Abstract Metabolic engineering is rapidly growing as a discipline. Applications in pharmaceuticals,
More informationPredicting rice (Oryza sativa) metabolism
Predicting rice (Oryza sativa) metabolism Sudip Kundu Department of Biophysics, Molecular Biology & Bioinformatics, University of Calcutta, WB, India. skbmbg@caluniv.ac.in Collaborators: Mark G Poolman
More informationUNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING. CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004
UNIVERSITY OF CALIFORNIA SANTA BARBARA DEPARTMENT OF CHEMICAL ENGINEERING CHE 154: Engineering Approaches to Systems Biology Spring Quarter 2004 Lecture: Tue/Thu 9:30-10:45am Engr-II Room 3301 Instructor
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationMetabolic Network Analysis
Metabolic Network Analysis Christoph Flamm Institute for Theoretical Chemistry University Vienna Harvest Network Course, Brno, April 1-6, 2011 The Systems Biology Modelling Space Network Models Level of
More informationGenomics, Computing, Economics & Society
Genomics, Computing, Economics & Society 10 AM Thu 27-Oct 2005 week 6 of 14 MIT-OCW Health Sciences & Technology 508/510 Harvard Biophysics 101 Economics, Public Policy, Business, Health Policy Class outline
More informationIntroduction to Bioinformatics
Systems biology Introduction to Bioinformatics Systems biology: modeling biological p Study of whole biological systems p Wholeness : Organization of dynamic interactions Different behaviour of the individual
More information56:198:582 Biological Networks Lecture 8
56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state
More informationSystems II. Metabolic Cycles
Systems II Metabolic Cycles Overview Metabolism is central to cellular functioning Maintenance of mass and energy requirements for the cell Breakdown of toxic compounds Consists of a number of major pathways
More informationFUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models
FUNDAMENTALS of SYSTEMS BIOLOGY From Synthetic Circuits to Whole-cell Models Markus W. Covert Stanford University 0 CRC Press Taylor & Francis Group Boca Raton London New York Contents /... Preface, xi
More informationComputational Cell Biology Lecture 4
Computational Cell Biology Lecture 4 Case Study: Basic Modeling in Gene Expression Yang Cao Department of Computer Science DNA Structure and Base Pair Gene Expression Gene is just a small part of DNA.
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Flux Balance Analysis and Metabolic Control Analysis COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Flux Balance Analysis (FBA) Flux balance
More informationOn the Computation of Minimal Cut Sets in Genome Scale Metabolic Networks
Proceedings of the 007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July, 007 WeB8.6 On the Computation of Minimal Cut Sets in Genome Scale Metabolic Networks
More informationStructural Analysis of Expanding Metabolic Networks
Genome Informatics 15(1): 35 45 (24) 35 Structural Analysis of Expanding Metabolic Networks Oliver Ebenhöh oliver.ebenhoeh@rz.hu-berlin.de Reinhart Heinrich reinhart.heinrich@rz.hu-berlin.de Thomas Handorf
More informationSimplicity is Complexity in Masquerade. Michael A. Savageau The University of California, Davis July 2004
Simplicity is Complexity in Masquerade Michael A. Savageau The University of California, Davis July 2004 Complexity is Not Simplicity in Masquerade -- E. Yates Simplicity is Complexity in Masquerade One
More informationSPA for quantitative analysis: Lecture 6 Modelling Biological Processes
1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationV14 Graph connectivity Metabolic networks
V14 Graph connectivity Metabolic networks In the first half of this lecture section, we use the theory of network flows to give constructive proofs of Menger s theorem. These proofs lead directly to algorithms
More informationThermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian
University of Groningen Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's
More informationDescription of the algorithm for computing elementary flux modes
Description of the algorithm for computing elementary flux modes by Stefan Schuster, Thomas Dandekar,, and David Fell Department of Bioinformatics, Max Delbrück Centre for Molecular Medicine D-9 Berlin-Buch,
More informationComputational method for inferring objective function of glycerol metabolism in Klebsiella pneumoniae
From the SelectedWorks of Chongyang Liu 2009 Computational method for inferring objective function of glycerol metabolism in Klebsiella pneumoniae Zhaohua Gong, Dalian University of Technology Chongyang
More informationControl of Gene Expression in Prokaryotes
Why? Control of Expression in Prokaryotes How do prokaryotes use operons to control gene expression? Houses usually have a light source in every room, but it would be a waste of energy to leave every light
More informationBringing Genomes to Life: The Use of Genome-Scale In Silico Models
2 Bringing Genomes to Life: The Use of Genome-Scale In Silico Models Ines Thiele and Bernhard Ø. Palsson Summary Metabolic network reconstruction has become an established procedure that allows the integration
More informationAvoid Internal Loops in Steady State Flux Space Sampling
Avoid Internal Loops in Steady State Flux Space Sampling Lu Xie ABSTRACT: As a widely used method in metabolic network studies, Monte Carlo sampling in the steady state flux space is known for its flexibility
More informationsix lectures on systems biology
six lectures on systems biology jeremy gunawardena department of systems biology harvard medical school lecture 3 5 april 2011 part 2 seminar room, department of genetics a rather provisional syllabus
More informationChapter 15 Active Reading Guide Regulation of Gene Expression
Name: AP Biology Mr. Croft Chapter 15 Active Reading Guide Regulation of Gene Expression The overview for Chapter 15 introduces the idea that while all cells of an organism have all genes in the genome,
More informationWhen is the Quasi-Steady-State Approximation Admissible in Metabolic Modeling? When Admissible, What Models are Desirable?
7976 Ind. Eng. Chem. Res. 2009, 48, 7976 7985 When is the Quasi-Steady-State Approximation Admissible in Metabolic Modeling? When Admissible, What Models are Desirable? Hyun-Seob Song and Doraiswami Ramkrishna*
More informationMolecular Biology, Genetic Engineering & Biotechnology Operons ???
1 Description of Module Subject Name?? Paper Name Module Name/Title XV- 04: 2 OPERONS OBJECTIVES To understand how gene is expressed and regulated in prokaryotic cell To understand the regulation of Lactose
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 273 Analogizing And Investigating Some Applications of Metabolic Pathway Analysis Methods Gourav Mukherjee 1,
More informationBoolean models of gene regulatory networks. Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016
Boolean models of gene regulatory networks Matthew Macauley Math 4500: Mathematical Modeling Clemson University Spring 2016 Gene expression Gene expression is a process that takes gene info and creates
More informationName Period The Control of Gene Expression in Prokaryotes Notes
Bacterial DNA contains genes that encode for many different proteins (enzymes) so that many processes have the ability to occur -not all processes are carried out at any one time -what allows expression
More informationPetri net models. tokens placed on places define the state of the Petri net
Petri nets Petri net models Named after Carl Adam Petri who, in the early sixties, proposed a graphical and mathematical formalism suitable for the modeling and analysis of concurrent, asynchronous distributed
More information86 Part 4 SUMMARY INTRODUCTION
86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky
More informationGene Regulatory Network Identification
Gene Regulatory Network Identification Korkut Uygun and Yinlun Huang Department of Chemical Engineering and Materials Science Wayne State University AIChE Annual National Meeting San Francisco November
More informationStructural analysis in stoichiometric and signal flow networks
Structural analysis in stoichiometric and signal flow networks Magdalena San Román Laboratorio de Biología de Sistemas Facultad de Ciencias Universidad de la República Montevideo, Uruguay msanroman@fcien.edu.uy
More information32 Gene regulation, continued Lecture Outline 11/21/05
32 Gene regulation, continued Lecture Outline 11/21/05 Review the operon concept Repressible operons (e.g. trp) Inducible operons (e.g. lac) Positive regulation of lac () Practice applying the operon concept
More informationGene Network Science Diagrammatic Cell Language and Visual Cell
Gene Network Science Diagrammatic Cell Language and Visual Cell Mr. Tan Chee Meng Scientific Programmer, System Biology Group, Bioinformatics Institute Overview Introduction Why? Challenges Diagrammatic
More informationREGULATION OF GENE EXPRESSION. Bacterial Genetics Lac and Trp Operon
REGULATION OF GENE EXPRESSION Bacterial Genetics Lac and Trp Operon Levels of Metabolic Control The amount of cellular products can be controlled by regulating: Enzyme activity: alters protein function
More informationChapter 16 Lecture. Concepts Of Genetics. Tenth Edition. Regulation of Gene Expression in Prokaryotes
Chapter 16 Lecture Concepts Of Genetics Tenth Edition Regulation of Gene Expression in Prokaryotes Chapter Contents 16.1 Prokaryotes Regulate Gene Expression in Response to Environmental Conditions 16.2
More informationStoichiometric analysis of metabolic networks
Tutorial at the 4 th International Conference on Systems Biology (ICSB 2003) on: Stoichiometric analysis of metabolic networks Steffen Klamt and Jörg Stelling Max Planck Institute for Dynamics of Complex
More informationSupplementary Figure 3
Supplementary Figure 3 a 1 (i) (ii) (iii) (iv) (v) log P gene Q group, % ~ ε nominal 2 1 1 8 6 5 A B C D D' G J L M P R U + + ε~ A C B D D G JL M P R U -1 1 ε~ (vi) Z group 2 1 1 (vii) (viii) Z module
More information3.B.1 Gene Regulation. Gene regulation results in differential gene expression, leading to cell specialization.
3.B.1 Gene Regulation Gene regulation results in differential gene expression, leading to cell specialization. We will focus on gene regulation in prokaryotes first. Gene regulation accounts for some of
More informationCHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON
PROKARYOTE GENES: E. COLI LAC OPERON CHAPTER 13 CHAPTER 13 PROKARYOTE GENES: E. COLI LAC OPERON Figure 1. Electron micrograph of growing E. coli. Some show the constriction at the location where daughter
More informationComputationally efficient flux variability analysis
Computationally efficient flux variability analysis Steinn Gudmundsson 1 and Ines Thiele 1,2 1 Center for Systems Biology, University of Iceland, Reykjavik, Iceland 2 Faculty of Industrial Engineering,
More informationExtreme Pathways in the Post-Genome Era
Extreme Pathways in the Post-Genome Era Bernhard Palsson Lecture #8 September 6, 003 ) Overview of extreme pathways Outline ) Extreme pathways of human red blood cell metabolism 3) Extreme pathway analysis
More informationMultistability in the lactose utilization network of Escherichia coli
Multistability in the lactose utilization network of Escherichia coli Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J. Ruby Abrams Agenda Motivation Intro to multistability Purpose
More informationChapter 2 Metabolic Networks and Their Evolution
Chapter 2 Metabolic Networks and Their Evolution Andreas Wagner Abstract Since the last decade of the twentieth century, systems biology has gained the ability to study the structure and function of genome-scale
More informationIntroduction to Systems Biology. James Gomes KSBS, IITD
Introduction to Systems Biology James Gomes KSBS, IITD Inner Life of a Cell Cells Exhibit a High Degree of Complexity What are the different types of cells? Is Life an emergent property? What is Systems
More informationREVIEW SESSION. Wednesday, September 15 5:30 PM SHANTZ 242 E
REVIEW SESSION Wednesday, September 15 5:30 PM SHANTZ 242 E Gene Regulation Gene Regulation Gene expression can be turned on, turned off, turned up or turned down! For example, as test time approaches,
More informationSupplementary Information
Supplementary Information Table of Contents 1. OXYGEN LIMITED CHEMOSTAT... 2 2. MODEL SIMPLIFICATIONS AND CONSEQUENCES... 2 3. MODEL ROBUSTNESS... 3 4. COMPARISON WITH C- 13 FLUX ANALYSIS... 3 5. SIMULATIONS
More informationEnumerating constrained elementary flux vectors of metabolic networks
Enumerating constrained elementary flux vectors of metabolic networks Robert Urbanczik Institute of Physiology, University of Bern Bühlplatz 5, 3012-Bern, Switzerland Abstract I generalize the concept
More informationBIOLOGY STANDARDS BASED RUBRIC
BIOLOGY STANDARDS BASED RUBRIC STUDENTS WILL UNDERSTAND THAT THE FUNDAMENTAL PROCESSES OF ALL LIVING THINGS DEPEND ON A VARIETY OF SPECIALIZED CELL STRUCTURES AND CHEMICAL PROCESSES. First Semester Benchmarks:
More informationGlobal organization of metabolic fluxes in the bacterium, Escherichia coli
Global organization of metabolic fluxes in the bacterium, Escherichia coli E. Almaas 1, B. Kovács 1,2, T. Vicsek 2, Z. N. Oltvai 3, A.-L. Barabási 1 1 Department of Physics, University of Notre Dame, Notre
More informationGENE REGULATION AND PROBLEMS OF DEVELOPMENT
GENE REGULATION AND PROBLEMS OF DEVELOPMENT By Surinder Kaur DIET Ropar Surinder_1998@ yahoo.in Mob No 9988530775 GENE REGULATION Gene is a segment of DNA that codes for a unit of function (polypeptide,
More informationAbout OMICS Group Conferences
About OMICS Group OMICS Group International is an amalgamation of Open Access publications and worldwide international science conferences and events. Established in the year 27 with the sole aim of making
More informationA game-theoretical approach to the analysis of microbial metabolic pathways
A game-theoretical approach to the analysis of microbial metabolic pathways Stefan Schuster Dept. of Bioinformatics Friedrich Schiller University Jena, Germany Introduction Widely used hypothesis: During
More informationStoichiometric network analysis
Stoichiometric network analysis In stoichiometric analysis of metabolic networks, one concerns the effect of the network structure on the behaviour and capabilities of metabolism. Questions that can be
More informationChapter 6- An Introduction to Metabolism*
Chapter 6- An Introduction to Metabolism* *Lecture notes are to be used as a study guide only and do not represent the comprehensive information you will need to know for the exams. The Energy of Life
More informationTheoretical aspects of C13 metabolic flux analysis with sole quantification of carbon dioxide labeling. Guangquan Shi 04/28/06
Theoretical aspects of C13 metabolic flux analysis with sole quantification of carbon dioxide labeling Guangquan Shi 04/28/06 Omes? One June 26, 2000 President Clinton, with J. Craig Venter, left, and
More informationRandom Boolean Networks
Random Boolean Networks Boolean network definition The first Boolean networks were proposed by Stuart A. Kauffman in 1969, as random models of genetic regulatory networks (Kauffman 1969, 1993). A Random
More informationGene regulation I Biochemistry 302. Bob Kelm February 25, 2005
Gene regulation I Biochemistry 302 Bob Kelm February 25, 2005 Principles of gene regulation (cellular versus molecular level) Extracellular signals Chemical (e.g. hormones, growth factors) Environmental
More informationThe Effect of Stochasticity on the Lac Operon: An Evolutionary Perspective
The Effect of Stochasticity on the Lac Operon: An Evolutionary Perspective Milan van Hoek *, Paulien Hogeweg Theoretical Biology/Bioinformatics Group, Utrecht University, Utrecht, The Netherlands The role
More informationBioControl - Week 6, Lecture 1
BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested
More informationAP Biology Review Chapters 6-8 Review Questions Chapter 6: Metabolism: Energy and Enzymes Chapter 7: Photosynthesis Chapter 8: Cellular Respiration
AP Biology Review Chapters 6-8 Review Questions Chapter 6: Metabolism: Energy and Enzymes 1. Understand and know the first and second laws of thermodynamics. What is entropy? What happens when entropy
More informationNature Genetics: doi: /ng Supplementary Figure 1. Icm/Dot secretion system region I in 41 Legionella species.
Supplementary Figure 1 Icm/Dot secretion system region I in 41 Legionella species. Homologs of the effector-coding gene lega15 (orange) were found within Icm/Dot region I in 13 Legionella species. In four
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationUnravelling the biochemical reaction kinetics from time-series data
Unravelling the biochemical reaction kinetics from time-series data Santiago Schnell Indiana University School of Informatics and Biocomplexity Institute Email: schnell@indiana.edu WWW: http://www.informatics.indiana.edu/schnell
More informationLecture Series 9 Cellular Pathways That Harvest Chemical Energy
Lecture Series 9 Cellular Pathways That Harvest Chemical Energy Reading Assignments Review Chapter 3 Energy, Catalysis, & Biosynthesis Read Chapter 13 How Cells obtain Energy from Food Read Chapter 14
More informationBasic modeling approaches for biological systems. Mahesh Bule
Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving
More informationThe Activity Reaction Core and Plasticity of Metabolic Networks
The Activity Reaction Core and Plasticity of Metabolic Networks Eivind Almaas 1,2, Zoltán N. Oltvai 3*, Albert-László Barabási 2,4 1 Microbial Systems Division, Biosciences Directorate, Lawrence Livermore
More informationL3.1: Circuits: Introduction to Transcription Networks. Cellular Design Principles Prof. Jenna Rickus
L3.1: Circuits: Introduction to Transcription Networks Cellular Design Principles Prof. Jenna Rickus In this lecture Cognitive problem of the Cell Introduce transcription networks Key processing network
More informationChapter 9 Cellular Respiration Graphic Organizer Compare Contrast Table Answer Key
Chapter 9 Cellular Respiration Graphic Organizer Compare Contrast Table Answer Key CHAPTER 9 CELLULAR RESPIRATION GRAPHIC ORGANIZER COMPARE CONTRAST TABLE ANSWER KEY PDF - Are you looking for chapter 9
More informationVirginia Western Community College BIO 101 General Biology I
BIO 101 General Biology I Prerequisites Successful completion of MTE 1, 2, 3, 4, and 5; and a placement recommendation for ENG 111, co-enrollment in ENF 3/ENG 111, or successful completion of all developmental
More informationCells in silico: a Holistic Approach
Cells in silico: a Holistic Approach Pierpaolo Degano Dipartimento di Informatica, Università di Pisa, Italia joint work with a lot of nice BISCA people :-) Bertinoro, 7th June 2007 SFM 2008 Bertinoro
More informationEvolution in Action: The Power of Mutation in E. coli
Evolution in Action: The Power of Mutation in E. coli by Merle K. Heidemann, College of Natural Science, Emeritus Peter J. T. White, Lyman Briggs College James J. Smith, Lyman Briggs College Michigan State
More informationANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY. Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides
ANALYSIS OF BIOLOGICAL NETWORKS USING HYBRID SYSTEMS THEORY Nael H El-Farra, Adiwinata Gani & Panagiotis D Christofides Department of Chemical Engineering University of California, Los Angeles 2003 AIChE
More informationSelf-Organization in Nonequilibrium Systems
Self-Organization in Nonequilibrium Systems From Dissipative Structures to Order through Fluctuations G. Nicolis Universite Libre de Bruxelles Belgium I. Prigogine Universite Libre de Bruxelles Belgium
More informationSimulated niche partitioning by bacteria
Simulated niche partitioning by bacteria Steven S. Andrews and Adam P. Arkin Physical Biosciences Division Lawrence Berkeley National Laboratory 1 Cyclotron Road Berkeley, CA 94720 ssandrews@lbl.gov 1.
More information