Petrov, T. ; Ganguly, A. ; Koeppl, H. (2012)
Model Decomposition and Stochastic Fragments.
In: Electronic Notes in Theoretical Computer Science, 284
doi: 10.1016/j.entcs.2012.05.018
Artikel, Bibliographie
Dies ist die neueste Version dieses Eintrags.
Kurzbeschreibung (Abstract)
In this paper, we discuss a method for decomposition, abstraction and reconstruction of the stochastic semantics of rule-based systems with conserved number of agents. Abstraction is induced by counting fragments instead of the species, which are the standard entities of information in molecular signaling. The rule-set can be decomposed to smaller rule-sets, so that the fragment-based dynamics of the whole rule-set is exactly a composition of species-based dynamics of smaller rule-sets. The reconstruction of the transient species-based dynamics is possible for certain initial distributions. We show that, if all the rules in a rule set are reversible, the reconstruction of the species-based dynamics is always possible at the stationary distribution. We use a case study of colloidal aggregation to demonstrate that the method can reduce the state space exponentially with respect to the standard, species-based description. © 2012 Elsevier B.V. All rights reserved.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2012 |
| Autor(en): | Petrov, T. ; Ganguly, A. ; Koeppl, H. |
| Art des Eintrags: | Bibliographie |
| Titel: | Model Decomposition and Stochastic Fragments |
| Sprache: | Englisch |
| Publikationsjahr: | Juni 2012 |
| Verlag: | Elsevier |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Electronic Notes in Theoretical Computer Science |
| Jahrgang/Volume einer Zeitschrift: | 284 |
| DOI: | 10.1016/j.entcs.2012.05.018 |
| URL / URN: | http://linkinghub.elsevier.com/retrieve/pii/S157106611200019... |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | In this paper, we discuss a method for decomposition, abstraction and reconstruction of the stochastic semantics of rule-based systems with conserved number of agents. Abstraction is induced by counting fragments instead of the species, which are the standard entities of information in molecular signaling. The rule-set can be decomposed to smaller rule-sets, so that the fragment-based dynamics of the whole rule-set is exactly a composition of species-based dynamics of smaller rule-sets. The reconstruction of the transient species-based dynamics is possible for certain initial distributions. We show that, if all the rules in a rule set are reversible, the reconstruction of the species-based dynamics is always possible at the stationary distribution. We use a case study of colloidal aggregation to demonstrate that the method can reduce the state space exponentially with respect to the standard, species-based description. © 2012 Elsevier B.V. All rights reserved. |
| Freie Schlagworte: | cell signaling,continuous-time Markov chain,lumpability |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik > Bioinspirierte Kommunikationssysteme 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik |
| Hinterlegungsdatum: | 04 Apr 2014 12:15 |
| Letzte Änderung: | 13 Mai 2024 09:53 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
Verfügbare Versionen dieses Eintrags
-
Model Decomposition and Stochastic Fragments. (deposited 30 Apr 2024 09:12)
- Model Decomposition and Stochastic Fragments. (deposited 04 Apr 2014 12:15) [Gegenwärtig angezeigt]
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum