Search tips
Search criteria 


Logo of frontphysiolLink to Publisher's site
Front Physiol. 2012; 3: 287.
Published online Jul 25, 2012. doi:  10.3389/fphys.2012.00287
PMCID: PMC3429059
Research Topic: From structural to molecular systems biology: experimental and computational approaches to unravel mechanisms of kinase activity regulation in cancer and neurodegeneration
Cell-to-Cell Communication Circuits: Quantitative Analysis of Synthetic Logic Gates
Marta Hoffman-Sommer,1 Adriana Supady,1 and Edda Klipp1*
1Theoretical Biophysics, Institute of Biology, Humboldt-Universität zu Berlin, Berlin, Germany
Edited by: Matteo Barberis, Humboldt University Berlin, Germany; Max Planck Institute for Molecular Genetics, Berlin, Germany
Reviewed by: Mario Andrea Marchisio, Eidgenössische Technische Hochschule Zurich, Switzerland; Haiyan Liu, University of Science and Technology of China, China
*Correspondence: Edda Klipp, Theoretical Biophysics, Institute of Biology, Humboldt-Universität zu Berlin, Invalidenstraße 42, D-10115 Berlin, Germany. e-mail: edda.klipp/at/
Marta Hoffman-Sommer and Adriana Supady have contributed equally to this work.
This article was submitted to Frontiers in Systems Biology, a specialty of Frontiers in Physiology.
Received May 3, 2012; Accepted July 2, 2012.
One of the goals in the field of synthetic biology is the construction of cellular computation devices that could function in a manner similar to electronic circuits. To this end, attempts are made to create biological systems that function as logic gates. In this work we present a theoretical quantitative analysis of a synthetic cellular logic-gates system, which has been implemented in cells of the yeast Saccharomyces cerevisiae (Regot et al., 2011). It exploits endogenous MAP kinase signaling pathways. The novelty of the system lies in the compartmentalization of the circuit where all basic logic gates are implemented in independent single cells that can then be cultured together to perform complex logic functions. We have constructed kinetic models of the multicellular IDENTITY, NOT, OR, and IMPLIES logic gates, using both deterministic and stochastic frameworks. All necessary model parameters are taken from literature or estimated based on published kinetic data, in such a way that the resulting models correctly capture important dynamic features of the included mitogen-activated protein kinase pathways. We analyze the models in terms of parameter sensitivity and we discuss possible ways of optimizing the system, e.g., by tuning the culture density. We apply a stochastic modeling approach, which simulates the behavior of whole populations of cells and allows us to investigate the noise generated in the system; we find that the gene expression units are the major sources of noise. Finally, the model is used for the design of system modifications: we show how the current system could be transformed to operate on three discrete values.
Keywords: synthetic biology, mathematical model, yeast, pheromone pathway, HOG pathway
Mathematical modeling in cellular biology aims to predict the behavior of biological systems. This aspect is particularly important in synthetic biology, where novel biological entities are being designed and implemented. Often, only an intuitive, qualitative prediction is available of how the planned device will function – while quantitative characterization is performed after experimental implementation. Ideally, mathematical modeling should offer the advantage of predicting the quantitative behavior of the system, minimizing the necessity for experimental optimization and fine-tuning. In this work, we present a kinetic model of an experimentally implemented, functioning synthetic system and we show that our model allows for analysis and prediction of the timing of events in the system and facilitates system optimization. Finally, we demonstrate how the model aids the design of system modifications.
For our analysis we used the synthetic cellular logic-gates system developed by Regot et al. (2011), who implemented their system in cells of the yeast Saccharomyces cerevisiae, exploiting endogenous Mitogen-Activated Protein Kinase (MAPK) signaling pathways. Such logic-gate units are intended as a first step on the way to the construction of a biological computation device. The novelty of this system lies in the concept of using communicating populations of cells: in each cell type, only a single logic operation is implemented, but the different cell types communicate with each other by secreting diffusible signaling molecules, such that more complicated functions can be achieved by mixing of cells that perform different basic operations. The advantage of this kind of implementation is that the chemical output synthesized by a population of engineered cells – the concentration of the signaling molecule that “wires” the different cell types into a functional circuit – is robust to noise arising in single cells, since it is averaged over the whole population (Li and You, 2011). It also enables the construction of many different functions from a limited number of engineered cells, by just mixing them in different combinations. The attractiveness of this system prompted us to analyze it deeper and to explore the possibilities of its further development.
In the system studied in this work, cell-to-cell communication is based on one of the best studied cell communication systems, i.e., the mating response of haploid yeast cells (Elion, 2000). In the mating process, MATα cells produce the α-factor mating pheromone and express an alpha-factor receptor while MAT alpha cells produce alpha-factor and an α-factor receptor. Binding of the cognate pheromone to its receptor stimulates a G-protein-coupled sensing device including a MAPK cascade, which in turn initiates a cascade of events that lead to mating and cell fusion (Dohlman and Thorner, 2001; Hohmann, 2002). Another extensively studied signaling pathway used here is the High Osmolarity Glycerol (HOG) MAPK signaling network (de Nadal et al., 2002; Hohmann, 2002). Several mathematical models of the pheromone-response pathway and the HOG signaling pathway have been already published (Kofahl and Klipp, 2004; Klipp et al., 2005; Schaber et al., 2006; Zi et al., 2010), providing approaches on which we can now build further. Both pathways have previously been used in synthetic biology to demonstrate the feasibility of redirecting signal transduction (Park et al., 2003) as well as building artificial cell communication systems (Chen and Weiss, 2005).
In their work, Regot et al. (2011) have constructed and described 16 different types of engineered cells. In this study, we present kinetic models of four of these cells, which can be arranged in various combinations to perform five different logic operations (IDENTITY, NOT, OR, IMPLIES, NAND). All data necessary for model construction and parameterization have been obtained from previously published literature. The results from the work of Regot et al. are used only for model validation. The verified model is then employed for the identification of individual processes with highest impact on the functioning of the logic gates, for analyzing how culture density influences the system output and for determining the major sources of noise in the system. Finally it serves to propose how the current system could be transformed to operate on three discrete values.
Modeling sender and receiver cells
The sender cells respond to specific chemical input signals (salt, doxycycline, galactose) by producing the yeast pheromone alpha-factor, which is secreted into the culture medium and serves there as a signal for the receivers (reporter cells). The reporter cells contain the alpha-pheromone receptor, which activates the pheromone signaling pathway; the pathway is engineered to induce the expression of GFP (system output). Signaling and gene expression in all cells are described in our models with sets of ordinary differential equations (ODE). These are kept as simple as possible to prevent parameter overfitting and to reduce complexity of the final models. Table Table11 contains an overview of the used data and references and presents the obtained parameter values. Initial concentrations for proteins are listed in Table Table2.2. All species not listed in the table were initially set to 0. Yeast cell volume size has been set to 58 fL1 (Tyson et al., 1979; Jorgensen et al., 2002; Sherman, 2002; Tamaki et al., 2005), of which we assume the cytoplasm occupies 50% of volume (29 fL) and the nucleus 7% (4.06 fL; Biswas et al., 2003). Below, we explain the four different cell types used in this study.
Table 1
Table 1
Data used for model fitting and obtained parameter values.
Table 2
Table 2
Initial concentrations used in the model (from Ghaemmaghami et al., 2003, except for Ste2 which is an average of published measurements taken from
This cell (Cell#1 in Regot et al., 2011) responds to the presence of salt in the medium by producing the yeast pheromone alpha-factor; this is achieved by placing the alpha-factor encoding gene MFα1 under the control of the STL1 promoter, which is activated by the HOG MAPK signaling pathway. Additionally, the cells carry an fps1-Δ1 mutation, to prolong the response to osmostress (Tamás et al., 1999). We model the dynamics of this cell with a set of 12 equations, presented below. The first eight equations represent a highly simplified model of the HOG signaling pathway, inspired by the work of Zi et al. (2010). The model includes the following components: osmostress, the MAP kinase kinase (MAPKK) Pbs2, the MAP kinase Hog1, and internal osmolytes.
Osmostress depends on the presence of salt in the medium and internal osmolytes in the cytoplasm:
equation M2
The signaling cascade is represented by Pbs2 and Hog1:
equation M3
equation M4
The Hog1 MAPK is phosphorylated by active Pbs2 in the cytoplasm and dephosphorylated by phosphatases both in the cytoplasm and in the nucleus, to which it can be translocated with a rate that depends on its phosphorylation state:
equation M5
equation M6
equation M7
equation M8
Internal osmolytes are synthesized when active Hog1 is present in the cytoplasm but also leak from the cell with a rate dependent on osmostress (which represents regulation of the Fps1 glycerol channel by osmostress; Tamás et al., 1999):
equation M9
Alpha-factor expression is described by three ODEs representing mRNA synthesis and degradation, protein synthesis and degradation as well as protein processing and peptide export:
equation M10
equation M11
equation M12
where dilution is the factor by which the alpha-pheromone is diluted when exported from the cell cytoplasm to the culture medium; this factor decreases with time, as the cells in the culture divide and increase in number (assumed division time is 4 h, initial culture density is 5 × 106 cells/ml for each cell type). We assume the following relation:
equation M13
The dox-cell (Cell#3; Regot et al., 2011) produces alpha-factor constitutively, from a Tet-Off promoter, and responds to the presence of doxycycline in the medium by turning off the expression of the MFα1 gene. Since doxycycline enters the nucleus of yeast cells, no signal transduction is involved in this process and it is presented in the model by direct influence of the drug on the transcription reaction:
equation M14
The two remaining equations of the alpha-factor expression module (Eqs 10 and 11) are the same as described above for the salt-cell model.
This cell (Cell#5; Regot et al., 2011) carries the MFα1 gene under the control of the GAL1 promoter, such that it produces pheromone in response to the presence of galactose in the culture medium. Transcriptional induction is described by a single reaction:
equation M15
equation M16
Here, we include a delay of 3 h in initiating the transcription of GAL genes after a shift from glucose- to galactose-containing medium (Li et al., 2000). For simulations where the cells are pre-cultured in galactose, no delay in GAL gene induction is included.
The two remaining equations of the alpha-factor expression module (Eqs 10 and 11) are the same as described above for the salt-cell model.
Reporter cell
The reporter cell (Cell#6 in Regot et al., 2011) is an alpha-factor responsive MATa cell, which here carries additionally a bar1Δ deletion to enhance its pheromone sensitivity. The presence of pheromone causes activation of the Fus3 MAPK signaling pathway which leads to the induction of many genes, among them FUS1. In this cell, a GFP-encoding gene has been placed under the control of the FUS1 promoter, causing the cell to produce GFP upon pheromone stimulation. GFP production by reporter cells is considered the output of the whole system.
Our highly simplified model of the pheromone pathway includes the Ste2 pheromone receptor, the Ste5 complex, which represents the kinase cascade, and the Fus3 MAPK which can be translocated to and from the nucleus in a manner dependent on its phosphorylation state. The pathway model consists of the following eight equations:
equation M17
equation M18
equation M19
equation M20
equation M21
equation M22
equation M23
equation M24
Expression of GFP from the Fus3-responsive promoter is described by three ODEs representing mRNA synthesis and degradation, protein synthesis and degradation, and protein folding and maturation:
equation M25
equation M26
equation M27
Deterministic simulations of logic gates
Parameter estimation and deterministic simulations were performed with the COPASI software (Hoops et al., 2006). Data used for parameter estimation is listed in Table Table11.
Stochastic simulations of reporter cells
For the analysis of noise in the system, the reporter cell model was simulated in a stochastic framework using CAIN2. All respective parameters were re-calculated from the deterministic model parameters and are listed in Table Table3.3. For the initial assessment of noise generation by the reporter cell, we simulated the full stochastic model using the direct method of Gillespie (1976) and a quasi-steady-state-assumption (QSSA; Rao and Arkin, 2003) for the Ste2 receptor. The QSSA may be used for highly reactive species that follow a fast dynamics – these are rarely of interest and can be eliminated from the model, which leads to a shortening of the execution time. We generated 100 cell trajectories for different constant concentrations of alpha-factor (0.5, 2.5, 5 nM). For further stochastic simulations we modeled only the GFP expression module (transcription, translation, maturation). Here, we generated 1000 cell trajectories, also using the direct method, and using as input the time-dependent concentration of Fus3ppn obtained from deterministic simulations in Copasi. The deterministic result was first approximated by a polynomial function using the Curve Fitting Tool in Matlab 7.10.0 (Mathworks, Inc.). The derivative of this polynomial was then introduced into the CAIN model as the propensity of the synthesis of Fus3ppn. For the IDENTITY gate, where the first molecules of Fus3ppn appear in the deterministic model only after 400 s, the stochastic simulation was initiated at this time point.
Table 3
Table 3
Parameters for the CAIN model.
Parameter sensitivity analysis
Parameter sensitivity analysis was conducted with Copasi (Hoops et al., 2006). The concentration of mature GFP was considered the relevant system output, and time-dependent sensitivity coefficients were calculated for the deterministic versions of the logic gates for nine time points selected from the 15- to 240-min range (every 15 or 30 min). The sensitivity coefficients are calculated by numerical differentiation using finite differences, with the delta parameter equal 10−3 and the minimal delta parameter equal 10−12. We analyzed in this manner all kinetic parameters, non-zero initial concentrations, the dilution factor, and the cell doubling time.
Quantification of noise
Noise was quantified using CAIN. We calculated the variation coefficient from all 1000 generated trajectories for three selected time points: 1, 2, and 4 h. The variation coefficient was defined as the standard deviation normalized by the amount of molecules present at the analyzed time point.
Modeling engineered logic-gate cells
For simulating the behavior of the logic gates, we have first selected four different cell types from among the cells designed and engineered by Regot et al. (2011; schemes presenting the individual cells and corresponding wiring graphs are shown in Figure Figure1).1). These four cells can be combined in various ways, realizing as many as five different logic functions (Figure (Figure2).2). We have then implemented mathematical models of these cells. By searching the available literature, we managed to assign approximate values to six of the total 37 kinetic parameters; the remaining parameters were fitted to published experimental time-course data collected from literature (see Table Table1).1). Initial concentrations for all components were also taken from literature (Table (Table2).2). All the data used for logic-gate construction are related to original yeast molecules and pathways, not to the synthetically engineered cells. Data presented by Regot et al. were only used for comparison with the final models and for their validation (see below).
Figure 1
Figure 1
Schematic representations and wiring graphs of the modeled cells. (A) Salt-cell, (B) dox-cell, (C) gal-cell, (D) reporter cell.
Figure 2
Figure 2
Schemes of the logic gates and corresponding truth tables. (A) IDENTITY gate, (B) NOT gate, (C) OR gate, (D) IMPLIES gate. The same cells can yield different logic functions by means of gate “reprogramming” (Regot et al., 2011): if glucose (more ...)
We consider in our analysis three different types of sender cells and one kind of reporter cell. The salt-cell uses the osmotic-stress-activated HOG signaling system to activate expression of alpha-factor upon stimulation with NaCl (Figure (Figure1A).1A). In the dox-cell, addition of doxycycline inhibits the Tet-Off promoter thereby switching off the expression of alpha-factor (Figure (Figure1B).1B). Finally, in the gal-cell, galactose activates the GAL1 promoter to induce alpha-factor expression (Figure (Figure1C).1C). The reporter cell is in all cases an alpha-factor responsive MATa cell, which has been engineered in such a way that the pheromone pathway activates expression of GFP (Figure (Figure11D).
In order to represent the sender cells, we constructed minimalistic models of the HOG signaling system as well as of the GAL and DOX gene regulatory systems, showing only selected features. Transcription, translation, and export of alpha-factor are described by single reactions, respectively. The reporter cell model is composed of a simple model of the pheromone-response pathway and a GFP expression module, where transcription, translation, and GFP folding/maturation are also modeled by single reactions (for modeling details see Materials and Methods). Figure Figure33 presents simulations of characteristic input/output relations for all the individual cell models. The profiles of the phosphorylated (active) MAP kinases Hog1 and Fus3 represent the results of the parameter fitting procedures of the respective MAPK pathway modules. The profiles of alpha-factor generated by the sender cells and of GFP produced by the reporter cell represent model predictions. These species show a constant increase in concentration due to the fact that no degradation has been included into the models: we consider both spontaneous chemical degradation of alpha-factor in the culture medium and the degradation and bleaching of mature GFP to be slow processes, negligible on the time scale involved here (4–6 h of simulation).
Figure 3
Figure 3
Deterministic simulations of characteristic input/output relations for all model cells. (A) Changes in Hog1ppn concentration after stimulation of the salt-cell with various concentrations of NaCl. (B) Alpha-factor secreted by the salt-cell after stimulation (more ...)
Deterministic simulations of logic functions
Having implemented and parameterized the cell models, we connected them into logic gates (Figure (Figure2)2) and tested whether they faithfully represent the observed biological behavior. We performed deterministic simulations corresponding to the truth tables of four different logic functions: IDENTITY, NOT, OR, and IMPLIES (Figure (Figure4).4). All four gates proved to function properly, generating biologically feasible cytoplasmic concentrations of GFP in the reporter cells and allowing us to define a common threshold for counting of a particular cell as GFP-positive, at the level of 4.5 μM cytoplasmic GFP. In all subsequent simulations, both deterministic and stochastic, we apply the 4.5-μM threshold for the interpretation of the logic results. We also postulate that in the in vivo implementation of Regot et al. (2011) the threshold must have been at a similar level.
Figure 4
Figure 4
Logic-gate output (GFP production) as a function of input concentration. (A) GFP produced by the IDENTITY gate upon treatment with various concentrations of NaCl. (B) GFP produced by the NOT gate upon treatment with various concentrations of doxycycline. (more ...)
In order to avoid the long induction times of the GAL genes that occur after a glucose-to-galactose shift (Li et al., 2000), Regot et al. (2011) pre-cultured the gal-cells overnight in galactose-containing medium. To reflect this for the simulations shown in Figure Figure4,4, we set the initial conditions of the gal-cell models to values obtained from a 16-h pre-simulation. These values are listed in Table Table4.4. The pre-culturing leads to intracellular accumulation of mRNA for the MFα1 gene and of unprocessed or partly processed alpha-factor polypeptides. At the time of mixing of the sender and receiver cells, the culture is put into fresh medium (containing appropriate input signals), so any alpha-factor that has been synthesized and excreted by the sender cells during the pre-culturing period is removed, but the intracellular species remain. A similar situation takes place for the dox-cells, which are pre-cultured in standard rich medium, without an addition of doxycycline, also resulting in an accumulation of alpha-factor mRNA and unprocessed polypeptide chains (values also listed in Table Table44).
Table 4
Table 4
Initial conditions for gal-cells pre-cultured in the presence of 2% galactose and for dox-cells pre-cultured without doxycycline.
These pre-accumulated species are the source of alpha-factor synthesis and export even under conditions that block new transcription of the MFα1 gene (glucose shift of gal-cells, addition of doxycycline for dox-cells). This effect is clearly visible on the graphs presented in Figure Figure4.4. In gates involving the gal- and dox-cells (NOT, OR, IMPLIES; Figures Figures4B–D,4B–D, respectively) even unstimulated cells still produce significant amounts of alpha-factor and, consequently, GFP: in the NOT gate, even a large dose of doxycycline does not prevent the accumulation of over 2 μM GFP. In the OR and IMPLIES gates this effect leads to the extremely narrow ranges of concentrations that ensure a negative output (see pink threshold line).
The half-lives of MFalpha1-mRNA and prepro-Alpha are short in our model (5 and 3.67 min, respectively; Table Table1),1), so if any delay in the handling of the cells occurred – if the spinning down, mixing with reporter cells in fresh medium and adding of input signals took, e.g., 15 min – the amount of pre-accumulated mRNA and polypeptides would decrease significantly. To test how strong the influence of these pre-accumulated species on the functioning of the gates is, we performed simulations where we set the initial concentrations for these species back to zero. The graphs presented in Figure Figure55 show that the modified gates are indeed prevented from generating any GFP when not stimulated.
Figure 5
Figure 5
Influence of pre-accumulation of alpha-factor mRNA and precursors in gal- and dox-cells on gate functioning. Initial concentrations of MFalpha1-mRNA and prepro-Alpha in gal- and dox-cells were set to 0 and simulations were performed as in Figure (more ...)
Parameter sensitivity analysis
To determine the influence of individual parameters on the output of the system – the amount of GFP produced by the reporter cells during 4 h of incubation of the IDENTITY gate with 0.4 M NaCl – we performed a parameter sensitivity analysis. We calculated time-dependent sensitivity coefficients for selected time points in the 15- to 240-min range (see Materials and Methods). Sensitivity coefficients are a measure of the influence of an infinitesimally small change in the analyzed parameter on the concentration of mature GFP at a given time point. We calculated sensitivity coefficients in respect to all kinetic parameters, non-zero initial concentrations, the dilution factor, and cell doubling time.
The results, presented in Figure Figure6,6, show that the HOG module parameters have very little influence on the final output – only the initial amount of cytoplasmic Hog1 and the rate of its phosphorylation have an effect. In the pheromone pathway, there are three key reactions – the binding of alpha-factor to its receptor, the activation of the Ste5 complex and of Fus3 itself, and the nuclear shuttling of Fus3 – where the kinetic parameters and the initial concentrations of the substrates have significant impact on the output. The initial amount of non-phosphorylated MAP kinases in the nucleus has very little influence, for both Hog1 and Fus3. This is likely due to the fact that the number of MAPK molecules in the nuclei is initially low and their transport to the cytoplasm – where MAPK activation takes place – has a relatively small impact on cytoplasmic kinase concentration. Most interesting, however, are the results for the two protein production modules: the parameters for transcription and translation of the alpha-factor gene are the key parameters in the sender cell, and the module for transcription and synthesis of GFP by the reporter cell seems to be the crucial part of the system.
Figure 6
Figure 6
Parameter sensitivity analysis for the IDENTITY gate stimulated with 0.4 M salt. All kinetic parameters, dilution factor, and cell doubling time (A) as well as all non-zero initial concentrations (B) were varied and their relative influence on (more ...)
The sensitivity analysis also revealed that the initial density of the cell cultures – described by the dilution factor – has strong influence on gate behavior (Figure (Figure6A).6A). This is because the amount of alpha-factor released into a volume unit is directly proportional to the number of sender cells per volume unit, and alpha-factor concentration influences the rate of its own binding to the Ste2 receptor – one of the key reactions in the reporter cell (see above). On the other hand, the cell doubling time, which we have arbitrarily set to 4 h, turned out to have little impact on system output, despite the obvious connection between doubling time and culture density. We thus investigated this phenomenon further.
Influence of culture density and doubling time on gate functioning
The parameter sensitivity analysis identified the dilution factor, but not the cell division rate, as one of the key parameters that determine the outcome of the system. To better understand this result, we analyzed the influence of culture density on gate functioning in more detail. We first simulated the behavior of the IDENTITY gate assuming that the initial culture concentration were five times lower (106 cells/ml) or two times higher (107 cells/ml) than the standard concentration used in our previous simulations (5 × 106 cells/ml). Next, we changed only the doubling time: from the previously used 4–2 or 6 h. On the graphs presented in Figure Figure77 we see that if the initial culture density is modified, the curves for secreted alpha-factor immediately acquire different slopes (Figure (Figure7A),7A), whereas manipulating cell growth rate differentiates the slopes only after about 120 min of incubation (Figure (Figure7C).7C). In the first case, differences in alpha-factor concentration lead to large differences in GFP production (Figure (Figure7B).7B). In the second case, although the final alpha-factor concentrations are also far apart (e.g., compare curves for doubling times of 2 and 4 h at the 240-min time point in Figure Figure7C),7C), the 4-h incubation period of the experiment is too short for these differences to result in large differences on the GFP-production level (Figure (Figure7D).7D). If the gates were incubated for significantly longer time periods, the cell doubling time would gain high impact on GFP levels, but if the 4-h incubation period is kept, changing the initial number of cells is a much more efficient way of influencing system output.
Figure 7
Figure 7
Influence of dilution factor and cell doubling time on gate functioning. Changes in concentration of alpha-factor in the culture medium (A,C) and of mature GFP in the reporter cells (B,D) for three different initial culture densities: 106 cells/ml (more ...)
Stochastic simulations of logic functions
Since Regot et al. (2011) have presented in their paper single-cell data for the logic-gate system, the deterministic model simulations presented above were not fully appropriate for the comparison of our results with their data. Thus, in order to verify our models, we decided to conduct stochastic simulations that would predict the behavior of whole populations of cells.
We needed predictions showing the behavior of the reporter cells in each culture, i.e., showing how many GFP-positive cells are present in the culture at given time. Since the alpha-factor produced by the sender cells is secreted into the culture medium and cultures are well mixed (kept in shaking flasks), at this stage there was no need for simulating single-cell data: only the global concentration of alpha-factor in the whole culture was important. For this reason, we only implemented the reporter cell model in a stochastic framework, using CAIN (see text footnote 2 for modeling details see Materials and Methods). We then analyzed its behavior in response to stimulation with constant concentrations of alpha-factor. In order to reduce model complexity, we used a steady-state approximation for the number of ligand-bound Ste2 receptor molecules. We generated 100 individual cell trajectories for alpha-factor inputs of 0.5, 2.5, and 5 nM. This allowed us to estimate the amount of noise associated with various parts of the model. The results indicate that the pathway module generates cell-to-cell variation of about 3–8% at the level of active Fus3 MAP kinase concentration, while the whole model reaches variation of 7–23% at the level of GFP production (Table (Table5).5). After 1 h of simulation, the GFP module is responsible for 70–80% of total variation, but after 4 h for only 25–30%. This is due to the fact that – for constant alpha-factor inputs – the relative variation of GFP decreases with time because the number of GFP molecules increases. On the contrary, for Fus3ppn this is not the case, because at the 1-h time point its molecule number has already reached a stable value (Figure (Figure3E)3E) and so also cell-to-cell variation remains stable throughout the analyzed time range. Consistent with the larger number of molecules involved in all reactions after stimulation with higher pheromone, the amount of noise at both levels decreases with increasing alpha-factor concentration.
Table 5
Table 5
Quantification of cell-to-cell variation in the logic-gate cultures.
The initial simulations of the stochastic reporter cell model have made it clear that the model requires too much computational power to be used in logic-gate simulations, where the alpha-factor concentration changes during the simulation time and no steady-state approximation can be applied. We decided therefore to modify our approach. We used the deterministic reporter cell model to generate curves describing how the mean concentration of Fus3ppn changes over time, and we used these curves to derive reaction propensities that were used as input for the stochastic model, which now encompassed only Fus3ppn and the GFP-production module (for details see Materials and Methods). The amount of noise associated with cell-to-cell variation on the Fus3ppn level that has been obtained from this procedure was in the same range of values as that produced by the full model (3–5% for alpha-factor concentrations rising from 0 to 2.5 nM during the simulation; Table Table55 and Figure Figure8,8, compare with alpha-factor concentrations in Figure Figure3B)3B) and was thus considered a satisfying approximation. We applied this procedure in all further stochastic simulations.
Figure 8
Figure 8
Stochastic simulations of the IDENTITY gate stimulated with 0.4 M salt. Hundred individual cell trajectories are shown for each selected species: (A) number of Fus3ppn molecules per cell, (B) GFP-mRNA molecules, (C) nascent GFP polypeptides, (more ...)
Having established the stochastic model, we first verified whether our models reproduce the experimental results of Regot et al. (2011), obtained by fluorescence activated cell sorting (FACS). We performed simulations corresponding to experiments with various concentrations of inputs for the single-input gates (IDENTITY and NOT) and with four concentration combinations for the double-input gates (OR and IMPLIES). All cells reaching a GFP concentration of 4.5 μM or more were scored as positive. For each simulation, we generated 1000 individual cell trajectories. In all cases, our models proved slightly more digital than the experimental gates (Figure (Figure9).9). For most concentrations these differences are minor. The largest discrepancies are visible for the OR gate, where the model predicts either 0 or 100% of positive cells, while the experiment yielded ca. 7% positive cells for the negative gate output and 75–80% positive cells for positive gate output, and for the negative output of the IMPLIES gate, where the model predicts more than 10% positive cells, while the experiment yielded none. These minor deviations are likely due to a cumulative effect of several issues: (i) some ambiguity in our setting of the GFP threshold at 4.5 μM (Figure (Figure4);4); (ii) potential decline of pre-accumulated mRNA and precursors during the slightly variable period necessary for moving cells from pre-cultures to fresh medium, an effect that has been already discussed for the deterministic gates (Figures (Figures44 and and5);5); (iii) inaccuracy resulting from our method of approximating cell-to-cell variation at the Fus3ppn level (Table (Table5).5). Still, taking into account that the models were built from literature data, without the use of any quantitative data about the engineered cells, we consider that the model predictions fit the experimental data well.
Figure 9
Figure 9
Comparison of stochastic simulation results with experimental data of Regot et al. (2011). Percentage of GFP-positive cells (green line) is plotted for a range of input concentrations for the IDENTITY (A) and NOT (B) gates and compared with experimental (more ...)
We also quantified the noise generated by the stochastic models of all four logic gates (Table (Table5).5). Again, as mentioned above for the reporter cell model, system noise decreases with increasing alpha-factor production by sender cells due to higher numbers of molecules involved in the reactions. But, in contrast to the results obtained for constant alpha-factor inputs, here both Fus3ppn and GFP molecule numbers rise throughout the simulation time and, therefore, the corresponding variation coefficients decrease. In these models, the GFP-production module is consistently responsible for approximately 65–70% of total system noise at the end of the simulations and it is clearly the main source of noise in the system.
System modification: Three-value logic functions
One of the advantages of the logic-gates system developed by Regot et al. (2011) is its plasticity. This includes, e.g., logic reprogramming, described by the authors of the discussed paper (see also legend for Figure Figure2).2). However, many other ways of modifying the system could be suggested. Adding one new cell type to the cultures can change the output with relatively little experimental effort. As an example of a novel system modification, we present in this section a means of transforming the classic 0–1 identity gate into a three-value identity function, with three possible inputs: 0, 0.1, 0.4 M NaCl, and three respective outputs: no GFP-positive cells, one fluorescence-positive population, or two fluorescent populations.
Adding a new reporter cell population to the original IDENTITY gate could realize the implementation of such a function. In our theoretical example, we create a new type of reporter cells by substituting in these cells the wild-type Ste2-alpha-factor receptor protein with a mutated version, Ste2F262A. This mutant protein has two times lower ligand affinity than its wild-type counterpart, but it leaves the signaling competence of the cells unaffected (Lee et al., 2002). We added to our models of the IDENTITY gate this third population of cells, differing from the original reporter cells only by the value of parameter k1 which is here equal to 4 × 1011 ml/(mmol s). We simulated the behavior of this modified gate in response to treatment with 0, 0.1, or 0.4 M salt (Figure (Figure10).10). The deterministic simulations in Figure Figure10A10A show that the responses of the mutant reporter cells are significantly slower than that of the original reporter cells. This allows for differentiation between the response to low (0.1 M) and high (0.4 M) salt. We find that good differentiation between these two situations is achieved after 5 h of incubation. At this stage, the original reporter cells exceed the threshold both after low- and high-salt treatment, whereas the Ste2-mutant cells score as GFP-positive only in high salt. Figure Figure10B10B shows the results of stochastic simulations: if no salt is added, no GFP-positive cells appear in the culture, if 0.1 M salt is added, 50% of the reporter cells (1/3 of all cells in the culture) become fluorescent, but if 0.4 M salt is added, almost 100% of the reporter cells (2/3 of all cells) respond. These last two situations can be discriminated in a FACS analysis either simply by the relative number of cells shifting to higher GFP-fluorescence or by the appearance of fluorescent populations in two color channels if a different fluorophore is used for one of the reporter cell types. This simple example demonstrates how easily the multicellular gate system can be modified to perform novel tasks.
Figure 10
Figure 10
Three-value IDENTITY gate. (A) Deterministic simulation showing the amount of GFP produced by each of the two reporter cell populations, for stimulation with 0, 0.1, or 0.4 M NaCl. Black lines – reporter cells with wild-type Ste2, green (more ...)
Predicting the behavior of an artificial biological device is one of the challenges of synthetic biology. In this work we set out to show that a kinetic mathematical model built from dispersed literature data can yield useful predictions about the functioning of a synthetic biological system. We present here kinetic models of a published logic-gates system (Regot et al., 2011) and we show that the model simulations provide good predictions when compared to published experimental data.
Our models perform well despite a number of simplifying assumptions. In order to reduce model complexity, many known components and some regulatory interactions were left out of the model structures – this applies to all modeled parts: the MAP kinase pathways, the galactose-, and doxycycline-regulated transcriptional modules, as well as the synthesis and transport of pheromone and GFP in the cells. It is important to note here that this was facilitated by the fact that these subsystems have been extensively characterized in the literature, not only experimentally but also through previous modeling attempts. This provided us both with experimental data for validation of the individual modules (Table (Table1)1) and with tested, simple models that could serve as starting points for modification according to our needs (e.g., Li et al., 2000; Kofahl and Klipp, 2004; Klipp et al., 2005; Schaber et al., 2006; Zi et al., 2010). It is commonly postulated that a library of standardized, experimentally characterized, genetic parts is necessary for full development of the synthetic biology field (Canton et al., 2008). Here, we argue – along with others (Marchisio and Stelling, 2009; Matsuoka et al., 2009; Cooling et al., 2010) – that standard parts should be accompanied by a set of published kinetic models that would facilitate model-guided biological design.
We applied more simplifications in our modeling approach. We used a global translation rate – calculated for logarithmically growing yeast cells in rich glucose medium (von der Haar, 2008) – for all translation events, neglecting differences both between individual transcripts and between different growth conditions, such as carbon source (glucose or galactose) or applied stress (high salt). Cell doubling time is also assumed to be the same for all simulated cells, independent of growth conditions. Since all the available kinetic transcription rate data is relative, we needed to make assumptions about the number of mRNA molecules corresponding to maximal induction of the modeled transcripts, and again we used a common value for all transcripts, based on general information about yeast cells (von der Haar, 2008). Similarly, the available kinetic data for MAP kinase activation is also relative and requires assumptions concerning maximal activity – here, we assumed that full activation under standard stimulation conditions (100 nM alpha-factor and 0.4 M NaCl, respectively) means that 50% of all available Fus3 and Hog1 molecules become phosphorylated. All these assumptions need to be kept in mind when the models are used and interpreted – e.g., the generalized cell doubling time remains an acceptable simplification as long as the simulation times do not exceed a few hours.
The presented models have given us much additional insight into the analyzed system. Parameter sensitivity analysis allowed us to determine which parameters should be manipulated to most efficiently influence system output. The best way to increase the amount of GFP produced during 4 h of incubation is by increasing the rate of GFP transcription or translation or by increasing the half-life of the GFP-mRNA (Figure (Figure6).6). Experimentally, this information could be very useful to define feasible scenarios, such as (i) selection of a different Fus3-dependent promoter for expression of the fluorescent protein, (ii) introduction of a second copy of the expression construct, or (iii) artificial stabilization of the corresponding mRNA. Choosing a fluorescent protein with faster maturation properties – an intuitive way of increasing fluorescence production – turns out to be less efficient. Our analysis also points to another, even more simple way of manipulating system output: by changing the number of cells used for the experiment (Figure (Figure7).7). Although this method is less efficient than changes in the GFP-production module (Figure (Figure6),6), it is by far the easiest and it could prove useful.
Finally, in the last section we show how the system could be modified to perform new functions. We present a modification that transforms the classic IDENTITY gate into a three-value (0-1-2) logic function. We would like to stress here how easy it is to test a novel design concept when a mathematical model is available. We were able to quickly and cheaply analyze the effects of several different STE2 mutations that are described in the literature (results not shown) and to identify a mutant that allowed us to obtain the desired effect. Obviously, experimental testing of this concept would have cost much more time and money.
Conflict of Interest Statement
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Supplemental Material
The Supplementary Material for this article can be found online at:
File S1
Copasi file (.cps) of IDENTITY gate model.
File S2
Copasi file (.cps) of NOT gate model.
File S3
Copasi file (.cps) of OR gate model.
File S4
Copasi file (.cps) of IMPLIES gate model.
File S5
CAIN model (.xml) of reporter cell.
We are grateful to Sean Mauch, author of the CAIN software, for his contribution to the development of our stochastic models, and to Sergi Regot and Francesc Posas for sharing unpublished results. This work was supported by grants from the European Commission 7th Framework Programme: UNICELLSYS (Contract No. 201142, to Edda Klipp), CELLCOMPUT (Contract No. 043310, to Edda Klipp), and by an Exchange Grant from the European Science Foundation Research Networking Programme Functional Genomics (grant no. 2180, to Marta Hoffman-Sommer).
Topic Editor:
Matteo Barberis, Humboldt University Berlin, Germany; Max Planck Institute for Molecular Genetics, Berlin, Germany
  • Anderson J. S., Parker R. (1998). The 3′ to 5′ degradation of yeast mRNAs is a general mechanism for mRNA turnover that requires the SKI2 DEVH box protein and 3′ to 5′ exonucleases of the exosome complex. EMBO J. 17, 1497–1506. doi: 10.1093/emboj/17.5.1497. [PubMed] [Cross Ref]
  • Biswas S. K., Yamaguchi M., Naoe N., Takashima T., Takeo K. (2003). Quantitative three-dimensional structural analysis of Exophiala dermatitidis yeast cells by freeze-substitution and serial ultrathin sectioning. J. Electron Microsc. (Tokyo) 52, 133–143. doi: 10.1093/jmicro/52.2.133. [PubMed] [Cross Ref]
  • Blackwell E., Halatek I. M., Kim H. J., Ellicott A. T., Obukhov A. A., Stone D. E. (2003). Effect of the pheromone-responsive Gα and phosphatase proteins of Saccharomyces cerevisiae on the subcellular localization of the Fus3 mitogen-activated protein kinase. Mol. Cell. Biol. 23, 1135–1150. doi: 10.1128/MCB.23.4.1135-1150.2003. [PMC free article] [PubMed] [Cross Ref]
  • Blackwell E., Kim H. J., Stone D. E. (2007). The pheromone-induced nuclear accumulation of the Fus3 MAPK in yeast depends on its phosphorylation state and on Dig1 and Dig2. BMC Cell Biol. 8, 44. doi: 10.1186/1471-2121-8-44. [PMC free article] [PubMed] [Cross Ref]
  • Canton B., Labno A., Endy D. (2008). Refinement and standardization of synthetic biological parts and devices. Nat. Biotechnol. 26, 787–793. doi: 10.1038/nbt1413. [PubMed] [Cross Ref]
  • Caplan S., Green R., Rocco J., Kurjan J. (1991). Glycosylation and structure of the yeast MFα1 α-factor precursor is important for efficient transport through the secretory pathway. J. Bacteriol. 173, 627–635. [PMC free article] [PubMed]
  • Chen M. T., Weiss R. (2005). Artificial cell-cell communication in yeast Saccharomyces cerevisiae using signaling elements from Arabidopsis thaliana. Nat. Biotechnol. 23, 1551–1555. doi: 10.1038/nbt1162. [PubMed] [Cross Ref]
  • Cooling M. T., Rouilly V., Misirli G., Lawson J., Yu T., Hallinan J., Wipat A. (2010). Standard virtual biological parts: a repository of modular modeling components for synthetic biology. Bioinformatics 26, 925–931. doi: 10.1093/bioinformatics/btq063. [PubMed] [Cross Ref]
  • de Nadal E., Alepuz P. M., Posas F. (2002). Dealing with osmostress through MAP kinase activation. EMBO Rep. 3, 735–740. doi: 10.1093/embo-reports/kvf158. [PubMed] [Cross Ref]
  • Dohlman H. G., Thorner J. W. (2001). Regulation of G protein-initiated signal transduction in yeast: paradigms and principles. Annu. Rev. Biochem. 70, 703–754. doi: 10.1146/annurev.biochem.70.1.703. [PubMed] [Cross Ref]
  • Elion E. A. (2000). Pheromone response, mating, and cell biology. Curr. Opin. Microbiol. 3, 573–581. doi: 10.1016/S1369-5274(00)00143-0. [PubMed] [Cross Ref]
  • Gari E., Piedrafita L., Aldea M., Herrero E. (1997). A set of vectors with a tetracycline-regulatable promoter system for modulate gene expression in Saccharomyces cerevisiae. Yeast 13, 837–848. doi: 10.1002/(SICI)1097-0061(199707)13:9<837::AID-YEA145>3.0.CO;2-T. [PubMed] [Cross Ref]
  • Ghaemmaghami S., Huh W. K., Bower K., Howson R. W., Belle A., Dephoure N., O’Shea E. K., Weissman J. S. (2003). Global analysis of protein expression in yeast. Nature 425, 737–741. doi: 10.1038/nature02046. [PubMed] [Cross Ref]
  • Gillespie D. T. (1976). A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22, 403–434. doi: 10.1016/0021-9991(76)90041-3. [Cross Ref]
  • Heim R., Cubitt A. B., Tsien R. (1995). Improved green fluorescence. Nature 373, 663–664. doi: 10.1038/373663a0. [PubMed] [Cross Ref]
  • Herrick D., Parker R., Jacobson A. (1990). Identification and comparison of stable and unstable mRNAs in Saccharomyces cerevisiae. Mol. Cell. Biol. 10, 2269–2284. [PMC free article] [PubMed]
  • Hohmann S. (2002). Osmotic stress signaling and osmoadaptation in yeasts. Microbiol. Mol. Biol. Rev. 66, 300–372. doi: 10.1128/MMBR.66.2.300-372.2002. [PMC free article] [PubMed] [Cross Ref]
  • Hoops S., Sahle S., Gauges R., Lee C., Pahle J., Simus N., Singhal M., Xu L., Mendes P., Kummer U. (2006). COPASI – a COmplex PAthway SImulator. Bioinformatics 22, 3067–3074. doi: 10.1093/bioinformatics/btl485. [PubMed] [Cross Ref]
  • Hyde M., Block-Alper L., Felix J., Webster P., Meyer D. I. (2002). Induction of secretory pathway components in yeast is associated with increased stability of their mRNA. J. Cell Biol. 156, 993–1001. doi: 10.1083/jcb.200112008. [PMC free article] [PubMed] [Cross Ref]
  • Johnston M., Flick J. S., Pexton T. (1994). Multiple mechanisms provide rapid and stringent glucose repression of GAL gene expression in Saccharomyces cerevisiae. Mol. Cell. Biol. 14, 3834–3841. [PMC free article] [PubMed]
  • Jorgensen P., Nishikawa J. L., Breitkreutz B. J., Tyers M. (2002). Systematic identification of pathways that couple cell growth and division in yeast. Science 297, 395–400. doi: 10.1126/science.1070850. [PubMed] [Cross Ref]
  • Klipp E., Nordlander B., Krüger R., Gennemark P., Hohmann S. (2005). Integrative model of the response of yeast to osmotic shock. Nat. Biotechnol. 23, 975–982. doi: 10.1038/nbt1114. [PubMed] [Cross Ref]
  • Kofahl B., Klipp E. (2004). Modelling the dynamics of the yeast pheromone pathway. Yeast 21, 831–850. doi: 10.1002/yea.1122. [PubMed] [Cross Ref]
  • Kundu S., Horn P. J., Peterson C. L. (2007). SWI/SNF is required for transcriptional memory at the yeast GAL gene cluster. Genes Dev. 21, 997–1004. doi: 10.1101/gad.1506607. [PubMed] [Cross Ref]
  • Lee B.-K., Lee Y.-H., Hauser M., Son C. D., Khare S., Naider F., Becker J. M. (2002). Tyr266 in the sixth transmembrane domain of the yeast α-factor receptor plays key roles in receptor activation and ligand specificity. Biochemistry 41, 13681–13689. doi: 10.1021/bi020183x. [PubMed] [Cross Ref]
  • Li B., You L. (2011). Division of logic labour. Nature 469, 171–172. doi: 10.1038/469171a. [PubMed] [Cross Ref]
  • Li J., Wang S., van Dusen W. J., Schultz L. D., George H. A., Herber W. K., Chae H. J., Bentley W. E., Rao G. (2000). Green fluorescent protein in Saccharomyces cerevisiae: real-time studies of the GAL1 promoter. Biotechnol. Bioeng. 70, 187–196. doi: 10.1002/1097-0290(20001020)70:2<187::AID-BIT8>3.0.CO;2-H. [PubMed] [Cross Ref]
  • Macia J., Regot S., Peeters T., Conde N., Solé R., Posas F. (2009). Dynamic signaling in the Hog1 MAPK pathway relies on high basal signal transduction. Sci. Signal. 2, ra13. doi: 10.1126/scisignal.2000056. [PubMed] [Cross Ref]
  • Marchisio M. A., Stelling J. (2009). Computational design tools for synthetic biology. Curr. Opin. Biotechnol. 20, 479–485. doi: 10.1016/j.copbio.2009.08.007. [PubMed] [Cross Ref]
  • Matsuoka Y., Ghosh S., Kitano H. (2009). Consistent design schematics for biological systems: standardization of representation in biological engineering. J. R. Soc. Interface 6(Suppl. 4), S393–S404. doi: 10.1098/rsif.2009.0046.focus. [PMC free article] [PubMed] [Cross Ref]
  • Park S. H., Zarrinpar A., Lim W. A. (2003). Rewiring MAP kinase pathways using alternative scaffold assembly mechanisms. Science 299, 1061–1064. doi: 10.1126/science.1076979. [PubMed] [Cross Ref]
  • Rao C. V., Arkin A. P. (2003). Stochastic chemical kinetics and the quasi-steady-state assumption: application to the Gillespie algorithm. J. Chem. Phys. 118, 4999–5010. doi: 10.1063/1.1545446. [Cross Ref]
  • Regot S., Macia J., Conde N., Furukawa K., Kjellén J., Peeters T., Hohmann S., de Nadal E., Posas F., Solé R. (2011). Distributed biological computation with multicellular engineered networks. Nature 469, 207–211. doi: 10.1038/nature09679. [PubMed] [Cross Ref]
  • Schaber J., Kofahl B., Kowald A., Klipp E. (2006). A modelling approach to quantify dynamic crosstalk between the pheromone and the starvation pathway in baker’s yeast. FEBS J. 273, 3520–3533. doi: 10.1111/j.1742-4658.2006.05359.x. [PubMed] [Cross Ref]
  • Schneider B. L., Zhang J., Markwardt J., Tokiwa G., Volpe T., Honey S., Futcher B. (2004). Growth rate and cell size modulate the synthesis of, and requirement for, G1-phase cyclins at Start. Mol. Cell. Biol. 24, 10802–10813. doi: 10.1128/MCB.24.24.10802-10813.2004. [PMC free article] [PubMed] [Cross Ref]
  • Sherman F. (2002). Getting started with yeast. Meth. Enzymol. 350, 3–41. doi: 10.1016/S0076-6879(02)50954-X. [PubMed] [Cross Ref]
  • Tamaki H., Yun C.-W., Mizutani T., Tsuzuki T., Takagi Y., Shinozaki M., Kodama Y., Shirahge K., Kumagai H. (2005). Glucose-dependent cell size is regulated by a G protein-coupled receptor system in yeast Saccharomyces cerevisiae. Genes Cells 10, 193–206. doi: 10.1111/j.1365-2443.2005.00828.x. [PubMed] [Cross Ref]
  • Tamás M. J., Luyten K., Sutherland F. C., Hernandez A., Albertyn J., Valadi H., Li H., Prior B. A., Kilian S. G., Ramos J., Gustafsson L., Thevelein J. M., Hohmann S. (1999). Fps1p controls the accumulation and release of the compatible solute glycerol in yeast osmoregulation. Mol. Microbiol. 31, 1087–1104. doi: 10.1046/j.1365-2958.1999.01248.x. [PubMed] [Cross Ref]
  • Tyson C. B., Lord P. G., Wheals A. E. (1979). Dependency of size of Saccharomyces cerevisiae cells on growth rate. J. Bacteriol. 138, 92–98. [PMC free article] [PubMed]
  • van Drogen F., Stucke V. M., Jorritsma G., Peter M. (2001). MAP kinase dynamics in response to pheromones in budding yeast. Nat. Cell Biol. 3, 1051–1059. doi: 10.1038/ncb1201-1051. [PubMed] [Cross Ref]
  • von der Haar T. (2008). A quantitative estimation of the global translational activity in logarithmically growing yeast cells. BMC Syst. Biol. 2, 87. doi: 10.1186/1752-0509-2-87. [PMC free article] [PubMed] [Cross Ref]
  • Yu R., Pesce C. G., Colman-Lerner A., Lok L., Pincus D., Serra E., Holl M., Benjamin K., Gordon A., Brent R. (2008). Negative feedback that improves information transmission in yeast signalling. Nature 456, 755–761. doi: 10.1038/nature07513. [PMC free article] [PubMed] [Cross Ref]
  • Zi Z., Liebermeister W., Klipp E. (2010). A quantitative study of the Hog1 MAPK response to fluctuating osmotic stress in Saccharomyces cerevisiae. PLoS ONE 5, e9522. doi: 10.1371/journal.pone.0009522. [PMC free article] [PubMed] [Cross Ref]
Articles from Frontiers in Physiology are provided here courtesy of
Frontiers Media SA