Computational method for inferring objective function of glycerol metabolism in Klebsiella pneumoniae

Size: px
Start display at page:

Download "Computational method for inferring objective function of glycerol metabolism in Klebsiella pneumoniae"

Transcription

1 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 Liu Enmin Feng, Dalian University of Technology Qingrui Zhang, Dalian University of Technology Available at:

2 Computational Biology and Chemistry 33 (2009) 1 6 Contents lists available at ScienceDirect Computational Biology and Chemistry journal homepage: Research Article Computational method for inferring objective function of glycerol metabolism in Klebsiella pneumoniae Zhaohua Gong a,b,, Chongyang Liu a,b, Enmin Feng a, Qingrui Zhang c a Department of Applied Mathematics, Dalian University of Technology, Dalian , Liaoning, China b Mathematics and Information Science College, Shandong Institute of Business and Technology, Yantai , Shandong, China c Department of Biotechnology, Dalian University of Technology, Dalian , Liaoning, China article info abstract Article history: Received 18 June 2008 Accepted 22 June 2008 Keywords: Optimization modelling 1,3-Propanediol Metabolism Klebsiella pneumoniae Genetic algorithm Robustness analysis Flux balance analysis (FBA) is an effective tool in the analysis of metabolic network. It can predict the flux distribution of engineered cells, whereas the accurate prediction depends on the reasonable objective function. In this work, we propose two nonlinear bilevel programming models on anaerobic glycerol metabolism in Klebsiella pneumoniae (K. pneumoniae) for 1,3-propanediol (1,3-PD) production. One intends to infer the metabolic objective function, and the other is to analyze the robustness of the objective function. In view of the models characteristic an improved genetic algorithm is constructed to solve them, where some techniques are adopted to guarantee all chromosomes are feasible and move quickly towards the global optimal solution. Numerical results reveal some interesting conclusions, e.g., biomass production is the main force to drive K. pneumoniae metabolism, and the objective functions, which are obtained in term of several different groups of flux distributions, are similar Elsevier Ltd. All rights reserved. 1. Introduction 1,3-Propanediol (1,3-PD) possesses potential applications on a large commercial scale, especially as a monomer of polyesters or polyurethanes, its biosynthesis has attracted worldwide interests (Bibel et al., 1999; Nakamura and Whited, 2003), etc. Among all kinds of microbial production of 1,3-PD, dissimilation of glycerol by Klebsiella pneumoniae (K. pneumoniae) has been widely investigated due to its high productivity since 1980s (Zeng and Biebl, 2002; Menzel et al., 1997). However, compared with the competing chemical process, the microbial production is difficult to obtain a high 1,3-PD concentration in the fermentation broth. Its an area of interest to develop an improved technique to improve the productivity of 1,3-PD. The knowledge of cell physiology and metabolic regulation is helpful to improve productivity of 1,3-PD by a metabolic engineering approach on the strain (Stephanopoulos et al., 1998). Moreover, computational methods for cellular metabolism play an important role in understanding the complex biochemical interactions within the cells. Among those methods, FBA has been proved to be an effectively computational tool for understanding cell phys- Corresponding author at: Department of Applied Mathematics, Dalian University of Technology, Dalian , Liaoning, China. Tel.: ; fax: address: yt gzh@yahoo.com.cn (Z. Gong). iology and regulation of metabolism, and has been successfully applied to different microorganisms (Maczek et al., 2006; Ozkan et al., 2005; Sanchez et al., 2006; Shirai et al., 2005). FBA can predict the metabolic fluxes by using a reduced set of measured fluxes and mass balance equations around intracellular metabolites, and thereby provide a better characterization of cellular phenotypes. However, the accurate prediction depends on a reasonable objective function. Objective functions in practice can take on a linear form, i.e., f = cv, where c denotes the vector defining the coefficients or weights for each flux in v (Beard et al., 2002). The elements of c enable the formulation of a number of diverse objectives. Common objective functions include maximizing biomass or cell growth, maximizing ATP production or maximizing the rate of synthesis of a particular product (Kauffman et al., 2003). Other objective functions include minimizing ATP production in order to determine conditions of optimal metabolic energy efficiency, and minimizing nutrient uptake in order to evaluate the conditions under which a cell will perform its metabolic functions while consuming the minimum amount of nutrients (Lee et al., 2006), etc. Although many hypotheses have been put forward as surrogates for cellular objective functions, substantially less work has been conducted toward systematically validating them with experimentally derived flux distributions of metabolic networks. An optimization-based framework is proved to be effective for inferring the objective function of E. coli metabolism (Burgard and Maranas, 2003). For solving the bilevel problem, the authors transform it into an equivalent nonlinear programming making use of /$ see front matter 2008 Elsevier Ltd. All rights reserved. doi: /j.compbiolchem

3 2 Z. Gong et al. / Computational Biology and Chemistry 33 (2009) 1 6 the duality theory. However, up to date, no attempt has been made to infer the objective function of anaerobic glycerol metabolism in K. pneumoniae for 1,3-PD production. In this work, we introduce a rigorous mathematical model (NBP1) to infer whether a weighted sum of fluxes can explain a set of experimental data observed from anaerobic glycerol metabolism in K. pneumoniae for 1,3-PD production. The model is a nonlinear bilevel programming, whose lower level is a conventional FBA model with undetermined parameters and upper level is a quadratic programming for evaluating the consistency with observed fluxes. Bard (1991) proves that the bilevel linear programming is NP-hard. So it is more difficult to solve NBP1. To obtain the weight coefficients in the model, a fast convergent genetic algorithm is constructed by adopting some techniques, which greatly reduce the searching space and avoid the difficulty to deal with the infeasible chromosomes. In this work, we also propose a model (NBP2) to investigate the effect of deviations between the flux distribution and the experimental ones on the weight coefficients. Some meaningful conclusions are drawn by several groups of data observed at different dilution rates and initial glycerol concentrations. The remainder of this paper is organized as follows. In Section 2, optimization models are formulated to determine the objective function and analyze the robustness of the objective function. In Section 3, we construct an improved genetic algorithm to solve NBP1(2). Section 4 gives the main results. Finally, Section 5 concludes some remarks and future research directions. 2. Optimization Models In this section, we propose a mathematically rigorous model to determine whether the maximization of a weighted combination of fluxes can explain the objective function of anaerobic glycerol metabolism in K. pneumoniae for the production of 1,3-PD Glycerol Metabolism in K. pneumoniae K. pneumoniae German Collection of Microorganisms (DSM) 2026 obtained from the DSM is used in this work. Culture medium composition, culture conditions, and methods for the determination of fermentation products were reported previously (Ahrens et al., 1998; Menzel et al., 1996). It follows from Zeng et al. (1993) and Chen et al. (2003) and the related knowledge that the simplified metabolic network of bio-dissimilation of glycerol to 1,3-PD by K. pneumoniae under anaerobic conditions is constructed by the author Zhang et al. (2006). In the network, the intermediate metabolites without branches are omitted. The network is composed of 22 reactions and 11 intra-metabolites. In this work, we assume each reaction flux associated with a metabolic drain or energy dissipation may be related to the objective function driving cellular metabolism. These fluxes are shown with bold arrows in Fig. 1. We also list all mass balance equations of intracellular metabolites in Table Flux Balance Analysis (FBA) In this paper, we make the following assumptions: (H 1 ). The metabolic system operates at a pseudo-steady state, equivalently, considering the time-averaged behavior for stationary metabolic concentrations are zeros. In other words, there is no intracellular metabolic accumulation in the network; (H 2 ). Weight coefficients are assigned to each reaction flux associated with a metabolic drain or energy dissipation, the index set of these reaction fluxes is denoted by P. Basing on the above assumptions, flux balance analysis model can be formulated as max c T v s.t. Sv = 0 0 v v max. (1) where cost vector c = (c 1,...,c n ) T C R n, and n { C c c Rn c j = 1 and j = 0 ifj/ P c j (0, 1) if j P. j=1 In (1), S is an m n matrix, S ij is the stoichiometric coefficient of metabolite i in reaction j for all i = 1,...,mand j = 1,...,n. v R n denotes the vector of fluxes with elements corresponding to the fluxes in given reactions (column) in S. c j is the weight associated with reaction j. Furthermore, a high coefficient value implies that the corresponding flux is maximized for the cellular metabolism, whereas a low value implies the converse. 0 v v max are box constraints, here v max is the maximal flux vector. Since the number of equations (m) is far less than that of unknown variables (n), the equations Sv = 0 are under-determined and the solution is not unique. Therefore, FBA optimizes the set of fluxes such that the objective is maximized Model for Inferring Objective Function In this study, our purpose is to infer the objective function of the above FBA. That is, we need identify the weights c such that the optimal solution of FBA (denoted by v ) is consistent with the experimental data. Let the experimental fluxes be v e,k E, where k E represents the index set of the fluxes with observed values. Here we measure the consistence between v and v e by the sum of the squared flux deviations, i.e., (v k ve k )2 (2) k E Obviously, the sum is smaller, v is more consistent with the experimental fluxes. Hence the nonlinear bilevel programming model to infer the objective of FBA can be formulated as (NBP1) min J(c, v) = (v k (c) v e c,v k )2 k E s.t. c C where v solves (3) max f (c, v) = c T v v s.t. Sv = 0 0 v v max. In above model, the lower level is a conventional FBA model with undetermined parameters and the upper level is a quadratic programming for evaluating consistency with observed fluxes. J(c, v) and f (c, v) are the objective functions of upper level (termed as leader) and lower level (termed as follower), respectively. c R n and v R n are the decision variables of the upper level and lower level, respectively. v k (c) represents the k th component of the optimal solution of the lower level when c C is given. In NBP1, the leader makes its decision, taking account into the reaction of the follower. In order to facilitate further discussion, some notations and definitions are necessary to introduce following by Bard (2006). Let ={(c, v) R n R n c C,Sv = 0, 0 v v max } denote the constraint region of NBP. Let (c) ={v R n Sv = 0, 0 v v max } be

4 Z. Gong et al. / Computational Biology and Chemistry 33 (2009) Fig. 1. Metabolic network of anaerobic glycerol metabolism in K. pneumoniae for 1,3-PD production. Reaction fluxes assigned with the weight coefficients are shown with bold arrows. the follower s feasible region for fixed c. In fact, (c) is independent of c in our NBP1 model. Let (C) ={c C v s.t.(c, v) } be projection of on the upper decision space, and let M(c) = arg min{f (c, v) v (c)} be the follower s rational reaction set for agivenc. The union of all possible vectors c which the leader may select and the corresponding rational reaction set v M(c) is called the inducible region. Let the inducible region denote by IR ={(c, v) c (C), v M(c)}. Definition 1. A point (c, v) is feasible to NBP1 if (c, v) IR. (c, v ) IR is called to be globally optimal to NBP1 if J(c, v ) J(c, v) holds for any (c, v) IR. Definition 2. A point-to-set mapping : R p 2 Rq is called polyhedral if its graph gr :={(x, y) R p R q y (x)} is equal to the union of a finite number of polyhedral convex sets. It can be shown that NBP1 has the following two properties. Table 1 Mass balance equations of intracellular metabolites for glycerol bioconversion to 1,3-PD by K. pneumoniae in anaerobic continuous culture No. Intra-metabolites Mass balance equations under steady-state condition Property 1. polyhedral. Property 2. The point-to-set mapping M( ) :C 2 Rn is a non-empty NBP1 has a global optimal solution. 1 Glycerol v 1 v 2 v 3 v 4 = 0 2 Phos. v 4 v 5 v 6 = 0 3 Pyruvate v 5 v 8 v 9 v 10 v 16 v 19 = 0 4 Aceytl-CoA v 9 + v 10 v 12 v 13 = 0 5 Acetoin 0.5v 16 v 17 v 7 = 0 6 Formate v 9 v 11 v 18 = 0 7 CO 2 v 10 + v 11 + v 16 v 6 v 20 = 0 8 H 2 v 14 + v 11 v 21 = 0 9 NADH 2 v 3 v 2 + 2v 4 2v 6 v 8 v 7 + v 15 2v 13 = 0 10 ATP 7.5v 3 + v 5 + v 6 + v 12 v 22 = 0 11 FADH 2 v 10 v 15 v 14 = Model for Robustness Analysis Let the minimum value of the upper function of NBP1 be Min and the optimal value of c be c. We assume the range of the sum of the squared deviations between the identified and experimental fluxes is from 0 to r Min due to experimental errors, where r is a positive constant. Now we formulate a model to investigate the effect of deviations on the robustness of the weight coefficient c j in (3), j P, i.e., to determine the largest variation ranges of c j due to

5 4 Z. Gong et al. / Computational Biology and Chemistry 33 (2009) 1 6 experimental errors. The model can be written as (NBP2) max c,v J(c, v) = c j c j s.t. c C where v solves max f (c, v) = c T v v s.t. Sv = 0 (v k v e k )2 Min k E 0 v v max. With respect to NBP2, the corresponding notations and definitions can be introduced. It can also be shown that NBP2 has optimal solutions. 3. Algorithm for Solving NBP1(2) Bilevel programming problems are not easy to solve. In fact they have been proved to be NP hard. In recent years, many approaches have been presented for solving linear bilevel programming, such as branch and bound approach, penalty method, genetic algorithm and many others. While nonlinear bilevel programming is still in its infancy with a hand full of algorithms such as branch and bound, global optimization (Amouzegar, 1999; Fliege and Vicente, 2006; Gümüs and Floudas, 2001; Lan et al., 2007; Wang et al., 2007, etc.). Genetic algorithm (GA) is an iterative random search algorithm. GA maintains a population of candidate solutions where each solution is called a chromosome. A set of chromosomes forms a population which is ranked by a fitness function and evolves to the next generation by randomly selecting parents from the population and reproducing children using genetic operations. A set of selected individuals forms an improved population. In this paper, we construct an improved GA to solve the NBP1(2), which takes advantage of the problem s structural characteristic. In the algorithm, the upper variable is coded as float, and the fitness function is based on the objective function of the upper level. Designing the genetic operators, we adopt some techniques to guarantee the offspring are still in the constraint region of NBP1(2) and they move quickly towards the global optimal solution. Those techniques reduce the searching space and avoid the difficulty to deal with infeasible points. Now we describe the genetic operators in detail. Initial population: Randomly generate N individuals by uniform distribution from C, i.e., c i (0) C,i= 1, 2,...,N. Fitness function: The fitness function is defined as fit(c) = J(c, M(c)), (5) where J(, ) is the upper objective function of NBP1(2), and M(c)is obtained by solving their corresponding lower level optimization problem. Crossover operator: Letp c be the crossover probability. Repeat the following operations from i = 1toi = N: generate a random number r i [0, 1], and if r i <p c, then c i (k) is selected as a parent. Furthermore, randomly mate all parents selected. Let c i (k) and c j (k) be two mated parents, whose offspring are denoted by d i (k) and d j (k). The formula of crossover is as follows: d i (k) = c i (k) + (1 )c j (k), (6) d j (k) = (1 )c i (k) + c j (k), (7) where [0, 1] is a random number. It is easy to find that the generated offspring are still in C. Let the total number of all offspring generated by crossover be N 1. (4) Mutation operator: The best individual of the present individuals is denoted by d (k), so d (k) divide N 1 into two groups, i.e., { N 1+ ={l {1, 2,...,N 1 } d l (k) d (k) ε} N 1 ={l {1, 2,...,N 1 } d l (k) d (k) <ε}. (8) where ε is a small positive number and represents the Euclidean form. For each l N 1+, we mutate d l (k) by the probability p m according to the following formula g m (k) = d l (k) + (1 )d (k), (9) where N(0, 1). For each l N 1, we mutate g l (k) by the probability p m according to the following formula: g m (k) = ˇd l (k) + (1 ˇ)d rand (k), (10) where ˇ N(0, 1) and d rand (k) C is generated randomly. Let the total number of mutated offspring be N 2, then the present population has N + N 1 + N 2 individuals, which are all in C. Selection operator: In order to guarantee the global convergence of new GA, we select the best N individuals from the N + N 1 + N 2 ones to form the next generation. So the steps of the improved GA for solving NBP1(2) can be described as follows: Step 1: Initialize crossover probability p c, mutation probability p m, population size N, the maximal iterations K. Set k = 0, generate the initial population p(k) ={c i (k) i = 1,...,N}. Compute each individual s fitness value fit(c i (k)) by (5). Step 2: Generate the crossover offspring d l (k)(l = 1,...,N 1 )bythe above crossover operator and evaluate their fitness value fit(d l (k)). Step 3: Generate the mutation offspring g m (k)(m = 1,...,N 2 )by the above mutation operator and evaluate their fitness value fit(g m (k)). Step 4: Form the next generation p(k + 1) by selection operator. Step 5: k = k + 1, if either k>kor no progress is made in the last generations, then output the best individual and stop, otherwise go to Step Main Results Three groups of steady-state experimental data (Menzel et al., 1996) at different dilution rates and initial glycerol concentrations are used in this study. These data include the concentrations of glycerol, 1,3-PD, biomass, ethanol, lactate, etc. We may obtain 13 fluxes from each group of experimental data. The three groups of experimental fluxes (v e k ) and computed fluxes (v k) by NBP are all listed in Table 2. InTable 2, both group 1 and group 2 are obtained under substrate-limited conditions, whereas group 3 is got under substrate-excess conditions. The coefficients identified are shown in Fig. 2. The coefficients qualify the contribution of a given flux to the objective function. That is, a high coefficient value implies that the corresponding flux is maximized for the cellular metabolism, whereas a low value implies the converse. The deviations of the weight coefficients are shown in Fig. 3. The parameters chosen in above algorithm is as follows: K = 100, N = 30, p c = 0.8, p m = 0.2. In our study, we draw five conclusions. (i) The three groups of weight coefficients are similar though the flux distributions are quite different. The result is consistent with a conclusion (Burgard and Maranas, 2003), i.e., there exists a single cellular driving force governs the distribution of metabolic fluxes under different conditions. (ii) Biomass production is the main force to drive K. pneumoniae metabolism because its weight coefficients is the largest among all coefficients. (iii) The coefficient of biomass obtained under substrate-excess conditions is a bit smaller than

6 Z. Gong et al. / Computational Biology and Chemistry 33 (2009) Table 2 Three sets of experimentally observed and calculated flux distributions under different D and C s0 conditions (anaerobic case) Flux distributions 1 (0.15,809) a 2 (0.35,443) a 3 (0.35,870) a v e (v1) (25.28) (58.69) (112.50) v e (v2) (10.96) (28.77) (65.18) v e (v3) (1.98) (3.570) (3.469) v e (v6) (0.891) (1.836) (2.590) v e (v7) (0) 0 (0.0479) (8.2) v e (v8) (0.464) (0.615) (3.935) v e (v12) (3.747) (10.089) (10.543) v e (v13) (6.992) (12.459) (9.730) v e (v17) 17 0 (0) (0) (0) v e (v18) (0.541) (2.226) (6.130) v e (v19) (0.004) (1.261) (1.05) v e (v20) (9.452) (18.71) (22.90) v e (v21) (9.306) (18.71) (11.55) Note: D, dilution rate (h 1 ); C s0, initial glycerol concentration (mmol L 1 h 1 ); v e, experimentally observed data; v k k, computated data according to NBP. a (D, C s0). Fig. 2. The values of weight coefficients obtained by three groups of flux distributions. that obtained under substrate-limited conditions. This is consistent with the observed experimental fact that the growth of K. pneumoniae is inhibited by the excess substrate. (iv) For a given flux distribution, the range of allowable value c j is rather narrow, that is, the weight coefficient c j is of good robustness with respect to experimental errors. (v) The errors between experimental fluxes and computed ones are small, so FBA can predict the flux distribution more accurately making use of the obtained objective function. These results can provide theoretical guide for metabolic regulation to improve the 1,3-PD production from glycerol by K. pneumoniae in anaerobic continuous culture. 5. Discussion and Further Studies Undoubtedly, mathematical modelling of cellular metabolism plays an important role to understand biological functions and to provide identification of targets for biotechnological modification. In this paper, we propose two NBP models on anaerobic glycerol metabolism in K. pneumoniae for 1,3-propanediol production. One intends to infer the metabolic objective function, and the other is to analyze the robustness of the objective function. NBP is NP-hard, and is not easy to solve. We construct a fast convergent genetic algorithm to solve the proposed models. At last, we get some interesting results. The results are of significance. On the one hand, it can provide the theoretical guide for metabolic regulation to improve the Fig. 3. Maximal absolute variations of the weight coefficients, i.e., max c j c, j P, j for the (a) group 1, (b) group 2 and (c) group 3 experimental flux distributions when solution constraint is relaxed. Where F(c, v) = (v k v e k E k )2. 1,3-PD production. On the other hand, we can predict the intracellular fluxes more accurately. In addition, the optimization model can also be used to determine the objective functions of other microorganism s metabolism.

7 6 Z. Gong et al. / Computational Biology and Chemistry 33 (2009) 1 6 Acknowledgements This research is supported by National Natural Science Foundation of China (No ) and National Basic Research Program of China (No. 2007AA02Z208). References Ahrens, K., Menzel, K., et al., Kinetic, dynamic, and pathway studies of glycerol metabolism by Klebsiella pneumoniae in anaerobic continuous culture. III. Enzymes and fluxes of glycerol dissimilation and 1,3-propanediol formation. Biotechnol. Bioeng. 59, Amouzegar, M.A., A global optimization method for nonlinear bilevel programming problem. IEEE Trans. Syst. Man, Cybernet. B: Cybernet. 29 (6), Bard, J.F., Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68, Bard, J.F., Practical Bilevel Optimization: Algorithm and Application (Series Nonconvex Optimization and its Application). Springer Verlag. Beard, D.A., Liang, S.D., Qian, H., Energy balance for analysis of complex metabolic networks. Biophys. J. 8 (3), Bibel, H., Memzel, K., Zeng, Z.P., Microbial production of 1,3-propanediol. Appl. Microbiol. Biotechnol. 52, Burgard, A.P., Maranas, C.D., Optimization-based framework for inferring and testing hypothesized metabolic objective functions. Biotechnol. Bioeng. 82 (6), Chen, X., Xiu, Z.L., Wang, J.F., Zhang, D.J., Xu, P., Stoichiometric analysis and experimental investigation of glycerol bioconversion to 1,3-propanediol by Klebsiella pneumoniae under microaerobic conditions. Enzyme Microb. Technol. 33, Fliege, J., Vicente, L.N., Multicriteria approach to bilevel optimization. J. Optim. Theory Appl. 131 (2), Gümüs, Z.H., Floudas, C.A., Global optimization of nonlinear bilevel programming. J. Global Optim. 20, Kauffman, K.J., Prakash, P., Edwards, J.S., Advances in flux balance analysis. Curr. Opin. Biotechnol. 14, Lan, K.W., Wen, U.P., Shin, H.S., Lee, E.S., A hybrid neural network approach to bilevel programming problems. Appl. Mater. Lett. 20 (8), Lee, J.M., Gianchandani, E.P., Papin, J.A., Flux balance analysis in the era of metabolomics. Briefings Bioinform. 7 (2), Maczek, J., Junne, S., et al., Metabolic flux analysis of the sterol pathway in the yeast Saccharomyces cerevisiae. Bioprocess. Biosyst. Eng. 29, Menzel, K., Zeng, A.P., Deckwer, W.D., Kinetic, dynamic, and pathway studies of glycerol metabolism by Klebsiella pneumoniae in anaerobic continuous culture. I. The phenomena and characterization of oscillation and hysteresis. Biotechnol. Bioeng. 52, Menzel, K., Zeng, A.P., Deckwer, W.D., High concentration and productivity of 1,3-propanediol from continuous fermentation of glycerol by Klebsiella pneumoniae. Enzyme Microb. Technol. 20, Nakamura, C.E., Whited, G.M., Metabolic engineering for the microbial production of 1,3-propanediol. Curr. Opin. Biotechnol. 14, Ozkan, P., Sariyar, B., et al., Metabolic flux analysis of recombinant protein overproduction in Escherichia coli. Biochem. Eng. J. 22, Sanchez, A.M., Bennett, G.N., et al., Batch culture characterization and metabolic flux analysis of succinate-producing Escherichia coli strains. Metab. Eng. 8, Shirai, T., Nakato, A., et al., Comparative study of flux redistribution of metabolic pathway in glutamate production by two coryneform bacteria. Metab. Eng. 7, Stephanopoulos, G., Aristidou, A., Nielsen, J., Metabolic Engineering: Principles and Methodologies. Academic Press, San Diego. Wang, G.M., Wang, X.J., Wan, Z.P., Lv, Y.B., A globally convergent algorithm for solving a class of bilevel nonlinear programming problem. Appl. Math. Comput. 188 (1), Zeng, A.P., Biebl, H., Schlieker, H., Deckwer, W.D., Pathway analysis of glycerol fermentation by Klebsiella pneumoniae: regulation of reducing equivalent balance and product formation. Enzyme Microb. Technol. 15, Zeng, A.P., Biebl, H., Bulk-chemicals from biotechnology: the case of 1,3- propanediol production and the new trends. Adv. Biochem. Eng. Biotechnol. 74, Zhang, Q.R., Xiu, Z.L., Zeng, A.P., Optimization of microbial production of 1,3-propanediol by Klebsiella pneumoniae under anaerobic and microaerobic conditions by metabolic flux analysis. J. Chem. Ind. Eng. 57,

Optimal control for nonlinear dynamical system of microbial fed-batch culture

Optimal control for nonlinear dynamical system of microbial fed-batch culture From the SelectedWors of Chongyang Liu 29 Optimal control for nonlinear dynamical system of microbial fed-batch culture Chongyang Liu Available at: https://wors.bepress.com/chongyang_liu/2/ Journal of

More information

Stability Analysis of Nonlinear Hybrid System in Microbial Fed-batch Culture

Stability Analysis of Nonlinear Hybrid System in Microbial Fed-batch Culture The Fourth International Conference on Computational Systems Biology (ISB010) Suzhou, China, September 9 11, 010 Copyright 010 ORSC & APORC, pp. 363 37 Stability Analysis of Nonlinear Hybrid System in

More information

Integrated Knowledge-based Reverse Engineering of Metabolic Pathways

Integrated 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 information

New Results on Energy Balance Analysis of Metabolic Networks

New 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 information

V15 Flux Balance Analysis Extreme Pathways

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 information

Flux balance analysis in metabolic networks

Flux 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 information

Systems II. Metabolic Cycles

Systems 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 information

Written Exam 15 December Course name: Introduction to Systems Biology Course no

Written 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 information

Bioinformatics: Network Analysis

Bioinformatics: 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 information

Genomics, Computing, Economics & Society

Genomics, 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 information

Chapter 7: Metabolic Networks

Chapter 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 information

Biochemical Pathways

Biochemical Pathways Biochemical Pathways Living organisms can be divided into two large groups according to the chemical form in which they obtain carbon from the environment. Autotrophs can use carbon dioxide from the atmosphere

More information

Carbon 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 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 information

Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian

Thermodynamic 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 information

Flux Balance Analysis

Flux 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 information

Stoichiometric analysis of metabolic networks

Stoichiometric 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 information

Hypergraphs, Metabolic Networks, Bioreaction Systems. G. Bastin

Hypergraphs, Metabolic Networks, Bioreaction Systems. G. Bastin Hypergraphs, Metabolic Networks, Bioreaction Systems. G. Bastin PART 1 : Metabolic flux analysis and minimal bioreaction modelling PART 2 : Dynamic metabolic flux analysis of underdetermined networks 2

More information

Resource allocation in metabolic networks: kinetic optimization and approximations by FBA

Resource 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 information

When is the Quasi-Steady-State Approximation Admissible in Metabolic Modeling? When Admissible, What Models are Desirable?

When 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 information

Cellular Metabolic Models

Cellular Metabolic Models Cellular Metabolic Models. Cellular metabolism. Modeling cellular metabolism. Flux balance model of yeast glycolysis 4. Kinetic model of yeast glycolysis Cellular Metabolic Models Cellular Metabolism Basic

More information

V19 Metabolic Networks - Overview

V19 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 information

Metabolic 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 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 information

Metabolic diversity is based on the Electron donors, acceptors, and carbon sources available - thermodynamics

Metabolic diversity is based on the Electron donors, acceptors, and carbon sources available - thermodynamics To date you have covered microbial community sampling using molecular techniques to identify who is present in the environment. You have also looked at various genetic mechanisms to understand how organisms

More information

A Hybrid Time-delay Prediction Method for Networked Control System

A Hybrid Time-delay Prediction Method for Networked Control System International Journal of Automation and Computing 11(1), February 2014, 19-24 DOI: 10.1007/s11633-014-0761-1 A Hybrid Time-delay Prediction Method for Networked Control System Zhong-Da Tian Xian-Wen Gao

More information

V14 extreme pathways

V14 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 information

Practical exercises INSA course: modelling integrated networks of metabolism and gene expression

Practical 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 information

Growth models for cells in the chemostat

Growth models for cells in the chemostat Growth models for cells in the chemostat V. Lemesle, J-L. Gouzé COMORE Project, INRIA Sophia Antipolis BP93, 06902 Sophia Antipolis, FRANCE Valerie.Lemesle, Jean-Luc.Gouze@sophia.inria.fr Abstract A chemostat

More information

Gene Regulatory Network Identification

Gene 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 information

a systems approach to biology

a 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 information

Candidate States of Helicobacter pylori s Genome-Scale Metabolic Network upon Application of Loop Law Thermodynamic Constraints

Candidate 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 information

PSO-based Parameter Estimation of Nonlinear Kinetic Models for b-mannanase Fermentation

PSO-based Parameter Estimation of Nonlinear Kinetic Models for b-mannanase Fermentation Z.-H. LIU et al., PSO-based Parameter Estimation of Nonlinear Kinetic Models for, Chem. Biochem. Eng. Q. 22 (2) 195 201 (2008) 195 PSO-based Parameter Estimation of Nonlinear Kinetic Models for b-mannanase

More information

GENOME-SCALE MODELS OF MICROBIAL CELLS: EVALUATING THE CONSEQUENCES OF CONSTRAINTS

GENOME-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 information

Complex Nonlinear Behavior in Metabolic Processes: Global Bifurcation Analysis of Escherichia coli Growth on Multiple Substrates

Complex Nonlinear Behavior in Metabolic Processes: Global Bifurcation Analysis of Escherichia coli Growth on Multiple Substrates Processes 2013, 1, 263-278; doi:10.3390/pr1030263 Article OPEN ACCESS processes ISSN 2227-9717 www.mdpi.com/journal/processes Complex Nonlinear Behavior in Metabolic Processes: Global Bifurcation Analysis

More information

Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information -

Dynamic 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 information

Constraints-based models: Regulation of Gene Expression Reduces the Steady-state Solution Space

Constraints-based models: Regulation of Gene Expression Reduces the Steady-state Solution Space J. theor. Biol. (2003) 221, 309 325 doi:10.1006/jtbi.2003.3071, available online at http://www.idealibrary.com on Constraints-based models: Regulation of Gene Expression Reduces the Steady-state Solution

More information

Optimality, Robustness, and Noise in Metabolic Network Control

Optimality, 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 information

Carbon and electron fluxes during the electricity driven 1,3-propanediol biosynthesis. from glycerol

Carbon and electron fluxes during the electricity driven 1,3-propanediol biosynthesis. from glycerol 1 2 3 4 Supporting Information Carbon and electron fluxes during the electricity driven 1,3-propanediol biosynthesis from glycerol Mi Zhou,, Jingwen Chen, Stefano Freguia,, Korneel Rabaey #,,, Jürg Keller,

More information

Projective synchronization of a complex network with different fractional order chaos nodes

Projective synchronization of a complex network with different fractional order chaos nodes Projective synchronization of a complex network with different fractional order chaos nodes Wang Ming-Jun( ) a)b), Wang Xing-Yuan( ) a), and Niu Yu-Jun( ) a) a) School of Electronic and Information Engineering,

More information

Simulated niche partitioning by bacteria

Simulated 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

System Reduction of Nonlinear Positive Systems by Linearization and Truncation

System Reduction of Nonlinear Positive Systems by Linearization and Truncation System Reduction of Nonlinear Positive Systems by Linearization and Truncation Hanna M. Härdin 1 and Jan H. van Schuppen 2 1 Department of Molecular Cell Physiology, Vrije Universiteit, De Boelelaan 1085,

More information

Predicting rice (Oryza sativa) metabolism

Predicting 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 information

Lecture Series 9 Cellular Pathways That Harvest Chemical Energy

Lecture 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 information

Thermodynamic Calculations for Biochemical Transport and Reaction Processes in Metabolic Networks

Thermodynamic Calculations for Biochemical Transport and Reaction Processes in Metabolic Networks Biophysical Journal Volume 99 November 2010 3139 3144 3139 Thermodynamic Calculations for Biochemical Transport and Reaction Processes in Metabolic Networks Stefan J. Jol, Anne Kümmel, Vassily Hatzimanikatis,

More information

Salting-out extraction of 1,3-propanediol from fermentation broth

Salting-out extraction of 1,3-propanediol from fermentation broth Salting-out extraction of 1,3-propanediol from fermentation broth Beata RUKOWICZ, Krzysztof ALEJSKI, Ireneusz MIESIĄC Keywords: 1,3-propanediol; fermentation broth; solvent extraction Abstract: 1,3-propanediol

More information

Valley Central School District 944 State Route 17K Montgomery, NY Telephone Number: (845) ext Fax Number: (845)

Valley Central School District 944 State Route 17K Montgomery, NY Telephone Number: (845) ext Fax Number: (845) Valley Central School District 944 State Route 17K Montgomery, NY 12549 Telephone Number: (845)457-2400 ext. 18121 Fax Number: (845)457-4254 Advance Placement Biology Presented to the Board of Education

More information

A game-theoretical approach to the analysis of microbial metabolic pathways

A 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 information

a systems approach to biology

a systems approach to biology a systems approach to biology jeremy gunawardena department of systems biology harvard medical school lecture 8 27 september 2011 4. metabolism, continued recap warning: a single number, like the CI or

More information

Energy Transformation. Metabolism = total chemical reactions in cells.

Energy Transformation. Metabolism = total chemical reactions in cells. Energy Transformation Metabolism = total chemical reactions in cells. metabole = change Metabolism is concerned with managing the material and energy resources of the cell -Catabolism -Anabolism -Catabolism

More information

On the Computation of Minimal Cut Sets in Genome Scale Metabolic Networks

On 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 information

OPTIMIZATION OF FERMENTATIVE XYLITOL PRODUCTION FROM AGRO-INDUSTRIAL RESIDUES. Engineering University of Genoa Via Opera Pia, Genoa Italy.

OPTIMIZATION OF FERMENTATIVE XYLITOL PRODUCTION FROM AGRO-INDUSTRIAL RESIDUES. Engineering University of Genoa Via Opera Pia, Genoa Italy. OPTIMIZATION OF FERMENTATIVE XYLITOL PRODUCTION FROM AGRO-INDUSTRIAL RESIDUES. 1, P. TORRE 1, P. PEREGO 1, A. CONVERTI 1, L. SENE 2, J.M. DOMÍNGUEZ 3. 1 DICheP Department of Chemical and Process Engineering

More information

Simplicity 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 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 information

Ledyard Public Schools Science Curriculum. Biology. Level-2. Instructional Council Approval June 1, 2005

Ledyard Public Schools Science Curriculum. Biology. Level-2. Instructional Council Approval June 1, 2005 Ledyard Public Schools Science Curriculum Biology Level-2 1422 Instructional Council Approval June 1, 2005 Suggested Time: Approximately 9 weeks Essential Question Cells & Cell Processes 1. What compounds

More information

Objective: Building a Bioreactor with intracellular reactions

Objective: Building a Bioreactor with intracellular reactions www.optience.com BioCell Model Objective: Building a Bioreactor with intracellular reactions This example shows a more advanced bioreactor model where both intracellular and extracellular concentrations

More information

Biology A: Chapter 5 Annotating Notes

Biology A: Chapter 5 Annotating Notes Name: Pd: Biology A: Chapter 5 Annotating Notes -As you read your textbook, please fill out these notes. -Read each paragraph state the big/main idea on the left side. - On the right side you should take

More information

Feed Forward Control of L-Methionine Using Sequential Adaptive Networks

Feed Forward Control of L-Methionine Using Sequential Adaptive Networks Feed Forward Control of L-Methionine Using Sequential Adaptive Networks Rajib Nayak and James Gomes Department of Biochemical Engineering and Biotechnology, Indian Institute of Technology, New Delhi, India,

More information

Judith Herzfeld 1997,1999. These exercises are provided here for classroom and study use only. All other uses are copyright protected.

Judith Herzfeld 1997,1999. These exercises are provided here for classroom and study use only. All other uses are copyright protected. Judith Herzfeld 1997,1999 These exercises are provided here for classroom and study use only. All other uses are copyright protected. 5.5-010 Which of the following statements is not valid concerning a

More information

Essential knowledge 1.A.2: Natural selection

Essential knowledge 1.A.2: Natural selection Appendix C AP Biology Concepts at a Glance Big Idea 1: The process of evolution drives the diversity and unity of life. Enduring understanding 1.A: Change in the genetic makeup of a population over time

More information

Photosynthesis and cellular respirations

Photosynthesis and cellular respirations The Introduction of Biology Defining of life Basic chemistry, the chemistry of organic molecules Classification of living things History of cells and Cells structures and functions Photosynthesis and cellular

More information

Biology Reading Assignment: Chapter 9 in textbook

Biology Reading Assignment: Chapter 9 in textbook Biology 205 5.10.06 Reading Assignment: Chapter 9 in textbook HTTP://WUNMR.WUSTL.EDU/EDUDEV/LABTUTORIALS/CYTOCHROMES/CYTOCHROMES.HTML What does a cell need to do? propagate itself (and its genetic program)

More information

Introduction to Bioinformatics

Introduction 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 information

ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC ALGORITHM FOR NONLINEAR MIMO MODEL OF MACHINING PROCESSES

ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC ALGORITHM FOR NONLINEAR MIMO MODEL OF MACHINING PROCESSES International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1455 1475 ARTIFICIAL NEURAL NETWORK WITH HYBRID TAGUCHI-GENETIC

More information

Acceleration of Levenberg-Marquardt method training of chaotic systems fuzzy modeling

Acceleration of Levenberg-Marquardt method training of chaotic systems fuzzy modeling ISSN 746-7233, England, UK World Journal of Modelling and Simulation Vol. 3 (2007) No. 4, pp. 289-298 Acceleration of Levenberg-Marquardt method training of chaotic systems fuzzy modeling Yuhui Wang, Qingxian

More information

Computers and Mathematics with Applications

Computers and Mathematics with Applications Computers and Mathematics with Applications 59 (2010) 431 436 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa A short

More information

Bifurcation Analysis of Continuous Biochemical Reactor Models

Bifurcation Analysis of Continuous Biochemical Reactor Models Biotechnol. Prog. 2001, 17, 647 660 647 Bifurcation Analysis of Continuous Biochemical Reactor Models Yongchun Zhang and Michael A. Henson* Department of Chemical Engineering, Louisiana State University,

More information

The study of metabolic networks has attracted considerable

The study of metabolic networks has attracted considerable Regulatory on off minimization of metabolic flux changes after genetic perturbations Tomer Shlomi*, Omer Berkman*, and Eytan Ruppin* *School of Computer Science and School of Medicine, Tel Aviv University,

More information

International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February ISSN

International 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 information

Exam 4 April 15, 2005 CHEM 3511 Print Name: KEY Signature

Exam 4 April 15, 2005 CHEM 3511 Print Name: KEY Signature 1) (8 pts) General Properties of Enzymes. Give four properties of enzymaticallycatalyzed reactions. The answers should indicate how enzymatic reactions differ from non-enzymatic reactions. Write four only

More information

Enzymatic target identification with dynamic states

Enzymatic target identification with dynamic states Enzymatic target identification with dynamic states Bin Song, Sanjay Ranka, Tamer Kahveci Department of Computer and Information Science and Engineering University of Florida, Gainesville, FL 32611, USA

More information

Department of Mathematics, Graphic Era University, Dehradun, Uttarakhand, India

Department of Mathematics, Graphic Era University, Dehradun, Uttarakhand, India Genetic Algorithm for Minimization of Total Cost Including Customer s Waiting Cost and Machine Setup Cost for Sequence Dependent Jobs on a Single Processor Neelam Tyagi #1, Mehdi Abedi *2 Ram Gopal Varshney

More information

Theoretical 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 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 information

The Geometry of the Flux Cone of a Metabolic Network

The 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 information

Controlling a Novel Chaotic Attractor using Linear Feedback

Controlling a Novel Chaotic Attractor using Linear Feedback ISSN 746-7659, England, UK Journal of Information and Computing Science Vol 5, No,, pp 7-4 Controlling a Novel Chaotic Attractor using Linear Feedback Lin Pan,, Daoyun Xu 3, and Wuneng Zhou College of

More information

932 Yang Wei-Song et al Vol. 12 Table 1. An example of two strategies hold by an agent in a minority game with m=3 and S=2. History Strategy 1 Strateg

932 Yang Wei-Song et al Vol. 12 Table 1. An example of two strategies hold by an agent in a minority game with m=3 and S=2. History Strategy 1 Strateg Vol 12 No 9, September 2003 cfl 2003 Chin. Phys. Soc. 1009-1963/2003/12(09)/0931-05 Chinese Physics and IOP Publishing Ltd Sub-strategy updating evolution in minority game * Yang Wei-Song(fflffΦ) a), Wang

More information

Enduring understanding 1.A: Change in the genetic makeup of a population over time is evolution.

Enduring understanding 1.A: Change in the genetic makeup of a population over time is evolution. The AP Biology course is designed to enable you to develop advanced inquiry and reasoning skills, such as designing a plan for collecting data, analyzing data, applying mathematical routines, and connecting

More information

Metabolic Network Analysis

Metabolic 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 information

Lassen Community College Course Outline

Lassen Community College Course Outline Lassen Community College Course Outline BIOL-1 Principles of Molecular and Cellular Biology 4.0 Units I. Catalog Description A course in principles of biology, with special emphasis given to molecular

More information

Overview of Kinetics

Overview of Kinetics Overview of Kinetics [P] t = ν = k[s] Velocity of reaction Conc. of reactant(s) Rate of reaction M/sec Rate constant sec -1, M -1 sec -1 1 st order reaction-rate depends on concentration of one reactant

More information

Supplementary Information

Supplementary 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 information

Hybrid particle swarm algorithm for solving nonlinear constraint. optimization problem [5].

Hybrid particle swarm algorithm for solving nonlinear constraint. optimization problem [5]. Hybrid particle swarm algorithm for solving nonlinear constraint optimization problems BINGQIN QIAO, XIAOMING CHANG Computers and Software College Taiyuan University of Technology Department of Economic

More information

On the chaotic behaviour of a Saccharomyces Cerevisiae culture in a turbidostat

On the chaotic behaviour of a Saccharomyces Cerevisiae culture in a turbidostat Nonlinear Dynamics and Applications. Vol. 13 (2006) 29-36 On the chaotic behaviour of a Saccharomyces Cerevisiae culture in a turbidostat Andrea Cammarota, Michele Miccio, and Massimo Poletto Department

More information

Curriculum Map. Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1)

Curriculum Map. Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1) 1 Biology, Quarter 1 Big Ideas: From Molecules to Organisms: Structures and Processes (BIO1.LS1) Focus Standards BIO1.LS1.2 Evaluate comparative models of various cell types with a focus on organic molecules

More information

Optimal parameter selection for nonlinear multistage systems with time-delays

Optimal parameter selection for nonlinear multistage systems with time-delays Noname manuscript No. (will be inserted by the editor) Optimal parameter selection for nonlinear multistage systems with time-delays Chongyang Liu Ryan Loxton Kok Lay Teo Received: date / Accepted: date

More information

Biology Semester 1 Study Guide

Biology Semester 1 Study Guide Biology Semester 1 Study Guide Part 1: Scientific Investigations You are conducting an experiment to determine if increased UV radiation from the decrease in the ozone layer is killing off frog tadpoles.

More information

Metabolic system dynamics: lumped and distributed models

Metabolic system dynamics: lumped and distributed models Metabolic system dynamics: lumped and distributed models G.M. Saidel 1,2, J.A. DiBella II 1 & M.E. Cabrera 1,2,3 1 Department of Biomedical Engineering, Case Western Reserve University Cleveland, OH, USA

More information

Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse

Grundlagen 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 information

DYNAMICS OF A PREDATOR-PREY INTERACTION IN CHEMOSTAT WITH VARIABLE YIELD

DYNAMICS OF A PREDATOR-PREY INTERACTION IN CHEMOSTAT WITH VARIABLE YIELD Journal of Sustainability Science Management Volume 10 Number 2, December 2015: 16-23 ISSN: 1823-8556 Penerbit UMT DYNAMICS OF A PREDATOR-PREY INTERACTION IN CHEMOSTAT WITH VARIABLE YIELD SARKER MD SOHEL

More information

Results on stability of linear systems with time varying delay

Results on stability of linear systems with time varying delay IET Control Theory & Applications Brief Paper Results on stability of linear systems with time varying delay ISSN 75-8644 Received on 8th June 206 Revised st September 206 Accepted on 20th September 206

More information

Chapter 8: Introduction to Evolutionary Computation

Chapter 8: Introduction to Evolutionary Computation Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing

More information

Spring 2017 Biology 1 End-of-Course (EOC) Assessment Next Generation Sunshine State Standards (NGSSS) Form 1

Spring 2017 Biology 1 End-of-Course (EOC) Assessment Next Generation Sunshine State Standards (NGSSS) Form 1 Form 1 SC.912.L.1.1 Cell theory; Evaluating scientific claims cell theory 2 SC.912.L.1. Cell membrane; Comparing plant and animal cells common structures; Comparing plant and animal cells mitochondria;

More information

Chapter 8: An Introduction to Metabolism

Chapter 8: An Introduction to Metabolism AP Biology Reading Guide Name Chapter 8: An Introduction to Metabolism Concept 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 1. Define metabolism. 2.

More information

Types of biological networks. I. Intra-cellurar networks

Types of biological networks. I. Intra-cellurar networks Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction

More information

The architecture of complexity: the structure and dynamics of complex networks.

The architecture of complexity: the structure and dynamics of complex networks. SMR.1656-36 School and Workshop on Structure and Function of Complex Networks 16-28 May 2005 ------------------------------------------------------------------------------------------------------------------------

More information

RESOLUTION OF NONLINEAR OPTIMIZATION PROBLEMS SUBJECT TO BIPOLAR MAX-MIN FUZZY RELATION EQUATION CONSTRAINTS USING GENETIC ALGORITHM

RESOLUTION OF NONLINEAR OPTIMIZATION PROBLEMS SUBJECT TO BIPOLAR MAX-MIN FUZZY RELATION EQUATION CONSTRAINTS USING GENETIC ALGORITHM Iranian Journal of Fuzzy Systems Vol. 15, No. 2, (2018) pp. 109-131 109 RESOLUTION OF NONLINEAR OPTIMIZATION PROBLEMS SUBJECT TO BIPOLAR MAX-MIN FUZZY RELATION EQUATION CONSTRAINTS USING GENETIC ALGORITHM

More information

Fukuoka , Japan

Fukuoka , Japan Supplementary Information: PENDISC: A Simple Method for Constructing a Mathematical Model from Time-Series Data of Metabolite Concentrations Author: Kansuporn Sriyuhsak 1,,3, Michio Iwata 4, Masami Yokota

More information

Biology Reading Assignments:

Biology Reading Assignments: Biology 205 5.13.08 Reading Assignments: Chapter 3 Energy, Catalysis and Biosynthesis pgs. 83-94; 106-116 (Note the various roles of nucleotide based carrier molecules); work questions 3-2 and 3-3 Chapter

More information

Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming

Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming Mathematical Problems in Engineering Volume 2010, Article ID 346965, 12 pages doi:10.1155/2010/346965 Research Article A New Global Optimization Algorithm for Solving Generalized Geometric Programming

More information

Introduction to Systems Biology. James Gomes KSBS, IITD

Introduction 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 information

Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations

Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo

More information

Lecture 9 Evolutionary Computation: Genetic algorithms

Lecture 9 Evolutionary Computation: Genetic algorithms Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic

More information

Evolutionary computation

Evolutionary computation Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary

More information