{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T06:18:15Z","timestamp":1767853095418,"version":"3.49.0"},"reference-count":12,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Genome scale analysis of the metabolic network of a microorganism is a major challenge in bioinformatics. The combinatorial explosion, which occurs during the construction of elementary fluxes (non-redundant pathways) requires sophisticated and efficient algorithms to tackle the problem.<\/jats:p>\n               <jats:p>Results: Mathematically, the calculation of elementary fluxes amounts to characterizing the space of solutions to a mixed system of linear equalities, given by the stoichiometry matrix, and linear inequalities, arising from the irreversibility of some or all of the reactions in the network. Previous approaches to this problem have iteratively solved for the equalities while satisfying the inequalities throughout the process. In an extension of previous work, here we consider the complementary approach and derive an algorithm which satisfies the inequalities one by one while staying in the space of solution of the equality constraints. Benchmarks on different subnetworks of the central carbon metabolism of Escherichia coli show that this new approach yields a significant reduction in the execution time of the calculation. This reduction arises since the odds that an intermediate elementary flux already fulfills an additional inequality are larger than when having to satisfy an additional equality constraint.<\/jats:p>\n               <jats:p>Availability: The code is available upon request.<\/jats:p>\n               <jats:p>Supplementary information: Pseudo code and a Mathematica implementation of the algorithm is on the OUP server.<\/jats:p>\n               <jats:p>Contact: \u00a0robert.urbanczik@pki.unibe.ch; clemens.wagner@pki.unibe.ch<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti127","type":"journal-article","created":{"date-parts":[[2004,11,12]],"date-time":"2004-11-12T01:14:59Z","timestamp":1100222099000},"page":"1203-1210","source":"Crossref","is-referenced-by-count":90,"title":["An improved algorithm for stoichiometric network analysis: theory and applications"],"prefix":"10.1093","volume":"21","author":[{"given":"R.","family":"Urbanczik","sequence":"first","affiliation":[{"name":"Institute of Pharmacology, University of Bern Friedbuehlstrasse 49, CH-3010 Bern, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Wagner","sequence":"additional","affiliation":[{"name":"Institute of Pharmacology, University of Bern Friedbuehlstrasse 49, CH-3010 Bern, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2004,11,11]]},"reference":[{"key":"2023013107281458900_B1","doi-asserted-by":"crossref","unstructured":"Clarke, B. 1980Stability of complex reaction networks. In Prigogine, I. and Rice, S. (Eds.). Advances in Chemical Physics , New York  Wiley,  pp. 1\u2013216","DOI":"10.1002\/9780470142622.ch1"},{"key":"2023013107281458900_B2","unstructured":"Edwards, J. and Palsson, B. 2000The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. Proc. Natl Acad. Sci. USA975528\u20135533"},{"key":"2023013107281458900_B3","unstructured":"Happel, J. and Sellers, P. 1982Multiple reaction mechanism in catalysis. Ind. Eng. Chem. Fundam.2167\u201376"},{"key":"2023013107281458900_B4","unstructured":"Heinrich, R. and Schuster, S. The Regulation of Cellular Systems1996, New York  Chapman and Hall"},{"key":"2023013107281458900_B5","doi-asserted-by":"crossref","unstructured":"Ibarra, R., Edwards, J., Palsson, B. 2002Escherichia coli k-12 undergoes adaptive evolution to achieve in silico predicted optimal growth. Nature420,  pp. 186\u2013189","DOI":"10.1038\/nature01149"},{"key":"2023013107281458900_B6","unstructured":"Klamt, S. and Stelling, J. 2002Combinatorial complexity of pathway analysis in metabolic networks. Mol. Biol. Rep.2002233\u2013236"},{"key":"2023013107281458900_B7","unstructured":"Rockafellar, R. Convex Analysis1970, Princeton  Princeton University Press"},{"key":"2023013107281458900_B8","doi-asserted-by":"crossref","unstructured":"Schuster, S. and Hoefer, T. 1991Determining all extreme semi-positive conservation relations in chemical reaction systems: a test criterion for conservativity. J. Chem. Soc. Faraday Trans.87,  pp. 2561\u20132566","DOI":"10.1039\/FT9918702561"},{"key":"2023013107281458900_B9","doi-asserted-by":"crossref","unstructured":"Schuster, S., Hilgetag, C., Woods, J., Fell, D. 2002Reaction routes in biochemichal reactions systems: algebraic properties, validated calculation procedure and example from nucleotide metabolism. J. Math. Biol.45153\u2013181","DOI":"10.1007\/s002850200143"},{"key":"2023013107281458900_B10","doi-asserted-by":"crossref","unstructured":"Stelling, J., Klamt, S., Bettenbrock, K., Schuster, S., Gilles, E. 2002Metabolic network structure determines key aspects of functionality and regulation. Nature420190\u2013193","DOI":"10.1038\/nature01166"},{"key":"2023013107281458900_B11","unstructured":"von Hohenbalken, B., Clark, B., Lewis, J. 1987Least distance methods for the frame of homogeneous equation systems. J. Comput. Appl. Math.19231\u2013241"},{"key":"2023013107281458900_B12","unstructured":"Wagner, C. 2004Nullspace approach to determine elementary modes of chemical reaction systems. J. Phys. Chem. B1082425\u20132431"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/7\/1203\/48966634\/bioinformatics_21_7_1203.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/7\/1203\/48966634\/bioinformatics_21_7_1203.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T10:03:16Z","timestamp":1675159396000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/7\/1203\/268988"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,11,11]]},"references-count":12,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2005,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti127","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,4,1]]},"published":{"date-parts":[[2004,11,11]]}}}