title: Reconstruction of extended Petri nets from time series data and its application to signal transduction and to gene regulatory networks.
abstract: BACKGROUND
  Network inference methods reconstruct mathematical models of molecular or genetic networks directly from experimental data sets. We have previously reported a mathematical method which is exclusively data-driven, does not involve any heuristic decisions within the reconstruction process, and deliveries all possible alternative minimal networks in terms of simple place/transition Petri nets that are consistent with a given discrete time series data set.
  
  
  RESULTS
  We fundamentally extended the previously published algorithm to consider catalysis and inhibition of the reactions that occur in the underlying network. The results of the reconstruction algorithm are encoded in the form of an extended Petri net involving control arcs. This allows the consideration of processes involving mass flow and/or regulatory interactions. As a non-trivial test case, the phosphate regulatory network of enterobacteria was reconstructed using in silico-generated time-series data sets on wild-type and in silico mutants.
  
  
  CONCLUSIONS
  The new exact algorithm reconstructs extended Petri nets from time series data sets by finding all alternative minimal networks that are consistent with the data. It suggested alternative molecular mechanisms for certain reactions in the network. The algorithm is useful to combine data from wild-type and mutant cells and may potentially integrate physiological, biochemical, pharmacological, and genetic data in the form of a single model.
authors.affiliation: Magdeburg Centre for Systems Biology, Otto-von-Guericke-Universität, Magdeburg, Germany.
authors.forename: Markus
authors.initials: M
authors.lastname: Durzinsky
authors.forename: Annegret
authors.initials: A
authors.lastname: Wagler
authors.forename: Wolfgang
authors.initials: W
authors.lastname: Marwan
mesh_terms: D000465:Algorithms; D004755:Enterobacteriaceae / Q000378:metabolism; D053263:Gene Regulatory Networks / Q000502:physiology*; D008954:Models, Biological; D010710:Phosphates / Q000378:metabolism; D015398:Signal Transduction / Q000502:physiology*; D049490:Systems Biology / Q000379:methods*
chemical_list: D010710:Phosphates