Complete enumeration of elementary flux modes through scalable demand-based subnetwork definition

Bioinformatics

Volumn 30, Issue 11, 2014, Pages 1569-1578

  Hunt, Kristopher A ^a   Folsom, James P ^a   Taffs, Reed L ^a   Carlson, Ross P ^a  

^a Montana State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; DIATOM; GENETICS; GENOMICS; METABOLISM;

ALGORITHMS; DIATOMS; GENOMICS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SOFTWARE;

EID: 84901356026     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu021     Document Type: Article

References (42)

1. Barrett, C.L. et al. (2009) Decomposing complex reaction networks using random sampling, principal component analysis and basis rotation. BMC Syst. Biol., 3, 30
2. Carlson, R.P. (2009) Decomposition of complex microbial behaviors into resourcebased stress responses. Bioinformatics, 25, 90-97
3. Carlson, R.P. et al. (2002) Metabolic pathway analysis of a recombinant yeast for rational strain development. Biotechnol. Bioeng., 79, 121-134
4. De Figueiredo, L.F. et al. (2009) Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics, 25, 3158-3165
5. Emanuelsson, O. et al. (2007) Locating proteins in the cell using TargetP, SignalP and related tools. Nat. Protoc., 2, 953-971
6. Fabris, M. et al. (2012) The metabolic blueprint of Phaeodactylum tricornutum reveals a eukaryotic Entner-Doudoroff glycolytic pathway. Plant J., 70, 1004-1014
7. Feist, A.M. et al. (2006) Modeling methanogenesis with a genome-scale metabolic reconstruction of Methanosarcina barkeri. Mol. Syst. Biol., 2, 2006.0004
8. Gagneur, J. and Klamt, S. (2004) Computation of elementary modes: A unifying framework and the new binary approach. BMC Bioinformatics, 5, 175
9. Ip, K. et al. (2011) Analysis of complex metabolic behavior through pathway decomposition. BMC Syst. Biol., 5, 91
10. Jevremović, D. et al. (2011a) Divide-And-conquer approach to the parallel computation of elementary flux modes in metabolic networks. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum. IEEE, Anchorage, AK, pp. 502-511
11. Jevremović, D. et al. (2011b) Parallelization of nullspace algorithm for the computation of metabolic pathways. Parallel Comput., 37, 261-278
12. Jevremović, D. and Boley, D. (2012) Parallel computation of elementary flux modes in metabolic networks using global arrays. In: The 6th Conference on Partitioned Global Address Space Programming Models. Santa Barbara, CA
13. Jungreuthmayer, C. et al. (2013) regEfmtool: Speeding up elementary flux mode calculation using transcriptional regulatory rules in the form of three-state logic. Biosystems., 113, 37-39
14. Kaleta, C. et al. (2009) Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res., 19, 1872-1883
15. Klamt, S. et al. (2005) Algorithmic approaches for computing elementary modes in large biochemical reaction networks. IEE Proc. Syst. Biol., 152, 249-255
16. Klamt, S. and Stelling, J. (2002) Combinatorial complexity of pathway analysis in metabolic networks. Mol. Biol. Rep., 29, 233-236
17. Klamt, S and Stelling, J. (2003) Two approaches for metabolic pathway analysis? Trends Biotechnol., 21, 64-69
18. Kroth, P.G. et al. (2008) A model for carbohydrate metabolism in the diatom Phaeodactylum tricornutum deduced from comparative whole genome analysis. PLoS One, 3, e1426
19. Liao, J.C. et al. (1996) Pathway analysis, engineering, and physiological considerations for redirecting central metabolism. Biotechnol. Bioeng., 52, 129-140
20. Llaneras, F. and Picó, J. (2010)Which metabolic pathways generate and characterize the flux space? A comparison among elementary modes, extreme pathways and minimal generators. J. Biomed. Biotechnol., 2010, 753904
21. Ma, H-W. et al. (2004) Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph. Bioinformatics, 20, 1870-1876. (Pubitemid 39206252
22. Markowitz, V.M. et al. (2012) IMG: The integrated microbial genomes database and comparative analysis system. Nucleic Acids Res., 40, D115-D122
23. Orth, J.D. et al. (2010) What is flux balance analysis? Nat. Biotechnol., 28, 245-248
24. Poolman, M.G. et al. (2007) Modular decomposition of metabolic systems via nullspace analysis. J. Theor. Biol., 249, 691-705
25. Reed, J.L. and Palsson, B.O. (2003) Thirteen years of building constraint-based in silico models of Escherichia coli. J. Bacteriol., 185, 2692-2699. (Pubitemid 36514580
26. Schilling, C.H. et al. (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theor. Biol., 203, 229-248
27. Schilling, C.H. and Palsson, B.Ø. (2000) Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. J. Theor. Biol., 203, 249-283
28. Schuster, S. et al. (2000) A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat. Biotechnol., 18, 326-332
29. Schuster, S. et al. (2002) Exploring the pathway structure of metabolism: Decomposition into subnetworks and application to Mycoplasma pneumoniae. Bioinformatics, 18, 351-361. (Pubitemid 34183123
30. Schuster, S. et al. (2010) Predicting novel pathways in genome-scale metabolic networks. Biochem. Soc. Trans., 38, 1202-1205
31. Schuster, S. and Hilgetag, C. (1994) On elementary flux modes in biochemical reaction systems at steady state. J. Biol. Syst., 02, 165-182
32. Tachibana, M. et al. (2011) Localization of putative carbonic anhydrases in two marine diatoms, Phaeodactylum tricornutum and Thalassiosira pseudonana. Photosynth. Res., 109, 205-221
33. Taffs, R. et al. (2009) In silico approaches to study mass and energy flows in microbial consortia: A syntrophic case study. BMC Syst. Biol., 3, 114
34. Terzer, M. et al. (2009) Genome-scale metabolic networks. Wiley Interdiscip. Rev. Syst. Biol. Med., 1, 285-297
35. Terzer, M. and Stelling, J. (2008) Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics, 24, 2229-2235
36. Trinh, C.T. et al. (2009) Elementary mode analysis: A useful metabolic pathway analysis tool for characterizing cellular metabolism. Appl. Microbiol. Biotechnol., 81, 813-826
37. Urbanczik, R. (2007) Enumerating constrained elementary flux vectors of metabolic networks. IET Syst. Biol., 1, 274-279
38. Urbanczik, R. and Wagner, C. (2005a) An improved algorithm for stoichiometric network analysis: Theory and applications. Bioinformatics, 21, 1203-1210. (Pubitemid 40467946
39. Urbanczik, R. and Wagner, C. (2005b) Functional stoichiometric analysis of metabolic networks. Bioinformatics, 21, 4176-4180. (Pubitemid 41672109
40. Varma, A. et al. (1993) Stoichiometric interpretation of Escherichia coli glucose catabolism under various oxygenation rates. Appl. Environ. Microbiol., 59, 2465-2473
41. Varma, A. and Palsson, B.Ø. (1994) Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl. Environ. Microbiol., 60, 3724-3731
42. Verwoerd, W.S. (2011) A new computational method to split large biochemical networks into coherent subnets. BMC Syst. Biol., 5, 25