Abstract
The logical formalism is well adapted to model large cellular networks, in particular when detailed kinetic data are scarce. This tutorial focuses on this well-established qualitative framework. Relying on GINsim (release 3.0), a software implementing this formalism, we guide the reader step by step toward the definition, the analysis and the simulation of a four-node model of the mammalian p53-Mdm2 network.
Keywords: regulatory network, logical model, discrete dynamics, regulatory circuit, p53-Mdm2 network
1. Introduction
The logical formalism is becoming increasingly popular to model cellular networks (Naldi et al., 2015; Abou-Jaoudé et al., 2016). Here, we focus on the framework developed by René Thomas and colleagues, which includes the use of multi-valued variables when functionally justified, along with sophisticated logical rules or parameters (Thomas, 1991; Thomas et al., 1995).
This approach has been applied to the study of a wide range of networks controlling, for example, the lysis-lysogeny decision of the bacteriophage λ (Thieffry and Thomas, 1995), the specification of flower organs in arabidopsis (Mendoza et al., 1999; Azpeitia et al., 2014), the segmentation of drosophila embryo (Sánchez and Thieffry, 2001; Sánchez and Thieffry, 2003; Sánchez et al., 2008; Mbodj et al., 2016), the specification of compartments in drosophila imaginal disks (González et al., 2006, 2008), drosophila egg shell patterning (Fauré et al., 2014), the control of cell cycle in yeast and mammals (Fauré et al., 2006, 2009; Traynard et al., 2016), the specification of immune cells from common progenitors (Mendoza and Méndez, 2015; Collombet et al., 2017), the differentiation of T-helper lymphocytes (Naldi et al., 2010; Abou-Jaoudé et al., 2015; Martinez-Sanchez et al., 2015), neuronal differentiation (Coolen et al., 2012), as well as cancer cell fate decisions (Sahin et al., 2009; Calzone et al., 2010; Grieco et al., 2013; Flobak et al., 2015; Remy et al., 2015), etc.
In order to ease access to logical modeling by biologists, this protocol proposes a stepwise introduction to the framework, relying on its implementation into the software GINsim (release 3.0). The following section introduces the biological system used as an illustration. Next, in section 3, we proceed with the stepwise construction and analysis of a logical model. Section 4 covers potential troubleshooting. The article then ends with some conclusions and prospects.
2. The p53-Mdm2 network
The transcription factor p53 plays an essential role in the control of cell proliferation in mammals by regulating a large number of genes involved notably in growth arrest, DNA repair, or apoptosis (Vogelstein et al., 2000). Its level is tightly regulated by the ubiquitin ligase Mdm2. More precisely, nuclear Mdm2 down-regulates the level of active p53, both by accelerating p53 degradation through ubiquitination (Brooks and Gu, 2006) and by blocking the transcriptional activity of p53 (Oliner et al., 1993; Coutts et al., 2007). In turn, p53 activates Mdm2 transcription (Barak et al., 1993) and down-regulates the level of nuclear Mdm2 by inhibiting Mdm2 nuclear translocation through inactivation of the kinase Akt (Mayo and Donner, 2002). Finally, high levels of p53 promote damage repair by inducing the synthesis of DNA repair proteins (Gatz and Wiesmüller, 2006).
Given its key role in DNA repair and cell fate control, various groups have modeled this network using different formalisms, including ordinary differential equations (Ciliberto et al., 2005; Zhang et al., 2011), stochastic models (Puszynski et al., 2008; Ouattara et al., 2010; Sun and Cui, 2014), hybrid deterministic and stochastic models (Iwamoto et al., 2014), as well as logical models (Abou-Jaoudé et al., 2009; Choi et al., 2012).
In this protocol, we rely on a refined version of a logical model presented by Abou-Jaoudé et al. (2009), involving the protein p53, the ubiquitin ligase Mdm2 in the cytoplasm, the ubiquitin ligase Mdm2 in the nucleus, and DNA damage (see Figure 1).
3. Construction and analysis of the model
In this section, referring to the p53-Mdm2 network defined above, we introduce the different steps required for the definition of a logical model and for the analysis of its dynamical properties with the software GINsim, release 3.0.
3.1. GINsim
The GINsim software supports the definition, the simulation and the analysis of regulatory graphs, based on the (multi-valued) logical formalism. GINsim is freely available from its dedicated website (http://ginsim.org), along with documentation and a model repository. For this tutorial, we use the recent release 3.0, which is available for all platforms with version 8 of the Java Virtual Machine.
To get started with GINsim, download the corresponding Java ARchive (JAR file), with dependencies included, from the download section of GINsim website (http://ginsim.org/downloads). On your computer, double-click on the file icon to start the application or launch it with the command: java -jar GINsim-♯version.jar in a terminal. Further instructions, troubleshooting and options are documented on the website.
3.2. Definition of a logical regulatory graph
Upon launch, GINsim displays a window enabling the creation of a new model, the import of a model in a supported format, or the opening of a previously defined model (if any). By clicking on the New model button, a window enabling the edition of a new logical regulatory graph opens.
To edit a graph, use the toolbox located just on the top of the window (below the menu bar, see Figure 2). Passing slowly with the mouse on each of the editing tools displays a message explaining the function of each tool. Clicking on the E icon enables further edition of an existing node or arc upon selection, while the garbage can icon serves to delete selected arcs and nodes. Clicking once on one of the remaining icons enables the drawing of a single node or arc. Clicking twice on one of these tools locks the corresponding editing mode, enabling the drawing of several nodes or arcs without clicking repeatedly on the same tool.
3.2.1. Definition of the regulatory nodes
First, we need to define four nodes for the four key regulatory factors of the model: p53, Mdm2cyt, Mdm2nuc, and DNA damage (DNAdam). Each node has a unique identifier and a maximal level, specifying a range of possible functional qualitative levels, as listed in Table 1. To define all the nodes in a row, first double-click on the node addition tool (symbol is a square with a plus sign) to lock this mode, then click four times on the panel to create the four nodes, with default identifiers and a maximal level of 1. Next, click on the E icon to stop adding nodes, and select each node to change its ID and maximal level (when required) in the bottom edition panel. Figure 2 illustrates this step.
Table 1.
Regulatory nodes | Maximal levels |
---|---|
p53 | 2 |
Mdm2cyt | 2 |
Mdm2nuc | 1 |
DNAdam | 1 |
3.2.2. Definition of regulatory interactions
Next, we need to define the arcs representing the regulatory interactions between the factors considered in the model. An arc is defined by its source and target nodes, a sign, and a threshold, as described in Table 2 and illustrated in Figure 3. In the non-Boolean case, a node may have distinct actions on a target node, depending on its activity level (e.g., from Mdm2cyt onto Mdm2nuc). In this case, one arc is drawn, which encompasses multiple interactions, each with its own threshold. An interaction is then active when the level of its source is equal or above its threshold, but below the threshold of the next interaction. Add each arc between each relevant pair of nodes by selecting the relevant tool (addition of positive, negative, dual, or unknown interaction) and dragging a line from the source to the target node. Next, use the edition panel to specify multiple interactions with their thresholds, and possibly change their signs.
Table 2.
Source nodes | Target nodes | Thresholds | Interaction signs |
---|---|---|---|
p53 | Mdm2nuc | 1 | − |
Mdm2cyt | 2 | + | |
DNAdam | 2 | − | |
Mdm2cyt | Mdm2nuc | 1 | + |
2 | + | ||
Mdm2nuc | p53 | 1 | − |
DNAdam | DNAdam | 1 | + |
Mdm2nuc | 1 | − |
3.2.3. Definition of the regulatory rules
We can now define the rules governing the evolution of the regulatory node levels. For each node, specify the logical rules listed in Table 3. For this, select a node and the Formulae view in the drop-down list at the bottom left of the GINsim window. Click on the little arrow in the main bottom panel, expand the tree view and then click on the E button, to enter a formula. Figure 4 illustrates this step. Note that the definition of adequate logical rules (or parameters, see Note 1) is necessary to ensure the desired effects of each interaction on the target nodes. Per default, GINsim assigns a null target value to each node devoid of explicit rule.
Table 3.
Regulatory nodes | Target levels | Boolean rules |
---|---|---|
p53 | 2 | !Mdm2nuc |
Mdm2cyt | 2 | p53 |
1 | !p53 | |
Mdm2nuc | 1 | Mdm2cyt:2 | (Mdm2cyt:1 & !p53 & !DNAdam) |
DNAdam | 1 | DNAdam & !p53 |
This table lists the conditions enabling the activation of each node (up to level one in the case of a Boolean node, potentially up to higher levels for multi-valued nodes, as for p53 and Mdm2cyt here). These conditions are defined in term of Boolean expressions using the NOT, AND and (inclusive) OR Boolean operators (denoted by !, & and | in GINsim, respectively).
3.2.4. Adding annotations
To keep track of supporting data and modeling assumptions, the user can add textual annotations and hyperlinks to relevant database entries, at the level of the model itself, as well as for each individual node or arc (see Figure 2 for an illustration). While the annotation panel is always visible when editing an arc, it requires to select the Annotations view (in the bottom left drop-down list) when editing a node.
3.2.5. Changing layout and styles
The layout and graphical appearance of nodes and arcs of the graph can be changed according to the user taste. For this, select a node or an arc, along with the Style tab. The user can further change the default style or define new styles. To change the graph layout, drag a node to change its position or drag an arc to create a new intermediate point. An existing intermediate point can be moved or deleted using right-click.
3.2.6. Node ordering
Selecting the Modeling Attributes tab, with no object selected in the main window, verify that the order of the nodes is: p53, Mdm2cyt, Mdm2nuc, DNAdam. If this is not the case, modify the node order accordingly, using the arrows close to the node list at the left of the Modelling attribute tab. Using this node order will ease the comparison of your results with the Figures hereafter.
3.2.7. Save your model!
The model along with simulations settings (see hereafter) can be saved into a compressed archive (with a zginml extension) by using the Save option in the File menu. Save the model regularly during its encoding, as there is no undo functionality.
3.3. Dynamical analysis
The qualitative state of a logical model is defined by the activity levels of its nodes. At a given state, the rules associated with each node define its target level. When the current level of a node is different from its target level, it is called to update toward this target level, resulting in a transition to another state. Several nodes can be called for update at a given state.
Two main strategies are then commonly used. Under the synchronous updating, all concerned nodes change their levels simultaneously in a unique transition toward a single successor state. In contrast, the asynchronous updating generates a successor state for each single node update. If the current state involves k updating calls, it will thus have k successors, each differing from the current state by the level of a single node (see Note 2 for additional explanations). The introduction of priority classes allows to define subtler updating schedules (see Note 3 and Fauré et al., 2006).
The resulting state transitions define another type of graph called state transition graph (STG), which represents the dynamical behavior of the logical model (i.e., the regulatory graph + logical rules). In this graph, the nodes correspond to logical states, while the arcs represent state transitions induced by the rules along with the updating scheme. Using the default level layout of GINsim for state transition graphs, it is easy to spot the stable states, defined as nodes with no outgoing arcs, displayed at the bottom. More complex attractors, defined as terminal strongly connected components (SCCs, maximal sets of nodes that are mutually reachable) denote oscillatory behaviors, which are harder to grasp visually.
Beyond the identification of attractors, we are particularly interested in knowing which of them can be reached from specific initial conditions. Such questions can be addressed by verifying the existence of trajectories (i.e., sequences of transitions), e.g., from initial states to attractor states.
3.3.1. Configuring a simulation
Selecting the Run Simulation option in the Tools menu opens a panel enabling the construction of the dynamics (see Figure 5).
The boxes on the top of the panel labeled by Select a perturbation and Select a reduction permit to define (by clicking on the Configure buttons) and select (using the scrolling menus) model perturbations and reductions (see below).
The bottom left panel enables the definition and the recording of different parameter settings, which greatly facilitates the reproduction of simulation results. One can create, delete and reorder parameter settings by using the buttons on the right of the panel listing the parameter settings.
Regarding the construction strategy, a scrolling menu enables the choice between the generation of a state transition graph (STG), its compression into a strongly connected components graph (SCC), or its further compression into a hierarchical transition graph (HTG) (for more details about these STG compressions, see Bérenguier et al., 2013). Using another scrolling menu, the user can select the synchronous or asynchronous updating, or define or select predefined priority classes (see Note 3 for more details on priority classes).
Finally, the Initial State box enables the definition and/or the selection of initial state(s), from which the construction of the dynamics will be performed. Initial states can be combined with defined sets of Fixed inputs (defined in the panel just below). If no initial state is selected or specified, all the states will be considered in the simulation, leading to the construction of a full STG. As the number of possible states doubles with each additional (Boolean) node, the computation of the full STG is discouraged for models involving more than 15 nodes.
3.3.2. Asynchronous simulations
Let us first consider the construction of the asynchronous dynamics. Before launching the simulation, check that the default settings are specified as in Figure 5: state transition graph, asynchronous updating, no perturbation selected, no initial state selected. To ease comparisons with the figures enclosed in this protocol, verify that the order of the nodes is: p53, Mdm2cyt, Mdm2nuc, DNAdam in any panel listing the four components. If the order is different, it can be modified by using the green arrows displayed on the right of the list of nodes in Modeling Attributes panel, when no component or arc is selected.
Clicking on the Run button launches the simulation, i.e., the computation of the state transition graph (STG). A dialog indicates that the result is available, allowing to display the STG or to perform other actions on it. In the default level layout, the nodes with no incoming arc are placed at the top, whereas the nodes with no outgoing arc (i.e., stable states) are placed at the bottom. Stable states are further emphasized with a specific graphical attribute. In this new window, nodes can be rearranged, either manually or by selecting a predefined layout in the View menu. Outgoing transitions are displayed when selecting a state, as shown in Figure 6. Graphical settings can be modified after selecting the Style tab. Note that the scrolling menus propose various options, including path search functions, etc.
In Figure 6, the state 0200 (i.e., with high level of Mdm2cyt, and the other three nodes OFF) is selected, from which three unitary transitions are enabled by the logical rules (Table 3): increase of Mdm2nuc from 0 to 1, decrease of Mdm2cyt from 2 to 1, and increase of p53 from 0 to 1. The selected state and its three successor states are shown in the bottom panel. It is possible to follow a transition path by clicking on a rightwards arrow button in the bottom panel, which switches the selection to the corresponding state. When the selected state also connects to predecessors states, these are also shown, preceded by leftwards arrows.
Note that a unique stable state was obtained, 0110 (following the order defined above, this vector states that p53 = 0, Mdm2cyt = 1, Mdm2nuc = 1 and DNAdam = 0), which corresponds to the cell rest state (no p53, medium levels of cytoplasmic and nuclear Mdm2, no DNA damage).
3.3.3. Direct computation of stable states
Select the Compute stable states option in the Tools menu of the main window to verify that the unique stable state of this model is indeed 0110 (see Figure 7).
This calculation uses an algorithm bypassing the construction of the STG, which is particularly useful for large models (for more details, see Naldi et al., 2007).
If another (or no) stable state is obtained, check carefully the maximum level of each node, the threshold associated with each interaction, as well as each logical rule, as there must be a mistake somewhere…
3.3.4. Synchronous simulations
For comparison, let us now build the state transition graph of the model using the synchronous updating strategy. Select Run simulation in the Tools menu of the main window, then select the Synchronous option with the scrolling menu under Updating Mode in Figure 5, and launch the simulation by clicking on the Run button.
The resulting STG (after a manual improvement of the layout) is shown in shown in Figure 8. Naturally, the stable state 0110 is preserved (bottom left), but two cyclic attractors (bottom middle and right) are now obtained. Transitions representing single and multiple node updates are denoted by solid and dotted arcs, respectively.
Note that the selected state 0010 leads to the state 0100 through simultaneous changes of Mdm2cyt and Mdm2nuc, as shown in the bottom panel (blue cells).
3.3.5. Compression of the STG
When the size of the model increases, the state transition graph (STG) quickly becomes hard to visualize. To ease its analysis, a compression (or compaction) can be performed by grouping sets of states into hyper-nodes. The arcs connecting the resulting nodes then still correspond to state transitions. In particular, by lumping states that belong to the same strongly connected component (SCC, in the graph-theoretical sense), an acyclic graph is obtained. Interestingly, the resulting SCC graph preserves the reachability properties of the original graph. However, in many situations, the SCC graph results only in a moderate STG compression.
To increase STG compression and ease the interpretation of the dynamics, we have recently introduced another acyclic graph, called hierarchical transition graph, which further merges linear chains of states (in addition to cycles) into single nodes (Bérenguier et al., 2013). The resulting graph preserves the attractors and other important dynamical properties, but does not fully conserve reachability properties.
Selecting the corresponding option with the Construction Strategy scrolling menu allows to compress the dynamics by using the hierarchical transition graph (HTG) representation. Figure 9 shows the resulting HTG, with all other simulation parameters maintained as shown in Figure 5.
Although relatively modest in this case (six nodes in the HTG, to be compared with 36 nodes for the original STG), this compression can be much more impressive in cases with long alternative trajectories (see e.g., Bérenguier et al., 2013; Grieco et al., 2013). However, the computation of the HTG relies on that of the STG, with the compression done progressively. Hence, HTG computation may become intractable for large networks.
At the bottom of the HTG shown in Figure 9, note again the stable state 0110 (red box). In addition, two blue nodes representing strongly connected components can now be clearly seen, each labeled by ct, for cyclic transient, as both nodes are the sources of outgoing transitions.
The first of these cyclic components (ct#9) is selected and the corresponding states are listed in the bottom panel (where a star stands for all possible values for the corresponding node, which compresses the list of states). This cyclic component contains nine states, all with the DNAdam node set to 1, p53 oscillating between the values 0 and 2, Mdm2cyt oscillating between 1 and 2, and Mdm2nuc oscillating between 0 and 1. Hence, this cyclic component captures large oscillations of p53 in the presence of DNA damage.
The second cyclic component (ct#6) contains six states, with DNAdam now set to 0, with p53 and Mdm2cyt both oscillating between the values 1 and 2, and Mdm2nuc oscillating between the values 0 and 1. Hence, this cyclic component captures smaller transient p53 oscillations observed just after DNA repair.
In brief, starting from initial conditions with DNAdam = 1, the system first goes through an unspecified number of large p53 activity oscillations, followed by DNA repair (DNAdam taking the value 0) along with transient smaller p53 oscillations, and finally the return to the rest state 0110.
3.4. Additional analyses
Several complementary analyses can be perfomed with GINsim. Hereafter, we illustrate three main functionalities: the encoding of perturbations, an algorithm enabling the analysis of the roles of regulatory circuits, along with a model reduction tool. Further information regarding GINsim functionalities can be found in the user manual and documentation available online.
3.4.1. Definition of perturbations
Common perturbations are easily specified within the logical framework:
A gene knock-down is specified by driving and constraining the level of the corresponding regulatory node to the value 0.
Ectopic expression is specified by driving and constraining the level of the corresponding node to its highest value (or possibly to a range of values greater than zero, in the case of a multi-valued node).
Multiple perturbations can be defined by combining several such constraints.
More subtle perturbations can be defined by more sophisticated rewriting of node rules (i.e., to change the effect of a given regulatory arc).
Various perturbations can thus be defined to account for experimental observations or to generate predictions regarding the dynamical role of specific regulatory factors or interactions.
Define a mutant corresponding to an ectopic expression of DNAdam (see Figure 10). Such a perturbation can be encoded before the computation of stable states or of a state transition graph. Verify that the resting stable state 0110 is not stable anymore for this perturbation. Note the striking change of attractor for this perturbation, which now corresponds to ample oscillations of p53, along with oscillations of both nuclear and cytoplasmic Mdm2 forms in the presence of DNA damage.
3.4.2. Regulatory circuit analysis
Regulatory circuits are responsible for the emergence of dynamical properties, such as multistationarity or sustained oscillations (see Note 4). In this respect, GINsim implements specific algorithms to:
Identify all the circuits of a regulatory graph (possibly considering constraints such as maximum length, consideration or exclusion of some nodes, etc.).
Determine the functionality contexts of these circuits, using a computational method presented in Naldi et al. (2007).
To further identify and analyse the circuits of the model regulatory graph (see subsection 3.2), select the Analyse Circuits option of the Tools scrolling menu in the main window, then click on the Search Circuits button. Verify that the regulatory graph contains four circuits, among which three are functional (i.e., have a non-empty functionality context). For each functional circuit, one can verify its sign and functionality context (depending on the rules), by clicking on the Functionality Analysis button. As shown in Figure 11, the positive circuit defined by the cross inhibitions between p53 and Mdm2nuc is functional when Mdm2cyt = 1 and DNAdam = 0. Indeed, the inhibition of Mdm2nuc by p53 is not functional in the presence of DNAdam or of a high level of Mdm2cyt, or in the absence of Mdm2cyt.
3.4.3. Reduction of logical models
When models increase in size, it quickly becomes difficult to cope with the size of the corresponding STG. One solution consists in simplifying or reducing the model before simulation. In this respect, GINsim implements a method to reduce a model on the fly, i.e., just before the simulation. The modeler can specify the nodes to be reduced, and the logical rules associated with their targets are then recomputed taking into account the (indirect) effects of their regulators. This construction of reduced models preserves crucial dynamical properties of the original model, including stable states and more complex attractors (Naldi et al., 2011).
Although our application is of limited size, we can still illustrate the use of GINsim model reduction functionality. Selecting the Reduce Model option in the Tools scrolling menu launches the reduction interface. Click on the + icon to define a reduction, then select the node Mdm2cyt for reduction, as shown in Figure 12. Clicking on the Run button generates a logical model encompassing only the three remaining nodes, where Mdm2nuc is the target of a dual interaction from p53. The logical rule associated with Mdm2nuc is consistently modified to take into account the former indirect effect of p53 through Mdm2cyt.
Now that a reduction has been defined, it can be selected when launching a simulation or computing stable states, without generating the reduced graph. Perform a complete asynchronous simulation to get the full state transition graph and verify that the number of states is now lower by a factor of three (12 states instead of 36) compared to Figure 6. Compute the HTG keeping the same parameter settings (asynchronous updating and full state space as initial condition). Although very much compressed, the resulting STG still captures the two kinds of p53 transient oscillatory behavior, ample in presence of DNA damage, smaller after DNA repair.
4. Troubleshooting
The online documentation includes a troubleshooting page (see http://doc.ginsim.org) providing some solutions to common problems. The graphical interface can have some refresh issues after long or complex modeling sessions. Such issues are usually resolved after saving the model and restarting the GINsim software. For other issues, we encourage users to send a message describing their problem to the GINsim forum or directly to the GINsim team (see http://ginsim.org/contact). Because some issues are difficult to reproduce, the user should provide log traces (using the GINsim/support/export log files menu option), after launching GINsim from the command line to catch additional error messages.
A few hints to solve issues that may arise in the course of this tutorial are provided below.
Some nodes can be defined as input nodes using a check-box in the node property panel. These input nodes can have neither incoming interactions nor regulatory rules. Indeed, input nodes have an implicit rule specifying that they maintain their current activity levels (i.e., they are maintained constant). Therefore, all regulatory interactions and rules must be removed before setting a node as an input. Likewise, the input status must be removed before adding any new regulator or rule. The model p53-Mdm2 has no input: the input check-box should be unselected for all the nodes.
In case of unexpected dynamical results (e.g., stable states, trajectories, etc.), verify successively the structure of the regulatory graph, the maximal levels of the nodes, the thresholds of the regulatory interactions with multi-valued sources and finally the regulatory rules. GINsim further provides a tool to Compute interaction functionality, which facilitates the identification of inconsistencies between the structure of the regulatory graph and the regulatory rules (see Note 5). To delete an invalid logical formula, select it (without editing it) and use the delete key or the contextual menu.
5. Conclusions
The logical formalism is particularly useful to model regulatory networks for which precise quantitative information is barely available, or yet to have a first glance of the dynamical properties of a complex model.
For this protocol, we have considered a network comprising four regulatory factors, and we have followed the different steps enabling the delineation of a consistent logical model. Despite its limited size, this model yields relatively complex dynamics, including several transient oscillatory patterns and a stable state. It further served as a reference to illustrate advanced functions, such as model reduction or regulatory circuit analysis.
Large signaling networks have been handled with GINsim (e.g., Calzone et al., 2010; Naldi et al., 2010; Abou-Jaoudé et al., 2015), in which input nodes denote external signals, which are not regulated and often maintained constant. Such Input nodes can be specified as such in GINsim to enforce the maintenance of the levels specified at initial states. As the reduction of input and output nodes or cascades have a marginal impact on the dynamics (Abou-Jaoudé et al., 2016), such reductions are facilitated in GINsim.
Furthermore, a novel functionality Assess Attractor Reachability in the Tool menu enables to evaluate the reachability of attractors based on stochastic simulation algorithms (for more details, see Mendes et al., 2014).
Taking advantage of the multiple export formats supported by GINsim, it is also possible to use complementary tools, including stochastic simulation software (e.g., MaBoSS, see Stoll et al., 2017), model checking tools (e.g., NuSMV, see Abou-Jaoudé et al., 2015; Abou-Jaoudé et al., 2016; Traynard et al., 2016), or yet various graph visualization and analysis packages (see Note 6 for a list of export options).
As mentioned in the introduction, various logical models for different cellular processes have been proposed during the last decades, many of them available in the repository included along with GINsim on the dedicated website (http://ginsim.org). The interested reader can thus download the model of his choice and play with it, reproduce some of the results reported in the corresponding publication, or modify and extend it according to his own research aims.
6. Notes
Logical parameters constitute an alternative way of defining regulatory rules. For each node, each combination of incoming interactions then defines a logical parameter. This includes the situation in the absence of any specific activation or inhibition, or basal level. As a large fraction of the parameters are usually set to zero, this is the default value in GINsim (i.e., any parameter lacking an explicitly assigned value is set to 0). Consult the online documentation for details on parameters definition (http://doc.ginsim.org/lrg-parameters.html).
Transitions between states of the state transition graphs amount to the update of one (in the asynchronous case) or several (in the synchronous case) regulatory nodes. GINsim further support a complete updating mode, considering all possible (single or multiple) transitions enabled by the rules, as well as a sequential updating mode, which updates nodes sequentially following the predefined order node. In any case, the update (increase or decrease) of a node is unitary (current value +1 or −1). Obviously, this remark applies only for multi-valued nodes (for which the maximal level is greater than 1).
Priority classes allow to refine the updating schemes applied to construct the state transition graphs (Fauré et al., 2006). GINsim users can group nodes into different classes and assign a priority rank to each of them. In case of concurrent updating transitions (i.e., calls for level changes for several regulatory nodes in the same state), GINsim updates the node(s) belonging to the class with the highest ranking. For each priority class, the user can further specify the desired updating assumption, which then determines the treatment of concurrent transition calls inside that class. When several classes have the same rank, concurrent transitions are treated under an asynchronous assumption (no priority).
A regulatory circuit is defined as a sequence of interactions forming a simple closed directed path. The sign of a circuit is given by the product of the signs of its interactions. Consequently, a circuit is positive if it has an even number of inhibitions, it is negative otherwise. R. Thomas proposed that positive circuits are necessary to generate multistationarity, whereas negative circuits are necessary to generate stable oscillations (see Thieffry, 2007 and references therein). External regulators might prevent the functioning of a circuit imbedded in a more complex network. Naldi et al. (2007) proposed a method to determine the functionality context of a circuit in terms of constraints on the levels of its external regulator. A circuit functionality context can be interpreted as the part of the state space where the circuit is functional, i.e., generates the expected dynamical property (Comet et al., 2013).
The Compute interaction functionality option of the Tools scrolling menu allows to check if the signs of the interactions (graphically defined) comply with the regulatory rules. Inconsistencies arise when, for instance, a positive interaction has been drawn, while the regulatory rule of the target node defines an inhibitory effect or no effect at all. This is a convenient tool to check model inconsistencies. Note however that such inconsistencies do not prevent (inconsistent) model simulation or analysis.
GINsim allows the user to export logical regulatory graphs (or state transition graphs) toward various formats, facilitating the use of other software:
SBML-qual, the qualitative extension of the popular model exchange format (Chaouiya et al., 2013).
MaBoSS, a C++ software for simulating continuous/discrete time Markov processes, applied on a Boolean networks (https://maboss.curie.fr/).
BoolSim (http://www.vital-it.ch/software/genYsis/).
GNA, a software for the piecewise linear modeling of regulatory networks (http://ibis.inrialpes.fr/article122.html).
NuSMV, a symbolic model-checking tool (http://nusmv.fbk.eu/).
Integrated Net Analyzer (INA) supporting the analysis of Place/Transition Nets (Petri Nets) and Colored Petri nets (http://www2.informatik.hu-berlin.de/~starke/ina.html).
Snoopy, a tool to design and animate hierarchical graphs, among others Petri nets (http://www-dssz.informatik.tu-cottbus.de/DSSZ/Software/Snoopy).
Graphviz, an open source graph visualization software offering main graph layout programs (http://www.graphviz.org/).
Cytoscape, a popular open source software platform for visualizing molecular interaction networks (http://www.cytoscape.org/).
Scalable Vector Graphics (SVG) format, an XML standard for describing two-dimensional graphics (http://www.w3.org/Graphics/SVG/).
Author contributions
While AN and PM have been the main developers of GINsim over the last years, all authors of this manuscript have taken part in various practical tutorials introducing the usage of GINsim to biologists, which served as a basis for the preparation of this method article. All authors have further participated in the writing of the manuscript and in the preparation of the Figures. AN, CH, WA-J, and PM should be considered as co-first authors, and CC and DT as co-last authors. All authors reviewed the content of this article and agreed to endorse it.
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.
Acknowledgments
The authors acknowledge numerous constructive comments from GINsim users over the years, in particular insightful feedback from Laurence Calzone, Samuel Collombet, Karla Corral, Adrien Fauré, Swann Floc'hlay, Asmund Floback, Anna Niarakis, Elisabeth Remy, Otoniel Rodriguez, and Gautier Stoll.
Footnotes
Funding.CC and PM acknowledge support from the Fundação para a Ciência e a Tecnologia, through grants PTDC/BEX-BCB/0772/2014 and PTDC/EEI-CTP/2914/2014. DT acknowledges support from the French Plan Cancer, in the context of the projects CoMET (2014–2017) and SYSTAIM (2015–2019), as well as from the French Agence Nationale pour la Recherche, in the context of the project SCAPIN [ANR-15-CE15-0006-01].
References
- Abou-Jaoudé W., Monteiro P. T., Naldi A., Grandclaudon M., Soumelis V., Chaouiya C., et al. (2015). Model checking to assess T-Helper cell plasticity. Front. Bioeng. Biotechnol. 2:86. 10.3389/fbioe.2014.00086 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Abou-Jaoudé W., Ouattara D. A., Kaufman M. (2009). From structure to dynamics: frequency tuning in the p53-Mdm2 network I. logical approach. J. Theor. Biol. 258, 561–577. 10.1016/j.jtbi.2009.02.005 [DOI] [PubMed] [Google Scholar]
- Abou-Jaoudé W., Traynard P., Monteiro P. T., Saez-Rodriguez J., Helikar T., Thieffry D., et al. (2016). Logical modeling and dynamical analysis of cellular networks. Front. Genet. 7:94. 10.3389/fgene.2016.00094 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Azpeitia E., Davila-Velderrain J., Villarreal C., Alvarez-Buylla E. R. (2014). Gene regulatory network models for floral organ determination, in Flower Development, eds Riechmann J. L., Wellmer F. (New York, NY: Humana Press; ), 441–469. [DOI] [PubMed] [Google Scholar]
- Barak Y., Juven T., Haffner R., Oren M. (1993). mdm2 expression is induced by wild type p53 activity. EMBO J. 12, 461–468. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bérenguier D., Chaouiya C., Monteiro P. T., Naldi A., Remy E., Thieffry D. (2013). Dynamical modeling and analysis of large cellular regulatory networks. Chaos 23:025114. 10.1063/1.4809783 [DOI] [PubMed] [Google Scholar]
- Brooks C. L., Gu W. (2006). p53 ubiquitination: Mdm2 and beyond. Mol. Cell 21, 307–315. 10.1016/j.molcel.2006.01.020 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Calzone L., Tournier L., Fourquet S., Thieffry D., Zhivotovsky B., Barillot E., et al. (2010). Mathematical modelling of cell-fate decision in response to death receptor engagement. PLoS Comput. Biol. 6:e1000702. 10.1371/journal.pcbi.1000702 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Chaouiya C., Bérenguier D., Keating S. M., Naldi A., van Iersel M. P., Rodriguez N., et al. (2013). SBML qualitative models: a model representation format and infrastructure to foster interactions between qualitative modelling formalisms and tools. BMC Syst. Biol. 7:135. 10.1186/1752-0509-7-135 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Choi M., Shi J., Jung S. H., Chen X., Cho K. H. (2012). Attractor landscape analysis reveals feedback loops in the p53 network that control the cellular response to DNA damage. Sci. Signal. 5:ra83. 10.1126/scisignal.2003363 [DOI] [PubMed] [Google Scholar]
- Ciliberto A., Novak B., Tyson J. J. (2005). Steady states and oscillations in the p53/Mdm2 network. Cell Cycle 4, 488–493. 10.4161/cc.4.3.1548 [DOI] [PubMed] [Google Scholar]
- Collombet S., van Oevelen C., Sardina Ortega J. L., Abou-Jaoudé W., Di Stefano B., Thomas-Chollier M., et al. (2017). Logical modeling of lymphoid and myeloid cell specification and transdifferentiation. Proc. Natl. Acad. Sci. U.S.A. 114, 5792–5799. 10.1073/pnas.1610622114 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Comet J.-P., Noual M., Richard A., Aracena J., Calzone L., Demongeot J., et al. (2013). On circuit functionality in boolean networks. Bull. Math. Biol. 75, 906–919. 10.1007/s11538-013-9829-2 [DOI] [PubMed] [Google Scholar]
- Coolen M., Thieffry D., Drivenes Ø., Becker T. S., Bally-Cuif L. (2012). miR-9 controls the timing of neurogenesis through the direct inhibition of antagonistic factors. Dev. Cell 22, 1052–1064. 10.1016/j.devcel.2012.03.003 [DOI] [PubMed] [Google Scholar]
- Coutts A. S., Boulahbel H., Graham A., La Thangue N. B. (2007). Mdm2 targets the p53 transcription cofactor JMY for degradation. EMBO Reports 8, 84–90. 10.1038/sj.embor.7400855 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Fauré A., Naldi A., Chaouiya C., Thieffry D. (2006). Dynamical analysis of a generic boolean model for the control of the mammalian cell cycle. Bioinformatics 22, 124–31. 10.1093/bioinformatics/btl210 [DOI] [PubMed] [Google Scholar]
- Fauré A., Naldi A., Lopez F., Chaouiya C., Ciliberto A., Thieffry D. (2009). Modular logical modelling of the budding yeast cell cycle. Mol. Biosyst. 5, 1787–1796. 10.1039/b910101m [DOI] [PubMed] [Google Scholar]
- Fauré A., Vreede B. M., Sucena E., Chaouiya C. (2014). A discrete model of drosophila eggshell patterning reveals cell-autonomous and juxtacrine effects. PLoS Comput. Biol. 10:e1003527. 10.1371/journal.pcbi.1003527 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Flobak Å., Baudot A., Remy E., Thommesen L., Thieffry D., Kuiper M., et al. (2015). Discovery of drug synergies in gastric cancer cells predicted by logical modeling. PLoS Comput. Biol. 11:e1004426. 10.1371/journal.pcbi.1004426 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gatz S. A., Wiesmüller L. (2006). p53 in recombination and repair. Cell Death Differ. 13, 1003–1016. 10.1038/sj.cdd.4401903 [DOI] [PubMed] [Google Scholar]
- González A., Chaouiya C., Thieffry D. (2006). Dynamical analysis of the regulatory network defining the dorsal-ventral boundary of the drosophila wing imaginal disc. Genetics 174, 1625–1634. 10.1534/genetics.106.061218 [DOI] [PMC free article] [PubMed] [Google Scholar]
- González A., Chaouiya C., Thieffry D. (2008). Logical modelling of the role of the Hh pathway in the patterning of the Drosophila wing disc. Bioinformatics 24, i234–i240. 10.1093/bioinformatics/btn266 [DOI] [PubMed] [Google Scholar]
- Grieco L., Calzone L., Bernard-Pierrot I., Radvanyi F., Kahn-Perlès B., Thieffry D. (2013). Integrative modelling of the influence of MAPK network on cancer cell fate decision. PLoS Comput. Biol. 9:21003286. 10.1371/annotation/90e5e4be-952b-42b8-b56d-46baae3479ed [DOI] [PMC free article] [PubMed] [Google Scholar]
- Iwamoto K., Hamada H., Eguchi Y., Okamoto M. (2014). Stochasticity of intranuclear biochemical reaction processes controls the final decision of cell fate associated with DNA damage. PLoS ONE 9:e101333. 10.1371/journal.pone.0101333 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Le Novère N., Hucka M., Mi H., Moodie S., Schreiber F., Sorokin A., et al. (2009). The systems biology graphical notation. Nat. Biotechnol. 27, 735–741. 10.1038/nbt.1558 [DOI] [PubMed] [Google Scholar]
- Martinez-Sanchez M. E., Mendoza L., Villarreal C., Alvarez-Buylla E. R. (2015). A minimal regulatory network of extrinsic and intrinsic factors recovers observed patterns of CD4+ T cell differentiation and plasticity. PLoS Comput. Biol. 11:e1004324. 10.1371/journal.pcbi.1004324 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Mayo L. D., Donner D. B. (2002). The PTEN, Mdm2, p53 tumor suppressor-oncoprotein network. Trends Biochem. Sci. 27, 462–467. 10.1016/S0968-0004(02)02166-7 [DOI] [PubMed] [Google Scholar]
- Mbodj A., Gustafson E. H., Ciglar L., Junion G., Gonzalez A., Girardot C., et al. (2016). Qualitative dynamical modelling can formally explain mesoderm specification and predict novel developmental phenotypes. PLOS Comput. Biol., 12:e1005073. 10.1371/journal.pcbi.1005073 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Mendoza L., Méndez A. (2015). A dynamical model of the regulatory network controlling lymphopoiesis. Biosystems 137, 26–33. 10.1016/j.biosystems.2015.09.004 [DOI] [PubMed] [Google Scholar]
- Mendes N. D., Monteiro P. T., Carneiro J., Remy E., Chaouiya C. (2014). Quantification of reachable attractors in asynchronous discrete dynamics. arXiv:1411.3539 [Google Scholar]
- Mendoza L., Thieffry D., Alvarez-Buylla E. R. (1999). Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis. Bioinformatics 15, 593–606. 10.1093/bioinformatics/15.7.593 [DOI] [PubMed] [Google Scholar]
- Naldi A., Carneiro J., Chaouiya C., Thieffry D. (2010). Diversity and plasticity of th cell types predicted from regulatory network modelling. PLoS Comput. Biol. 6:e1000912. 10.1371/journal.pcbi.1000912 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Naldi A., Monteiro P., Müssel C., Kestler H. A., Thieffry D., Xenarios I., et al. (2015). Cooperative development of logical modelling standards and tools with CoLoMoTo. Bioinformatics 31, 1154–1159. 10.1093/bioinformatics/btv013 [DOI] [PubMed] [Google Scholar]
- Naldi A., Remy E., Thieffry D., Chaouiya C. (2011). Dynamically consistent reduction of logical regulatory graphs. Theor. Comput. Sci. 412, 2207–2218. 10.1016/j.tcs.2010.10.021 [DOI] [Google Scholar]
- Naldi A., Thieffry D., Chaouiya C. (2007). Decision diagrams for the representation of logical models of regulatory networks. Lect. Notes Comput. Sci. 4695, 233–247. 10.1007/978-3-540-75140-3_16 [DOI] [Google Scholar]
- Oliner J. D., Pietenpol J. A., Thiagalingam S., Gyuris J., Kinzler K. W., Vogelstein B. (1993). Oncoprotein MDM2 conceals the activation domain of tumour suppressor p53. Nature 362, 857–860. 10.1038/362857a0 [DOI] [PubMed] [Google Scholar]
- Ouattara D. A., Abou-Jaoude W., Kaufman M. (2010). From structure to dynamics: frequency tuning in the p53-Mdm2 network. II Differential and stochastic approaches. J. Theor. Biol. 264, 1177–1189. 10.1016/j.jtbi.2010.03.031 [DOI] [PubMed] [Google Scholar]
- Puszynski K., Hat B., Lipniacki T. (2008). Oscillations and bistability in the stochastic model of p53 regulation. J. Theor. Biol. 254, 452–465. 10.1016/j.jtbi.2008.05.039 [DOI] [PubMed] [Google Scholar]
- Remy E., Rebouissou S., Chaouiya C., Zinovyev A., Radvanyi F., Calzone L. (2015). A modeling approach to explain mutually exclusive and co-occurring genetic alterations in ladder tumorigenesis. Cancer Res. 75, 4042–4052. 10.1158/0008-5472.CAN-15-0602 [DOI] [PubMed] [Google Scholar]
- Sahin O., Fröhlich H., Löbke C., Korf U., Burmester S., Majety M., et al. (2009). Modeling ERBB receptor-regulated G1/S transition to find targets for de novo trastuzumab resistance. BMC Syst. Biol. 3:1. 10.1186/1752-0509-3-1 [DOI] [PMC free article] [PubMed] [Google Scholar]
- Sánchez L., Chaouiya C., Thieffry D. (2008). Segmenting the fly embryo: a logical analysis of the segment polarity cross-regulatory module. Int. J. Dev. Biol. 52, 1059–1075. 10.1387/ijdb.072439ls [DOI] [PubMed] [Google Scholar]
- Sánchez L., Thieffry D. (2001). A logical analysis of the drosophila gap-gene system. J. Theor. Biol. 211, 115–141. 10.1006/jtbi.2001.2335 [DOI] [PubMed] [Google Scholar]
- Sánchez L., Thieffry D. (2003). Segmenting the fly embryo: a logical analysis of the pair-rule cross-regulatory module. J. Theor. Biol. 224, 517–537. 10.1016/S0022-5193(03)00201-7 [DOI] [PubMed] [Google Scholar]
- Stoll G., Caron B., Viara E., Dugourd A., Zinovyev A., Naldi A., et al. (2017). MaBoSS 2.0: an environment for stochastic Boolean modeling. Bioinformatics 33, 2226–2228. 10.1093/bioinformatics/btx123 [DOI] [PubMed] [Google Scholar]
- Sun T., Cui J. (2014). A plausible model for bimodal p53 switch in DNA damage response. FEBS Lett. 588, 815–821. 10.1016/j.febslet.2014.01.044 [DOI] [PubMed] [Google Scholar]
- Thieffry D. (2007). Dynamical roles of biological regulatory circuits. Brief. Bioinform. 8, 220–225. 10.1093/bib/bbm028 [DOI] [PubMed] [Google Scholar]
- Thieffry D., Thomas R. (1995). Dynamical behaviour of biological regulatory networks, II. Immunity control in bacteriophage lambda. Bull. Math. Biol. 57, 277–297. [DOI] [PubMed] [Google Scholar]
- Thomas R. (1991). Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol. 153, 1–23. 10.1016/S0022-5193(05)80350-9 [DOI] [Google Scholar]
- Thomas R., Thieffry D., Kaufman M. (1995). Dynamical behaviour of biological regulatory networks i. biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull. Math. Biol. 57, 247–276. 10.1007/BF02460618 [DOI] [PubMed] [Google Scholar]
- Traynard P., Fauré A., Fages F., Thieffry D. (2016). Logical model specification aided by model-checking techniques: application to the mammalian cell cycle regulation. Bioinformatics 32, i772–i780. 10.1093/bioinformatics/btw457 [DOI] [PubMed] [Google Scholar]
- Vogelstein B., Lane D., Levine A. J. (2000). Surfing the p53 network. Nature 408, 307–310. 10.1038/35042675 [DOI] [PubMed] [Google Scholar]
- Zhang X. P., Liu F., Wang W. (2011). Two-phase dynamics of p53 in the DNA damage response. Proc. Natl. Acad. Sci. U.S.A. 108, 8990–8995. 10.1073/pnas.1100600108 [DOI] [PMC free article] [PubMed] [Google Scholar]