Reconstructing Species-Based Dynamics from Reduced Stochastic Rule-Based Models.

Tatjana Petrov 1 Jérôme Feret 2 Heinz Koeppl 1
1 BISON
IFA - Institut für Automatik - Automatic Control Laboratory
2 ABSTRACTION - Abstract Interpretation and Static Analysis
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
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.
Type de document :
Communication dans un congrès
Christoph Laroque and Jan Himmelspach and Raghu Pasupathy and Oliver Rose and Adelinde M. Uhrmacher. WSC - Winter Simulation Conference - 2012, Dec 2012, Berlin, Germany. 2012, 〈http://www.informs-sim.org/wsc12papers/includes/files/inv180.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00734483
Contributeur : Jérôme Feret <>
Soumis le : samedi 22 septembre 2012 - 08:50:20
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Identifiants

  • HAL Id : hal-00734483, version 1

Collections

Citation

Tatjana Petrov, Jérôme Feret, Heinz Koeppl. Reconstructing Species-Based Dynamics from Reduced Stochastic Rule-Based Models.. Christoph Laroque and Jan Himmelspach and Raghu Pasupathy and Oliver Rose and Adelinde M. Uhrmacher. WSC - Winter Simulation Conference - 2012, Dec 2012, Berlin, Germany. 2012, 〈http://www.informs-sim.org/wsc12papers/includes/files/inv180.pdf〉. 〈hal-00734483〉

Partager

Métriques

Consultations de la notice

197