Zurück zu den Preprints des Jahres 2010


2010-19

Reconstructing Extended Petri Nets

by M. Durzinsky, W. Marwan, A. Wagler.


Series: 2010-19, Preprints

MSC:
92B99 None of the above, but in this section
68R05 Combinatorics

Abstract:
The aim of this work is to extend a previously presented algorithm for the reconstruction of standard place/transition Petri nets from time-series of experimental data sets. This previously reported method finds provably all networks capable to reproduce the experimental observations. In this paper we enhance this approach to generate extended Petri nets involving mechanisms formally corresponding to catalytic or inhibitory dependencies that mediate the involved reactions. The new algorithm delivers the set of all extended Petri nets being consistent with the time-series data used for reconstruction. It is illustrated using the phosphate regulatory network of enterobacteria as a case study.

Keywords:
reverse engineering, Petri nets, control arcs