Petrov, T. ; Feret, J. ; Koeppl, H. (2012)
Reconstructing species-based dynamics from reduced stochastic rule-based models.
2012 Winter Simulation Conference (WSC'12). Berlin, Germany (09.-12.12.)
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Many bio-molecular reactions inside the cell are characterized by complex-formation and mutual modification of a few constituent molecules that give rise to a combinatorial number of reachable complexes or species. For such cases rule-based models (or site-graph-rewrite rules), offer a compact model description, by enumerating only the necessary context of interacting molecules. Such a model specification induces symmetries in the underlying Markov chain, which we have recently exploited for model reduction, based on a backward Markovian bisimulation. Interestingly, the method showed a theoretical possibility of reconstructing the high-dimensional species-based dynamics from the aggregate state. In this paper, we present a procedure for reconstructing the high-dimensional species-based dynamics from the aggregate state, and we provide an algorithm for computing such de-aggregation functions explicitly. The algorithm involves counting the automorphisms of a connected site-graph, and has a quadratic time complexity in the number of molecules which constitute the site-graphs of interest. We provide illustrating case studies.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2012 |
| Autor(en): | Petrov, T. ; Feret, J. ; Koeppl, H. |
| Art des Eintrags: | Bibliographie |
| Titel: | Reconstructing species-based dynamics from reduced stochastic rule-based models |
| Sprache: | Englisch |
| Publikationsjahr: | Dezember 2012 |
| Verlag: | ACM |
| Veranstaltungstitel: | 2012 Winter Simulation Conference (WSC'12) |
| Veranstaltungsort: | Berlin, Germany |
| Veranstaltungsdatum: | 09.-12.12. |
| URL / URN: | http://dl.acm.org/citation.cfm?id=2429759.2430062 |
| Kurzbeschreibung (Abstract): | Many bio-molecular reactions inside the cell are characterized by complex-formation and mutual modification of a few constituent molecules that give rise to a combinatorial number of reachable complexes or species. For such cases rule-based models (or site-graph-rewrite rules), offer a compact model description, by enumerating only the necessary context of interacting molecules. Such a model specification induces symmetries in the underlying Markov chain, which we have recently exploited for model reduction, based on a backward Markovian bisimulation. Interestingly, the method showed a theoretical possibility of reconstructing the high-dimensional species-based dynamics from the aggregate state. In this paper, we present a procedure for reconstructing the high-dimensional species-based dynamics from the aggregate state, and we provide an algorithm for computing such de-aggregation functions explicitly. The algorithm involves counting the automorphisms of a connected site-graph, and has a quadratic time complexity in the number of molecules which constitute the site-graphs of interest. We provide illustrating case studies. |
| Zusätzliche Informationen: | Art. No.: 225 |
| 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:18 |
| Letzte Änderung: | 23 Sep 2021 14:31 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum