{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:29:49Z","timestamp":1767961789642,"version":"3.49.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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 deliveres all possible alternative minimal networks in terms of simple place\/transition Petri nets that are consistent with a given discrete time series data set.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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 <jats:italic>in silico<\/jats:italic>-generated time-series data sets on wild-type and <jats:italic>in silico<\/jats:italic> mutants.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-5-113","type":"journal-article","created":{"date-parts":[[2011,7,15]],"date-time":"2011-07-15T18:22:10Z","timestamp":1310754130000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Reconstruction of extended Petri nets from time series data and its application to signal transduction and to gene regulatory networks"],"prefix":"10.1186","volume":"5","author":[{"given":"Markus","family":"Durzinsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Annegret","family":"Wagler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Marwan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,7,15]]},"reference":[{"issue":"14","key":"724_CR1","doi-asserted-by":"publisher","first-page":"6286","DOI":"10.1073\/pnas.0913357107","volume":"107","author":"D Marbach","year":"2010","unstructured":"Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G: Revealing strengths and weaknesses of methods for gene network inference. Proceedings of the National Academy of Sciences of the United States of America. 2010, 107 (14): 6286-6291. 10.1073\/pnas.0913357107","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"2","key":"724_CR2","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1038\/nrm1570","volume":"6","author":"JA Papin","year":"2005","unstructured":"Papin JA, Hunter T, Palsson BO, Subramaniam S: Reconstruction of cellular signalling networks and analysis of their properties. Nat Rev Mol Cell Biol. 2005, 6 (2): 99-111. 10.1038\/nrm1570","journal-title":"Nat Rev Mol Cell Biol"},{"issue":"12","key":"724_CR3","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1093\/bioinformatics\/bth173","volume":"20","author":"E Sontag","year":"2004","unstructured":"Sontag E, Kiyatkin A, Kholodenko BN: Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data. Bioinformatics. 2004, 20 (12): 1877-1886. 10.1093\/bioinformatics\/bth173","journal-title":"Bioinformatics"},{"issue":"Pt 6","key":"724_CR4","doi-asserted-by":"publisher","first-page":"1519","DOI":"10.1042\/bst0311519","volume":"31","author":"J Stark","year":"2003","unstructured":"Stark J, Brewer D, Barenco M, Tomescu D, Callard R, Hubank M: Reconstructing gene networks: what are the limits?. Biochem Soc Trans. 2003, 31 (Pt 6): 1519-1525.","journal-title":"Biochem Soc Trans"},{"issue":"7","key":"724_CR5","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/S0167-7799(03)00140-9","volume":"21","author":"J Stark","year":"2003","unstructured":"Stark J, Callard R, Hubank M: From the top down: towards a predictive biology of signalling networks. Trends in Biotechnology. 2003, 21 (7): 290-293. 10.1016\/S0167-7799(03)00140-9","journal-title":"Trends in Biotechnology"},{"issue":"3","key":"724_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.biosystems.2008.04.001","volume":"93","author":"M Durzinsky","year":"2008","unstructured":"Durzinsky M, Wagler A, Weismantel R, Marwan W: Automatic reconstruction of molecular and genetic networks from discrete time series data. BioSystems. 2008, 93 (3): 181-190. 10.1016\/j.biosystems.2008.04.001","journal-title":"BioSystems"},{"issue":"1","key":"724_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s00186-007-0178-5","volume":"67","author":"W Marwan","year":"2008","unstructured":"Marwan W, Wagler A, Weismantel R: A mathematical approach to solve the network reconstruction problem. Mathematical Methods of Operations Research. 2008, 67 (1): 117-132. 10.1007\/s00186-007-0178-5.","journal-title":"Mathematical Methods of Operations Research"},{"key":"724_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-85075-1","volume-title":"Petri-Netze: eine anwendungsorientierte Einf\u00fchrung","author":"B Rosenstengel","year":"1991","unstructured":"Rosenstengel B, Winand U: Petri-Netze: eine anwendungsorientierte Einf\u00fchrung. 1991, Braunschweig: Vieweg, 4,","edition":"4"},{"key":"724_CR9","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/978-3-642-04186-0_7","volume-title":"Transactions on Computational Systems Biology XI","author":"M Heiner","year":"2009","unstructured":"Heiner M, Lehrack S, Gilbert D, Marwan W: Extended stochastic Petri nets for model-based design of wetlab experiments. Transactions on Computational Systems Biology XI. 2009, 138-163."},{"key":"724_CR10","first-page":"1","volume-title":"Nat Comput","author":"W Marwan","year":"2009","unstructured":"Marwan W, Wagler A, Weismantel R: Petri nets as a framework for the reconstruction and analysis of signal transduction pathways and regulatory networks. Nat Comput. 2009, 1-16."},{"key":"724_CR11","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1042\/bst0311513","volume":"31","author":"JW Pinney","year":"2003","unstructured":"Pinney JW, Westhead RD, McConkey GA: Petri Net representations in systems biology. Biochem Soc Trans. 2003, 31: 1513-1515. 10.1042\/BST0311513","journal-title":"Biochem Soc Trans"},{"key":"724_CR12","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/978-3-540-88562-7_23","volume-title":"Computational Methods in Systems Biology: 2008","author":"M Durzinsky","year":"2008","unstructured":"Durzinsky M, Wagler A, Weismantel R: A combinatorial approach to reconstruct Petri nets from experimental data. Computational Methods in Systems Biology: 2008. 2008, 328-346. Rostock: Springer-Verlag Berlin,"},{"key":"724_CR13","unstructured":"Durzinsky M, Marwan W, Wagler A: Reconstructing extended Petri nets. University of Magdeburg, http:\/\/www.fma.ovgu.de\/forschung\/forschung_inhalt\/veroeffentlichungen\/preprints__technical_reports-p-942\/preprints\/2010\/10_19.html"},{"issue":"2","key":"724_CR14","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.mib.2010.01.014","volume":"13","author":"Y-J Hsieh","year":"2010","unstructured":"Hsieh Y-J, Wanner BL: Global regulation by the seven-component Pi signaling system. Current Opinion in Microbiology. 2010, 13 (2): 198-203. 10.1016\/j.mib.2010.01.014","journal-title":"Current Opinion in Microbiology"},{"key":"724_CR15","volume-title":"Physiology of the Bacterial Cell. A Molecular Approach","author":"FC Neidhardt","year":"1990","unstructured":"Neidhardt FC, Ingraham JL, Schaechter M: Physiology of the Bacterial Cell. A Molecular Approach. 1990, Sunderland, Massachusetts: Sinauer Associates,"},{"key":"724_CR16","unstructured":"Marwan W, Rohr C, Heiner M: Petri nets in Snoopy: A unifying framework for the graphical?display, computational modelling, simulation, and bioinformatic annotation of bacterial regulatory networks. Bacterial Molecular Networks. Edited by: Thieffry D. Humana Press, ,"},{"issue":"7","key":"724_CR17","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1093\/bioinformatics\/btq050","volume":"26","author":"C Rohr","year":"2010","unstructured":"Rohr C, Marwan W, Heiner M: Snoopy--a unifying Petri net framework to investigate biomolecular networks. Bioinformatics. 2010, 26 (7): 974-975. 10.1093\/bioinformatics\/btq050","journal-title":"Bioinformatics"},{"key":"724_CR18","volume-title":"Snoopy","author":"M Heiner","year":"2010","unstructured":"Heiner M: Snoopy. 2010, http:\/\/www-dssz.informatik.tu-cottbus.de\/index.html?\/~wwwdssz\/software\/snoopy.html"},{"key":"724_CR19","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-1-84996-474-6_14","volume-title":"Modeling in Systems Biology The Petri Net Approach","author":"A Wagler","year":"2011","unstructured":"Wagler A: Prediction of network structure. Modeling in Systems Biology The Petri Net Approach. Edited by: Koch I, Reisig W, Schreiber F. 2011, 307-336. London: Springer,"},{"issue":"C","key":"724_CR20","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.endm.2010.05.023","volume":"36","author":"LM Torres","year":"2010","unstructured":"Torres LM, Wagler AK: Model reconstruction for discrete deterministic systems. Electronic Notes in Discrete Mathematics. 2010, 36 (C): 175-182.","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"724_CR21","volume-title":"Natural Computing","author":"A Wagler","year":"2009","unstructured":"Wagler A, Weismantel R: The combinatorics of modeling and analyzing biological systems. Natural Computing. 2009,"},{"key":"724_CR22","volume-title":"Theory and Practice of Logic Programming","author":"M Durzinsky","year":"2011","unstructured":"Durzinsky M, Marwan W, Ostrowski M, Schaub T, Wagler A: Automatic network reconstruction using ASP. Theory and Practice of Logic Programming. 2011, ,"},{"key":"724_CR23","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1002\/j.1538-7305.1956.tb03835.x","volume":"35","author":"EJ McCluskey","year":"1956","unstructured":"McCluskey EJ: Minimization of boolean functions. Bell Systems Technical Journal. 1956, 35: 1417-1444.","journal-title":"Bell Systems Technical Journal"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-5-113.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T15:39:45Z","timestamp":1630510785000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-5-113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,15]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["724"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-5-113","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,15]]},"assertion":[{"value":"4 January 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"113"}}