<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Hybrid Petri Net Model of the Eukaryotic Cell Cycle</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mostafa Herajy</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Martin Schwarick</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Brandenburg University of Technology at Cottbus, Computer Science Institute, Data Structures and Software Dependability</institution>
          ,
          <addr-line>Postbox 10 13 44, 03044 Cottbus</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2012</year>
      </pub-date>
      <abstract>
        <p>System level understanding of the repetitive cycle of cell growth and division is crucial for disclosing many unexpected principles of biological organisms. The deterministic or stochastic approach are alone not sufficient to study such cell regulation due to the complex reaction network and the existence of reactions with different time scales. Thus, integration of both approaches is necessary to study such biochemical networks. In this paper we present a hybrid Petri net model to study the eukaryotic cell cycle using Generalised Hybrid Petri Nets. The proposed model is intuitively and graphically represented through Petri net primitives. Moreover, it can capture intrinsic and extrinsic noises and deploys stochastic as well as deterministic reactions. Additionally, selfmodifying weights are motivated and introduced to Snoopy - a tool for animating and simulating Petri nets.</p>
      </abstract>
      <kwd-group>
        <kwd>Generalised hybrid Petri nets</kwd>
        <kwd>hybrid modelling</kwd>
        <kwd>eukaryotic cell cycle</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The reproduction of eukaryotic cells is controlled by a complex regulatory
network of reactions known as cell cycle [
        <xref ref-type="bibr" rid="ref17 ref18 ref21">17,18,21</xref>
        ]. Through it, cells grow, replicate
and divide into two daughter cells [
        <xref ref-type="bibr" rid="ref12 ref19">12,19</xref>
        ]. This regulation cycle consists of four
phases: S phase (synthesis) and M phase (mitosis) separated by two gap phases:
G1 and G2 [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ]. During the S phase, the cell replicates all of its components,
while it divides each component more or less evenly between the two daughter
cells at the end of the M phase [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. After the S phase, there is another gap (G2)
where the cell ensures that the duplication of DNA has completed and prepares
itself for mitosis. Newborn cells are not replicated and located at the G1 gap.
Furthermore, the processes of synthesis and mitosis alternate with each other
during the reproduction process. Understanding such control cycles is crucial
for revealing defects in cell growth which underlies many human diseases (e.g.,
cancer) [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ].
      </p>
      <p>
        In the eukaryotic cell cycle, the alternation between the S and the M phase as
well as the balance of growth and division is governed by the activity of a family
of cyclin-dependent protein kinases (CDK) [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Therefore, many computational
models have been constructed to study the control system of CDK (e.g., in
[
        <xref ref-type="bibr" rid="ref1 ref12 ref17 ref18 ref21">1,12,17,18,21</xref>
        ]). Some of these models are based on the deterministic approach
which represents changes of species concentrations as continuous variables that
evolve deterministically and continuously with respect to time. However, such
approach does not capture the variability of cell size due to the fluctuation of
some species which usually exist in low numbers of molecules [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Motivated by
this argument, a number of stochastic models have been created and simulated
using either a stochastic simulation algorithm (e.g., [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]) or by introducing noise
to the model through Langevin equation [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]. However, the stochastic approach
is computationally expensive, particularly when the model under study contains
reactions of high rates or species of large numbers of molecules.
      </p>
      <p>
        Similarly, the eukaryotic cell cycle model exhibits high reaction rates of some
reactions while some other reactions have low rates. The latter types are
responsible for the intrinsic noise due to molecular fluctuations [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. The existence of
reactions of different time scales (fast and slow) suggests the simulation using
a hybrid approach. In [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] and [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] two different hybrid approaches are used to
simulate the progression of cell cycle.
      </p>
      <p>
        Correspondingly, Generalised Hybrid Petri Nets (GHP Nbio) have been
introduced, in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] and [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], to represent and simulate stiff biochemical networks
where fast reactions are represented and simulated continuously, while slow
reactions are carried out stochastically. GHP Nbio provide rich modelling and
simulation functionalities by combining all features of Continuous Petri Nets [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and
Extended Stochastic Petri Nets [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ], including three types of deterministic
transitions. Moreover, the partitioning of the reaction networks can either be done
off-line before the simulation starts or on-line while the simulation is in progress.
The implementation of GHP Nbio is available as part of Snoopy [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] - a tool to
design and animate or simulate hierarchical graphs, among them qualitative,
stochastic, continuous and hybrid Petri nets. Indeed, the cell cycle model is an
ideal case where the majority of GHP Nbio features can be demonstrated.
      </p>
      <p>
        In this paper we present another argument to motivate the hybrid simulation
of the cell cycle control system. The cell cycle model contains some components
which would be better represented as continuous processes (e.g., volume growth),
while other reactions of low rates are vital to represent them as stochastic
processes. For instance, Mura and Csikasz-Nagy constructed in [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] a stochastic
version of the model in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] using stochastic Petri nets. However, they got stuck
with the problem of representing cell growth processes which evolve continuously
and exponentially with respect to time using stochastic Petri net primitives.
Indeed cell growth is a typical example where continuous transitions could be used.
Moreover, our proposed model is graphically and intuitively represented in terms
of Petri nets.
      </p>
      <p>The paper is organised as follows: we start off by a brief introduction of
Generalised Hybrid Petri Nets. After that, some related work is pinpointed.
Next, we present our hybrid Petri net model of the eukaryotic cell cycle and
describe in detail some of its key modelling components. In Section 5 we show
the simulation results produced by Snoopy’s hybrid simulation engine. Finally,
we sum up with conclusions and outlook.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Mura and Csikasz-Nagy constructed in [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] a stochastic Petri net model based
on the work of [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] to study the effect of noise on cell cycle progression. However,
some components could not intuitively be represented using SPN primitives only
(e.g., cell growth). Moreover, their model is based on phenomenological rate laws
(e.g., Michaelis-Menten) which do not work well with stochastic simulation
algorithms [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Sabouri-Ghomi et al. [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ], and Kar et al. [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], asserted that applying
Gillespie’s stochastic simulation algorithm [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] directly to phenomenological rate
laws might produce incorrect results. Therefore, they unpacked the
phenomenological deterministic model of Tyson-Novak [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] in terms of elementary mass
action kinetics. The Tyson-Novak model is based on a bistable switch between
the complex CycB-Cdk1 (denoted by variable X) and the complex Cdh1-APC
(denoted by the variable Y). CycB-Cdk1 phosphorylates Cdh1-APC and free
Cdh1-APC catalyses the degradation of CycB-Cdk1. To model a complete cell
cycle, Kar et al. [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] unpacked the effect of Cdc20 and Cdc14 which are lumped in
the variable Z in the Tyson-Novak model. High activity of CycB-Cdk1 promotes
the synthesis of Cdc20 which activates Cdc14. Finally the dephosphorylated
Cdc14 activates Cdh1-APC. The Kar et al. model accounts for both intrinsic
and extrinsic noises. Intrinsic noise is due to the fluctuation of species of low
numbers of molecules, while extrinsic noise is due to the unequal division of the
cell between the two daughter cells [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
      </p>
      <p>
        In [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], a hybrid model which combines ordinary differential equations (ODEs)
and discrete Boolean networks has been constructed to adapt quantitative as
well as qualitative parts in the same model. The latter approach requires less
knowledge about realistic kinetic rate constants. Liu et al. [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] simulate the
stochastic model of [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] by statically partition the model reactions into slow and
fast ones. However, as they have reported in their paper, the resulting hybrid
model requires more simulation time than the original stochastic one. Therefore,
they have (re)packed fast reactions in terms of phenomenological rate lows. The
model presented in this paper differs from the Liu et al. one in the intuitive
graphical representation and execution time of the hybrid model.
      </p>
      <p>In this paper a hybrid Petri net model of the eukaryotic cell cycle is
presented. The model is hybrid in the sense that it combines continuous,
stochastic and immediate transitions to represent deterministic, stochastic and control
components. Our main goal is to show how such class of models are intuitively
represented and executed using hybrid Petri net primitives. Using Snoopy’s
simulator, it can be simulated either deterministically, stochastically or in a hybrid
way.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Generalised Hybrid Petri Nets</title>
      <p>
        To model stiff biochemical networks, GHP Nbio [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] combine both stochastic and
continuous elements in one and the same model. Indeed, continuous and
stochastic Petri nets complement each other. The fluctuation and discreteness can be
conveniently modelled using stochastic simulation and at the same time, the
computationally expensive parts can be simulated deterministically using ODE
solvers. Modelling and simulation of stiff biochemical networks are outstanding
functionalities that GHP Nbio provide for systems biology.
      </p>
      <p>
        Generally speaking, biochemical systems can involve reactions from more
than one type of biological networks, for example gene regulation, metabolic
pathways or signal transduction pathways. Incorporating reactions which belong
to distinct (biological) networks, tends to result into stiff systems. This follows
from the fact that gene regulation networks species may contain a few number
of molecules, while metabolic networks species may contain a large number of
molecules [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ].
      </p>
      <p>In the rest of this section, we will give a brief introduction of GHP Nbio in
terms of the graphical representation of its elements as well as the firing rules
and connectivity between continuous and stochastic net parts.
3.1</p>
      <sec id="sec-3-1">
        <title>Elements</title>
        <p>The GHP Nbio elements are classified into three categories: places, transitions
and arcs.</p>
        <p>GHP Nbio offer two types of places: discrete and continuous. Discrete places
(single line circle) hold non-negative integer numbers which represent e.g., the
number of molecules of a given species (tokens in Petri net notions). On the
other hand, continuous places - which are represented by shaded line circle
hold non-negative real numbers which represent the concentration of a certain
species.</p>
        <p>
          Furthermore, GHP Nbio offer five transition types: stochastic, immediate,
deterministically delayed, scheduled, and continuous transitions [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]. Stochastic
transitions which are drawn in Snoopy as a square, fire with an exponentially
distributed random delay. The user can specify a set of firing rate functions, which
determine the random firing delay. The transitions’ pre-places can be used to
define the firing rate functions of stochastic transitions. Immediate transitions
(black bar) fire with zero delay, and have always highest priority in the case
of conflicts with other transitions. They may carry weights which specify the
relative firing frequency in the case of conflicts between immediate transitions.
Deterministically delayed transitions (represented as black squares) fire after a
specified constant time delay. Scheduled transitions (grey squares) fire at
userspecified absolute time points. Continuous transitions (shaded line square) fire
continuously in the same way like in continuous Petri nets. Their semantics are
governed by ODEs which define the change in the transitions’ pre- and
postplaces. More details about the biochemical interpretation of deterministically
delayed, scheduled, and immediate transitions can be found in [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] and [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ]. To
simplify the presentation, we occasionally refer to stochastic, immediate,
deterministically delayed or scheduled transitions as discrete transitions.
        </p>
        <p>
          The connection between those two types of nodes (places and transitions)
takes place using a set of different arcs (edges). GHP Nbio offer six types of
arcs: standard, inhibitor, read, equal, reset and modifier arcs. Standard arcs
connect transitions with places or vice versa. They can be discrete, i.e., carry
non-negative integer-valued weights (stoichiometry in the biochemical context),
or continuous i.e., carry non-negative real-valued weights. In addition to their
influence on the enabling of transitions, they affect also the place marking when
a transition fires by adding (removing) tokens from the transition’s post-places
(pre-places). For more details see [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ].
        </p>
        <p>
          To support the special modelling requirements of some biological models (e.g.,
cell cycle model), arc weights are allowed to be a pre-place of a transition [
          <xref ref-type="bibr" rid="ref23">23</xref>
          ]
or even a function which is defined in terms of the transition’s pre-places [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ].
        </p>
        <p>Consider the following simple biological example. When a cell divides the
mass between two daughter cells, each daughter takes approximately half of the
mass. This example cannot be modelled using standard Petri nets as shown in
Figure 1a. In Figure 1b, Using self-modifying weight; the ongoing arc of the
transition ”t” has weight equal to the marking of the place ”P”, while each of
the two outgoing arcs has weight equal to the half marking of place ”P”.</p>
        <p>Motivated by the case study of this paper, self-modifying weights are
introduced to all arc types supported by Snoopy (standard, read, inhibitor, and equal
arc). For more detail see Section 4.2.</p>
        <p>Extended arcs like inhibitor, read, equal, reset, and modifier arcs can only be
used to connect places to transitions, but not vice versa. A transition connected
with an inhibitor arc is enabled if the marking of the pre-place is less than the
arc weight. Contrary, a transition connected with a read arc is enabled if the
marking of the pre-place is greater than or equal to the arc weight. Similarly, a
transition connected using an equal arc is enabled if the marking of the pre-place
is equal to the arc weight.</p>
        <sec id="sec-3-1-1">
          <title>Places</title>
        </sec>
        <sec id="sec-3-1-2">
          <title>Transitions</title>
        </sec>
        <sec id="sec-3-1-3">
          <title>Edges</title>
          <p>Discrete</p>
          <p>The other two remaining arcs do not affect the enabling of transitions. A reset
arc is used to reset a place marking to zero when the corresponding transition
fires. Modifier arcs permit to include any place in the transitions’ rate functions
and simultaneously preserve the net structure restriction.</p>
          <p>The connection rules and their underlying formal semantics are discussed
in more details below. Figure 2 provides a graphical illustration of all elements.
Although this graphical notation is the default one, they can be easily customised
using the Petri nets editing tool, Snoopy.
3.2</p>
        </sec>
      </sec>
      <sec id="sec-3-2">
        <title>Connection Rules</title>
        <p>A critical question arises when considering the combination of discrete and
continuous elements: how are these two different parts connected with each other?
Figure 3 provides a graphical illustration of how the connection between different
elements of GHP Nbio takes place.</p>
        <p>Firstly, we will consider the connection between continuous transitions and
the other elements of GHP Nbio. Continuous transitions can be connected with
continuous places in both directions using continuous arcs (i.e., arc with
realvalued weight). This means that continuous places can be pre- or post-places
of continuous transitions. These connections typically represent deterministic
biological interactions.
or
or
or
or
or
or
or
or
Discrete Transition</p>
        <p>Continuous Transition</p>
        <p>Continuous transitions can also be connected with discrete places, but only
by one of the extended arcs (inhibitor, read, equal, and modifier). This type of
connection allows a link between discrete and continuous parts of the biochemical
model.</p>
        <p>Discrete places are not allowed to be connected with continuous transitions
using standard arcs, because the firing of continuous transitions is governed by
ODEs which require real values in the pre- and post-places. Hence, this cannot
take place in the discrete world.</p>
        <p>Secondly, discrete transitions can be connected with discrete or continuous
places in both directions using standard arcs. However, the arc’s weight needs to
be considered. The connection between discrete transitions and discrete places
takes place using arcs with non-negative integer numbers, while the connection
between continuous places and discrete transitions is weighted by non-negative
real numbers. The general rule to determine the weight type of arcs is the type
of the connected place.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>The Model</title>
      <p>
        Figure 4 shows the hybrid Petri net model based on the previous one introduced
by Kar et al. in [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Proteins, genes and mRNAs are represented by places.
Transitions represent reactions. We use the same kinetic parameters and initial
values. For the sake of compactness will not repeat them again here. Initial
markings are shown inside the places. Moreover, we use Snoopy’s logical node features
to simplify connections between different nodes. For example, place X and Y
are involved in many reactions which decreases the network’s readability. We
repeat them multiple times with same names to keep the model understandable
(logical places). Likewise the transition ”divide” (logical transitions).
Furthermore, the increase of cell volume size is intuitively represented using a continuous
transition with a rate μ · V , where μ is the growth factor and V is the cellular
volume.
      </p>
      <p>The model contains three different transition types: continuous, stochastic,
and immediate. Continuous transitions simulate the corresponding reactions
deterministically, while stochastic transitions carry them out stochastically. The
latter transitions are responsible for molecular fluctuations. Immediate
transitions monitor the model evolution and perform the division when the free number
of molecules of Cdh1 APC reaches a certain threshold (Yˆ = Y + Y X + XY ).</p>
      <p>In the sequel we present in more detail some of the model’s key components
and the corresponding GHP Nbio representations.
4.1</p>
      <sec id="sec-4-1">
        <title>Decision to Perform Division</title>
        <p>When the number of molecules of Yˆ becomes greater than a certain threshold
(in our case 1200), the cell can divide the mass and other components between
the two daughter cells. In Figure 5, this process is represented by an immediate
transition ”check” with the weight Yˆ &gt; threshold. Recall that immediate
transition weights determine the firing frequencies of immediate transitions in case of
conflicts. A weight of zero means that a transition cannot fire at all. Therefore,
when the transition ”check” has weight greater than zero, it adds a token to the
place ”ready to divide” which signals the transition ”divide” to carry out the
division. To give the transition ”divide” a chance to fire before re-checking the
value of Yˆ , an inhibitor arc is used to constrain this case.</p>
        <p>An interesting characteristic of the model is the division process. Although
the division can take place when the value of Yˆ is greater than a certain
threshold, it does not do that all the times. For example, at the beginning of the
simulation, the initial value of Yˆ satisfies the dividing criterion. However; the
cell should not divide because it is still at G1 phase which means that it has to
replicate before it can divide. We model these cases by adding a new
immediate transition which detects the critical value of Yˆ , before checking for division.
Therefore the transition ”critical” monitors the value of Yˆ . When the value of
Yˆ goes below a certain threshold, it enables the division process.
4.2</p>
        <p>
          Cell Division and Self-modifying Weights
When a cell divides, it divides all of its components more-or-less evenly between
two daughter cells. This is another ideal case to demonstrate self-modifying
weights [
          <xref ref-type="bibr" rid="ref23">23</xref>
          ]. In Figure 5, when the transition ”divide” fires, it removes all of the
current marking of the place V and adds V /2 to it. To permit uneven division
of the cell volume and other components, arc weights can be a function which
operates on the current place marking [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]. However, we restrict the places used
in arc weights to the transitions’ pre-places to maintain the Petri net structure.
V
21
21
        </p>
        <p>V
divide
Y/2
divide</p>
        <p>Y
The model in Figure 4 contains transitions which fire at different rates. For
instance, transition ”R3”, as illustrated in Figure 6a, fires more frequently than
”R1”. Slow transitions should be simulated stochastically to account for
molecular fluctuations, while fast transitions need to be simulated continuously to</p>
        <p>ready_for_check
X_Y
36</p>
        <p>Y
2189
Y_X
83
critical
increase the numerical efficiency. Indeed, the latter types consume the majority
of computational resources.</p>
        <p>In this model, transitions are partitioned statically before the simulation
starts. The transition type is decided by executing a single run and analyse the
results as in Figure 6. Increasing (decreasing) the accuracy of the model
results involves converting more continuous (stochastic) transitions into stochastic
(continuous) ones. Similarly, controlling the speed of the model simulation will
require the opposite procedure.</p>
        <p>Another approach to do the partitioning is to perform it dynamically during
the simulation. Using this technique, a transition changes its type from stochastic
to continuous or vice versa according to the current firing rate. GHP Nbio provide
the user with a trade-off between efficiency and accuracy by permitting the user
to specify two thresholds: a0min and a0max , the minimum and maximum
cumulative propensity, respectively. Moreover, two other thresholds are required to
perform dynamic partitioning: the place marking threshold and the transition
rate threshold. The former is used to ensure that species concentrations are large
enough to be simulated continuously, while the latter is used to partition
transitions into fast and slow based on their rates. For a transition to be simulated
continuously its rate has to exceed the rate threshold and the marking of all its
pre-place must be greater than the marking threshold.</p>
        <p>Nevertheless, in both cases cell growth has to be represented and simulated
continuously. Using off-line partitioning, this can be easily told to the simulator
by drawing a continuous transition. However, in the case of dynamic partitioning;
the transition rate threshold should be set less than the expected rate of cell
growth.
5</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Simulation Results</title>
      <p>In this section, we compare the simulation results of the following scenarios:
when all of the reactions are simulated stochastically, when reactions related
only to mRNAs are simulated stochastically and when all reactions are simulated
continuously. In all cases cell growth is simulated using a continuous transition.
Figure 7 shows the results of the three approaches using species with low numbers
of molecules (mRNA x and mRNA z). Since reactions related to mRNAs are
simulated stochastically in hybrid and stochastic simulations, their results are
close to each other.</p>
      <p>Figure 8 shows time course simulation results of proteins X and Y. In hybrid
and stochastic simulations, X and Y are affected with fluctuations of mRNAs.
while in continuous one there is no such effect.</p>
      <p>
        Figure 9 compares continuous and hybrid simulation results of the volume size
(V). Using continuous simulation, cell divides all the time equal and the model
produces no variability in its volume size. The hybrid simulation shows variability
in the volume size because species of low numbers of molecules (e.g., mRNAs)
are simulated stochastically which account for the molecular fluctuations and
therefore, they are responsible for the intrinsic noise [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
      </p>
      <p>
        As a conclusion, the hybrid simulation approach can reproduce the results of
the stochastic approach. However, substantially amount of simulation time could
be saved. Fortunately, the resulting system of ordinary differential equations
(ODEs) of this model is not stiff (for more details, see [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]). Therefore,
an explicit ODE solver can be used to increase the performance of the hybrid
simulation engine in connection with the stochastic simulation algorithms (SSA).
Proc. BioPPN 2012, a satellite event of PETRI NET
      </p>
      <p>Time course result of the model in
e
z
i
s
35
30
25
20
15
10
5
0
stochastic</p>
      <p>hybrid
continuous
500
time
stochastic</p>
      <p>hybrid
continuous
500
time
(a)
12
10
8
s
e
l
u
c
e
l
o
fm 6
o
r
e
b
m
u
n
4
2
0
3000
2500
s 2000
e
l
u
c
e
l
o
m
fo 1500
r
e
b
m
u
n
1000
500
0
0
e
z
i
s
35
30
25
20
15
10
5
0
stochastic</p>
      <p>hybrid
continuous
500
time
(b)
stochastic</p>
      <p>hybrid
continuous
500
time
(b)
100
200
300
400
600
700
800
900
1000
100
200
300
400
600
700
800
900
1000
Fig. 8.</p>
      <p>Time
course result
of species
with large
number
of molecules; (a) Y and
(b)</p>
      <p>X.</p>
      <p>V
V
500
600
700
800
900
1000
500
600
700
800
900
1000
time
(a)
time
(b)
Fig. 9.</p>
    </sec>
    <sec id="sec-6">
      <title>Conclusions and Outlook</title>
      <p>In this paper we have presented a hybrid Petri net model of the eukaryotic
cell cycle. The model can be executed using either continuous, stochastic or
hybrid simulators. It employs continuous, stochastic and immediate transitions
to intuitively represent the entire model logic.</p>
      <p>The model is implemented using Snoopy which is available free of charge at
http://www-dssz.informatik.tu-cottbus.de/snoopy.html.</p>
      <p>Self-modifying weight is a new added feature to Snoopy which is currently
not available in the official Snoopy release.</p>
      <p>From the simulation results we notice that hybrid simulation produces results
close to the stochastic one while simulation efficiency could be preserved. Indeed,
the reactions of this model could easily be separated into slow and fast reactions,
which makes it an ideal case study for hybrid simulation algorithms.</p>
      <p>Self-modifying arcs are of paramount importance to model such biological
cases since they provide a direct tool to program some biological phenomenon
(e.g., cell division). Therefore, we intend to add more functionalities into this
direction to permit more user-defined operators depending on transition’s
preplaces.</p>
      <p>So far the partitioning of the reactions into stochastic and deterministic ones
is carried out using a heuristic approach (see Section 4.3). However, as it has been
risen during the review process; a better justification for the partitioning could
be performed. For instance, the fast processes can be regarded as processes that
could be described by quasi (or pseudo)-steady state approach, assuming that
they reach equilibrium rapidly. In other words, they could be better described
by setting the corresponding ODE to zero and solving for the fast variables.
In contrast, continuous dynamics could be seen as more appropriate for
abundant molecules whose concentration display a small coefficient of variation, and
stochastic dynamics for those molecules evolving at low copy number.</p>
      <p>The presented model could be viewed as a sub-net in a bigger network of
reactions (e.g., modelling budding yeast cell cycle or Fission yeast cells). Snoopy’s
hierarchical nodes might simplify such task as they provide an easy tool to insert
a sub net in a bigger one.
7</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgements</title>
      <p>The authors acknowledge the comments of Monika Heiner during the
implementation of GHP Nbio and the preparation of this manuscript.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Calzone</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Csikasz-Nagy</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cross</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Novak</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tyson</surname>
          </string-name>
          , J.:
          <article-title>Integrative analysis of cell cycle control in budding yeast</article-title>
          .
          <source>Mol. Biol. Cel</source>
          <volume>5</volume>
          (
          <issue>8</issue>
          ),
          <fpage>3841</fpage>
          -
          <lpage>3862</lpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Gilbert</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>From Petri Nets to Differential Equations - An Integrative Approach for Biochemical Network Analysis</article-title>
          . In: Donatelli,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Thiagarajan</surname>
          </string-name>
          , P. (eds.)
          <source>Petri Nets and Other Models of Concurrency - ICATPN 2006, Lecture Notes in Computer Science</source>
          , vol.
          <volume>4024</volume>
          , pp.
          <fpage>181</fpage>
          -
          <lpage>200</lpage>
          . Springer Berlin / Heidelberg (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Gillespie</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>A general method for numerically simulating the stochastic time evolution of coupled chemical reactions</article-title>
          .
          <source>J. Comput. Phys</source>
          .
          <volume>22</volume>
          (
          <issue>4</issue>
          ),
          <fpage>403</fpage>
          -
          <lpage>434</lpage>
          (
          <year>1976</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gillespie</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Stochastic simulation of chemical kinetics</article-title>
          .
          <source>Annual review of physical chemistry 58(1)</source>
          ,
          <fpage>35</fpage>
          -
          <lpage>55</lpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Hairer</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nørsett</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wanner</surname>
          </string-name>
          , G.:
          <string-name>
            <surname>Solving Ordinary Differential Equations I: Nonstiff</surname>
            <given-names>Problems</given-names>
          </string-name>
          , Springer Series in Comput. Mathematics, vol.
          <volume>8</volume>
          . Springer-Verlag, second edn. (
          <year>1993</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Hairer</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wanner</surname>
          </string-name>
          , G.:
          <article-title>Solving Ordinary Differential Equations II: Stiff</article-title>
          and
          <string-name>
            <surname>Differential-Algebraic</surname>
            <given-names>Problems</given-names>
          </string-name>
          , Springer Series in Comput. Mathematics, vol.
          <volume>14</volume>
          . Springer-Verlag, second edn. (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gilbert</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Donaldson</surname>
          </string-name>
          , R.:
          <article-title>Petri nets for systems and synthetic biology</article-title>
          .
          <source>In: Formal Methods for Computational Systems Biology, Lecture Notes in Computer Science</source>
          , vol.
          <volume>5016</volume>
          , pp.
          <fpage>215</fpage>
          -
          <lpage>264</lpage>
          . Springer Berlin / Heidelberg (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Herajy</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rohr</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schwarick</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Snoopy - a unifying Petri net tool</article-title>
          .
          <source>In: proc. of 33rd International Conference on Application and Theory of Petri Nets and Concurrency</source>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lehrack</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gilbert</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Marwan</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          :
          <article-title>Extended stochastic Petri nets for model-based design of wetlab experiments</article-title>
          .
          <source>In: Transactions on Computational Systems Biology XI</source>
          , pp.
          <fpage>138</fpage>
          -
          <lpage>163</lpage>
          . Springer, Berlin, Heidelberg (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Herajy</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Hybrid representation and simulation of stiff biochemical networks</article-title>
          .
          <source>Nonlinear Analysis: Hybrid Systems</source>
          (
          <year>2012</year>
          ), to appear
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Herajy</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Hybrid representation and simulation of stiff biochemical networks through generalised hybrid Petri nets</article-title>
          .
          <source>Tech. Rep. 02/2011</source>
          , Brandenburg University of Technology Cottbus, Dept. of CS (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Kar</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baumann</surname>
          </string-name>
          , W.T.,
          <string-name>
            <surname>Paul</surname>
            ,
            <given-names>M.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tyson</surname>
            ,
            <given-names>J.J.:</given-names>
          </string-name>
          <article-title>Exploring the roles of noise in the eukaryotic cell cycle</article-title>
          .
          <source>Proceedings of the National Academy of Sciences of the United States of America</source>
          <volume>106</volume>
          (
          <issue>16</issue>
          ),
          <fpage>6471</fpage>
          -
          <lpage>6476</lpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Kiehl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mattheyses</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Simmons</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Hybrid simulation of cellular behavior</article-title>
          .
          <source>Bioinformatics</source>
          <volume>20</volume>
          ,
          <fpage>316</fpage>
          -
          <lpage>322</lpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pu</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shaffer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hoops</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tyson</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cao</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Hybrid modeling and simulation of stochastic effects on progression through the eukaryotic cell cycle</article-title>
          .
          <source>J. Chem. Phys</source>
          <volume>136</volume>
          (
          <issue>34105</issue>
          ) (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Marwan</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rohr</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heiner</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Petri nets in Snoopy: A unifying framework for the graphical display, computational modelling, and simulation of bacterial regulatory networks</article-title>
          ,
          <source>Methods in Molecular Biology</source>
          , vol.
          <volume>804</volume>
          , chap. 21, pp.
          <fpage>409</fpage>
          -
          <lpage>437</lpage>
          . Humana Press (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Matsuno</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tanaka</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aoshima</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Doi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Matsui</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Miyano</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Biopathways representation and simulation on hybrid functional Petri net</article-title>
          .
          <source>In silico biology 3(3)</source>
          (
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Mura</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <article-title>Csika´sz-</article-title>
          <string-name>
            <surname>Nagy</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Stochastic Petri net extension of a yeast cell cycle model</article-title>
          .
          <source>Journal of Theoretical Biology</source>
          <volume>254</volume>
          (
          <issue>4</issue>
          ),
          <fpage>850</fpage>
          -
          <lpage>860</lpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Sabouri-Ghomi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ciliberto</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kar</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Novak</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tyson</surname>
            ,
            <given-names>J.J.</given-names>
          </string-name>
          :
          <article-title>Antagonism and bistability in protein interaction networks</article-title>
          .
          <source>Journal of Theoretical Biology</source>
          <volume>250</volume>
          (
          <issue>1</issue>
          ),
          <fpage>209</fpage>
          -
          <lpage>218</lpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Singhania</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sramkoski</surname>
            ,
            <given-names>R.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jacobberger</surname>
            ,
            <given-names>J.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tyson</surname>
            ,
            <given-names>J.J.:</given-names>
          </string-name>
          <article-title>A hybrid model of mammalian cell cycle regulation</article-title>
          .
          <source>PLoS Comput Biol</source>
          <volume>7</volume>
          (
          <issue>2</issue>
          ),
          <source>e1001077 (02</source>
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Steuer</surname>
            ,
            <given-names>R.:</given-names>
          </string-name>
          <article-title>Effects of stochasticity in models of the cell cycle: from quantized cycle times to noise-induced oscillations</article-title>
          .
          <source>Journal of Theoretical Biology</source>
          <volume>228</volume>
          (
          <issue>3</issue>
          ),
          <fpage>293</fpage>
          -
          <lpage>301</lpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Tyson</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Novak</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Regulation of the eukaryotic cell cycle: Molecular antagonism, hysteresis, and irreversible transitions</article-title>
          .
          <source>Journal of Theoretical Biology</source>
          <volume>210</volume>
          (
          <issue>2</issue>
          ),
          <fpage>249</fpage>
          -
          <lpage>263</lpage>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Tyson</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Novak</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>A Systems Biology View of the Cell Cycle Control Mechanisms</article-title>
          . Elsevier, San Diego, CA, (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <surname>Valk</surname>
          </string-name>
          , R.:
          <article-title>Self-modifying nets, a natural extension of Petri nets</article-title>
          .
          <source>In: Proceedings of the Fifth Colloquium on Automata, Languages and Programming</source>
          . pp.
          <fpage>464</fpage>
          -
          <lpage>476</lpage>
          . Springer-Verlag, London,
          <string-name>
            <surname>UK</surname>
          </string-name>
          , (
          <year>1978</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>