{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:45:01Z","timestamp":1740185101083,"version":"3.37.3"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T00:00:00Z","timestamp":1597276800000},"content-version":"vor","delay-in-days":31,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100001906","name":"Washington Research Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100001906","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000936","name":"Gordon and Betty Moore Foundation","doi-asserted-by":"publisher","award":["#2013-10-29"],"award-info":[{"award-number":["#2013-10-29"]}],"id":[{"id":"10.13039\/100000936","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","award":["#3835"],"award-info":[{"award-number":["#3835"]}],"id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University of Washington eScience Institute"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,4,20]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>The growing complexity of reaction-based models necessitates early detection and resolution of model errors. Considerable work has been done on the detection of mass balance errors, especially atomic mass analysis (AMA) (which compares the counts of atoms in the reactants and products) and Linear Programming analysis (which detects stoichiometric inconsistencies). This article extends model error checking to include: (i) certain structural errors in reaction networks and (ii) error isolation. First, we consider the balance of chemical structures (moieties) between reactants and products. This balance is expected in many biochemical reactions, but the imbalance of chemical structures cannot be detected if the analysis is done in units of atomic masses. Second, we improve on error isolation for stoichiometric inconsistencies by identifying a small number of reactions and\/or species that cause the error. Doing so simplifies error remediation.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We propose two algorithms that address isolating structural errors in reaction networks. Moiety analysis finds imbalances of moieties using the same algorithm as AMA, but moiety analysis works in units of moieties instead of atomic masses. We argue for the value of checking moiety balance, and discuss two approaches to decomposing chemical species into moieties. Graphical Analysis of Mass Equivalence Sets (GAMES) provides isolation for stoichiometric inconsistencies by constructing explanations that relate errors in the structure of the reaction network to elements of the reaction network. We study the effectiveness of moiety analysis and GAMES on curated models in the BioModels repository. We have created open source codes for moiety analysis and GAMES.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Our project is hosted at https:\/\/github.com\/ModelEngineering\/SBMLLint, which contains examples, documentation, source code files and build scripts used to create SBMLLint. Our source code is licensed under the MIT open source license.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa720","type":"journal-article","created":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T11:21:42Z","timestamp":1596885702000},"page":"388-395","source":"Crossref","is-referenced-by-count":2,"title":["Isolating structural errors in reaction networks in systems biology"],"prefix":"10.1093","volume":"37","author":[{"given":"Woosub","family":"Shin","sequence":"first","affiliation":[{"name":"eScience Institute, University of Washington , Seattle, WA 98195-5061, USA"},{"name":"Department of Bioinformatics \u2013 BiGCaT, NUTRIM, Maastricht University , 6229 ER Maastricht, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph L","family":"Hellerstein","sequence":"additional","affiliation":[{"name":"eScience Institute, University of Washington , Seattle, WA 98195-5061, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"2023051604091151800_btaa720-B1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene Ontology: tool for the unification of biology","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet"},{"key":"2023051604091151800_btaa720-B2","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1038\/nsb1203-980","article-title":"Announcing the worldwide Protein Data Bank","volume":"10","author":"Berman","year":"2003","journal-title":"Nat. Struct. Biol"},{"key":"2023051604091151800_btaa720-B3","volume":"173","author":"Brightman","year":"2003","journal-title":"Nature"},{"first-page":"63","year":"2013","author":"Brim","key":"2023051604091151800_btaa720-B4"},{"key":"2023051604091151800_btaa720-B5","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1038\/nbt.4072","article-title":"Recon3D enables a three-dimensional view of gene variation in human metabolism","volume":"36","author":"Brunk","year":"2018","journal-title":"Nat. Biotechnol"},{"key":"2023051604091151800_btaa720-B6","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1186\/1752-0509-7-135","article-title":"SBML qualitative models: a model representation format and infrastructure to foster interactions between qualitative modelling formalisms and tools","volume":"7","author":"Chaouiya","year":"2013","journal-title":"BMC Syst. Biol"},{"key":"2023051604091151800_btaa720-B7","doi-asserted-by":"crossref","first-page":"045007","DOI":"10.1088\/1478-3975\/12\/4\/045007","article-title":"Modeling for (physical) biologists: an introduction to the rule-based approach","volume":"12","author":"Chylek","year":"2015","journal-title":"Phys. Biol"},{"first-page":"461","year":"2012","author":"Clark","key":"2023051604091151800_btaa720-B8"},{"volume-title":"Checking C Programs with Lint","year":"1988","author":"Darwin","key":"2023051604091151800_btaa720-B9"},{"key":"2023051604091151800_btaa720-B10","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1093\/bioinformatics\/btn425","article-title":"Detection of stoichiometric inconsistencies in biomolecular models","volume":"24","author":"Gevorgyan","year":"2008","journal-title":"Bioinformatics"},{"key":"2023051604091151800_btaa720-B11","doi-asserted-by":"crossref","first-page":"D1248","DOI":"10.1093\/nar\/gkx1023","article-title":"Biomodels: expanding horizons to include more modelling approaches and formats","volume":"46","author":"Glont","year":"2018","journal-title":"Nucleic Acids Res"},{"key":"2023051604091151800_btaa720-B12","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1038\/s41596-018-0098-2","article-title":"Creation and analysis of biochemical constraint-based models using the COBRA Toolbox v.3.0","volume":"14","author":"Heirendt","year":"2019","journal-title":"Nat. Protoc"},{"key":"2023051604091151800_btaa720-B13","doi-asserted-by":"crossref","first-page":"261","DOI":"10.12688\/f1000research.15997.1","article-title":"Recent advances in biomedical simulations: a manifesto for model engineering","volume":"8","author":"Hellerstein","year":"2019","journal-title":"F1000Research"},{"key":"2023051604091151800_btaa720-B14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"Horn","year":"1985"},{"first-page":"2057","year":"2013","author":"Hucka","key":"2023051604091151800_btaa720-B15"},{"key":"2023051604091151800_btaa720-B16","doi-asserted-by":"crossref","first-page":"1740010","DOI":"10.1142\/S0219720017400108","article-title":"MAMMOTh: a new database for curated mathematical models of biomolecular systems","volume":"16","author":"Kazantsev","year":"2018","journal-title":"J. Bioinf. Comput. Biol"},{"key":"2023051604091151800_btaa720-B17","doi-asserted-by":"crossref","first-page":"D515","DOI":"10.1093\/nar\/gkv1049","article-title":"BiGG Models: a platform for integrating, standardizing and sharing genome-scale models","volume":"44","author":"King","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2023051604091151800_btaa720-B18","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1186\/s13059-020-02025-z","article-title":"BpForms and BcForms: a toolkit for concretely describing non-canonical polymers and complexes to facilitate global biochemical networks","volume":"21","author":"Lang","year":"2020","journal-title":"Genome Biol"},{"key":"2023051604091151800_btaa720-B19","doi-asserted-by":"crossref","first-page":"5818","DOI":"10.1073\/pnas.97.11.5818","article-title":"Scaffold proteins may biphasically affect the levels of mitogen-activated protein kinase signaling and reduce its threshold properties","volume":"97","author":"Levchenko","year":"2000","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051604091151800_btaa720-B20","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1038\/s41587-020-0446-y","article-title":"MEMOTE for standardized genome-scale metabolic model testing","volume":"38","author":"Lieven","year":"2020","journal-title":"Nat. Biotechnol"},{"key":"2023051604091151800_btaa720-B21","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1021\/acscentsci.9b00476","article-title":"BigSMILES: a structurally-based line notation for describing macromolecules","volume":"5","author":"Lin","year":"2019","journal-title":"ACS Central Sci"},{"key":"2023051604091151800_btaa720-B22","doi-asserted-by":"crossref","first-page":"2122","DOI":"10.1093\/bioinformatics\/btn390","article-title":"The CellML model repository","volume":"24","author":"Lloyd","year":"2008","journal-title":"Bioinformatics"},{"key":"2023051604091151800_btaa720-B23","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/MS.2006.114","article-title":"Static code analysis","volume":"23","author":"Louridas","year":"2006","journal-title":"IEEE Softw"},{"key":"2023051604091151800_btaa720-B24","first-page":"e1004732","article-title":"PSAMM: a portable system for the analysis of metabolic models","volume-title":"PLoS Comput Biol","author":"Lund Steffensen","year":"2016"},{"key":"2023051604091151800_btaa720-B25","first-page":"D407","article-title":"BioModels-15 years of sharing computational models in life science","volume":"48","author":"Malik-Sheriff","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2023051604091151800_btaa720-B26","doi-asserted-by":"crossref","first-page":"2015","DOI":"10.1109\/TBME.2016.2591960","article-title":"Guidelines for reproducibly building and simulating systems biology models","volume":"63","author":"Medley","year":"2016","journal-title":"IEEE Trans. Biomed. Eng"},{"key":"2023051604091151800_btaa720-B27","first-page":"908","article-title":"Annotation of rule-based models with formal semantics to enable creation, analysis, reuse and visualization","volume":"32","author":"Misirli","year":"2016","journal-title":"Bioinformatics (Oxford, England)"},{"key":"2023051604091151800_btaa720-B28","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1093\/bib\/bby087","article-title":"Harmonizing semantic annotations for computational models in biology","volume":"20","author":"Neal","year":"2019","journal-title":"Brief. Bioinf"},{"volume-title":"Lehninger Principles of Biochemistry","year":"2004","author":"Nelson","key":"2023051604091151800_btaa720-B29"},{"key":"2023051604091151800_btaa720-B30","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1529\/biophysj.104.043489","article-title":"Elucidation and structural analysis of conserved pools for genome-scale metabolic reconstructions","volume":"88","author":"Nikolaev","year":"2005","journal-title":"Biophys. J"},{"key":"2023051604091151800_btaa720-B31","first-page":"D402","article-title":"BiGG Models 2020: multi-strain genome-scale models and expansion across the phylogenetic tree","volume":"48","author":"Norsigian","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2023051604091151800_btaa720-B32","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1615\/CritRevBiomedEng.v39.i6.30","article-title":"Advanced stoichiometric analysis of metabolic networks of mammalian systems","volume":"39","author":"Orman","year":"2011","journal-title":"Crit. Rev. Biomed. Eng"},{"key":"2023051604091151800_btaa720-B33","first-page":"1328","article-title":"An algorithm for removing stoichiometric discrepancies in biochemical reaction databases","volume":"103","author":"Shaw","year":"2012","journal-title":"Curr. Sci"},{"key":"2023051604091151800_btaa720-B34","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1515\/jib-2011-186","article-title":"The SuBliMinaL Toolbox: automating steps in the reconstruction of metabolic networks","volume":"8","author":"Swainston","year":"2011","journal-title":"J. Integr. Bioinf"},{"volume-title":"Organic Chemistry","year":"2010","author":"Wade","key":"2023051604091151800_btaa720-B35"},{"key":"2023051604091151800_btaa720-B36","doi-asserted-by":"crossref","first-page":"2796","DOI":"10.1021\/ci3001925","article-title":"HELM: a hierarchical notation language for complex biomolecule structure representation","volume":"52","author":"Zhang","year":"2012","journal-title":"J. Chem. Inf. Model"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa720\/33747225\/btaa720.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/3\/388\/50326051\/btaa720.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/3\/388\/50326051\/btaa720.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T04:10:17Z","timestamp":1684210217000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/3\/388\/5892254"}},"subtitle":[],"editor":[{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,4,20]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa720","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2021,2,1]]},"published":{"date-parts":[[2020,7,13]]}}}