{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T16:14:03Z","timestamp":1782836043558,"version":"3.54.5"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Novel techniques are required to analyze computational models of intracellular processes as they increase steadily in size and complexity. The theory of chemical organizations has recently been introduced as such a technique that links the topology of biochemical reaction network models to their dynamical repertoire. The network is decomposed into algebraically closed and self-maintaining subnetworks called organizations. They form a hierarchy representing all feasible system states including all steady states.<\/jats:p>\n               <jats:p>Results: We present three algorithms to compute the hierarchy of organizations for network models provided in SBML format. Two of them compute the complete organization hierarchy, while the third one uses heuristics to obtain a subset of all organizations for large models. While the constructive approach computes the hierarchy starting from the smallest organization in a bottom-up fashion, the flux-based approach employs self-maintaining flux distributions to determine organizations. A runtime comparison on 16 different network models of natural systems showed that none of the two exhaustive algorithms is superior in all cases. Studying a \u2018genome-scale\u2019 network model with 762 species and 1193 reactions, we demonstrate how the organization hierarchy helps to uncover the model structure and allows to evaluate the model's quality, for example by detecting components and subsystems of the model whose maintenance is not explained by the model.<\/jats:p>\n               <jats:p>Availability: All data and a Java implementation that plugs into the Systems Biology Workbench is available from http:\/\/www.minet.uni-jena.de\/csb\/prj\/ot\/tools.<\/jats:p>\n               <jats:p>Contact: \u00a0dittrich@minet.uni-jena.de<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn228","type":"journal-article","created":{"date-parts":[[2008,5,15]],"date-time":"2008-05-15T00:34:38Z","timestamp":1210811678000},"page":"1611-1618","source":"Crossref","is-referenced-by-count":34,"title":["Computing chemical organizations in biological networks"],"prefix":"10.1093","volume":"24","author":[{"given":"Florian","family":"Centler","sequence":"first","affiliation":[{"name":"Bio Systems Analysis Group, Jena Centre for Bioinformatics (JCB) and Department of Mathematics and Computer Science, Friedrich-Schiller-University Jena, D-07743 Jena, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christoph","family":"Kaleta","sequence":"additional","affiliation":[{"name":"Bio Systems Analysis Group, Jena Centre for Bioinformatics (JCB) and Department of Mathematics and Computer Science, Friedrich-Schiller-University Jena, D-07743 Jena, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pietro Speroni","family":"di Fenizio","sequence":"additional","affiliation":[{"name":"Bio Systems Analysis Group, Jena Centre for Bioinformatics (JCB) and Department of Mathematics and Computer Science, Friedrich-Schiller-University Jena, D-07743 Jena, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Dittrich","sequence":"additional","affiliation":[{"name":"Bio Systems Analysis Group, Jena Centre for Bioinformatics (JCB) and Department of Mathematics and Computer Science, Friedrich-Schiller-University Jena, D-07743 Jena, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2008,5,14]]},"reference":[{"key":"2023020210481677800_B1","article-title":"lp solve: Open source (mixed-integer) linear programming system, version 5.5","author":"Berkelaar","year":"2005"},{"key":"2023020210481677800_B2","doi-asserted-by":"crossref","first-page":"3289","DOI":"10.1093\/bioinformatics\/bth378","article-title":"BioNetGen: software for rule-based modeling of signal transduction based on the interactions of molecular domains","volume":"20","author":"Blinov","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020210481677800_B3","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.biosystems.2005.06.014","article-title":"A network model of early events in epidermal growth factor receptor signaling that accounts for combinatorial complexity","volume":"83","author":"Blinov","year":"2006","journal-title":"Biosystems"},{"key":"2023020210481677800_B4","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.pss.2006.08.002","article-title":"Chemical organizations in atmospheric photochemistries - a new method to analyze chemical reaction networks","volume":"55","author":"Centler","year":"2007","journal-title":"Planet Space Sci"},{"key":"2023020210481677800_B5","first-page":"109","article-title":"Chemical organizations in the central sugar metabolism of Escherichia coli","volume":"Vol. I","author":"Centler","year":"2007","journal-title":"Mathematical Modeling of Biological Systems"},{"key":"2023020210481677800_B6","volume-title":"Linear Programming and Extensions","author":"Dantzig","year":"1963"},{"key":"2023020210481677800_B7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1089\/10665270252833208","article-title":"Modeling and simulation of genetic regulatory systems: a literature review","volume":"9","author":"de Jong","year":"2002","journal-title":"J. Comput. Biol"},{"key":"2023020210481677800_B8","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/s11538-006-9130-8","article-title":"Chemical organization theory","volume":"69","author":"Dittrich","year":"2007","journal-title":"Bull. Math. Biol"},{"key":"2023020210481677800_B9","unstructured":"Doi\n              A\n            \n          \n          A hfpn model of bacteriophage lambda\n          2005\n          Available at http:\/\/www.genomicobject.net\/member3\/GONET\/lambda.html.(last accessed date February 8, 2005)"},{"key":"2023020210481677800_B10","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1042\/bst0311472","article-title":"Systems biology markup language: level 2 and beyond","volume":"31","author":"Finney","year":"2003","journal-title":"Biochem. Soc. Trans"},{"key":"2023020210481677800_B11","first-page":"1","article-title":"\u2018The arrival of the fittest\u2019: towards a theory of biological organization","volume":"56","author":"Fontana","year":"1994","journal-title":"Bull. Math. Biol"},{"key":"2023020210481677800_B12","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1186\/1471-2105-5-175","article-title":"Computation of elementary modes: a unifying framework an the new binary approach","volume":"5","author":"Gagneur","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2023020210481677800_B13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1161-4","volume-title":"The Regulation of Cellular Systems","author":"Heinrich","year":"1996"},{"key":"2023020210481677800_B14","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1385\/MB:34:2:117","article-title":"Analyzing molecular reaction networks: From pathways to chemical organizations","volume":"34","author":"Kaleta","year":"2006","journal-title":"Mol. Biotechnol"},{"key":"2023020210481677800_B15","first-page":"154","article-title":"Chemical organization theory applied to virus dynamics","volume":"48","author":"Matsumaru","year":"2006","journal-title":"IT - Inf. Technol"},{"key":"2023020210481677800_B16","first-page":"135","article-title":"On the evolution of chemical organizations","volume-title":"Proceedings of the 7th German Workshop on Artificial Life","author":"Matsumaru","year":"2006"},{"key":"2023020210481677800_B17","first-page":"285","article-title":"Chemical organization theory as a theoretical base for chemical computing","volume":"3","author":"Matsumaru","year":"2007","journal-title":"Int. J. Unconv. Comput"},{"key":"2023020210481677800_B18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nrm1570","article-title":"Reconstruction of cellular signalling networks and analysis of their properties","volume":"6","author":"Papin","year":"2005","journal-title":"Nat. Rev. Mol. Cell Biol"},{"key":"2023020210481677800_B19","doi-asserted-by":"crossref","first-page":"R54","DOI":"10.1186\/gb-2003-4-9-r54","article-title":"An expanded genome-scale model of Escherichia coli k-12 (ijr904 gsm\/gpr)","volume":"4","author":"Reed","year":"2003","journal-title":"Genome Biol"},{"key":"2023020210481677800_B20","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1089\/153623103322637670","article-title":"Next generation simulation tools: the systems biology workbench and biospice integration","volume":"7","author":"Sauro","year":"2003","journal-title":"OMICS"},{"key":"2023020210481677800_B21","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0167-7799(98)01290-6","article-title":"Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering","volume":"17","author":"Schuster","year":"1999","journal-title":"Trends Biotechnol"},{"key":"2023020210481677800_B22","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1093\/bioinformatics\/15.1.72","article-title":"E-cell: software environment for whole-cell simulation","volume":"15","author":"Tomita","year":"1999","journal-title":"Bioinformatics"},{"key":"2023020210481677800_B23","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1109\/TCBB.2006.27","article-title":"The jigcell model builder: a spreadsheet interface for creating biochemical reaction network models","volume":"03","author":"Vass","year":"2006","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/14\/1611\/49047883\/bioinformatics_24_14_1611.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/14\/1611\/49047883\/bioinformatics_24_14_1611.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T12:29:40Z","timestamp":1675340980000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/14\/1611\/181597"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,14]]},"references-count":23,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2008,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn228","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,7,15]]},"published":{"date-parts":[[2008,5,14]]}}}