title: Symbolic flux analysis for genome-scale metabolic networks.
abstract: BACKGROUND
  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.
  
  
  RESULTS
  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.
  
  
  CONCLUSIONS
  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.
authors: Laboratory of Systems Biology, Institute of Cybernetics at Tallinn University of Technology, Akadeemia tee 21, 12618 Tallinn, Estonia.
authors: David W
authors: DW
authors: Schryer
authors: Marko
authors: M
authors: Vendelin
authors: Pearu
authors: P
authors: Peterson
references: Proc Natl Acad Sci U S A. 2007 Feb 6;104(6):1777-82
references: 17267599
references: Bioinformatics. 2005 Apr 1;21(7):1203-10
references: 15539452
references: Biophys J. 2003 Jul;85(1):16-26
references: 12829460
references: Mol Syst Biol. 2007;3:121
references: 17593909
references: BMC Syst Biol. 2008 Mar 26;2:29
references: 18366780
references: Biophys J. 2010 Jun 16;98(12):2785-93
references: 20550890
references: BMC Cell Biol. 2009 Dec 17;10:90
references: 20017912
references: Biophys J. 2009 Jul 22;97(2):443-52
references: 19619458
references: Biophys J. 2009 Jun 17;96(12):4764-78
references: 19527637
references: Cell Biophys. 1988 Jan-Jun;12:237-53
references: 2453282
references: Bioinformatics. 2006 Feb 1;22(3):346-53
references: 16317075
references: Circ Res. 2001 Jul 20;89(2):153-9
references: 11463722
references: Nat Biotechnol. 2010 Dec;28(12):1279-85
references: 21102456
references: Int J Mol Sci. 2009 Apr 17;10(4):1697-718
references: 19468334
references: Annu Rev Biochem. 2001;70:149-80
references: 11395405
references: Genome Res. 2004 Feb;14(2):301-12
references: 14718379
references: J Biol Chem. 2002 Jul 5;277(27):24427-34
references: 11967264
references: J Biomed Biotechnol. 2010;2010:753904
references: 20467567
references: Biophys Chem. 2004 Apr 1;109(1):1-15
references: 15059656
references: J Theor Biol. 2000 Apr 7;203(3):229-48
references: 10716907
references: BMC Syst Biol. 2009 Mar 06;3:30
references: 19267928
references: J Biol Chem. 2010 Nov 26;285(48):37240-50
references: 20847056
references: Biotechnol Bioeng. 1995 Jul 20;47(2):193-208
references: 18623393
references: Mol Cell Biochem. 2004 Jan-Feb;256-257(1-2):229-41
references: 14977184
references: Biophys J. 2004 Jul;87(1):696-713
references: 15240503
references: Am J Physiol Cell Physiol. 2008 Nov;295(5):C1302-15
references: 18815224
references: Genome Res. 2004 Jul;14(7):1298-309
references: 15197165
references: Bioinformatics. 2009 Dec 1;25(23):3158-65
references: 19793869
references: Nat Biotechnol. 2000 Mar;18(3):326-32
references: 10700151
references: Plant Physiol. 2010 Feb;152(2):579-89
references: 20044452
references: PLoS Comput Biol. 2009 Feb;5(2):e1000285
references: 19214212
references: Comput Biomed Res. 1968 Aug;2(1):31-44
references: 5743538
references: BMC Bioinformatics. 2010 Apr 29;11:213
references: 20426874