TU Darmstadt / ULB / TUbiblio

Lumpability Abstractions of Rule-based Systems

Feret, J. ; Henzinger, T. ; Koeppl, H. ; Petrov, T. (2012)
Lumpability Abstractions of Rule-based Systems.
In: Journal of Theoretical Comuter Science, 431
Artikel, Bibliographie

Kurzbeschreibung (Abstract)

The induction of a signaling pathway is characterized by transient complex formation and mutual posttranslational modification of proteins. To faithfully capture this combinatorial process in a mathematical model is an important challenge in systems biology. Exploiting the limited context on which most binding and modification events are conditioned, attempts have been made to reduce the combinatorial complexity by quotienting the reachable set of molecular species, into species aggregates while preserving the deterministic semantics of the thermodynamic limit. Recently we proposed a quotienting that also preserves the stochastic semantics and that is complete in the sense that the semantics of individual species can be recovered from the aggregate semantics. In this paper we prove that this quotienting yields a sufficient condition for weak lumpability and that it gives rise to a backward Markov bisimulation between the original and aggregated transition system. We illustrate the framework on a case study of the EGF/insulin receptor crosstalk.

Typ des Eintrags: Artikel
Erschienen: 2012
Autor(en): Feret, J. ; Henzinger, T. ; Koeppl, H. ; Petrov, T.
Art des Eintrags: Bibliographie
Titel: Lumpability Abstractions of Rule-based Systems
Sprache: Englisch
Publikationsjahr: März 2012
Ort: Jena
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Journal of Theoretical Comuter Science
Jahrgang/Volume einer Zeitschrift: 431
URL / URN: http://linkinghub.elsevier.com/retrieve/pii/S030439751101025...
Kurzbeschreibung (Abstract):

The induction of a signaling pathway is characterized by transient complex formation and mutual posttranslational modification of proteins. To faithfully capture this combinatorial process in a mathematical model is an important challenge in systems biology. Exploiting the limited context on which most binding and modification events are conditioned, attempts have been made to reduce the combinatorial complexity by quotienting the reachable set of molecular species, into species aggregates while preserving the deterministic semantics of the thermodynamic limit. Recently we proposed a quotienting that also preserves the stochastic semantics and that is complete in the sense that the semantics of individual species can be recovered from the aggregate semantics. In this paper we prove that this quotienting yields a sufficient condition for weak lumpability and that it gives rise to a backward Markov bisimulation between the original and aggregated transition system. We illustrate the framework on a case study of the EGF/insulin receptor crosstalk.

Freie Schlagworte: Abstraction, Bisimulation, Lumpability, Markov chains
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 14:11
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