{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T23:14:29Z","timestamp":1787008469826,"version":"build-2736575974"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T00:00:00Z","timestamp":1756944000000},"content-version":"vor","delay-in-days":3,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"eScience Institute at the University of Washington"},{"DOI":"10.13039\/100000070","name":"NIBIB","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000070","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["P41EB023912"],"award-info":[{"award-number":["P41EB023912"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Many advances in biomedical research are driven by structural analysis, which investigates interconnections between elements in biological systems (e.g. structural analysis of proteins to infer their function). Herein, we consider subnet discovery in chemical reaction networks (CRNs)\u2013discovering a subset of a target CRN, i.e. structurally identical to a reference CRN. Structural analysis techniques such as motif finding and graph mining look for small, arbitrary, and commonly occurring substructures (e.g. three gene feedforward loops). In contrast, subnet discovery looks for larger, specific, and infrequently occurring substructures (e.g. 10 reactions mitogen-activated protein kinase (MAPK) pathway).<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We introduce pySubnetSB, an open source Python package for discovering subnets in CRNs that are represented in the Systems Biology Markup Language (SBML) community standard. We show that pySubnetSB achieves large reductions in computational complexity for subnet discovery. For example, in studies of randomly selected target networks with 100 reactions each with a random reference network with 20 reactions, computations are reduced from an infeasible 1078 evaluations to a more practical 108 evaluations. We develop a methodology for assessing the statistical significance of subnet discovery. Last, we study subnets in BioModels for approximately 200\u2009000 pairs of reference and target models. We show that for a reference MAPK pathway, subnet discovery correctly indicates the presence of MAPK function in several target models. The studies also suggest two interesting hypotheses: (a) the potential presence of hidden oscillators in several models in BioModels, and (b) the possibility of a conserved mechanism for intracellular immune response.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implenetation<\/jats:title>\n                    <jats:p>pySubnetSB is installed using pip install pySubnetSB, and is hosted at https:\/\/github.com\/ModelEngineering\/pySubnetSB\/.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf482","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T11:37:34Z","timestamp":1756467454000},"source":"Crossref","is-referenced-by-count":1,"title":["Discovering subnetworks in SBML models"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0802-4069","authenticated-orcid":false,"given":"Joseph L","family":"Hellerstein","sequence":"first","affiliation":[{"name":"eScience Institute, University of Washington , Seattle, WA, 98195,","place":["United States"]},{"name":"Paul G. Allen School of Computer Science, University of Washington , Seattle, WA, 98195,","place":["United States"]},{"name":"Department of Bioengineering, University of Washington , Seattle, WA, 98195,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lucian P","family":"Smith","sequence":"additional","affiliation":[{"name":"Paul G. Allen School of Computer Science, University of Washington , Seattle, WA, 98195,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lillian T","family":"Tatka","sequence":"additional","affiliation":[{"name":"Talus Bioscience , Seattle, WA, 98122,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4576-8107","authenticated-orcid":false,"given":"Steven S","family":"Andrews","sequence":"additional","affiliation":[{"name":"Department of Bioengineering, University of Washington , Seattle, WA, 98195,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael A","family":"Kochen","sequence":"additional","affiliation":[{"name":"Software Applications and Technology, Rocky Mountain Division, Applied Research Associates, Inc , Bentonville, AR, 72212,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3659-6817","authenticated-orcid":false,"given":"Herbert M","family":"Sauro","sequence":"additional","affiliation":[{"name":"eScience Institute, University of Washington , Seattle, WA, 98195,","place":["United States"]},{"name":"Department of Bioengineering, University of Washington , Seattle, WA, 98195,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2025,9,4]]},"reference":[{"key":"2025092914362129900_btaf482-B1","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1038\/nrg2102","article-title":"Network motifs: theory and experimental approaches","volume":"8","author":"Alon","year":"2007","journal-title":"Nat Rev Genet"},{"key":"2025092914362129900_btaf482-B2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1142\/S0218001404003228","article-title":"Thirty years of graph matching in pattern recognition","volume":"18","author":"Conte","year":"2004","journal-title":"Int J Patt Recogn Artif Intell"},{"key":"2025092914362129900_btaf482-B3","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","article-title":"A (sub)graph isomorphism algorithm for matching large graphs","volume":"26","author":"Cordella","year":"2004","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2025092914362129900_btaf482-B4","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1137\/1024022","article-title":"Computers and intractability: a guide to the theory of np-completeness (Michael R. Garey and David S. Johnson)","volume":"24","author":"Hartmanis","year":"1982","journal-title":"SIAM Rev"},{"key":"2025092914362129900_btaf482-B5","doi-asserted-by":"crossref","first-page":"C47","DOI":"10.1038\/35011540","article-title":"From molecular to modular cell biology","volume":"402","author":"Hartwell","year":"1999","journal-title":"Nature"},{"key":"2025092914362129900_btaf482-B6","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":"2025092914362129900_btaf482-B7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/database\/bay051","article-title":"Identifying frequent patterns in biochemical reaction networks: a workflow","volume":"2018","author":"Lambusch","year":"2018","journal-title":"Database"},{"key":"2025092914362129900_btaf482-B8","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1186\/1752-0509-4-92","article-title":"BioModels database: an enhanced, curated and annotated resource for published quantitative kinetic models","volume":"4","author":"Li","year":"2010","journal-title":"BMC Syst Biol"},{"key":"2025092914362129900_btaf482-B9","volume-title":"Statistical Theory","author":"Lindgren","year":"1993"},{"key":"2025092914362129900_btaf482-B10","author":"McCreesh"},{"key":"2025092914362129900_btaf482-B11","doi-asserted-by":"crossref","first-page":"W20","DOI":"10.1093\/nar\/gkh435","article-title":"BLAST: at the core of a powerful and diverse set of sequence analysis tools","volume":"32","author":"McGinnis","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2025092914362129900_btaf482-B12","doi-asserted-by":"crossref","first-page":"24","DOI":"10.3390\/biotech11030024","article-title":"Challenges and limitations of biological network analysis","volume":"11","author":"Milano","year":"2022","journal-title":"BioTech"},{"key":"2025092914362129900_btaf482-B13","doi-asserted-by":"crossref","first-page":"12301","DOI":"10.1073\/pnas.1102727108","article-title":"Maps of protein structure space reveal a fundamental relationship between protein structure and function","volume":"108","author":"Osadchy","year":"2011","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025092914362129900_btaf482-B14","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.drudis.2020.10.010","article-title":"Artificial intelligence in drug discovery and development","volume":"26","author":"Paul","year":"2021","journal-title":"Drug Discov Today"},{"key":"2025092914362129900_btaf482-B15","volume-title":"Systems Biology: Introduction to Pathway Modeling","author":"Sauro","year":"2014"},{"key":"2025092914362129900_btaf482-B16","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nbt1196","article-title":"Modeling cellular machinery through biological network comparison","volume":"24","author":"Sharan","year":"2006","journal-title":"Nat Biotechnol"},{"key":"2025092914362129900_btaf482-B17","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1039\/c2mb25346a","article-title":"Network motifs provide signatures that characterize metabolism","volume":"9","author":"Shellman","year":"2013","journal-title":"Mol Biosyst"},{"key":"2025092914362129900_btaf482-B18","doi-asserted-by":"crossref","first-page":"2452","DOI":"10.1093\/bioinformatics\/btp401","article-title":"Antimony: a modular model definition language","volume":"25","author":"Smith","year":"2009","journal-title":"Bioinformatics"},{"key":"2025092914362129900_btaf482-B19","doi-asserted-by":"crossref","first-page":"104836","DOI":"10.1016\/j.biosystems.2023.104836","article-title":"Cesium: a public database of evolved oscillatory reaction networks","volume":"224","author":"Tatka","year":"2023","journal-title":"Biosystems"},{"key":"2025092914362129900_btaf482-B20","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1186\/s12859-023-05380-3","article-title":"SBMLKinetics: a tool for annotation-independent classification of reaction kinetics for SBML models","volume":"24","author":"Xu","year":"2023","journal-title":"BMC Bioinformatics"},{"key":"2025092914362129900_btaf482-B21","author":"Yang"},{"key":"2025092914362129900_btaf482-B22","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1145\/3447548.3467328","volume-title":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining","author":"Zhang","year":"2021"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf482\/64211186\/btaf482.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/9\/btaf482\/64211186\/btaf482.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/9\/btaf482\/64211186\/btaf482.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T18:36:31Z","timestamp":1759170991000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf482\/8248079"}},"subtitle":[],"editor":[{"given":"Pier Luigi","family":"Martelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2025,9,1]]},"references-count":22,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf482","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,9]]},"published":{"date-parts":[[2025,9,1]]},"article-number":"btaf482"}}