{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T18:24:47Z","timestamp":1771525487538,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T00:00:00Z","timestamp":1699574400000},"content-version":"vor","delay-in-days":9,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Dynamical properties of biochemical pathways (BPs) help in understanding the functioning of living cells. Their in silico assessment requires simulating a dynamical system with a large number of parameters such as kinetic constants and species concentrations. Such simulations are based on numerical methods that can be time-expensive for large BPs. Moreover, parameters are often unknown and need to be estimated.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We developed a framework for the prediction of dynamical properties of BPs directly from the structure of their graph representation. We represent BPs as Petri nets, which can be automatically generated, for instance, from standard SBML representations. The core of the framework is a neural network for graphs that extracts relevant information directly from the Petri net structure and exploits them to learn the association with the desired dynamical property. We show experimentally that the proposed approach reliably predicts a range of diverse dynamical properties (robustness, monotonicity, and sensitivity) while being faster than numerical methods at prediction time. In synergy with the neural network models, we propose a methodology based on Petri nets arc knock-out that allows the role of each molecule in the occurrence of a certain dynamical property to be better elucidated. The methodology also provides insights useful for interpreting the predictions made by the model. The results support the conjecture often considered in the context of systems biology that the BP structure plays a primary role in the assessment of its dynamical properties.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>https:\/\/github.com\/marcopodda\/petri-bio (code), https:\/\/zenodo.org\/record\/7610382 (data).<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad678","type":"journal-article","created":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T00:15:15Z","timestamp":1699748115000},"source":"Crossref","is-referenced-by-count":3,"title":["Exploiting the structure of biochemical pathways to investigate dynamical properties with neural networks for graphs"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-7566-903X","authenticated-orcid":false,"given":"Michele","family":"Fontanesi","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Pisa , 56127 Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5764-5238","authenticated-orcid":false,"given":"Alessio","family":"Micheli","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa , 56127 Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7309-6424","authenticated-orcid":false,"given":"Paolo","family":"Milazzo","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa , 56127 Pisa, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1497-9515","authenticated-orcid":false,"given":"Marco","family":"Podda","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Pisa , 56127 Pisa, Italy"}]}],"member":"286","published-online":{"date-parts":[[2023,11,10]]},"reference":[{"key":"2023111603065041700_btad678-B1","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1073\/pnas.0308265100","article-title":"Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems","volume":"101","author":"Angeli","year":"2004","journal-title":"Proc Natl Acad Sci USA"},{"key":"2023111603065041700_btad678-B2","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00285-009-0309-0","article-title":"Graph-theoretic characterizations of monotonicity of chemical networks in reaction coordinates","volume":"61","author":"Angeli","year":"2010","journal-title":"J Math Biol"},{"key":"2023111603065041700_btad678-B3","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.neunet.2020.06.006","article-title":"A gentle introduction to deep learning for graphs","volume":"129","author":"Bacciu","year":"2020","journal-title":"Neural Netw"},{"key":"2023111603065041700_btad678-B4","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/89204","article-title":"Complex biology with no parameters","volume":"19","author":"Bailey","year":"2001","journal-title":"Nat Biotechnol"},{"key":"2023111603065041700_btad678-B5","doi-asserted-by":"crossref","first-page":"2019","DOI":"10.1016\/j.tcs.2010.02.010","article-title":"Query-based verification of qualitative trends and oscillations in biochemical systems","volume":"411","author":"Ballarini","year":"2010","journal-title":"Theor Comput Sci"},{"key":"2023111603065041700_btad678-B6","first-page":"32","author":"Bove","year":"2020"},{"key":"2023111603065041700_btad678-B7","first-page":"1816","author":"Burhenne","year":"2011"},{"key":"2023111603065041700_btad678-B8","doi-asserted-by":"crossref","first-page":"1509","DOI":"10.1016\/j.envsoft.2006.10.004","article-title":"An effective screening design for sensitivity analysis of large models","volume":"22","author":"Campolongo","year":"2007","journal-title":"Environ Modell Softw"},{"key":"2023111603065041700_btad678-B9","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1016\/j.cpc.2010.12.039","article-title":"From screening to quantitative sensitivity analysis. a unified approach","volume":"182","author":"Campolongo","year":"2011","journal-title":"Comput Phys Commun"},{"key":"2023111603065041700_btad678-B10","doi-asserted-by":"crossref","first-page":"8697","DOI":"10.1073\/pnas.0602767103","article-title":"Understanding bistability in complex enzyme-driven reaction networks","volume":"103","author":"Craciun","year":"2006","journal-title":"Proc Natl Acad Sci USA"},{"key":"2023111603065041700_btad678-B11","author":"Errica","year":"2020"},{"key":"2023111603065041700_btad678-B12","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1021\/j100540a008","article-title":"Exact stochastic simulation of coupled chemical reactions","volume":"81","author":"Gillespie","year":"1977","journal-title":"J Phys Chem"},{"key":"2023111603065041700_btad678-B13","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1093\/bioinformatics\/btg015","article-title":"The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models","volume":"19","author":"Hucka","year":"2003","journal-title":"Bioinformatics"},{"key":"2023111603065041700_btad678-B14","author":"Ioffe","year":"2015"},{"key":"2023111603065041700_btad678-B15","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1038\/nrg1471","article-title":"Biological robustness","volume":"5","author":"Kitano","year":"2004","journal-title":"Nat Rev Genet"},{"key":"2023111603065041700_btad678-B16","doi-asserted-by":"crossref","first-page":"1231001","DOI":"10.1142\/S0219720012310014","article-title":"Modeling and analysis of biopathways dynamics","volume":"10","author":"Liu","year":"2012","journal-title":"J Bioinf Comput Biol"},{"key":"2023111603065041700_btad678-B17","first-page":"D407","article-title":"BioModels \u2013 15 years of sharing computational models in life science","volume":"48","author":"Malik-Sheriff","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2023111603065041700_btad678-B18","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/TNN.2008.2010350","article-title":"Neural network for graphs: a contextual constructive approach","volume":"20","author":"Micheli","year":"2009","journal-title":"IEEE Trans Neural Netw"},{"key":"2023111603065041700_btad678-B19","first-page":"307","article-title":"Factorial sampling plans for preliminary computational experiments","volume":"37","author":"Morris","year":"1991","journal-title":"Qual Eng"},{"key":"2023111603065041700_btad678-B20","first-page":"81","article-title":"Formalizing a notion of concentration robustness for biochemical networks","volume":"11176","author":"Nasti","year":"2018","journal-title":"STAF 2018 Workshops LNCS"},{"key":"2023111603065041700_btad678-B21","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/356698.356702","article-title":"Petri nets","volume":"9","author":"Peterson","year":"1977","journal-title":"ACM Comput Surv"},{"key":"2023111603065041700_btad678-B22","doi-asserted-by":"crossref","first-page":"2221","DOI":"10.1158\/1078-0432.CCR-14-3154","article-title":"EGFR: the paradigm of an oncogene-driven lung cancer","volume":"21","author":"Riely","year":"2015","journal-title":"Clin Cancer Res"},{"key":"2023111603065041700_btad678-B23","volume-title":"Global Sensitivity Analysis: The Primer","author":"Saltelli","year":"2008"},{"key":"2023111603065041700_btad678-B24","first-page":"593","author":"Schlichtkrull","year":"2018"},{"key":"2023111603065041700_btad678-B25","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","article-title":"A comprehensive survey on graph neural networks","volume":"32","author":"Wu","year":"2021","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"2023111603065041700_btad678-B26","author":"Ying","year":"2019"},{"key":"2023111603065041700_btad678-B27","doi-asserted-by":"crossref","first-page":"1640","DOI":"10.1093\/bioinformatics\/btz746","article-title":"Bioswitch: a tool for the detection of bistability and multi-steady state behaviour in signalling and gene regulatory networks","volume":"36","author":"Yordanov","year":"2020","journal-title":"Bioinformatics"},{"key":"2023111603065041700_btad678-B28","first-page":"430","author":"Yuan","year":"2020"},{"key":"2023111603065041700_btad678-B29","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1049\/iet-syb.2011.0015","article-title":"Sensitivity analysis approaches applied to systems biology models","volume":"5","author":"Zi","year":"2011","journal-title":"IET Syst Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btad678\/53267807\/btad678.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/11\/btad678\/53453457\/btad678.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/11\/btad678\/53453457\/btad678.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,16]],"date-time":"2023-11-16T03:07:07Z","timestamp":1700104027000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btad678\/7407341"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,11,1]]},"references-count":29,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2023,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad678","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,11,1]]},"published":{"date-parts":[[2023,11,1]]},"article-number":"btad678"}}