{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T10:40:53Z","timestamp":1778841653491,"version":"3.51.4"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>With the advent of genomic technology, the size of metabolic networks that are subject to analysis is growing. A common task when analyzing metabolic networks is to find all possible steady state regimes. There are several technical issues that have to be addressed when analyzing large metabolic networks including accumulation of numerical errors and presentation of the solution to the researcher. One way to resolve those technical issues is to analyze the network using symbolic methods. The aim of this paper is to develop a routine that symbolically finds the steady state solutions of large metabolic networks.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>A symbolic Gauss-Jordan elimination routine was developed for analyzing large metabolic networks. This routine was tested by finding the steady state solutions for a number of curated stoichiometric matrices with the largest having about 4000 reactions. The routine was able to find the solution with a computational time similar to the time used by a numerical singular value decomposition routine. As an advantage of symbolic solution, a set of independent fluxes can be suggested by the researcher leading to the formation of a desired flux basis describing the steady state solution of the network. These independent fluxes can be constrained using experimental data. We demonstrate the application of constraints by calculating a flux distribution for the central metabolic and amino acid biosynthesis pathways of yeast.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>We were able to find symbolic solutions for the steady state flux distribution of large metabolic networks. The ability to choose a flux basis was found to be useful in the constraint process and provides a strong argument for using symbolic Gauss-Jordan elimination in place of singular value decomposition.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1752-0509-5-81","type":"journal-article","created":{"date-parts":[[2011,5,24]],"date-time":"2011-05-24T06:38:08Z","timestamp":1306219088000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Symbolic flux analysis for genome-scale metabolic networks"],"prefix":"10.1186","volume":"5","author":[{"given":"David W","family":"Schryer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marko","family":"Vendelin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pearu","family":"Peterson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,23]]},"reference":[{"key":"699_CR1","unstructured":"SBML Software Guide - SBML.org. http:\/\/sbml.org\/SBML_Software_Guide"},{"key":"699_CR2","first-page":"62","volume":"21","author":"M Jouguet","year":"1921","unstructured":"Jouguet M: Observations sur les principes et les theoremes generaux de la statique chimique. J de L'Ecole polytechnique. 1921, 21: 62-180.","journal-title":"J de L'Ecole polytechnique"},{"issue":"12","key":"699_CR3","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1145\/366853.366887","volume":"4","author":"D Garfinkel","year":"1961","unstructured":"Garfinkel D, Rutledge JD, Higgins JJ: Simulation and analysis of biochemical systems: I. representation of chemical kinetics. Commun ACM. 1961, 4 (12): 559-562. 10.1145\/366853.366887.","journal-title":"Commun ACM"},{"key":"699_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0010-4809(68)90006-2","volume":"2","author":"D Garfinkel","year":"1968","unstructured":"Garfinkel D: A machine-independent language for the simulation of complex chemical and biochemical systems. Comput Biomed Res. 1968, 2: 31-44. 10.1016\/0010-4809(68)90006-2","journal-title":"Comput Biomed Res"},{"issue":"3","key":"699_CR5","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1093\/bioinformatics\/bti800","volume":"22","author":"RR Vallabhajosyula","year":"2006","unstructured":"Vallabhajosyula RR, Chickarmane V, Sauro HM: Conservation analysis of large biochemical networks. Bioinf. 2006, 22 (3): 346-353. 10.1093\/bioinformatics\/bti800.","journal-title":"Bioinf"},{"key":"699_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.bpc.2003.08.009","volume":"109","author":"HM Sauro","year":"2004","unstructured":"Sauro HM, Ingalls B: Conservation analysis in biochemical networks: computational issues for software writers. Biophys Chem. 2004, 109: 1-15. 10.1016\/j.bpc.2003.08.009","journal-title":"Biophys Chem"},{"key":"699_CR7","volume-title":"PhD thesis","author":"T Akhurst","year":"2011","unstructured":"Akhurst T: Symbolic control analysis of cellular systems. PhD thesis. 2011, Stellenbosch University, Faculty of Science, Department of Biochemistry"},{"issue":"23","key":"699_CR8","doi-asserted-by":"publisher","first-page":"3158","DOI":"10.1093\/bioinformatics\/btp564","volume":"25","author":"LF de Figueiredo","year":"2009","unstructured":"de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ: Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics (Oxford, England). 2009, 25 (23): 3158-3165. 10.1093\/bioinformatics\/btp564.","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"2","key":"699_CR9","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1101\/gr.1926504","volume":"14","author":"AP Burgard","year":"2004","unstructured":"Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Research. 2004, 14 (2): 301-312. 10.1101\/gr.1926504","journal-title":"Genome Research"},{"issue":"6","key":"699_CR10","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1073\/pnas.0610772104","volume":"104","author":"NC Duarte","year":"2007","unstructured":"Duarte NC, Becker SA, Jamshidi N, Thiele I, Mo ML, Vo TD, Srivas R, Palsson BO: Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc Natl Acad Sci USA. 2007, 104 (6): 1777-1782. 10.1073\/pnas.0610772104","journal-title":"Proc Natl Acad Sci USA"},{"key":"699_CR11","unstructured":"Peterson P, Johansson F: SympyCore - an efficient pure Python Computer Algebra System. http:\/\/code.google.com\/p\/sympycore\/"},{"key":"699_CR12","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/S0006-3495(03)74450-6","volume":"85","author":"I Famili","year":"2003","unstructured":"Famili I, Palsson BO: The convex basis of the left null space of the stoichiometric matrix leads to the definition of metabolically meaningful pools. Biophys J. 2003, 85: 16-26. 10.1016\/S0006-3495(03)74450-6","journal-title":"Biophys J"},{"issue":"2","key":"699_CR13","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1002\/bit.260470211","volume":"47","author":"S Cortassa","year":"1995","unstructured":"Cortassa S, Aon JC, Aon MA: Fluxes of carbon, phosphorylation, and redox intermediates during growth of Saccharomyces cerevisiae on different carbon sources. Biotechnol Bioeng. 1995, 47 (2): 193-208. 10.1002\/bit.260470211","journal-title":"Biotechnol Bioeng"},{"key":"699_CR14","volume-title":"J Biomed Biotechnol","author":"F Llaneras","year":"2010","unstructured":"Llaneras F, Pic\u00f3 J: Which metabolic pathways generate and characterize the flux space? A comparison among elementary modes, extreme pathways and minimal generators. J Biomed Biotechnol. 2010, 2010:"},{"issue":"2","key":"699_CR15","doi-asserted-by":"publisher","first-page":"e1000285","DOI":"10.1371\/journal.pcbi.1000285","volume":"5","author":"PF Suthers","year":"2009","unstructured":"Suthers PF, Dasika MS, Kumar VS, Denisov G, Glass JI, Maranas CD: A genome-scale metabolic reconstruction of mycoplasma genitalium, iPS189. PLoS Comput Biol. 2009, 5 (2): e1000285- 10.1371\/journal.pcbi.1000285","journal-title":"PLoS Comput Biol"},{"issue":"7","key":"699_CR16","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1101\/gr.2250904","volume":"14","author":"NC Duarte","year":"2004","unstructured":"Duarte NC, Herrgard MJ, Palsson BO: Reconstruction and validation of Saccharomyces cerevisiae iND750, a fully compartmentalized genome-scale metabolic model. Genome Res. 2004, 14 (7): 1298-1309. 10.1101\/gr.2250904","journal-title":"Genome Res"},{"issue":"2","key":"699_CR17","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1104\/pp.109.148817","volume":"152","author":"CG de Oliveira Dal'Molin","year":"2010","unstructured":"de Oliveira Dal'Molin CG, Quek L, Palfreyman RW, Brumbley SM, Nielsen LK: AraGEM, a genome-scale reconstruction of the primary metabolic network in arabidopsis. Plant Physiol. 2010, 152 (2): 579-589. 10.1104\/pp.109.148817","journal-title":"Plant Physiol"},{"key":"699_CR18","volume-title":"Mol Syst Biol","author":"AM Feist","year":"2007","unstructured":"Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, Broadbelt LJ, Hatzimanikatis V, Palsson BO: A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol. 2007, 3:"},{"issue":"27","key":"699_CR19","doi-asserted-by":"publisher","first-page":"24427","DOI":"10.1074\/jbc.M201777200","volume":"277","author":"MR Abraham","year":"2002","unstructured":"Abraham MR, Selivanov VA, Hodgson DM, Pucar D, Zingman LV, Wieringa B, Dzeja PP, Alekseev AE, Terzic A: Coupling of cell energetics with membrane metabolic sensing. J Biol Chem. 2002, 277 (27): 24427-24434. 10.1074\/jbc.M201777200","journal-title":"J Biol Chem"},{"issue":"2","key":"699_CR20","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1161\/hh1401.093440","volume":"89","author":"A Kaasik","year":"2001","unstructured":"Kaasik A, Veksler V, Boehm E, Novotova M, Minajeva A, Ventura-Clapier R: Energetic crosstalk between organelles: architectural integration of energy production and utilization. Circ Res. 2001, 89 (2): 153-159. 10.1161\/hh1401.093440","journal-title":"Circ Res"},{"issue":"1-2","key":"699_CR21","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/B:MCBI.0000009871.04141.64","volume":"256-257","author":"M Vendelin","year":"2004","unstructured":"Vendelin M, Eimre M, Seppet E, Peet N, Andrienko T, Lemba M, Engelbrecht J, Seppet EK, Saks VA: Intracellular diffusion of adenosine phosphates is locally restricted in cardiac muscle. Mol Cell Biochem. 2004, 256-257 (1-2): 229-241.","journal-title":"Mol Cell Biochem"},{"issue":"12","key":"699_CR22","doi-asserted-by":"publisher","first-page":"2785","DOI":"10.1016\/j.bpj.2010.03.025","volume":"98","author":"M Sepp","year":"2010","unstructured":"Sepp M, Vendelin M, Vija H, Birkedal R: ADP compartmentation analysis reveals coupling between pyruvate kinase and ATPases in heart muscle. Biophys J. 2010, 98 (12): 2785-2793. 10.1016\/j.bpj.2010.03.025","journal-title":"Biophys J"},{"key":"699_CR23","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1186\/1471-2121-10-90","volume":"10","author":"N Sokolova","year":"2009","unstructured":"Sokolova N, Vendelin M, Birkedal R: Intracellular diffusion restrictions in isolated cardiomyocytes from rainbow trout. BMC Cell Biol. 2009, 10: 90- 10.1186\/1471-2121-10-90","journal-title":"BMC Cell Biol"},{"key":"699_CR24","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1146\/annurev.biochem.70.1.149","volume":"70","author":"X Huang","year":"2001","unstructured":"Huang X, Holden HM, Raushel FM: Channeling of substrates and intermediates in enzyme-catalyzed reactions. Annu Rev Biochem. 2001, 70: 149-180. 10.1146\/annurev.biochem.70.1.149","journal-title":"Annu Rev Biochem"},{"issue":"2","key":"699_CR25","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.bpj.2009.04.062","volume":"97","author":"HR Ramay","year":"2009","unstructured":"Ramay HR, Vendelin M: Diffusion restrictions surrounding mitochondria: A mathematical model of heart muscle fibers. Biophys J. 2009, 97 (2): 443-452. 10.1016\/j.bpj.2009.04.062","journal-title":"Biophys J"},{"key":"699_CR26","doi-asserted-by":"publisher","first-page":"4764","DOI":"10.1016\/j.bpj.2009.02.060","volume":"96","author":"P Shorten","year":"2009","unstructured":"Shorten P, Sneyd J: A mathematical analysis of obstructed diffusion within skeletal muscle. Biophys J. 2009, 96: 4764-4778. 10.1016\/j.bpj.2009.02.060","journal-title":"Biophys J"},{"issue":"5","key":"699_CR27","doi-asserted-by":"publisher","first-page":"C1302","DOI":"10.1152\/ajpcell.00313.2008","volume":"295","author":"M Vendelin","year":"2008","unstructured":"Vendelin M, Birkedal R: Anisotropic diffusion of fluorescently labeled ATP in rat cardiomyocytes determined by raster image correlation spectroscopy. Am J Physiol Cell Physiol. 2008, 295 (5): C1302-1315. 10.1152\/ajpcell.00313.2008","journal-title":"Am J Physiol Cell Physiol"},{"issue":"12","key":"699_CR28","doi-asserted-by":"publisher","first-page":"1279","DOI":"10.1038\/nbt.1711","volume":"28","author":"NE Lewis","year":"2010","unstructured":"Lewis NE, Schramm G, Bordbar A, Schellenberger J, Andersen MP, Cheng JK, Patel N, Yee A, Lewis RA, Eils R, Konig R, Palsson BO: Large-scale in silico modeling of metabolic interactions between cell types in the human brain. Nat Biotech. 2010, 28 (12): 1279-1285. 10.1038\/nbt.1711.","journal-title":"Nat Biotech"},{"key":"699_CR29","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1529\/biophysj.103.036210","volume":"87","author":"M Vendelin","year":"2004","unstructured":"Vendelin M, Lemba M, Saks VA: Analysis of functional coupling: Mitochondrial creatine kinase and adenine nucleotide translocase. Biophys J. 2004, 87: 696-713. 10.1529\/biophysj.103.036210","journal-title":"Biophys J"},{"issue":"4","key":"699_CR30","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.3390\/ijms10041697","volume":"10","author":"DW Schryer","year":"2009","unstructured":"Schryer DW, Peterson P, Paalme T, Vendelin M: Bidirectionality and compartmentation of metabolic fluxes are revealed in the dynamics of isotopomer networks. Int J Mol Sci. 2009, 10 (4): 1697-1718. 10.3390\/ijms10041697","journal-title":"Int J Mol Sci"},{"issue":"48","key":"699_CR31","doi-asserted-by":"publisher","first-page":"37240","DOI":"10.1074\/jbc.M110.147116","volume":"285","author":"M Vendelin","year":"2010","unstructured":"Vendelin M, Hoerter JA, Mateo P, Soboll S, Gillet B, Mazet J: Modulation of energy transfer pathways between mitochondria and myofibrils by changes in performance of perfused heart. J Biol Chem. 2010, 285 (48): 37240-37250. 10.1074\/jbc.M110.147116","journal-title":"J Biol Chem"},{"key":"699_CR32","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1186\/1752-0509-2-29","volume":"2","author":"TH Yang","year":"2008","unstructured":"Yang TH, Frick O, Heinzle E: Hybrid optimization for 13C metabolic flux analysis using systems parametrized by compactification. BMC Systems Biology. 2008, 2: 29- 10.1186\/1752-0509-2-29","journal-title":"BMC Systems Biology"},{"key":"699_CR33","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF02918360","volume":"12","author":"BL Clarke","year":"1988","unstructured":"Clarke BL: Stoichiometric network analysis. Cell Biophysics. 1988, 12: 237-253.","journal-title":"Cell Biophysics"},{"issue":"3","key":"699_CR34","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1006\/jtbi.2000.1073","volume":"203","author":"CH Schilling","year":"2000","unstructured":"Schilling CH, Letscher D, Palsson BO: Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. Journal of Theoretical Biology. 2000, 203 (3): 229-248. 10.1006\/jtbi.2000.1073","journal-title":"Journal of Theoretical Biology"},{"issue":"3","key":"699_CR35","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1038\/73786","volume":"18","author":"S Schuster","year":"2000","unstructured":"Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotech. 2000, 18 (3): 326-332. 10.1038\/73786.","journal-title":"Nat Biotech"},{"issue":"7","key":"699_CR36","doi-asserted-by":"publisher","first-page":"2425","DOI":"10.1021\/jp034523f","volume":"108","author":"C Wagner","year":"2004","unstructured":"Wagner C: Nullspace Approach to Determine the Elementary Modes of Chemical Reaction Systems. The Journal of Physical Chemistry B. 2004, 108 (7): 2425-2431. 10.1021\/jp034523f.","journal-title":"The Journal of Physical Chemistry B"},{"issue":"7","key":"699_CR37","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1093\/bioinformatics\/bti127","volume":"21","author":"R Urbanczik","year":"2005","unstructured":"Urbanczik R, Wagner C: An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics (Oxford, England). 2005, 21 (7): 1203-1210. 10.1093\/bioinformatics\/bti127.","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"10","key":"699_CR38","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1016\/j.dam.2008.06.039","volume":"157","author":"A Larhlimi","year":"2009","unstructured":"Larhlimi A, Bockmayr A: A new constraint-based description of the steady-state flux cone of metabolic networks. Discrete Applied Mathematics. 2009, 157 (10): 2257-2266. 10.1016\/j.dam.2008.06.039.","journal-title":"Discrete Applied Mathematics"},{"key":"699_CR39","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1186\/1752-0509-3-30","volume":"3","author":"C Barrett","year":"2009","unstructured":"Barrett C, Herrgard M, Palsson B: Decomposing complex reaction networks using random sampling, principal component analysis and basis rotation. BMC Syst Biol. 2009, 3: 30- 10.1186\/1752-0509-3-30","journal-title":"BMC Syst Biol"},{"key":"699_CR40","first-page":"91","volume-title":"Combinatorics and Computer Science, Volume 1120 of Lecture Notes in Computer Science","author":"K Fukuda","year":"1996","unstructured":"Fukuda K, Prodon A: Double description method revisited. Combinatorics and Computer Science, Volume 1120 of Lecture Notes in Computer Science. Edited by: Deza M, Euler R, Manoussakis I. 1996, 91-111. London, UK: Springer"},{"issue":"2","key":"699_CR41","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S0218339094000131","volume":"2","author":"S Schuster","year":"1994","unstructured":"Schuster S, Hilgetag C: On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems. 1994, 2 (2): 165-182. 10.1142\/S0218339094000131.","journal-title":"Journal of Biological Systems"},{"key":"699_CR42","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1186\/1471-2105-11-213","volume":"11","author":"J Schellenberger","year":"2010","unstructured":"Schellenberger J, Park J, Conrad T, Palsson B: BiGG: a biochemical genetic and genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinf. 2010, 11: 213-10.1186\/1471-2105-11-213.","journal-title":"BMC Bioinf"},{"issue":"3","key":"699_CR43","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MCSE.2007.58","volume":"9","author":"TE Oliphant","year":"2007","unstructured":"Oliphant TE: Python for scientific computing. Comput Sci Eng. 2007, 9 (3): 10-20.","journal-title":"Comput Sci Eng"},{"key":"699_CR44","unstructured":"Troffaes M: pycddlib - a Python wrapper for Komei Fukuda's cddlib. http:\/\/pypi.python.org\/pypi\/pycddlib"},{"key":"699_CR45","unstructured":"Peterson P: SympyCore subpackage for steady state flux analysis. http:\/\/code.google.com\/p\/sympycore\/wiki\/SteadyStateFluxAnalysis"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-5-81.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T14:18:51Z","timestamp":1630505931000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-5-81"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,23]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["699"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-5-81","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,23]]},"assertion":[{"value":"4 February 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"81"}}