TU Darmstadt / ULB / TUbiblio

Model Decomposition and Stochastic Fragments

Petrov, T. ; Ganguly, A. ; Koeppl, H. (2012)
Model Decomposition and Stochastic Fragments.
In: Electronic Notes in Theoretical Computer Science, 284
Artikel, Bibliographie

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
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Electronic Notes in Theoretical Computer Science
Jahrgang/Volume einer Zeitschrift: 284
URL / URN: http://linkinghub.elsevier.com/retrieve/pii/S157106611200019...
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: 23 Sep 2021 14:31
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen