Abstract
The complexity of biological models makes methods for their analysis and understanding highly desirable. Here, we demonstrate the orchestration of various novel coarsegraining methods by applying them to the mitotic spindle assembly checkpoint. We begin with a detailed finegrained spatial model in which individual molecules are simulated moving and reacting in a threedimensional space. A sequence of manual and automatic coarsegrainings finally leads to the coarsest deterministic and stochastic models containing only four molecular species and four states for each kinetochore, respectively. We are able to relate each more coarsegrained level to a finer one, which allows us to relate model parameters between coarsegrainings and which provides a more precise meaning for the elements of the more abstract models. Furthermore, we discuss how organizational coarsegraining can be applied to spatial dynamics by showing spatial organizations during mitotic checkpoint inactivation. We demonstrate how these models lead to insights if the model has different “meaningful” behaviors that differ in the set of (molecular) species. We conclude that understanding, modeling and analyzing complex biomolecular systems can greatly benefit from a set of coarsegraining methods that, ideally, can be automatically applied and that allow the different levels of abstraction to be related.
Similar content being viewed by others
Introduction
Biological processes like cellcycle control^{1} are complex due to the number of components involved and due to nonlinearity and ubiquitous feedback loops^{2}. There is usually a tradeoff between the accuracy of a model, desirable for representing biological knowledge in detail^{3}, and the simplicity of a model, which is beneficial for understanding and generalizing the fundamental mechanisms involved, e.g.^{4,5}. If both are required, a multimodel approach is useful, where a set of models with different granularity is derived. A model can be created by the refinement of a simpler one, or by the REVcoarsegraining^{6,7,8} of a detailed model (the approach followed in this paper). A central problem of this approach however is how to align the different models in a coherent way^{9}.
Here, we demonstrate how different coarsegraining methods can help in dealing with the complexity of biological molecular systems. The basic idea is to look at the inherently nonlinear dynamical system from different levels of abstraction that are related to each other and thus form a hierarchy of coarsegrainings (Fig. 1).
We combine formal methods that are based on strict mathematical principles with manual coarsegraining, which allows us to include domain expert knowledge that is difficult if not impossible to formalize. We will also see that in practice it appears beneficial to depart from the strict mathematical definition of a coarsegraining in favor of obtaining a more elegant (e.g. less detailed) model through an approximate coarsegraining, as we will do by using organizational coarsegraining based on chemical organization theory^{10}.
We will do so by studying the (mitotic) spindle assembly checkpoint^{11,12}. To guarantee genomic integrity and viability, the cell must ensure proper distribution of the replicated chromosomes among the two daughter cells in mitosis. The mitotic spindle assembly checkpoint (SAC) is a central regulatory mechanism to achieve this goal. The SAC is an evolutionary conserved mechanism, exclusively sensitive to the state of kinetochores attached to microtubules. One single unattached kinetochore is sufficient to withhold mitotic progression. A dysfunction of this checkpoint may lead to aneuploidy and likely contributes to the development of cancer^{13,14}. Kinetochores of unattached or misaligned chromosomes generate a diffusible “waitanaphase” signal, which is the basis for downstream events to inhibit the anaphase promoting complex/cyclosome (APC/C or APC)^{15,16,17}. During metaphase the APC stays inhibited and quickly switches to its active form after the final proper spindle attachment. Activated APC cleaves the sister chromatid and initiates anaphase.
The methods we are applying here can be seen as an addition to the large body of established coarsegraining methods^{18,19,20}. These methods can be roughly grouped into those that are independent of the reaction network structure, like quasi steady state approximation or computational singular perturbation^{21,22}, and those that take the reaction network structure into account, such as tropical analysis^{23}, limiting step inspired methods^{24}, and rulebased fragmentation^{8}. Our approach, also taking reaction network structure into account, differs from the conventional coarsegraining techniques in the following way: We add domain knowledge when reducing the dimensions and semantically annotate the coarser species. We are also switching between model classes, that is, from stochastic particle simulation, over deterministic continuous differential equations, stochastic discrete dynamics, temporal model checking, and a stochastic discrete spatial model. Finally, we link the different models by chemical organizations across model class borders.
In the next section we will briefly review the methods and hierarchy of models. Subsequently, we will present the results, starting with the most detailed model of the human mitotic checkpoint and showing how a series of coarser models can be derived, while keeping the essential checkpoint behavior intact.
Methods and Mathematical Framework
This work shows how to orchestrate different methods published elsewhere in order to obtain a set of models (Table 1) with varying granularity that are clearly linked to each other. Below, we give overviews of the methodological procedure and of the hierarchy of models.
Brief Overview of the Methods

1.
We start with a detailed reaction network model^{25} and its 3D particlebased dynamical simulation^{26}. This detailed model will be coarsegrained in various ways, manually and automatically. The model is derived and described in detail in the literature^{25}.

2.
Manual coarsegraining is done with respect to the desired function, e.g., checkpoint behavior (Fig. 1). Automatic coarsegraining is performed by:

(a)
organizationoriented techniques^{27} including discrete organizations^{28} and spatial organizations^{29,30}; and by

(b)
aggregation lattice methods^{31}

3.
From the coarsegraining, we derive a minimal stochastic model (with a small number of states but including space) with a state space such that exact analysis via probabilistic model checker PRISM^{32} is feasible. Note that model checking may include further automatic coarsegraining of states, for example through bisimulation or finitehorizon bisimulation^{33}. However, this coarsegraining is internal to the model checking tools and hidden for the user; it is thus not discussed further in this work.

4.
We coarsegrain space by compartments, obtaining a compartmentalized model, where each compartment is a wellstirred reaction vessel whose state is defined by a (discrete) concentration vector or by a small set of (four) states. Compartments are connected by diffusion according to a graph structure. In a stochastic 4state model, diffusion is modeled by letting the state transition probability of a compartment (modeling a kinetochore) depend on the states of neighboring compartments. Note that in this paper we will not simulate a compartmentalized ODE model; it is only used conceptually for discussing spatial organizations.
The methods are explained in more detail below (see also (Table 2)).
Brief overview of the Models
Three different network models (Model 1 to Model 3) are considered, as well as a state transition model (Model 4). Model 1^{25} is the starting point from which the other models are derived by different coarsegrainings. Dynamical models relying on the reaction network models. A reaction network has to be combined with a model of the dynamics in order to simulate dynamical behavior. The approaches we consider are spatial stochastic particle simulation (ReaDDy^{26}), quasispatial statetransition simulation, probabilistic model checking (PRISM^{32}) and ordinary differential equations (see Table 2).
Stochastic simulation with ReaDDy
Detailed spatial particle simulations were performed using the efficient simulation framework ReaDDy^{26}. Every species is modeled as a sphere for the sake of simplicity. Assuming a homogeneous density of protein, its sphere’s radius can be derived from its mass, which is often known. The reactor size is chosen according to the size of the cell nucleus. In our setup, all particles are forced to stay in the kinetochore region in the middle of the nuclear space. The initial concentration of all species is translated into a number of particles, via the reaction volume. All particles, including 92 kinetochores, are placed randomly in the reaction vessel and undergo a Brownian motion.
Reactions can be defined in a separate file, including their reaction rates. Once two particles enter their common reaction space and a reaction is defined between them, the rate determines randomly if the reaction is carried out. First order reactions, like the spontaneous attachment of kinetochores, happen purely at random based on the rate.
Furthermore, we introduced pseudoparticles, as regarding concentration refer to millions of particles, which would be impossible to simulate in sufficient time. One of our pseudoparticles represents 1000 real particles. We simulated those particles with realistic diffusion coefficients for a coarse grained time, corresponding to 20 real time minutes.
QuasiSpatial StateTransition Simulation of the 4State Model
To simulate the 4state model we define a kinetochore as a point on a twodimensional Cartesiancoordinatesystem. 92 kinetochores are placed on a plane randomly. Their initial state is ‘unattached’, which switches spontaneous to ‘attached’ (probability 0.005 per time step). The parameter p ∈ [0, 1] is the probability (per time step) of the transition from state ‘attached’ to state ‘about to exit’. Every time step all nodes can change spontaneously to the ‘attached state’ and further to the ‘about to exit’ state. A node in state ‘about to exit’ checks whether all of its neighbors are also in the ‘about to exit’ state or ‘exit’ state; if this is true, the node irreversibly changes to ‘exit’, otherwise it falls back to the ‘attached’ state.
Neighbors are nodes that are positioned within a certain range.
Python source code is freely available.
Chemical Organization Theory (COT)
Reaction network
A reaction network \(\langle {\mathcal M} , {\mathcal R} \rangle \) is defined by a set of molecular species \( {\mathcal M} \) and a set of reactions \( {\mathcal R} \) occurring among the molecular species \( {\mathcal M} \). For each reaction \(r\in {\mathcal R} \), let LHS(r) and RHS(r) denote the set of reacting and produced species of reaction r, respectively. A reaction network’s stoichiometric matrix N = (n_{i,r}) is an \( {\mathcal M} \times  {\mathcal R} \) matrix of stoichiometric coefficients n_{i,r}, where n_{i,r} denotes the net amount of molecules of species \(i\in {\mathcal M} \) produced by reaction \(r\in {\mathcal R} \). For example, for the reaction r: KinU + OMad2 → KinU + CMad2, n_{KinU,r} = 0, n_{O Mad2,r} = −1 and n_{C Mad2,r} = 1.
Given a set of species \(A\subseteq {\mathcal M} \), we define \({ {\mathcal R} }_{A}=\{r\in {\mathcal R} {\rm{LHS}}(r)\subseteq A\}\) as the set of reactions that can “fire” in A and we define \({\rm{dp}}(A)={\cup }_{r\in { {\mathcal R} }_{A}}\,{\rm{RHS}}(r)\) as the set of species that can be directly produced by the reactions that can fire in A (see ref.^{34} for relation to point set topology, where dp(A) it is denoted by cl(A)).
Closure
A subset of molecular species \(A\subseteq {\mathcal M} \) is closed, if \({\rm{dp}}(A)\subseteq A\), that is, if the application of all possible reactions from \( {\mathcal R} \) on A only produces species from A^{35,36}. For each set of species \(B\subseteq {\mathcal M} \) there exists a unique smallest closed set G_{CL}(B) containing B, B ⊆ G_{CL}(B)^{10,37}. We say that G_{CL}(B) is the closure of B. Intuitively, the closure of a set of species contains these species and all those species that can be reached by an arbitrary long reaction path starting with species from B^{35}. From an algorithmic perspective, we can construct the closure iteratively by G_{CL}(B) = B ∪ dp(B) ∪ dp(dp(B)) ∪ …, or recursively by B_{0} := B, B_{i+1} : = B_{i} ∪ dp(B_{i}) with G_{CL}(B) = B_{∞} = lim_{i→∞} B_{i} ^{36}.
Selfmaintenance
Let N be the stoichiometric matrix of the reaction network, a set of molecular species \(A\subseteq {\mathcal M} \) is selfmaintaining, if there exist a flux vector \(v=({v}_{r}),{v}_{r}\in {\mathbb{R}}\), such that v_{r} > 0 for \(r\in { {\mathcal R} }_{A}\), v_{r} = 0 for \(r\notin { {\mathcal R} }_{S}\), and Nv ≥ 0^{10}. That is, for a selfmaintaining set of species we can find a strictly positive rate for each reaction that can fire in that set (while all other reactions have rate of zero), such that no species decays. In consistent reaction networks^{10}, for each set of species \(B\subseteq {\mathcal M} \) there exists a unique largest selfmaintaining set G_{SM}(B) subset of B, G_{SM}(B) ⊆ B. We say that G_{SM}(B) is the selfmaintaining set generated by B. Intuitively, we can obtain this selfmaintaining set by successively removing those species that are not sufficiently produced.
Organization
A set of species \(A\in {\mathcal M} \) that is closed and selfmaintaining is called an organization^{10,36}. In consistent systems, for each set of species \(B\subseteq {\mathcal M} \) we can uniquely generate an organization G_{O}(B) = G_{SM}(G_{CL}(B)), that is we first generate the closure of B by adding to it all possible molecules that can be produced. For the resulting closed set, we generate the selfmaintaining set by removing all those molecules that are not produced. The resulting organization is the largest set of species that might be able to coexist in a stable way, when starting from an initial state with species from B. Thus, organizations are related to the dynamical behavior implied by the reaction network. Given a reaction network and a kinetic law like mass action kinetics, it has been proven that the fixed points of the obtained ordinary differential equation (ODE) system, relate to the set of organizations as follows. For every fixed point, the set of molecules with strictly positive concentrations in that fixed point is an organization of the reaction network^{10}. The same is true for periodic attractors and many other limit sets^{38}.
Procedure for the organizational analysis:

1.
Decide the temporal (and spatial) scale and thus the reactions to be considered. Here, we consider two situations:
Situation “before attachment” (ProMetaphase), without reaction kinetochore attachment, i.e., assuming unattached kinetochores and assuming a short time scale in which no attachments take place;
Situation “attachments” (Anaphase), including attachment of kinetochores, i.e., long time scale (next section)

2.
Calculate all organizations and plot their Hasse diagram.

3.
Check criteria for those organizations being interesting. For example, here we require that an “interesting” organization contains at least one kinetochore, being attached or not, which translates into the constraint “[KinU] + [KinA] > 0” or “(KinU OR KinA)” for short.

4.
The resulting hierarchy of organizations can be used to explain the dynamics by mapping states to organizations and to guide further coarse grainings, by trying to reduce the number of organizations while keeping the “interesting” ones.
Stochastic simulation and temporal model checking with PRISM
In this section, we review techniques^{32} for formal quantitative analysis of chemical reaction networks, using discrete stochastic models represented as continuoustime Markov chains and probabilistic model checking. We present methods to automatically identify organizations, and to study quantitative properties regarding movements between these organizations. A coarse grained Markov chain model of hierarchic organizations for a given reaction network is then constructed. The organizationbased coarse grained model can then be used to approximate and predict the behavior of the original reaction network. We have implemented the techniques as an extension of the probabilistic model checking tool PRISM^{39}.
We model the dynamics of a reaction network as a continuoustime Markov chain (CTMC). The formal definition is presented in Definition 1. A state here is defined by a discrete number for each molecular species.
Definition 1
(CTMC for reaction network) Given a reaction network \(\langle {\mathcal M} , {\mathcal R} \rangle \), a volume limit \({N}_{{\max }}\in {\mathbb{N}}\) and a rate function \({{\mathtt{rate}}}_{r}\,:{{\mathbb{N}}}^{ {\mathcal M} }\to {{\mathbb{R}}}_{\ge 0}\) for each \(r\in {\mathcal R} \), we define the corresponding CTMC A = (Q, Q_{0}, Δ, L) where:

\(Q=\{q: {\mathcal M} \to {\mathbb{N}}{\sum }_{s\in {\mathcal M} }\,q(s)\le {N}_{{\max }}\}\)
is the set of population counts of \( {\mathcal M} \) and Δ is defined as follows. For states q, q′ ∈ Q, we write \(q\,\mathop{\longrightarrow }\limits^{(R,P)}\,q^{\prime} \) if and only if, for each species \(s\in {\mathcal M} \), we have q(s) ≥ R(s) and q′(s) = q(s) − R(s) + P(s), and \({\sum }_{s\in {\mathcal M} }\,q^{\prime} (s)\le {N}_{{\max }}\). (R, P) = r denotes a reaction \(r\in {\mathcal R} \) with reactands R and products P. The stoichiometric factors R(s) and P(s) denote the number of molecules of species s consumed and produced by the reaction r, respectively. Then, for any q, q′ ∈ Q, we have:

\({\rm{\Delta }}(q,q^{\prime} )=\sum \,\{{{\mathtt{rate}}}_{r}(q)r\in {\mathcal R} \,and\,q\,\mathop{\longrightarrow }\limits^{r}\,q^{\prime} \}\), and we call r the transition label of \(q\,\mathop{\longrightarrow }\limits^{r}\,q^{\prime} \).
Q_{0} can be any subset of Q representing initial configurations of interest, and L can be any labeling function over Q that identifies states with relevant properties.
The transition rate matrix Δ assigns a rate to each pair of states in the CTMC, which is used as a parameter of a distribution. Here, we follow the general law of massaction by setting \({{\mathtt{rate}}}_{r}(q)={\lambda }_{r}\cdot {\prod }_{s\in {\rm{LHS}}(()r)}\,q(s)\) with λ_{r} being a kinetic rate constant for reaction r (and assuming the stoichiometric coefficient of each reactant is at most one).
For instance, Fig. S1 presents the stochastic state transition diagram for the coarsest SAC Model in prometa phase (short time scale) with \({N}_{{\mathtt{\max }}}=5\).
With a limited total amount of molecules, both cases of too few and too many molecules can prevent reaction rules being fired. As a consequence, we need to define discrete organizations, and the states contributing to generate them. Given a state q, \({ {\mathcal R} }_{q}\) denotes the reactions firing in any of the reachable states of q.
Definition 2
(Discrete organization and internal generator^{28}) Let \(( {\mathcal M} , {\mathcal R} )\) be a reaction network. A subset of species \(D\subseteq {\mathcal M} \) is called a discrete organization if there is a state q ∈ Q such that: (i) ϕ(Acc(q)) = D (closure); and (ii) there is sequence of transition labels (r_{1}, …, r_{k} where \({r}_{i}\in {\mathcal R} \) such that \({\cup }_{i=1}^{k}\{{r}_{i}\}={ {\mathcal R} }_{q}\) and \(q^{\prime} =({r}_{k}\circ \ldots \circ {r}_{1})(q)\) satisfies \(\forall \,s\in D:q^{\prime} (s)\ge q(s)\) (selfmaintenance). Such a state q is called an internal generator of the discrete organization.
ϕ(q) denotes the set of molecular species that are present, i.e. ϕ(q) = {sq(s) > 0}. Acc(q) ⊆ Q denotes the set of states that are reachable (“accessible”) from q. Thus, \(\varphi (Acc(q))={\cup }_{q\in Acc(q)}\varphi (q^{\prime} )\) is the set of all species that can be produced in an arbitrarily long sequence of reactions when starting from state q (including the species of q). \({ {\mathcal R} }_{q}\) is the set of all reactions that eventually can fire when starting with state q.
Definition 3
(Generator) A state q′ ∈ Q is called a generator of organization D iff \(\exists \,q\in Acc(q^{\prime} )\) such that q is an internal generator of D.
Note that, in general, the organization D generated by a state q′ is not unique. However, if q is an internal generator, there is only one organization it generates.
In order to analyze the system behavior and perform an organizationbased quantitative analysis of the reaction network, we study the connections between chemical organizations and the decompositions into strongly connected components (SCCs) of the Markov chain.
Definition 4
(SCC^{40}) A strongly connected component (SCC) of a Markov chain is a maximal set of states T such that, for every pair of states q and q′, there is a path from q to q′.
Intuitively, in the Markov chain for a reaction network, SCCs are important for an organizationbased analysis. However, some but not all SCCs correspond to organizations. We first note that bottom strongly connected components do relate to organizations.
Definition 5
(BSCC) A bottom strongly connected component (BSCC) is an SCC T from which no state outside T is reachable from T.
Proposition 1
Each BSCC corresponds to a (unique) organization, which is generated (uniquely) by any state of that BSCC.
However, there are organizations whose internal generators are not contained in any BSCC. In order to also include such organizations, we call SCCs that correspond to an organization good SCCs.
Definition 6
(Good SCC) An SCC T is called good if it contains a cycle of the firing of every “possible” reaction rule, i.e., those whose reactants R appear in the SCC (\(R\subseteq \{\varphi (q)\mathrm{\ \ }q\in T\}\)).
Clearly, some generators can contribute to multiple organizations. This makes it more difficult to decompose the Markov model into its sets of generators. However, internal generators located in good SCCs contribute uniquely to an organization.
Proposition 2
A generator g is an internal generator of organization D if it is located in a good SCC T such that: \(g\in T\wedge {\cup }_{q\in T}\,\varphi (q)=D\).
Proposition 3
Given a good SCC T, let A = ϕ(T), if A is closed, then A is a discrete organization and T is the set of internal generators of A.
We compute the (discrete) organizations of a reaction network by analyzing the stronglyconnected components of its Markov chain’s underlying transition graph. Since every state in a good SCC is an internal generator of an organization, we identify good SCCs to find organizations. We then use probabilistic model checking to analyze quantitative properties regarding the dynamics of the network with respect to its organizations. Such organizationbased quantitative analyses can be used to construct the structure of organizationbased coarsegrained model, and provide a framework to approximate the complex dynamical behaviors of the original reaction networks.
Results and Discussions
Full SAC Model (Model 1)
The full SAC model is taken from the literature^{25} with minor modifications and consists of 14 species and 21 interactions (Fig. 2). Its derivation and the meaning of its elements is described in detail by Henze et al.^{25}. The unattached and attached kinetochore is modeled as molecular species “Kinetochore Unattached” (KinU) and “Kinetochore Attached” (KinA), respectively, which can be seen as the input of the checkpoint mechanism. KinU and KinA are discrete, counting the number of unattached and attached kinetochores, respectively, and thus ranging here from 0 to 92. As output, a high concentration of APC:MCC means that the checkpoint is active and thus the progression of the cell cycle is blocked (“wait”). A high concentration of APC/C:Cdc20 means a deactivation of the checkpoint thus allowing cell cycle progression (“go”). Therefore, the checkpoint mechanism is operating incorrectly if APC/C:Cdc20 appears while there is an unattached kinetochore left (i.e. “Unattached Kinetochore” species KinU is present).
Simulation of the full SAC model
The setup of the ReaDDY simulator is described in Methods Section 2.3 with the reactions corresponding to the full SAC model. Exact specifications of the parameters are provided in Table 3.
Figure 3 shows snapshots from the detailed stochastic particle simulations of Model 1. The transition from unattached to attached kinetochores (blue balls to red balls) as well as the switch from inhibiting complexes to active ones (brownish balls to pink balls) can be seen. The quantitative switching can be also observed by plotting the species’ concentration over time (see Fig. 4), which we can use for comparing this simulation with coarsegrained models below.
Organizational analysis of the full SAC model (long timescale)
Model 1 has 16 organizations (see Fig. 5). From Theorem 1 of ref.^{10} we know that for every fixed point of the dynamical ODE model, the set of molecules with strictly positive concentrations in that fixed point is an organization of the reaction network (see also Methods Section). Thus, the organizations represent those subspaces of the state space in which the differential equation model can display stationary behavior or other attractors only. Note that there are 2^{14} − 16= 16368 other subspaces (i.e. combination of species) in which there cannot be any stationary behavior.
We can now further simplify the situation by asking which of these subspaces (organizations) are biologically meaningful. In order to do so we formulate domain knowledge as constraints. The following constraints represents the demand that a meaningful state should have a kinetochore, a Cdc20 protein and a BubR1:Bub3 protein complex in at least one form (i.e., bound or unbound).
Condition for an “interesting” organization for Model 1:
(KinA OR KinU) AND
(Cdc20 OR Cdc20:CMad2 OR MCC OR Cdc20:BubR1:Bub3 OR APC/C:Cdc20 OR APC/C:MCC OR
APC/C:Cdc20:CMad2 OR APC/C:Cdc20:BubR1:Bub3) AND
(BubR1:Bub3 OR MCC OR Cdc20:BubR1:Bub3 OR APC/C:MCC OR APC/C:Cdc20:BubR1:Bub3).
Using these constraints, only one organization remains. This means that, under biologically meaningful conditions (all proteins present as in the real cell), the system will reach one and only one organization (as desired) no matter what kind of kinetic rates and kinetic laws are chosen^{29}.
Organizational analysis of the Full SAC Model in prometa phase (Model 1b, short timescale)
For investigating Model 1 at a short time scale during which no kinetochore attachment takes place, we remove the reaction “KinU → KinA” and the decay of OMad2, as it is relatively slow. The result is a much larger number of organizations (64) whose hierarchy is depicted by Fig. 5. The reason for this increased number is that we get more closed sets due to the removal of kinetochores attachment and also more selfmaintaining sets due to the removal of the decay reaction OMad2, because it is now easier to maintain OMad2.
The lattice of organizations provides some insight into the dynamics of the model. For example, only the top organization contains the complex APC/C:Cdc20:BubR1:Bub3, thus this complex is not contained in any organization containing KinA or KinU alone. In other words, the complex APC/C:Cdc20:BubR1:Bub3 appears only during the transition, when both attached and unattached kinetochores are present, a fact that is difficult to see in the network model (Fig. 2). Note that the formation of APC/C:Cdc20:BubR1:Bub3 generates OMad2, which can sequester Cdc20, and thus could function as an additional force that keeps the checkpoint activated and that operates only during the transition phase.
The analysis shows that there are many subspaces with potential stationary behaviors (or attractors), thus a detailed analysis would be difficult or at least take some effort. Therefore, in the following, we will simplify the model by trying to conserve the organizations that matter and removing those organizations that are not relevant.
Reduced SAC Model (Model 2)
The reduced SAC model (Model 2) is obtained from Model 1 by manually lumping several species into abstract species like “Promotor”, “Activator” and “Inhibitor”. As a result, the model reduces to 7 species and 8 reactions, making it more comprehensible, but still leaving a relatively large state space with a complex dynamics, as demonstrated in the following organizational analysis. The relation between species and organizations of the two models can be obtained from Table 4, mapping detailed species of Model 1 to abstract species of Model 2.
Simulation of the reduced SAC model
The setup of the ReaDDY simulator is described in Methods Section supp:readdy.with the reactions corresponding to the reduced SAC model. Exact specifications of the parameters are provided in Table 5.
The output of the ReaDDy simulation (see Fig. 6, Right) clearly shows the switch from inactive to active Promotor. A single kinetochore can maintain the SAC signal and only switches to its active form after the final attachment. The transition from Inhibitor to Activator takes place stepwise during the attachment process, as desired. This result indicates that Model 2 presents a valid coarsegraining of the full model, as it mimics the central SAC behavior.
Organizational analysis of the reduced SAC Model (long timescale)
Model 2 has 8 organizations (see Fig. 7, left), i.e., 8 organizations less than Model 1. For an organization to be “interesting”, we require that it contains a kinetochore, an Activator or Inhibitor, which can be bound to the Promotor, and a Promotor in any state.
Condition for an “interesting” organization for Model 2:
(KinA OR KinU) AND
(Activator OR Inhibitor) AND
(Promotor OR Promotor_A OR Promotor_I).
Again, there is only one organization, O_{go} = {Activator, KinA, Promotor, Promotor_A}, fulfilling this constraint (top organization in Fig. 7, left), which represents the inactivated checkpoint (“go”).
Organizational analysis of the reduced SAC Model in prometa phase (Model 2b, short timescale)
For studying the reduced model at a short time scale (before attachment), we again remove the attachment of kinetochores. Note that there is no need to remove OMad2 decay, since it does not appear here any more. The resulting lattice of organizations still contains 16 organizations, but only three are interesting with respect to the constraint above. They represent the initially activated checkpoint with all kinetochores unattached (only KinU but not KinA present) O_{init} = {Activator Inhibitor KinU Promotor Promotor_A Promotor_I}, the transitional states where attached and unattached kinetochores are present O_{trans} = O_{init} ∪ {KinA} (top organization in Fig. 7, right) and the final state with the checkpoint being inactivated O_{go}.
Coarsest SAC Model (Model 3)
We derive the coarsest SAC Model, based on the approximate aggregation method (explained in Section S1.5, such that a minimal set of reactions remains, displaying the set of interesting organizations. That is, the model should consider the attachment of kinetochores as well as the checkpoint activation and inhibition. Several detailed models of SAC are available, such as^{25,41,42}, as well as manually constructed abstract models, such as^{4,43,44,45,46,47,48}. Here, the coarsest model is derived automatically from Model 1 by applying the approximate aggregation. Applying this method to the full model results in the following network with only four species and three reactions (Fig. 8): KinU → KinA, Activator + KinU → KinU + Inhibitor, Inhibitor → Activator.
Simulation of the coarsest SAC model
The setup of the ReaDDY simulator is described in Methods Section 2.3 with the reactions corresponding to the reduced SAC model. Exact specifications of the parameters are provided in Table 6.
The ReaDDy output (see Fig. 8, Right) shows the switch once more. However, now the transition is sharper, that is, the gradual increase of the Activator before the final attachment is less pronounced. The switch from Inhibitor to Activator only takes place after the last kinetochore is attached. This simple model explains the main SAC function but lacks behavioral details.
Organizational analysis of the coarsest SAC Model (long timescale)
Model 3 has 4 organizations (see Fig. 9, left), thus 4 organizations less than Model 2. For an organization to be “interesting”, we require that it contains a kinetochore and an Activator or Inhibitor:
Condition for an “interesting” organization for Model 3:
(KinA OR KinU) AND
(Activator OR Inhibitor).
Again, there is only one “interesting” organization, O_{go} = {A, KinA}, which represents the desired mitotic exit state.
Organizational analysis of the coarsest SAC Model in prometa phase (Model 3b, short timescale)
For studying the transition dynamics in the coarsest model at a short time scale, we again remove the attachment of kinetochores, so that only the following two reactions remain for the organizational analysis: {Activator + KinU → KinU + Inhibitor, Inhibitor → Activator}.
The resulting lattice of organizations contains 8 organizations (8 less than Model 2), and, again, three organizations are interesting, with respect to the constraint above. Mitotic transition can now be explained as a transition between these three organizations, starting with the initially activated checkpoint with all kinetochores unattached O_{init} = {A, KinU}, over an intermediate period where attached and unattached kinetochores are present O_{trans} = {A, I, KinU, KinA}, and the final phase with the checkpoint being inactivated O_{go} = {A, KinA} (Fig. 9).
Stochastic state transition analysis of the coarsest SAC Model (long time scale)
In the following we perform a detailed study of the dynamics of this coarsest model by various techniques: PRISM model checking, hybrid ODEstochastic simulation and spatial stochastic simulations. All these simulations are able to reconstruct the switching behavior as in the detailed model.
The PRISMbased stochastic state transition analysis^{32} of Model 3 (long time scale) confirms that the organizations for this example are: {KinA, A}, {A}, {KinA}, {} and that there are no other discrete organizations. The expected leaving time of them are all infinite (all good SCCs are bottom SCCs; see Sec. 2.6 and^{32} for more details), no transitions between any of them are possible. For illustration, Fig. S1 presents the state transition graph with a maximum of 5 molecules (see also Fig. 10).
Looking at organizations only, we study in more detail the transient stochastic dynamics using the PRISM model checking framework^{32}. Figure 11 presents the transition probabilities between (internal generators of) organizations, and the expected time to leave each of them, which confirms the desired behavior. Here, we can clearly see how the system undergoes a transition from the short term organizations (modified Model 3) to the long term organization {A, KinA} of Model 3, representing checkpoint inactivation (“go”). Starting with {I, KinU}, the Activator appears only very seldomly (i.e. the transition to {A, I, KinU} is unlikely). Then attached kinetochores appear (likely transition to {I, KinU, KinA}. If an Activator now appears (i.e., transition {I, A, KinU, KinA}), the Activator quickly vanishes again (going back to {I, KinU, KinA} with high probability). As soon as no kinetochore is still attached, Activator molecules become more likely (likely transition to {A,I, KinA}), from which the final “go” state is likely reached ({A, KinA}, in which no Inhibitor is present.
Stochastic state transition analysis of the coarsest SAC Model in prometa phase (Model 3b, short time scale)
The PRISMbased stochastic state transition analysis (following^{32}) shows that at a short time scale, each of the “interesting” organizations (red and green boxes in Fig. 9) are stable, which can be shown by a full statespace analysis using PRISM^{32}. When limiting the total number of molecules to N_max = 5 we get the state transition diagram presented in Fig. S1.
The analysis shows that the discrete organizations for this example are the same as the above graph. The expected leaving times of them are all infinite, that is, there are no transitions between any of them (all good SCCs are bottom SCCs; see Sec. 2.6 and^{32} for more details).
Discrete 4state model (Model 4)
In order to get a spatial model that can be analyzed by model checking we coarsegrain further and derive a discrete stochastic model in which each compartment (representing a kinetochore) has only four states (see Fig. 12, Left).
In the following we derive the fourstate model from Model 3. where each state represents a combination of species that are present (concentration > 0) in a compartment with a single kinetochore. Note that in this situation KinU and KinA cannot appear at the same time. Thus we obtain six possible states (see Table 7).
By assuming that the activation of the Inhibitor by the unattached kinetochore (KinU + Activator → KinU + Inhibitor) is fast, two states become unlikely, thus we arrive at a 4state model. The connection between the 4state model and Model 3 is shown in the left panel of Fig. 12.
Transitions from ‘unattached’ to ‘attached’ states and to ‘about to exit’ happen spontaneous. Furthermore, we assume that state transitions within one compartment are influenced by its neighbors. For more details on the model, see Sec. S1.2.
Simulation of the 4state model
The outcome of the simulation is shown in the right panel of Fig. 12. We show the probability of a SAC success with varying transition rates from the ‘attached’ state to the ‘about to exit’ state and neighbor relations. A dysfunction occurs in the system if one node is ‘unattached’ while another one is already in ‘exit state’.
The 3Dplot shows clearly that the SAC only works to 100% if all nodes are considered neighbors or the rate to change spontaneously to ‘about to exit’ is zero. This is independent of the distribution of the kinetochores (positioned randomly or in a straight line; see Fig. 13). This shows that the SAC signal is not local, but indeed has to function global and that one kinetochore is sufficient to maintain the SAC signal.
PRISM stochastic model checking of the fourstate model
The coarsegrained stochastic 4state model now allows us to apply probabilistic model checking with PRISM in order to get exact probabilities (and not only experimentally obtained ones like before). These results (see Fig. 13) also confirm the validity of the model and show how space would counteract the functioning of the checkpoint mechanism. From this it follows that space should not play a role in checkpoint function. In other words, a global neighborhood must be assumed and local signaling travel times should not matter.
Spatial organization analysis of the fourstate model
Finally, we show in the following how the coarsegraining concepts described above can be applied to space, by identifying local chemical organizations. For this, we consider space as a set of compartments interconnected by diffusion and transport processes (Fig. 14, bottom). Each compartment holds a wellstirred chemical system, that is, a compartment’s state is described by a concentration vector. We further assume that each compartment holds one kinetochore, thus KinA and KinU cannot be contained in the same compartment at the same time (see Fig. 14, bottom, for an example situation).
Following the idea of spatial chemical organizations^{29} we need to define a neighborhood. Here, assuming a neighborhood of radius 1, i.e. the neighborhood of compartment 3 includes itself plus compartments 2 and 4. The spatial organization of a spatial location (here, a compartment id) is defined by the organization generated by the molecules contained in the neighborhood of this location^{29}. Given a set of molecules, we generate an organization by first adding to the set all possible reaction products until no new molecule can be added any more. Then we remove those molecules that are not sufficiently produced until we reach a closed and selfmaintaining set of species (see Methods and ref.^{29}).
As we can see in Fig. 14, two compartments containing the same molecular species (e.g., A, I, KinA) can be mapped to different organizations, which depends on a compartment’s neighborhood. The local organization generated can be interpreted as an upper bound on the compartment’s fate in the timescale defined implicitly by the neighborhood and rate of transport and diffusion processes, which provides a fundamentally different (coarsegrained) view on the system than by looking at the state space only.
Conclusion
Starting from a detailed particlebased simulation model, which takes days of simulation time for a single trajectory, we have shown various coarsegrainings leading to models that can be executed in seconds or studied completely by exact model checking methods in minutes. Our novel methods (applied here in combination, and introduced elsewhere previously) have shown to be useful, i.e. allowing a complex model to be coarsegrained to models that can be executed efficiently.
From a biological perspective we could confirm that communication between kinetochores has to be fast, i.e., global. Local communication would reduce the reliability of the checkpoint. Thus the spatial location of kinetochores is not important and models need not to take the spatial locations of kinetochores into account.
From a general modeling perspective, we conclude that having a rich toolbox of coarsegraining techniques at hand can be useful for: (1) simulating and analyzing complex models more efficiently; and (2) gaining a better understanding of the mechanisms that explain the observed behavior. In order to obtain coarsegrained models that are also meaningful, automatic methods must (still) be complemented by domainexpert knowledge. Ideally, this knowledge can also be formalized, for example, as constraints as shown above.
From a methodological point of view, there are many research pathways leading further from here, such as the development of a spatial organizationoriented coarse graining framework sketched above or the inclusion of semantic technologies like controlled vocabularies^{49} to link different coarsegraining levels.
References
Morgan, D. O. The Cell Cycle: Principles of Control (Primers in Biology) (Primers in Biology). (Sinauer Associates, Inc., 2006).
Szallasi, Z., Stelling, J. & Periwal, V. System modeling in cellular biology. (MIT Press, Cambridge, MA, 2006).
Karr, J. R. et al. A wholecell computational model predicts phenotype from genotype. Cell 150, 389–401 (2012).
Doncic, A., BenJacob, E. & Barkai, N. Evaluating putative mechanisms of the mitotic spindle checkpoint. Proceedings of the National Academy of Sciences of the United States of America 102, 6332–6337 (2005).
Mochida, S., Rata, S., Hino, H., Nagai, T. & Novák, B. Two bistable switches govern m phase entry. Current Biology 26, 3361–3367 (2016).
Cardelli, L. Morphisms of reaction networks that couple structure to function. BMC systems biology 8, 84 (2014).
Johnson, T., Bartol, T., Sejnowski, T. & Mjolsness, E. Model reduction for stochastic camkii reaction kinetics in synapses by graphconstrained correlation dynamics. Physical biology 12, 045005 (2015).
Feret, J., Danos, V., Krivine, J., Harmer, R. & Fontana, W. Internal coarsegraining of molecular systems. Proceedings of the National Academy of Sciences 106, 6453–6458 (2009).
Henkel, R. et al. Notions of similarity for systems biology models. Briefings in bioinformatics bbw090 (2016).
Dittrich, P. & Speroni di Fenizio, P. Chemical organization theory. Bull. Math. Biol. 69, 1199–1231 (2007).
Musacchio, A. & Salmon, E. D. The spindleassembly checkpoint in space and time. Nat. Rev. Mol. Cell Biol. 8, 379–393 (2007).
Ibrahim, B. Toward a systemslevel view of mitotic checkpoints. Prog. Biophys. Mol. Biol. 117, 217–224 (2015).
Manic, G., Corradi, F., Sistigu, A., Siteni, S. & Vitale, I. Molecular Regulation of the Spindle Assembly Checkpoint by Kinases and Phosphatases. Int Rev Cell Mol Biol 328, 105–161 (2017).
Diogo, V., Teixeira, J., Silva, P. M. & Bousbaa, H. Spindle Assembly Checkpoint as a Potential Target in Colorectal Cancer: Current Status and Future Perspectives. Clin Colorectal Cancer 16, 1–8 (2017).
Ibrahim, B. & Henze, R. Active transport can greatly enhance cdc20: Mad2 formation. International journal of molecular sciences 15, 19074–19091 (2014).
Ibrahim, B., Schmitt, E., Dittrich, P. & Diekmann, S. In silico study of kinetochore control, amplification, and inhibition effects in mcc assembly. BioSystems 95, 35–50 (2009).
Ibrahim, B. Systems Biology Modeling of Five Pathways for Regulation and Potent Inhibition of the AnaphasePromoting Complex (APC/C): Pivotal Roles for MCC and BubR1. Omics 19, 294–305 (2015).
Gorban, A. Model reduction in chemical dynamics: slow invariant manifolds, singular perturbations, thermodynamic estimates, and analysis of reaction graph. Current Opinion in Chemical Engineering 21, 48–59 (2018).
Turányi, T. & Tomlin, A. S. Analysis of kinetic reaction mechanisms. (Springer, 2014).
Benner, P., Gugercin, S. & Willcox, K. A survey of projectionbased model reduction methods for parametric dynamical systems. SIAM review 57, 483–531 (2015).
Lam, S. & Goussis, D. The csp method for simplifying kinetics. International Journal of Chemical Kinetics 26, 461–486 (1994).
Galassi, R. M. et al. Chemical model reduction under uncertainty. Combustion and Flame 179, 242–252 (2017).
Noel, V., Grigoriev, D., Vakulenko, S. & Radulescu, O. Tropicalization and tropical equilibration of chemical reactions. Tropical and Idempotent Mathematics and Applications 616, 261–277 (2014).
Gorban, A. N., Radulescu, O. & Zinovyev, A. Y. Asymptotology of chemical reaction networks. Chemical Engineering Science 65, 2310–2324 (2010).
Henze, R., Dittrich, P. & Ibrahim, B. A dynamical model for activating and silencing the mitotic checkpoint. Scientific Reports 7 (2017).
Schoneberg, J. & Noe, F. ReaDDy–a software for particlebased reactiondiffusion dynamics in crowded cellular environments. Plos One 8, e74261 (2013).
Mu, C., Dittrich, P., Parker, D. & Rowe, J. E. Organisationoriented coarse graining and refinement of stochastic reaction networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2018).
Kreyssig, P. et al. Effects of small particle numbers on longterm behaviour in discrete biochemical systems. Bioinformatics 30, 475–481 (2014).
Speroni di Fenizio, P. & Dittrich, P. Chemical Organizations at Different Spatial Scales. Advances in Artificial Life 1–11 (2007).
Kreyssig, P. et al. Cycles and the qualitative evolution of chemical systems. Plos One 7, e45772 (2012).
Puljiz, M. On coarse graining and other fine problems. (Ph.D. thesis, University of Birmingham 2017).
Mu, C., Dittrich, P., Parker, D. & Rowe, J. E. Formal quantitative analysis of reaction networks using chemical organisation theory. In Computational Methods in Systems Biology  14th International Conference, CMSB 2016, Cambridge, UK, September 21–23, 2016, Proceedings, 232–251 (2016).
Kamaleson, N., Parker, D. & Rowe, J. E. Finitehorizon bisimulation minimisation for probabilistic systems. In Proc. 2016 International Symposium on Model Checking of Software (SPIN’16), vol. 9641 of LNCS, 147–164 (Springer, 2016).
Benkö, G. et al. A topological approach to chemical organizations. Artificial Life 15, 71–88 (2009).
Fontana, W. Algorithmic chemistry. Tech. Rep., Los Alamos National Lab., NM (USA) (1990).
Fontana, W. & Buss, L. W. “The arrival of the fittest”: Toward a theory of biological organization. Bulletin of Mathematical Biology 56, 1–64 (1994).
Speroni di Fenizio, P. & Dittrich, P. Artificial chemistry’s global dynamics. movement in the lattice of organisation. The Journal of Three Dimensional Images 16, 160–163 (2002).
Peter, S. & Dittrich, P. On the Relation between Organizations and Limit Sets in Chemical Reaction Systems. Advances in Complex Systems 14, 77–96 (2011).
Kwiatkowska, M., Norman, G. & Parker, D. PRISM 4.0: Verification of probabilistic realtime systems. In Proc. CAV’11, vol. 6806 of LNCS (2011).
Kleinberg, J. & Tardos, E. Algorithm Design. (AddisonWesley, Boston, 2006).
Ibrahim, B., Diekmann, S., Schmitt, E. & Dittrich, P. Insilico modeling of the mitotic spindle assembly checkpoint. Plos One 3 (2008).
Ibrahim, B. In silico spatial simulations reveal that MCC formation and excess BubR1 are required for tight inhibition of the anaphasepromoting complex. Mol Biosyst 11, 2867–2877 (2015).
Gross, F., Bonaiuti, P., Hauf, S. & Ciliberto, A. Implications of alternative routes to APC/C inhibition by the mitotic checkpoint complex. PLoS Comput. Biol. 14, e1006449 (2018).
Ibrahim, B. A mathematical framework for kinetochoredriven activation feedback in the mitotic checkpoint. Bulletin of mathematical biology 79, 1183–1200 (2017).
Ibrahim, B., Dittrich, P., Diekmann, S. & Schmitt, E. Stochastic effects in a compartmental model for mitotic checkpoint regulation. Journal of Integrative Bioinformatics 4, 77–88 (2007).
Ibrahim, B., Dittrich, P., Diekmann, S. & Schmitt, E. Mad2 binding is not sufficient for complete cdc20 sequestering in mitotic transition control (an in silico study). Biophysical Chemistry 134, 93–100 (2008).
Ibrahim, B. Mathematical analysis and modeling of DNA segregation mechanisms. Math Biosci Eng 15, 429–440 (2018).
Verdugo, A., Vinod, P. K., Tyson, J. J. & Novak, B. Molecular mechanisms creating bistable switches at cell cycle transitions. Open biology 3, 120179 (2013).
Knupfer, C., Beckstein, C., Dittrich, P. & Le Novere, N. Structure, function, and behaviour of computational models in systems biology. BMC Syst Biol 7, 43 (2013).
Acknowledgements
This work has been financially supported by the European Union through funding under FP7ICT20118 project HIERATIC, coordinated by J.R. Contract Grant Number: 316705. Bashar Ibrahim research was funded by the German Research Foundation (DFG) within the Collaborative Research Center 1127 ChemBioSys (SFB 1127, Project C07).
Author information
Authors and Affiliations
Contributions
B.I., P.D., C.C. and R.H. conceived the idea. B.I. and P.D. supervised the study. R.H., B.I. and P.D. designed, performed and analyzed the SAC models. C.M. and P.D. performed and analyzed the COT models. C.M. and N.K. performed the PRISM simulations. M.P. and C.G. carried out the mathematical model reduction. C.M., R.H., B.I. and P.D. did the analysis and final conclusions. P.D. and B.I. wrote the manuscript with critical inputs from R.H., C.M., M.P., D.P., N.K., J.Hu., J.Ha., P.F., C.G. and J.R.
Corresponding authors
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Henze, R., Mu, C., Puljiz, M. et al. Multiscale stochastic organizationoriented coarsegraining exemplified on the human mitotic checkpoint. Sci Rep 9, 3902 (2019). https://doi.org/10.1038/s4159801940648w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s4159801940648w
This article is cited by

Revealing the hierarchical structure of microbial communities
Scientific Reports (2024)

Computing all persistent subspaces of a reactiondiffusion system
Scientific Reports (2023)

Trends in mathematical modeling of host–pathogen interactions
Cellular and Molecular Life Sciences (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.