2017
DOI: 10.1007/978-3-319-63121-9_23
|View full text |Cite
|
Sign up to set email alerts
|

Syntactic Markovian Bisimulation for Chemical Reaction Networks

Abstract: In chemical reaction networks (CRNs) with stochastic semantics based on continuous-time Markov chains (CTMCs), the typically large populations of species cause combinatorially large state spaces. This makes the analysis very difficult in practice and represents the major bottleneck for the applicability of minimization techniques based, for instance, on lumpability. In this paper we present syntactic Markovian bisimulation (SMB), a notion of bisimulation developed in the Larsen-Skou style of probabilistic bisi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
61
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
8
1

Relationship

2
7

Authors

Journals

citations
Cited by 26 publications
(61 citation statements)
references
References 47 publications
0
61
0
Order By: Relevance
“…As mentioned in the introduction, population protocols are isomorphic to chemical reaction networks (CRNs), a popular model in natural computing. Cardelli et al have recently developed model checking techniques and analysis algorithms for stochastic CRNs [7][8][9]. The problems studied therein are incomparable to the parameterized questions addressed by Peregrine.…”
Section: Introductionmentioning
confidence: 99%
“…As mentioned in the introduction, population protocols are isomorphic to chemical reaction networks (CRNs), a popular model in natural computing. Cardelli et al have recently developed model checking techniques and analysis algorithms for stochastic CRNs [7][8][9]. The problems studied therein are incomparable to the parameterized questions addressed by Peregrine.…”
Section: Introductionmentioning
confidence: 99%
“…KaDE and BioNetGen generate exactly the same reduced networks. Lastly, we apply the fast version of Erode of the bisimulation inference algorithm [29] on the original networks and the complete version on the reduced ones [28]. But we found not further reduction this way.…”
Section: Benchmarksmentioning
confidence: 92%
“…In particular, it offers some primitives to discover the best forward bisimulation (resp. the best uniform backward bisimulation) induced by an equivalence relation over the bio-molecular species of a reaction network [28,29]. Erode can capture more forward bisimulations than KaDE since equivalent sites can induce only a particular kind of equivalence relations over species.…”
Section: Equivalent Sitesmentioning
confidence: 99%
“…Lumping is a popular model reduction technique for Markov-chains and systems of ODEs [21,6,28,7,8]. It has also been applied to the underlying model of epidemic contact processes [27,19] and has recently been shown to be extremely effective for the DBMF equation as well as for the PA approach [20].…”
Section: Introductionmentioning
confidence: 99%