Documents Found!
As seen in
Less Work, Better Grades
Join
Course Hero
Access
best resources
Ace
your classes
Ace your courses with Course Hero!
|
|
|
Study Smarter, Score Higher
Here are the top 5 related documents
...Proceedings of the 40th IEEE Conference on Decision and Control Orlando, Florida USA, December 2001
WeM05-2
Global A s y m p t o t i c S t a b i l i z a t i o n for C h a i n s of I n t e g r a t o r s w i t h a D e l a y in t h e I n p u t 1
Frede...
...k
xh
y
u,
xf
x
. l la rof ) kd ( = kd dna ) kd kd ( = 1+kd taht hcus ,ylevitcepser ,secneuqes tupni dna etats derised eht sa ot derrefer ,RI kd dna X kd secneuqes dednuob tsixe ereht fi stuptuo derised fo ecneuqes
u x y >r r< x x
C
.h
. ,....
...J. Math. Biol. 49: 627634 (2004) Digital Object Identier (DOI): 10.1007/s00285-004-0291-5
Mathematical Biology
German Enciso Eduardo D. Sontag
On the stability of a model of testosterone dynamics
Received: 11 April 2004 / Published online: 7 Octo...
Document Content (unformatted)
Course Hero has millions of student submitted documents similar to the one
below including study guides, homework solutions, papers, exam answer keys and textbook solutions.
estimation Parameter in models combining signal transduction and metabolic pathways: the dependent input approach N.A.W. van Riel and E.D. Sontag Abstract: Biological complexity and limited quantitative measurements pose severe challenges to standard engineering methodologies for modelling and simulation of genes and gene products integrated in a functional network. In particular, parameter quanti cation is a bottleneck, and therefore parameter estimation, identi ability, and optimal experiment design are important research topics in systems biology. An approach is presented in which unmodelled dynamics are replaced by ctitious dependent inputs . The dependent input approach is particularly useful in validation experiments, because it allows one to t model parameters to experimental data generated by a reference cell type ( wild-type ) and then test this model on data generated by a variation ( mutant ), so long as the mutations only affect the unmodelled dynamics that produce the dependent inputs. Another novel feature of the approach is in the inclusion of a priori information in a multi-objective identi cation criterion, making it possible to obtain estimates of parameter values and their variances from a relatively limited experimental data set. The pathways that control the nitrogen uptake uxes in baker s yeast (Saccharomyces cerevisiae) have been studied. Well-de ned perturbation experiments were performed on cells growing in steady-state. Time-series data of extracellular and intracellular metabolites were obtained, as well as mRNA levels. A nonlinear model was proposed and was shown to be structurally identi able given data of its inputs and outputs. The identi ed model is a reliable representation of the metabolic system, as it could correctly describe the responses of mutant cells and different perturbations. 1 Introduction Biomolecular circuits such as regulatory networks and metabolic pathways, play a fundamental role in ongoing research in cell biology. There is increasing awareness that biological processes should be understood integrated in their system environment (systems biology). Although the identi cation of genes and proteins and the description of metabolic pathways are very important issues, the next step is to understand the dynamics and the function of biomolecular networks. These networks cannot simply be described as an assembly of genes, proteins and metabolites. Mathematical modelling and dynamic simulation are important constituents of systems biology. Systems biology inspires new developments in relevant exact sciences, such as system and control theory [1]. The biological complexity and limited quantitative measurements impose major challenges for the methodologies that are being developed for modelling and simulation. One of the important bottlenecks is the estimation of model parameters from experimental time-series data [2, 3]. # The Institution of Engineering and Technology 2006 IEE Proceedings online no. 20050076 doi:10.1049/ip-syb:20050076 Paper rst received 15th October 2005 and in revised form 10th February 2006 N.A.W. van Riel is with the Department of Biomedical Engineering and the Department of Electrical Engineering, Eindhoven University of Technology, PO Box 513, Eindhoven MB 5600, The Netherlands E.D. Sontag is with the Department of Mathematics and the BioMaPS Institute for Quantitative Biology, Rutgers University, Piscataway, NJ 08854-8019, USA E-mail: n.a.w.v.riel@tue.nl IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 This paper originated in our interest in the interaction between metabolic and genetic regulatory networks. In many human diseases, such as type 2 diabetes and heart failure, there are delicate imbalances in these dynamic interactions. In mammalian cells, the amino acids glutamine and glutamate, besides glucose, are the primary nutrients for cell functioning [4]. Glutamine is the most abundant amino acid and an important precursor for peptide and protein synthesis. It serves as a nitrogen transporter in the body and can be used as fuel for different tissues and cell types. In the low eukaryote Saccharomyces cerevisiae (baker s yeast) the structure of the metabolic network of glutamine and glutamate (referred to as the central nitrogen metabolism, CNM; [5]) is similar to that in mammalian cells (Fig. 1). As S. cerevisiae has important biotechnological applications for the industrial production of (heterologous and/or engineered) proteins, understanding and rational manipulation of its amino acid and protein metabolism (metabolic engineering) are of direct economical interest. Cellular metabolism is highly adaptive, which enables cells to select for the most optimal substrate and survive large differences in nutrient availability. Most unicellular organisms regulate the uptake of nutrients via so called catabolic repression: if the cell senses the availability of a preferred substrate, the systems involved in the uptake and processing of bad nutrients will be down-regulated; enzymes are degraded and gene transcription is repressed. In S. cerevisiae, the preferred nitrogen sources are glutamine, ammonia and, to a lesser extent, glutamate [6]. The selectivity for these substrates is called nitrogen catabolic repression (NCR). A surplus of glutamine or ammonia also represses its own uptake and metabolism. 263 Fig. 1 Metabolic network of CNM GS, glutamine synthetase; GDA, glutaminases; GOGAT, glutamate synthase; NAD/NADPH-GDH, NAD- and NADPH-dependent glutamate dehydrogenase; (NAD(P)(H) are redox cofactors) One of the primary aims of this study was to illustrate how concepts and methods from system identi cation and parameter estimation can be used in the development of a dynamic model of a system that integrates signal transduction, gene regulation and metabolic pathways. The model should be able to describe the in vivo behaviour of NCR, such as observed in chemostat experiments [7]. In a chemostat, cells can be grown in a quantitatively well-de ned steady-state that is determined by the balanced in ow of fresh culture medium (nutrients, minerals etc.) into the fermenter and the out ow of fermentation broth [8]. A synthetic medium is used of which the composition has been designed such that all but one of the necessary substrates are present in surplus. The in ow of the limiting substrate determines the growth rate of the culture. Glutamine limited chemostats were run and the steady-state was perturbed by pulsing nitrogen substrates to the culture. A model structure with ve state variables was derived on the basis of the known molecular mechanisms. The model parameters of the genetic circuit were unknown and those of the substrate kinetics had only been determined by classic biochemical experiments (i.e. in vitro ). On the basis of experimental pro les of extracellular and intracellular metabolites measured after excitation of the system, estimates of the parameter values were obtained. A second major goal of our work was to identify new directions for the extension of system identi cation theory motivated by the requirements of systems biology. Besides independent inputs u, state variables x and observed outputs y, the mathematical framework was extended with dependent inputs v. These arti cial inputs v represent model variables for which the values during a simulation are imposed by the corresponding experimental data (a problem sometimes referred to as closed loop identi cation ), but cannot be manipulated by the experimentator, in contrast to the (classical) independent inputs u. This framework allows study of the processes of interest in a modular fashion. One of the intracellular metabolites, which was measured during the perturbation experiments, was treated as dependent input. Hereby, (the regulation of) the transport systems for the uptake of glutamine and ammonia and the genetic control circuit could be analysed without the need to model all the downstream metabolic pathways. A signi cant reduction in the complexity of the system to be described is achieved. The dependent input approach is particularly useful in validation experiments, because it allows one to t model parameters to experimental data generated by a reference ( wild-type ) cell type and then testing this model on data generated by a variation ( mutant ), so long as the mutations only affect the unmodelled dynamics that 264 produce the dependent inputs. We justify the approach using the theory of universal inputs for distinguishability [16 22]. We developed a model of S. cerevisiae, with seven unknown model parameters that were estimated by an output error approach. As usual, the model was optimised for its predictive power (i.e. the t of the data) by minimising the difference between the data and the model output in a least squares criterion. However, the model was also optimised for typical, a priori known (biological) characteristics of the dynamics of the system. Owing to the experimental setup with a chemostat, the cells were assumed to be in steady-state before each perturbation. In the numerical algorithm, the Least Squares criterion was combined with constraints derived from this experimental steady-state condition in a multi-objective optimisation criterion. 2 Mathematical model The following general model structure is proposed to describe the dynamics and the model output of a general nonlinear input output system parameterised by a vector u which represents the unknown constants in the system. The state equation is _ x t; u f x t; u ; u t ; u with x t0 ; u x0 1 (dot indicates time-derivative) and the output equation is y t; u Cx t; u 2 where x [ Rn is the state vector, u [ Rr the input vector !0 !0 and y [ Rm the output vector. We assume in the general !0 formulation that the equations have the property that solutions remain non-negative, when starting with initial states that have non-negative coordinates, and using inputs that are also non-negative. This is a property that is veri ed when a model represents concentrations, and it can be easily veri ed for our S. cerevisiae model. (Sometimes, quantities of interest in biological models may represent currents in ion channels, metabolic uxes or other signed quantities; the general considerations apply equally well if we consider systems whose states, inputs and outputs take arbitrary real values.) The components of the vector eld f are (nonlinear) functions that describe the structure of the system, parameterised by a vector u [ Rp . The matrix C selects the states that are !0 observed. The states in a biomolecular circuit model are typically the levels of messenger RNA (mRNA), proteins and IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 metabolites. Typically, such a network contains regulation loops in which the feedback action is a function of the state variables, as illustrated in Fig. 2. If the state variable(s) acting in the feedback loop can be measured, then the measured signal(s) could be used to drive the system, while the actual feedback is removed _ x t; u f x t; u ; u t ; v t ; u 3 with v [ Rq , which we will refer to as the dependent !0 inputs (or driving function ). Especially for (complex) network systems this concept can be advantageous because it can signi cantly reduce the model size, as the subsystem comprising the feedback loop does not need to be described. In systems biology, one is often interested in only a subsystem of the total cellular network; it is usually neither feasible nor necessary to model the entire system at the level of the molecular players. Moreover, the use of dependent inputs is a powerful tool in model validation, as we discuss later. The drawback is a loss of predictive power, because the open-loop model can only be used to simulate situations for which the dependent inputs v have been measured in the real system. We now discuss the model of S. cerevisiae, which was developed on the basis of a previously published, more extensive simulation model of CNM in yeast [5]. The model structure was derived from mass balances of the different species in the system. The model should be able to describe the growth of yeast when ammonia and glutamine are used as a nitrogen source (see experiments described in Section 3). For the extracellular metabolites ammonia (x1) and glutamine (x2) (both in mM), the chemostat setup yields a description of the in ow of substrate through the medium and the out ow of the fermentation broth (cells, residual medium and metabolites produced by the cells), both at a rate equal to the dilution rate D [h21] of the chemostat. In (4) and (5), D(ui 2 xi), i 1, 2, represents the net in ow of ammonia and glutamine into the fermenter. A third term in the mass balance represents the substrate uptake by the cells according to Michaelis Menten kinetics, scaled to the concentration of cells [expressed as the dry cell weight (DCW), in (g L21)]. Parameters Vmax represent the maximum (limiting) speci c activity (mmol g21 min21) and Km the substrate af nity (mmol g21). _ x1 D u1 x1 DCW x4 VmaxMep x1 KMep x1 4 lumped as x4 (the relative level of Mepp). The ammonia uptake system is also catabolically repressed. Repression occurs via inactivation of the transcription factor Gln3 (x5) that binds to the promoters of the NCR sensitive genes to initiate their transcription [6]. Gln3 is fully active in the nucleus under nitrogen limitation, that is the experimental condition of the chemostat experiments. NCR is triggered when intracellular glutamine, v (mmol g21), reaches a critical value, indicated as glnT . Steep sigmoidal functions (Hill equations) have been used to model gene regulation and protein (in)activation (6) (8). At the protein level, the parameter n represents the cooperativity coef cient . Especially protein activation and inactivation via (de)phosphorylation can occur with relatively high cooperativity [16] such that the sigmoid relation becomes switch-like _ x3 ks x5 ki x3 _ x4 ks x5 ki x4 vn kd x3 glnn vn T glnn T vn kd x4 vn vn glnn vn T 6 7 8 _ x5 kim 1 x5 kex x5 where ks is the rate constant of protein synthesis (min21), ki is the rate constant of NCR triggered inactivation (min21) and kd the rate constant of protein degradation (min21). It was assumed that the rate constants are equal for both proteins. kim and kex are the translocation rate constants of Gln3 to and from the nucleus, respectively, (min21). In the steady-state of the glutamine limited chemostat, NCR is not active: the sigmoidal function in (6) (8) is 0, Gap1p (x3) and Mepp (x4) are fully expressed (equal to 1) and Gln3 (x5) is fully active in the nucleus (equal to 1). Therefore ks kd to ful l the steady-state condition for the permeases. For simplicity, it was assumed that the inactivation rate constant of Gln3 (which is the export rate constant kex) is equal to the inactivation rate constant of the permeases, ki . Moreover, it was assumed that the translocation rate constants of Gln3 to and from the nucleus are equal. In Fig. 3, the system is shown as a three-compartment system. The model is reformulated as follows _ x1 D u1 x1 a4 x4 x1 a1 x 1 x2 _ x2 D u2 x2 a3 x3 a2 x 2 vn g vn vn g vn 9 10 11 12 13 VmaxGapgln x2 _ x2 D u2 x2 DCW x3 5 KGapgln x2 Glutamine and many other amino acids are mainly transported into the cell via the General Amino acid Permease, encoded by the gene GAP1 and subject to NCR. x3 is the relative level of the active protein Gap1p. Three genes were identi ed that encode for ammonia permeases, MEP1,2,3. In the model, the three permeases have been _ x3 a5 x5 x3 bx3 _ x4 a5 x5 x4 bx4 _ x5 b 1 x5 bx5 vn g vn with a4 [DCW]VmaxMep , a3 [DCW]VmaxGapgln , a5 ks kd , b ki kex kim and g glnn . T In summary, the states xi are Fig. 2 Opening the loop of the feedback system by threating a measured variable in the feedback loop as a dependent system input v IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 x1 extracellular ammonia concentration [NH ]ex in mM, 4 x2 extracellular glutamine concentration [gln]ex in mM, 265 3 Experiments Fig. 3 Experimental system of a glutamine limited chemostat in which NCR is triggered by pulsing ammonia (u1) or glutamine (u2) Arrows indicate activation, T-bars represent repression GATA is the DNA sequence to which transcription factor Gln3 binds It is assumed that binding of Gln3 results in the same rate of transcription and translation for the different proteins If intracellular glutamine reaches a threshold, Gln3 translocates into the cytoplasm where it is kept inactive by binding to Ure2 Intracellular ammonia [NH ]in is not included in the model, instead, 4 the measured pro le of intracellular glutamine [gln]in is applied as a dependent input v x3 relative level of general amino acid permease Gap1p [2], x4 relative level of ammonia permease Mepp [2], x5 relative level of nuclear transcription activator Gln3 [2], the independent inputs ui are u1 ammonia concentration in culture medium feed [NH ]feed in mM, 4 u2 glutamine concentration in feed [gln]feed in mM, and the dependent input v is: v intracellular [mmol g21]. glutamine concentration [gln]in in Intracellular glutamine (v) was measured in the experiments in combination with the concentrations of extracellular ammonia (x1) and extracellular glutamine (x2) (see Section 3). The output matrix is C diag(1, 1, 0, 0, 0) and y [x1 , x2]T. The xed parameters and initial conditions (indicated with superscript 0) are given in Table 1. We studied the metabolic and genetic regulations involved in NCR using glutamine limited chemostat cultures of several strains of S. cerevisiae (S1278b and VWk43) and two different mutants (Dgln1 and Dglt1, de cient in glutamine synthetase and glutamate synthase, respectively; [7, 17]). Cells were grown aerobically at 308C and pH 5.0 in working volumes ranging from 0.5 to 1.5 l. To perturb the steady-state of the glutamine limited cells (growing at a speci c growth rate equal to the dilution rate of 0.1 h21) and trigger the metabolic and genetic regulation, pulses of different type and quantity of nitrogen sources were subsequently added to the fermenter. Between the different pulses, the cells were allowed to recover to steady-state. The pro les of certain intra- and extracellular metabolites and mRNA of NCR sensitive genes (speci cally, extracellular ammonia and glutamine concentrations as well as intracellular glutamine concentration) were measured. Data were obtained during steady-state and after the pulses at 0, 1, 2, 3, 4, 6, 8, 10, 15, 20, 30, 45, 60, 90 and 120 min (Fig. 4). To obtain the data, we performed the following experiment. Fermentation broth was rapidly withdrawn from the fermenter using a syringe. The sample was divided into four fractions. Extracellular metabolites were measured in the supernatant of the rst fraction obtained after rapid separation from the cells through ltration. Intracellular metabolites were measured in cell extracts obtained from the second fraction after quenching of protein and metabolic activity in cold buffered methanol below 2208C and subsequent extraction in boiling buffered ethanol. Metabolites were determined by HPLC and/or enzymatic assay. Intracellular metabolite levels were expressed as mmol per gram biomass. Biomass was determined from the third fraction as the dry cell weight in (g L21) after overnight drying of the cells at 1008C. The fourth fraction was immediately frozen in liquid nitrogen and used for RNA extraction. Labelled oligonucleotides were used for northern blot analysis. ACT1 is expressed at constant levels and was used as internal control in the northern blots for the amount of RNA blotted. The blots were scanned and digitised with imaging software. Quantitative expression levels were obtained by calculating the intensity ratio between the gene of interest and ACT1, with the observed maximum expression level de ned as 100%. Samples were processed and analysed repeatedly (3 5 replicates) to obtain an average value and standard deviation per time sample. Table 1: Model constants Symbol x0 1 x0 2 x0 3 x0 4 x0 5 u0 1 u0 2 v0 D (DCW) n 266 Value 0 0.02 + 0.02 1 1 1 0 20.5 8.4 + 2.5 0.1 9.4 + 0.4 20 Unit mM mM [ ] [ ] [ ] mM mM mmol g21 h21 g L21 [ ] Description [NH ]0 4 ex [gln]0 ex Gap1p Gln30 [NH ]feed 4 [gln]feed [gln]0 in dilution rate dry cell weight cooperativity 0 Source experiment experiment experiment experiment experiment experiment experiment experiment experiment experiment assumption IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 Mepp0 4 4.1 Identi cation Structural identi ability Fig. 4 Input pro le of a 18 mM glutamine pulse added to a 20.5 mM constant feed (u2) and a 40 mM ammonia pulse (u1) after steady-state was recovered Lower line indicates the timing of the 30 samples Data of two experiments with wild-type strain S1278b have been used for system identi cation: a 18 mM glutamine pulse and a 40 mM ammonia pulse (Fig. 5). The values reported in Table 1 represent the averages (+ standard deviation) as obtained from all steady-state samples. In the model the average values have been used. To validate the identi ed model, six different experiments were done in either different yeast strains or with different perturbation levels: (1) 18 mM glutamine pulse to a Dgln1 mutant, (2) 40 mM ammonia pulse to a Dgln1 mutant, (3) 10 mM glutamine pulse to wild-type strain VWk43, (4) 20 mM glutamine pulse to wild-type VWk43, (5) 10 mM glutamine pulse to a Dglt1 mutant and (6) 20 mM glutamine pulse to a Dglt1 mutant. The Dgln1 mutant cannot synthesise glutamine from ammonia after an ammonia pulse and the Dglt1 mutant lacks a pathway to degrade glutamine (Fig. 1). The mutant strains differ from the wild-type strains in precisely the parts of the system that have been left unmodelled and whose effect is represented by the dependent inputs . This means that the identi ed model should remain the same for the mutant strains, although the dependent inputs used in testing the model when applied to the mutant strains will be different than in the wild-type case. In this manner, the introduction of dependent inputs provides a powerful mechanism for model validation. As a rst step, we investigated if in the ideal, theoretical case, the seven unknown model parameters (u [a1 , a2 , a3 , a4 , a5 , b, g]) could be estimated given the two independent system inputs, two outputs and one dependent input. We were able to show that this is, indeed, the case. Moreover, we showed that a small number of combinations of constant values for inputs and dependent inputs suf ce for identi cation. Appendix 9.1 provides a mathematical proof of this fact. Also in the appendix, we explain how the mathematical theory of universal inputs in control theory [9 15] guarantees that a generic input will be enough for identi cation in the ideal case, lending considerable support to the whole concept of using dependent inputs. 4.2 Maximum likelihood Owing to the presence of unmodelled dynamics, modelling errors and measurement noise, the measured data are assumed to be obtained from a stochastic process. The discrete time measurement models are described by z tk y tk 1 tk w tk v tk 1 tk k 1; . . . ; N k 1; . . . ; N 14 15 where z are the measurements of the outputs, w the measurements of the dependent inputs (both sampled at the same, non-equidistant N discrete times tk) and 1 is the measurement error, assumed to be additive zero mean white noise with known variance s2(tk). The difference between the measurements aligned in z and the simulated time-discrete model output aligned in y, that is the model error ek , was weighted in a quadratic criterion JN ^ ^ ek z tk y tk ; u; w; u k 1; . . . ; N ^ J u eT We N 16 17 ^ where u is the vector of estimated parameters, y is the model output for the parameter realisation u and W is a [m . N m . N ] positive de nite symmetric weighting matrix (the weighted least squares algorithm), where m 2 is the dimension of the output space. Then ^ ^ uN arg min J N u ^ u !0 18 19 a b subject to ^ _ x t0 ; u 0 c d Fig. 5 Data of two nitrogen pulse experiments with wild-type strain S1278b used for identi cation a extracellular glutamine ( y2) b intracellular glutamine (v) after an 18 mM glutamine (u2) pulse c extracellular ammonia ( y1) d intracellular glutamine (v) after a 40 mM ammonia (u1) pulse Bars indicate the standard deviation of the data IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 which imposes the steady-state requirement of the chemostat before each pulse experiment. As the parameters have a physiological interpretation, they were bounded to !0 (u [ Rp ). !0 The covariance matrix of unbiased parameter estimates cov(u) has the inverse of the Fisher information matrix 21 (FIM) Vu as lower bound (cov(u) ! Vu , the so called Cramer Rao bound [18, 19]). The FIM is based on the weighted sum of squared residuals eTWe and the Jacobian J of the cost function with respect to the parameters for u u and the number of data points N Vu N eT We 1 JJ T ju u ^ 20 This accommodates Gaussian model residuals under maximum likelihood estimation and is asymptotically 267 correct for arbitrary distribution of the residuals under weighted least-squares estimation [20, 21]. The weighting matrix W was chosen as the inverse of the data covariance 21 matrix cov(z). Under this condition cov(u) Vu [18]. N is the minimum variance, unbiased estimate and Now u 21 the diagonal elements of the matrix Vu are approximations u of the variance of the estimated parameters (s2 ). Alternatively, the distribution of the parameter estimates could also have been obtained using a bootstrap approach, which does not require the model residuals to be Gaussian distributed. ^ In z and y, the data and model output, respectively, of the 18 mM glutamine pulse and 40 mM ammonia pulse to wildtype strain S1278b were combined. The data variance was obtained by processing and analysing the same samples multiple times. 4.3 Technical information because y1 [NH ]ex was zero in steady-state (Table 1) 4 and after the 40 mM ammonia pulse the Mepp system became immediately saturated (i.e. uptake ux equal to VmaxMep) and this state was maintained for the following 2 h during which samples were taken. Simulation results of the identi ed model are shown in Fig. 6. The estimated NCR threshold level of intracellular glutamine (glnT) has been included together with experimental data. The response to glutamine showed a 50% The simulations and parameter estimation were carried out in MATLAB 6.5 (The Mathworks, Inc.), running under Microsoft Windows XP Pro on a 2.4 GHz IBM compatible PC with 1 GB RAM. During simulation the independent inputs u1 and u2 were de ned according to the experimental conditions. Dependent input v was a measured pro le. Linear interpolation of the input signals was used to obtain values for each simulation time sample. For parameter estimation the Levenberg Marquardt algorithm lsqnonlin was used from MATLAB s Optimisation Toolbox version 2.2. The termination tolerance for the objective function was set to 1024. Parameters were estimated with lower bounds equal to zero and the termination tolerance for the parameter estimates was 1025. The steady-state condition (19) was implemented by augmenting the output error criterion (17) with the sum of the squared vector of the differential equations (9) (13) at t1 0, penalising deviations from steady-state and resulting in a two-objective criterion. Convergence to the global minimum of the objective function cannot be guaranteed. The algorithm was started with different initial values for the unknown parameters to verify potential local minimums. 5 Results and discussion a The estimated parameter values can be found in Table 2. Standard deviations as high as 70% (ks) have been obtained. On the basis of analysis of the FIM, it was concluded that the system was not suf ciently excited to allow identi cation of KMep from these data. This could be explained Table 2: Estimated model parameters (mean + standard deviation) Parameter VmaxMep KMep VmaxGapgln KGapgln glnT ks ki kim kex Value 0.0153 + 0.0070 n.i. 0.148 + 0.014 5.01 + 0.12 60.1 + 1.2 0.0107 + 0.0074 0.0910 + 0.0103 0.0910 + 0.0103 0.0910 + 0.0103 Unit mmol g21 min21 mmol g21 mmol g21 min21 mmol g min21 min21 min21 min21 21 b Fig. 6 Simulation results with identi ed model a 18 mM glutamine pulse b 40 mM ammonia pulse to wild-type strain S1278b Experimental data (circles) have been included as the dependent input (intracellular glutamine) and to verify the simulated output pro les (extracellular ammonia and extracellular glutamine) Horizontal dashed line indicates estimated NCR threshold level of intracellular glutamine (glnT) For GAP1 experimental mRNA levels (northern analysis) blot have been shown Actine mRNA (ACT1) was used as an internal control for the amount of RNA blotted IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 mmol g21 n.i.: not identi able, a value of 0.2 was used for simulation 268 repression of the transporters Mepp and Gap1p within 10 min after the pulse and only less than 10% activity after 50 min (Fig. 6a). The maximal repression of Gln3p activity in the nucleus is only 50%. The model predicted that reactivation occurs 2.5 to 3 h after the pulse, when intracellular glutamine decreased below the threshold level. The response after the ammonia pulse was less trivial (Fig. 6b). Initially, the CNM maximally used the increased availability in nitrogen. After 20 min, NCR was activated and, apparently, the system was regulated at an intracellular glutamine concentration close to the threshold level. A qualitative validation of the model was obtained by comparison of the predicted pro les of Gap1p with the experimental mRNA pro les of GAP1 included in Fig. 6. The model correctly described a rapid decrease in GAP1 after the glutamine pulse and a somewhat delayed repression after addition of ammonia. After both pulses, the decrease in the measured transcription levels was faster than the predicted repression of protein activity. Moreover, after the ammonia pulse, GAP1 was completely repressed after 6 min, whereas Gap1p was never completely repressed according to the model. The residual activity of Gap1p and Mepp allows the cells to maintain growth, and preventing an intracellular overload that might be toxic. For a quantitative validation, the identi ed model was used to describe the uptake pro les of glutamine and ammonia in six different experiments. Glutamine limited cultures of mutant strain Dgln1, which lacks glutamine synthetase, were perturbed by pulsing 18 mM glutamine and 40 mM ammonia. As the mutant strain was constructed in the genetic background of the S1278b wild-type, it was assumed that the kinetic parameters and rate constants had approximately the same value. In Fig. 7, the model error is plotted (together with the experimental standard deviation in the data). It has to be noted that in the original study, the Dgln1 mutant was used to show that NCR is not triggered by intracellular glutamine only, but also by ammonia [6, 7]. The latter mechanism was not incorporated in the model as presented here. This undermodelling could explain the error in the description of the validation data. In both cases, the initial uptake phases (the rst 10 min after the pulses before NCR was activated) were predicted correctly. In Appendix 9.2, the model predictions and the data are shown. The validation of the model with data of the mutant (in which glutamine-triggered NCR after an ammonia pulse was impaired because of the lack of GLN1) indicated that in the wild-type, intracellular glutamine caused the main repression, whereas an additional repressive mechanism was apparent in the mutant. This mechanism is probably a signal derived from intracellular ammonia [6]. The activation of this second repressive mechanism was most profound after the ammonia pulse (Fig. 7b), when intracellular glutamine did not rise to a level that could trigger NCR (maximum of 15 mmol g21; Appendix 9.2). This observation was in agreement with the previous conclusion. The non-white residuals in Fig. 7a suggested that this second trigger was also activated after the glutamine pulse to the mutant, in contrast to the response of the wild-type. The analysis with the model showed that, among others, the interaction between glutamine and ammonia metabolism has to be incorporated for a more realistic representation of NCR [5]. 6 Conclusion a b Fig. 7 Model error in the description of the uptake pro les a glutamine b ammonia after injection to a glutamine limited culture of mutant strain Dgln1 to validate the model Bars indicate the standard deviation in the experimental data IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 The aim of this paper was to illustrate an approach for datadriven modelling and parameter estimation in combined signal transduction and metabolic systems. The genetic control of nitrogen uptake in S. cerevisiae was used as case study. Six of the unknown parameter values could be estimated, given the limited data set of only 30 samples. The identi ed model was shown to be a reliable representation of the biological system, because it could correctly describe the responses of different yeast strains and different perturbations. The model clearly showed that intracellular glutamine cannot be the only signal triggering NCR, which is still an ongoing discussion between cell biologists [6]. This systems biology approach to study NCR, provides important insights on how yeast can optimally control nitrogen uptake. Two generic, highly valuable concepts were introduced for parameter estimation in biomolecular networks. The concept of dependent inputs allows the opening of some of the feedback loops that connect the pathways of interest to the rest of the cell and its environment. The model can focus on a smaller part of the network, as long as this subsystem is still integrated in its in vivo system environment through the measured input signals. If the intracellular level of some of the proteins or metabolites can be (accurately) measured in time, these signals can be used as forcing functions for these inputs. The idea of forcing functions has been applied to other areas of physiological modelling since the 1970s. It is a well-known concept in pharmacokinetic compartmental modelling in whole-body metabolic and endocrine systems, such as glucose homeostasis in which the measured insulin blood plasma pro le after a meal or intravenous injection of glucose is used as input to describe the blood glucose levels and estimate physiological parameters such as insulin sensitivity [20]. Other applications are modelling of haemodynamics, in which measured blood ow is used as an input for a model of blood pressure, or vice versa and functional imaging of tumours with dynamic contrast enhanced MRI, in which the arterial pro le of an injected contrast agent is used to describe the dynamics of contrast enhancement in the surrounding (tumour) tissue to quantify the endothelial permeability [22]. To our knowledge, this approach has so far not been extended to the biomolecular networks typical in systems biology. Secondly, a priori knowledge was used to improve the a posteriori identi ability of the model, that is the model conditioned on the available experimental data. In many biological and biomedical systems, the possibilities to perturb the inputs to excite the system dynamics are limited. Furthermore, when samples are taken from body uids or tissue and/or are (biochemically) analysed off-line, the number of samples in a time-series data set 269 will be (extremely) limited. A possibility to obtain unique and accurate parameter estimates in sparsely-sampled systems is to include a priori information, both quantitative and qualitative, on the system behaviour in the identi cation criterion. Here, we applied the basal steady-state of the chemostat experiments as additional information to restrict the feasible parameter space. Also this concept can readily be applied to other systems biology applications, although the translation of (qualitative) a priori information into a numerical identi cation criterion and the relative importance of the different objectives in a multi-objective criterion will always be somewhat subjective. 7 Acknowledgments The authors collaboration on this work started during a visit by them to the Mathematical Biosciences Institute of Ohio State University, in December 2004. The authors gratefully acknowledge the MBI for an environment conducive to interdisciplinary interactions. Dr. J.M. Guillamon and Dr. E.G. ter Schure (Utrecht University, The Netherlands) are acknowledged for experimental work. E.D.S. also acknowledges partial support from NSF Grants DMS-0504557 and EIA-0205116. 8 References 16 Ferrell, J.E. Jr: Tripping the switch fantastic: how a protein kinase cascade can convert graded inputs into switch-like outputs , Trends Biochem. Sci., 1996, 21, pp. 460 466 17 Guillamon, J.M., van Riel, N.A.W., Giuseppin, M.L.F., and Verrips, C.T.: The glutamate synthase (GOGAT) of Saccharomyces cerevisiae plays an important role in the central nitrogen metabolism , FEMS Yeast Res., 2001, 1, pp. 169 175 18 Ljung, L.: Parameter estimation methods in System identi cation theory for the user (PTR Prentice-Hall, Upper Saddle River, NJ, 1999, 2nd Edn.), Ch. 7 19 Walter, E., and Pronzato, L.: Qualitative and quantitative experiment design for phenomenological models a survey , Automatica, 1990, 26, (2), pp. 195 213 20 Carson, E.R., Cobelli, C., and Finkelstein, L.: The mathematical modeling of metabolic and endocrine systems (Wiley, New York, 1983) 21 Fedorov, V.V.: Theory of optimal experiments (Academic, New York, 1972) 22 Port, R.E., Knopp, M.V., Hoffmann, U., Milker-Zabel, S., and Brix, G.: Multicompartment analysis of gadolinium chelate kinetics: blood-tissue exchange in mammary tumors as monitored by dynamic MR imaging , J. Magn. Reson. Imaging, 1999, 10, pp. 233 241 9 Appendix 9.1 Structural identi ability of the continuous model We will refer to this system as the model system _ x1 D u1 x1 a4 x4 _ x2 _ x3 _ x4 _ x5 x1 a 1 x1 x2 D u2 x2 a3 x3 a 2 x2 u3 a5 x5 x3 bx3 g u3 u3 a5 x5 x4 bx4 g u3 u3 b 1 x5 bx5 g u3 1 Sontag, E.D.: Some new directions in control theory inspired by systems biology , Syst. Biol., 2004, 1, pp. 9 18 2 Cho, K.H., Shin, S.Y., Kolch, W., and Wolkenhauer, O.: Experimental design in systems biology based on parameter sensitivity analysis with Monte Carlo simulation: a case study for the TNFalpha mediated NF-kappaB signal transduction pathway , Simulation, 2003, 79, pp. 726 739 3 Kutalik, Z., Cho, K.-H., and Wolkenhauer, O.: Optimal sampling time selection for parameter estimation in dynamic pathway modeling , Biosystems, 2004, 75, pp. 43 55 4 Newsholme, P., Procopio, J., Lima, M.M.R., Pithon-Curi, T.C., and Curi, R.: Glutamine and glutamate their central role in cell metabolism and function , Cell Biochem. Funct., 2003, 21, pp. 1 9 5 van Riel, N.A.W., Giuseppin, M.L.F., Ter Schure, E.G., and Verrips, C.T.: A structured, minimal parameter model of the central nitrogen metabolism in Saccharomyces cerevisiae: the prediction of the behaviour of mutants , J. Theor. Biol., 1998, 191, pp. 397 414 6 Ter Schure, E.G., van Riel, N.A.W., and Verrips, C.T.: The role of ammonia metabolism for nitrogen catabolite repression in Saccharomyces cerevisiae , FEMS Microbiol. Rev., 2000, 24, pp. 67 83 7 Ter Schure, E.G., Sillje, H.H.W., Vermeulen, E.E., Kalhorn, J., Verkleij, A.J., Boonstra, J., and Verrips, C.T.: Repression of nitrogen catabolic genes by ammonia and glutamine in nitrogen-limited continuous cultures of Saccharomyces cerevisiae , Microbiology, 1998, 144, pp. 1451 1462 8 Weusthuis, R.A., Pronk, J.T., van den Broek, P.J., and van Dijken, J.P.: Chemostat cultivation as a tool for studies on sugar transport in yeasts , Microbiol. Rev., 1994, 58, (4), pp. 616 630 9 Sontag, E.D.: Mathematical control theory: deterministic nite dimensional systems (Springer, New York, 1998, 2nd Edn.) 10 Sontag, E.D.: On the observability of polynomial systems, I: nite-time problems , SIAM J. Control Optim., 1979, 17, pp. 139 151 11 Grasselli, O.M., and Isidori, A.: Deterministic state reconstruction and reachability of bilinear control processes . Proc. Joint Automatic Control Conf., San Francisco, June 22 25, 1977, (IEEE, New York), pp. 1423 1427 12 Sussmann, H.J.: Single-input observability of continuous-time systems , Math. Syst. Theory, 1979, 12, pp. 371 393 13 Wang, Y., and Sontag, E.D.: Orders of input/output differential equations and state space dimensions , SIAM J. Control Optim., 1995, 33, pp. 1102 1127 14 Sontag, E.D.: Spaces of observables in nonlinear control . Proc. Int. Congress of Mathematicians 1994, (Birkhauser Verlag, Basel, 1995), vol. 2, pp. 1532 1545 15 Sontag, E.D.: For differential equations with r parameters, 2r 1 experiments are enough for identi cation , J. Nonlinear Sci., 2002, 12, pp. 553 583 270 where ai s, b, g are seven unknown positive constants, states and inputs are non-negative and the outputs are y1 x1 and y2 x2 . Note that, for convenience, we have replaced v n by u3 . For the purposes of showing identi ability, this replacement is valid because, given any (non-negative) input u3 for the current system, we may p use v n u3 (recall that n 20 is assumed known) and obtain the same behaviour for the original system. Assuming that D is known, that the inputs u1 , u2 , u3 can be manipulated experimentally and that initial condition x(0) x0 is as in Table 1, we will show that the parameters ai , b, g are identi able from y1(t) (t ! 0) and y2(t) (t ! 0). (We will show that four constant inputs are enough.) Of course, in our application, the input u3 cannot in reality be manipulated, as it represents signals which arise from ignored parts of the system. The assumption that u3 is a free input is merely a convenience for the identi ability argument. Later, appealing to a theorem from control theory, we show that, in fact, a single generic ( randomly chosen ) input function (u1(t), u2(t), u3(t)) suf ces as well, so that u3(t) could be the signal arising from the unmodelled subsystem. This theorem from control theory assumes that one has already proved identi ability. We provide a precise mathematical statement next. It says that if two parameters sets are such that the same outputs result when certain four input functions are applied, then the parameters must coincide. IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 First, we introduce a notation for outputs. For a system _ x f x; u; u ; y h x for all t ! 0. Let us introduce the functions any initial state x0, any parameter set w t a4 x4 t ~ a4 x4 t ~ x1 t x1 t ~ and w a4 x4 t ~ ~ a1 x1 t a1 x1 t x1 t a1 x1 t u a1 ; a2 ; a3 ; a4 ; a5 ; b; g (vector of non-zero numbers), and any time-dependent input function u u(.), we denote by F(x0, u, u) the function y(.), where y(t) h(x(t)) and x(t) is the solution of the initial value problem x(t) f (x(t), u(t), u) with initial condition x(0) x0. (We assume that this solution is unique and is de ned for all t ! 0, for each input that is admissible in the sense of e.g. [9], as is the case with our model.) The coordinates of the state x in our case are x1 , x2 , x3 , x4 , x5 , and they are always non-negative. In particular, we denote by x0, x0, x0, x0, x0 the coordinates of the initial 1 2 3 4 5 state x0. Moreover, we assume that x0 x0. (We could 4 5 assume, instead, that x0 x0. Note that Table 1 gives the 3 5 values that apply to our model, in particular x0 x0 x0 1.) 3 4 5 Lemma: Consider the model system, and a xed initial state x0. Pick any six scalar non-zero real-analytic (for example, constant) inputs U, U , V, V , W, W , such that U = U , V = V and W(0) = W (0), and consider the following four vector inputs u1 u1 ; u1 ; u1 U ; V ; W 123 u2 u2 ; u2 ; u2 U ; V ; W 123 u 3 Then, from the form of the differential equation for x1 and using (21) w t w t ~ for all t ! 0. Step 2. Next, we consider the output that results from applying u u3. Let us denote by c(t) and c(t) the functions a4x4(t)(z1(t))/(a1 z1(t)), and analogously for z, ~ that result from the solutions z and z of the model system ~ when using this new input. It is important to observe that we have the same coordinates x4(t) as earlier, because both u1 and u3 have the same third coordinate, and x4 is not affected by the rst two input coordinates. By an argu ment as earlier, c ; c. Claim: For a generic time t t, the following four properties hold 1. 2. 3. 4. x1(t) = 0 z1(t) = 0 x1(t) = z1(t) x4(t) = 0 u3 ; u3 ; u3 123 U ; V ; W (By generic in this claim we mean except at most for a countable subset of [0, 1). ) Proof of Claim: Let S be the set of times t such that x1(t) 0, R the set of times t such that z1(t) 0, T the set of times t such that x4(t) 0, and D the set of times t such that x1(t) z1(t). The solutions of our differential equations are real-analytic functions of time ([9], Proposition C.3.12). So x1(t) is an analytic function of t, and therefore one of two cases must happen: either x1 ; 0 or S is a discrete (countable, possibly nite or empty) set. If x1 would vanish identically ( rst case), then the equation _ 0 ; x1 ; D u1 x1 a4 x4 1 u1 1 x1 ; Du1 1 x1 u4 u4 ; u4 ; u4 U ; V ; W 123 Suppose that u and u are two parameter vectors with the following property ~ F x0 ; ui ; u F x0 ; ui ; u ; i 1; 2; 3; 4 then, u u. Note that writing equality v w, for two functions of time, means that v(t) w(t) for all t (we sometimes write v ; w if in order to emphasise that the functions are identical). Thus, for example, in the lemma statement, U being non-zero means that U(t) = 0 for some t, and U = U means that U(t) = U (t) for some t. The lemma says that the mapping from parameters to possible observations is one-to-one, or in other words, that the parameters are, at least theoretically, reconstructible from the observations. (After the proof, we remark that powerful theorems in control theory imply that, then, a single generic input time function suf ces.) Proof: We prove the lemma through several steps. Step 1. We rst consider the outputs that result from applying the input u u1. As F(x0, u1, u) F(x0, u1, u), and the coordinates x1 and x2 are part of the output, in particular we have that x1(t) x1(t) for all t ! 0, where we denote by x(t) (resp. x(t)) the solution when the ~ parameter vector is u (resp. u). Therefore it also holds that _ _ ~ ~ x1 t D u1 t x1 t x1 t D u1 t x1 t IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 would imply that u1 ; 0, which is a contradiction, because 1 we assumed that U is non-zero. Thus S is a discrete set. Similarly, the set R is discrete. We claim that T is discrete too: if this were not the case, then x4(t) ; 0, which contradicts the assumption that x0 = 0. Finally, regarding D, 4 suppose by way of contradiction that, instead, x1 ; z1 . Then also x1 ; z1 , which means that _ _ D u1 x1 a4 x4 1 x1 x1 ; D u3 x1 a4 x4 1 a1 x 1 a1 x 1 (recall that the same x4(t) appears in both terms). Therefore u1 ; u3, which contradicts U = U . It follows that the union 1 1 S < S < T < D is discrete (a union of discrete sets is discrete), and therefore a generic t has all the required properties, and the claim is proved. A An analogous claim holds, clearly, for the parameter set u. We now consider any generic point t, so that the properties of the claim hold both for the system with parameters u 271 21 and with parameters u. We denote A U w t and qz1 t B U c t a1 z1 t where we write for simplicity q U a4x4(t) = 0. Note that, as w(t) w(t) and c(t) c(t) we also have that A w t ~ and ~ B c t ~ qz1 t ~ a1 z1 t ~ qx1 t ~ a1 x1 t qx1 t a1 x1 t where c u1(0) W(0) and c u2(0) W (0), which 3 3 x follows from x4(0)/x4(0) x4(0)/~ 4(0). _ An entirely analogous argument, using the pair of inputs u 2 and u 4 instead of u 1 and u 3, gives b c ~c b ~ g c g c 23 Dividing (22) by (23), we conclude that ~ g c g c ~ g c g c and cross-multiplying and simplifying, we obtain (c 2 c)g (c 2 c)g and hence g g, as c = c. Using this last equality in (22), we conclude that also b b. We are only left with showing the identi ability of a5 . Observe that, as x0 is xed, and b b and g g then , 5 1 with the input u u (or with any other input, for that matter), the fth coordinate of the solutions with parameter vectors u and u coincide: x5 ; x5 . As we had proved that ~ _ x4 ; x4 , and so also x4 ; x4 , we have, then, using u u 1 ~ and dropping the superscript where we write q U a4x4(t) = 0 and we used that ~ x1(t) x1(t) for all t ! 0 (as F(x 0, u, u) F(x 0, u, u), for ~ each of the two inputs being considered), and therefore x1(t) x1(t), and similarly z1(t) z1(t). ~ ~ We will next show that a1 a1 and q q. We rst remark that Az1(t) = x1(t)B. Indeed, if this is not the case, then the de nitions of A and B would give us that qx1 t z1 t qx1 t z1 t a1 x1 t a1 z1 t and therefore as qx1(t)z1(t) = 0 (recall our choice of t), it would follow that x1 z1 (t), which is a contradiction with the choice of t. Notice that ~ x1 t A q q x1 t A z1 t B z1 t B a1 a1 ~ Ax1 t Bz1 t We showed that the determinant Az1(t) 2 x1(t)B of the above matrix is non-zero, so it follows that (a1 , q) (a1 , q). ~ The functions a4x4(t) and a4x4(t) are both continuous, ~ and we know that a4x4(t) a4x4(t) for generic t; it ~ follows that a4x4(t) a4x4(t) for all t. In particular ~ a5 x5 x4 bx4 and therefore u3 u3 ; a5 x5 x4 bx4 ~ g u3 g u3 a5 x5 t x4 t a5 x5 t x4 t ~ for all t ! 0 We then conclude a5 a5 , unless it is the case that x5 ; x4 . But this latter identity cannot hold, because it would imply _ _ 0 ; x4 x5 ; a5 x5 x4 bx4 b 1 x5 bx5 u3 g u3 u3 ; b 1 x5 g u3 and therefore x5 ; 1, which in turn would give, using the _ equation for x5 and the fact that x5 ; 0, that b(u3/ _ g u3) ; 0, which is a contradiction as u3 W = 0. In A summary, we showed that u u. Corollary: Consider the model system, and a xed initial state x0. Then, for a generic smooth input u, the following property holds: if two parameter vectors u and u are such that ~ F x0 ; u; u F x0 ; u; u then u u. The precise interpretation of the term generic in this corollary is as genericity with respect to the Whitney topology, as discussed in the citations given subsequently. For purposes of this paper, however, it is enough to think of generic inputs as random inputs: except for very special inputs, the identi ability condition holds. (As an example, consider the following two-dimensional system: _ x1 u, x2 x1 , with output y u(x1 2 x2), where u is an _ unknown parameter and initial state x 0. Clearly, if the input u is known, and thus x1(t) 2 x2(t) is also known, the parameter u can be immediately obtained from y(t), unless it so happens that x1(t) x2(t) for all t. But x1 x2 implies that u x1 x2 u, that is, u ce t. So, except _ for those very special inputs that have the form u ce t, every other input serves to identify parameters.) IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 a4 x0 a4 x4 0 a4 x4 t a4 x0 ~~ ~4 4 and therefore as x0 = 0, a4 a4 . Also 4 ~ x4 t x4 t for all t ! 0 An argument entirely analogous to this, but considering the output y2 instead of y1 , shows that a2 a2 and a3 a3 , as well as ~ x3 t x3 t for all t ! 0 We have shown the identi ability of ai, i 1, 2, 3, 4 from the outputs corresponding to the two inputs u 1 and u 3. We also showed that x3(t) x3(t) and x4(t) x4(t), pro~ ~ vided that outputs coincide when u 1 and u 3 are applied to our model system. Therefore also x4 ; x4 . Using x0 x0, 4 5 we have that a5(x0 2 x0) 0, and 4 5 b 272 c ~c b ~ g c g c 22 Thus, as the lemma proves that any pair of parameters can be distinguished by some input/output experiments, the universal input theorem guarantees that generic inputs will suf ce for this task. A The corollary supports the use of the internal input approach, because it asserts that generic inputs, such as those arising from measured data generated by unmodelled dynamics, are suf cient for identi ability. Although it is theoretically possible that the input v that appears in this fashion will happen to be one of the exceptional inputs that appear non-generically, this is unlikely. A somewhat more serious gap between theory and practice is in the use of pulse inputs in our experiments. In general, there is no theoretical guarantee that such inputs will be enough for identi cation. However, pulses may be approximated closely in an arbitrary manner by generic inputs, and, in Fig. 8 Model description of a 10 mM (solid black) and 20 mM (dashed grey) glutamine pulse to wild-type strain VWk43 Experimental data (circles) have been included as the dependent input (intracellular glutamine) and to verify the simulated output pro les (extracellular glutamine) Proof: We appeal to the universal input theorem for distinguishability, which says that generic smooth inputs are capable of separating any two distinguishable states in a system. More precisely, one applies the theorem to a parametric identi cation problem by viewing parameters as constant states, as described in the work of Sontag [10, pp.148]. The universal input theorem is one of the key results in control theory, and was proved rst for bilinear systems in the work of Grasselli and Isidori [11], for polynomial as well as analytic nonlinear systems (restricted to compact subsets) [10] and in general form [12]; the work of Wang and Sontag [13] gave a relatively simple proof, and applications to controllability and other problems are described by Sontag [14]. a b Fig. 10 Fig. 9 Model description of a 10 mM (solid black) and 20 mM (dashed grey) glutamine pulse to mutant strain Dglt1 Experimental data (circles) have been included as the dependent input (intracellular glutamine) and to verify the simulated output pro les (extracellular glutamine) IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006 Model description a an 18 mM glutamine pulse b 40 mM ammonia pulse to mutant strain Dgln1 Experimental data (circles) have been included as the dependent input (intracellular glutamine) and to verify the simulated output pro les (extracellular ammonia and extracellular glutamine). Horizontal dashed line indicates estimated NCR threshold level of intracellular glutamine (glnT) 273 any case, one may argue that, in practice, the applied inputs are never exactly pulses. An interpretation of the conclusion of the corollary is as follows. Suppose that we pick a generic input u, and we use it as an input to the true system, measuring the outputs y ( y1 , y2), which we write as z(t). For any parameter vector u, we write y(., u) F(x 0, u, u) and e(t, u) z(t) 2 y(t, u). Then, we set up the quadratic criterion T J u e t; u T W e t; u dt 0 holds. Refer to the work of Sontag [15], and in particular the example provided in the introduction to that paper. 9.2 Validation where T is time duration of the input and W is a positive de nite symmetric weight matrix. Provided that the true system is a model system for some (unknown) set of parameters u 0, and that there is no noise in observations, then minu J(u) 0, and the minimum is achieved uniquely, at the true parameter set u u 0. This provides a theoretical justi cation for the use of the maximum likelihood approach, at least when there is no model mismatch and noise is small. We do not provide details here, but it is also possible to prove that sampling at generic times will suf ce for identi cation in this same theoretical sense; in other words, the error criterion could be stated for a sum over a certain number of samples instead of as an integral over the entire non-negative real axis, and the uniqueness result For a quantitative validation, the identi ed model was used to predict the uptake pro les of glutamine or ammonia in six different experiments. In Fig. 8 the results of a 10 mM and 20 mM glutamine pulse to wild-type strain VWk43 are shown. The results of the 20 mM glutamine pulse are comparable with those of the 18 mM glutamine pulse in the identi cation data (Fig. 6), despite the intracellular glutamine pro le reaches signi cantly higher levels. Also in wild-type VWk43, NCR is rapidly triggered after both pulses and the uptake remained largely repressed during 2 h after the pulses. When the same pulses were applied to the Dglt1 mutant, the results were somewhat different (Fig. 9). The model predicted that NCR was released approximately 1 h after the 10 mM glutamine pulse, resulting in an increased glutamine uptake rate. The modelpredicted extracellular glutamine concentration at 120 min matched the corresponding data point. Finally, in Fig. 10 the results of a 18 mM glutamine and 40 mM ammonia pulse to the Dgln1 mutant are shown. The residuals of the glutamine and ammonia uptake pro les have been shown in Fig. 7. 274 IEE Proc.-Syst. Biol., Vol. 153, No. 4, July 2006
Find millions of documents here - Study Guides, Homework Solutions, Papers, Exam Answer Keys and more.
Course Hero has millions of course related materials that will enable you to learn better,
faster and get an A in all your courses.
Below is a small sample set of documents:
Below is a small sample set of documents:
Rutgers >> 642 >> 613 (Fall, 2008)
Systems received in revised form 15 November 1997 Abstr...
Rutgers >> 642 >> 613 (Fall, 2008)
Math 252 Fall 2002 Some comments on bifurcations Background. This is a slightly modied version of the notes posted on the same subject posted on the original Math 252 web page and borrowed from the UTEP SOS math project. Links to these resources are...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006 WeA14.6 Simultaneous Controller and Protocol Design for Networked Control Systems with Packet Based Communication Dr...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 WePI22.16 A Dynamical System That Computes Eigenvalues and Diagonalizes Matrices with a Real Spectrum Christian Ebenbauer Abstract The present pa...
Rutgers >> 642 >> 613 (Fall, 2008)
Contents Series Preface Preface to the Second Edition Preface to the First Edition 1 Introduction 1.1 What Is Mathematical Control Theory? 1.2 Proportional-Derivative Control . . . . . 1.3 Digital Control . . . . . . . . . . . . . . 1.4 Feedback Vers...
Rutgers >> 642 >> 613 (Fall, 2008)
A Petri net approach to the study of persistence in chemical reaction networks David Angeli Dip. di Sistemi e Informatica, University of Firenze Patrick De Leenheer Dep. of Mathematics, University of Florida, Gainesville, FL Eduardo D. Sontag Dep. of...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
On Input-to-State Stability for Time Varying Nonlinear Systems Heather A. Edwards Yuandan Lin and Yuan Wang Department of Mathematics Department of Mathematical Sciences University of Central Florida Florida Atlantic University PO Box 161364 777 Glad...
Rutgers >> 642 >> 613 (Fall, 2008)
Separating Bi-Chromatic Points by Parallel Lines Tetsuo Asano John Hershberger Diane Souvaine Jnos Pach a Eduardo Sontag Subhash Suri March 24, 2001 Abstract Given a 2-coloring of the vertices of a regular n-gon P , how many parallel lines are neede...
Rutgers >> 642 >> 613 (Fall, 2008)
AN ALGEBRAIC APPROACH TO BOUNDED CONTROLLABILITY OF LINEAR SYSTEMS Eduardo D. Sontag* Department of Mathematics Rutgers University New Brunswick, NJ 08903 ABSTRACT In this note we present an algebraic approach to the proof that a linear system wit...
Rutgers >> 642 >> 613 (Fall, 2008)
ESAIM: Control, Optimisation and Calculus of Variations URL: http:/www.emath.fr/cocv/ Will be set by the publisher CLOCKS AND INSENSITIVITY TO SMALL MEASUREMENT ERRORS Eduardo D. Sontag 1 Abstract. This paper deals with the problem of stabilizing...
Rutgers >> 642 >> 613 (Fall, 2008)
ON CONVEXITY IN STABILIZATION OF NONLINEAR SYSTEMS Anders Rantzer Department of Automatic Control, Lund Institute of Technology Box 118, S-221 00 Lund, Sweden, Phone: +46 46 222 03 62 Email: rantzer@control.lth.se Pablo A. Parrilo Control and Dynami...
Rutgers >> 642 >> 613 (Fall, 2008)
KALMANS CONTROLLABILITY RANK CONDITION: FROM LINEAR TO NONLINEAR Eduardo D. Sontag SYCON - Rutgers Center for Systems and Control Department of Mathematics, Rutgers University, New Brunswick, NJ 08903 Phone: (201)932-3072 e-mail: sontag@hilbert.rut...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006 WeA10.4 Filtered Lyapunov functions and their applications in the stability analysis of nonlinear systems Stefano Ba...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 FrA04.5 Realization Theory of Stochastic Jump-Markov Linear Systems Mih ly Petreczky a Eindhoven University of Technology, The Netherlands M.Petr...
Rutgers >> 642 >> 613 (Fall, 2008)
LINEAR SYSTEMS WITH SIGN-OBSERVATIONS RENEE KOPLON AND EDUARDO D. SONTAG Abstract. This paper deals with systems that are obtained from linear time-invariant continuousor discrete-time devices followed by a function that just provides the sign of ...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 40th IEEE Conference on Decision and Control Orlando, Florida USA, December 2001 Backstepping on the Euler approximate model for stabilization of sampled-data nonlinear systems Abstract D.Nei1 and A.R.Teel2 sc WeM01-6 Two integr...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 ThB02.1 A Novel Hybrid Angle Tracking Observer for Resolver to Digital Conversion Reza Hoseinnezhad, Pete...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 TuP05-4 Observability for Hybrid Systems Andrea Balluchi PARADES Via S. Pantaleo, 66, 00186 Roma, Italy balluchi@parades.rm.cnr.it Luca Benvenuti DIS, ...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 45th IEEE Conference on Decision & Control Manchester Grand Hyatt Hotel San Diego, CA, USA, December 13-15, 2006 ThIP9.11 Summability criteria for stability of sets for sampled-data nonlinear inclusions Dragan Nei sc Antonio Lora...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
ABSTRACT It has been known for a long time that certain controllability properties are more dicult to verify than others. This article makes this fact precise, comparing controllability with accessibility, for a wide class of nonlinear continuous tim...
Rutgers >> 642 >> 613 (Fall, 2008)
Exact computation of amplication for a class of nonlinear systems arising from cellular signaling pathways Eduardo D. Sontag a,1 Madalena Chaves b,2 a b Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA Institute for Syste...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuA03.3 Fractal Graph Optimization Algorithms James R. Riehl and Jo o P. Hespanha a Abstract We introduce...
Rutgers >> 642 >> 613 (Fall, 2008)
Uniformly Universal Inputs Eduardo D. Sontag1 and Yuan Wang2 1 2 Department of Mathematics, Rutgers University, Piscataway, NJ 08854, USA Department of Mathematical Sciences, Florida Atlantic University, Boca Raton, FL 33431, USA Dedicated to Alber...
Rutgers >> 642 >> 613 (Fall, 2008)
MONOTONE SYSTEMS UNDER NEGATIVE FEEDBACK 1 Oscillations in I/O Monotone Systems under Negative Feedback David Angeli and Eduardo D. Sontag Abstract Oscillatory behavior is a key property of many biological systems. The Small-Gain Theorem (SGT) for...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 TuP11-2 Controllability for a class of discrete-time Hamiltonian systems Umesh Vaidya1 and Igor Mezi 1,2 c 1 Department of Mechanical and Environmental ...
Rutgers >> 642 >> 613 (Fall, 2008)
A tutorial on monotone systems- with an application to chemical reaction networks Patrick De Leenheer David Angeliand Eduardo D. Sontag , July 23, 2004 Abstract Monotone systems are dynamical systems for which the ow preserves a partial order. Some ...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 1 TuB16.2 Stability of Nonlinear Switched Systems on the Plane Ugo Boscain, SISSA-ISAS, via Beirut 2-4, 3...
Rutgers >> 642 >> 613 (Fall, 2008)
A Framework for Global Stabilization of Nonlinear Systems by Continuous State Feedback Chunjiang Qian and Wei Lin Proceedings of the 40th IEEE Conference on Decision and Control Orlando, Florida USA, December 2001 FrA02-4 Abstract Department of ...
Rutgers >> 642 >> 613 (Fall, 2008)
Rutgers 642:613 - Fall 2003 Instructor: Eduardo D. Sontag Sections 2.3-2.5, Membrane Diusion & Transport http:/www.math.rutgers.edu/ sontag/613.html Ohms law for diusion suppose on opposite sides of membrane have chemical at constant concentrations...
Rutgers >> 642 >> 613 (Fall, 2008)
arXiv:0705.3188v1 [q-bio.QM] 22 May 2007 A Passivity-Based Stability Criterion for a Class of Interconnected Systems and Applications to Biochemical Reaction Networks Murat Arcak Department of Electrical, Computer, and Systems Engineering Rensselaer...
Rutgers >> 642 >> 613 (Fall, 2008)
Attractors under perturbation and discretization Lars Grune Fachbereich Mathematik J.W. Goethe-Universitat Postfach 11 19 32 60054 Frankfurt a.M., Germany gruene@math.uni-frankfurt.de essary and su cient condition for the convergence of attractors ...
Rutgers >> 642 >> 613 (Fall, 2008)
CDC00-REG1099 Global Con guration Stabilization for the VTOL Aircraft with Strong Input Coupling Reza Olfati-Saber LIDS, MIT 35-409 77 Massachusetts Ave. Cambridge, MA 02139 olfati@mit.edu Abstract Trajectory tracking and con guration stabilization...
Rutgers >> 642 >> 613 (Fall, 2008)
Some new directions in control theory inspired by systems biology E.D. Sontag Abstract: This paper, addressed primarily to engineers and mathematicians with an interest in control theory, argues that entirely new theoretical problems arise naturally ...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 ThM02-1 Results on Converse Lyapunov Theorems for Dierence Inclusions Christopher M. Kelletta a 1 and Andrew R. Teelb 2 Department of Electrical and...
Rutgers >> 642 >> 613 (Fall, 2008)
Nonlinear observability and an invariance principle for switched systems Joo P. Hespanha a Dept. of Electr. & Comp. Eng. Univ. of California, Santa Barbara hespanha@ece.ucsb.edu Daniel Liberzon Coordinated Science Lab. Univ. of Illinois, Urbana-Cham...
Rutgers >> 642 >> 613 (Fall, 2008)
Processing of Time Series by Neural Circuits with Biologically Realistic Synaptic Dynamics Thomas Natschl ger & Wolfgang Maass a Institute for Theoretical Computer Science Technische Universit t Graz, Austria a tnatschl,maass @igi.tu-graz.ac.at Edu...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 FrA07-3 Moving Horizon Monte Carlo State Estimation for Linear Systems with Output Quantization Hernan Haimovich, Graham C. Goodwin and Daniel E. Queved...
Rutgers >> 642 >> 613 (Fall, 2008)
INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS Zhong-Ping Jiang Eduardo Sontag ,1 Yuan Wang ,2 Department of Electrical Engineering, Polytechnic University, Six Metrotech Center, Brooklyn, NY 11201. Department of Mathematics, Rutger...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 ThA02.3 On the Observer Problem for Discrete-Time Control Systems Iasson Karafyllis and Costas Kravaris r...
Rutgers >> 642 >> 613 (Fall, 2008)
Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks Piotr Berman Bhaskar DasGupta August 10, 2006 Eduardo Sontag Abstract In this paper we investigate the computationa...
Rutgers >> 642 >> 613 (Fall, 2008)
arXiv:math.OC/0205017 v1 2 May 2002 Singular trajectories in multi-input time-optimal problems: Application to controlled mechanical systems M. Chyba Dept. of Mathematics 379 Applied Sciences Building University of Santa Cruz CA 95064 N.E. Leonard D...
Rutgers >> 642 >> 613 (Fall, 2008)
Available online at www.sciencedirect.com Systems , Eduardo D. Sontagb;1 a Dipartimento di Sistemi e Informatica...
Rutgers >> 642 >> 613 (Fall, 2008)
Input to State Stability: Basic Concepts and Results Eduardo D. Sontag1 Rutgers University, New Brunswick, NJ, USA sontag@math.rutgers.edu 1 Introduction The analysis and design of nonlinear feedback systems has recently undergone an exceptionally r...
Rutgers >> 642 >> 613 (Fall, 2008)
Review of Multidimensional Systems Theory, N.K.Bose, ed. by Eduardo D. Sontag, Dept.of Mathematics, Rutgers University, New Brunswick, NJ 08903. The Area Few parts of application-oriented mathematics have beneted from the interaction with modern alge...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 WeP02-5 Controllability of Hamiltonian Systems with Drift: Action-Angle Variables and Ergodic Partition Igor Mezi c Department of Mechanical and Environ...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
Errata to: Eduardo D. Sontag Universal nonsingular controls Systems and Control Letters 19 (1992): 221-224. The last paragraph of this paper consists of a remark sketching how to derive, in an alternative way, one of the main steps in the proof of a...
Rutgers >> 642 >> 613 (Fall, 2008)
A General Result on the Stabilization of Linear Systems Using Bounded Controls1 Hctor J. Sussmann, Eduardo D. Sontag, and Yudi Yang e SYCON - Rutgers Center for Systems and Control Department of Mathematics, Rutgers University, New Brunswick, NJ 0890...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 WeA02-3 A Matrosov theorem with an application to Model Reference Adaptive Control via approximate discrete-time models Dragan Nei1 and Andrew R. Teel2 ...
Rutgers >> 642 >> 613 (Fall, 2008)
1028 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 46, NO. 7, JULY 2001 Structure and Stability of Certain Chemical Networks and Applications to the Kinetic Proofreading Model of T-Cell Receptor Signal Transduction Eduardo D. Sontag, Fellow, IEEE Ab...
Rutgers >> 642 >> 613 (Fall, 2008)
342 IEEE TltANSA(;TIONS ON CIIWUITS AND SYSTEMS, VOL. ~-26, NO. 4, APRIL 1979 variables in linear active networks, Circ. T/L and Appt., vol. 4, pp. 87-92, 1976. W I W. Mayeda, Graph Z+eoty. New York: W iley, 1972. On the axiomatic foundation...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 FrB14.2 Further Results on Input/Output Stability of Switched Systems J.L. Mancilla-Aguilar and R.A. Garca Nevertheless the model (2) is not gen...
Rutgers >> 642 >> 613 (Fall, 2008)
SYSTEMS BIOLOGY: A USERS GUIDE REVIEW Physicochemical modelling of cell signalling pathways Bree B. Aldridge, John M. Burke, Douglas A. Lauffenburger and Peter K. Sorger Physicochemical modelling of signal transduction links fundamental chemical an...
Rutgers >> 642 >> 613 (Fall, 2008)
Interconnected Automata and Linear Systems: A Theoretical Framework in Discrete-Time Eduardo D. Sontag Department of Mathematics Rutgers University New Brunswick, NJ 08903, USA sontag@control.rutgers.edu Abstract. This paper summarizes the denitions...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 WeA13.4 Output feedback stabilisation of a class of nonlinear systems via reduced-order observers and certainty equivalence Dimitrios Karagiannis...
Rutgers >> 642 >> 613 (Fall, 2008)
Systems 1 , Yuan Wangb;2 b Department a Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA of Ma...
Rutgers >> 642 >> 613 (Fall, 2008)
BBC NEWS | Science/Nature | US pair share Nobel chemistry prize http:/news.bbc.co.uk/2/hi/science/nature/3174062.stm NEWS SPORT WEATHER WORLD SERVICE A-Z INDEX SEARCH Low Graphics version | Change edition Feedback | Help News Front Page La...
Rutgers >> 642 >> 613 (Fall, 2008)
Math 338, Problem Assignments, Spring 2008 Week 9 1. Exercise 5.1. (Page 14.) 2. Exercise 5.2. (Page 15.) 3. Use the transition probabilities of Exercise 5.4, but answer these questions instead: (a) Write down the probability transition matrix for th...
Rutgers >> 642 >> 613 (Fall, 2008)
warning: this is a draft of notes to be continuously revised! tentative plan for rst few weeks: Rutgers 642:613 - Fall 2003 Instructor: Eduardo D. Sontag Text: Keener & Sneyd, Mathematical Physiology basic biochemical (including enzymatic) reactio...
Rutgers >> 642 >> 613 (Fall, 2008)
...
Rutgers >> 642 >> 613 (Fall, 2008)
Available online at www.sciencedirect.com Systems 1 , Eduardo Sontagb;2 , Murat Arcakc;3 SYSTeMS, Ghent University, Technologiepark 91...
Rutgers >> 642 >> 613 (Fall, 2008)
Proc. 1993 IEEE Conf. on Aerospace Control Systems, Thousand Oaks, CA, May 1993, pp. 289-293 STABILIZATION WITH SATURATED ACTUATORS, A WORKED EXAMPLE:F-8 LONGITUDINAL FLIGHT CONTROL Yudi Yang, Eduardo D. Sontag SYCON - Rutgers Center for Systems and...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 ThC02.1 A unied approach to controller design for systems with quantization and time scheduling sc Dragan Nei and Daniel Liberzon Abstract We gen...
Rutgers >> 642 >> 613 (Fall, 2008)
Proceedings of the 40th IEEE Conference on Decision and Control Orlando, Florida USA, December 2001 TuM12-2 A notion of passivity for hybrid systems Milo Zefran s Electrical and Computer Engineering U. of Illinois at Chicago Francesco Bullo Coordin...
What are you waiting for?