Direct calculation of minimal cut sets involving a specific reaction knock-out

Bioinformatics

Volumn 32, Issue 13, 2016, Pages 2001-2007

  Tobalina, Luis ^a   Pey, Jon ^a   Planes, Francisco J ^a  

^a CEIT   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGY; ESCHERICHIA COLI; HUMAN; METABOLIC FLUX ANALYSIS; METABOLISM; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; HUMANS; METABOLIC FLUX ANALYSIS; METABOLIC NETWORKS AND PATHWAYS;

EID: 85007247161     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw072     Document Type: Article

References (24)

1. Ballerstein,K. et al. (2012) Minimal cut sets in a metabolic network are elementary modes in a dual network. Bioinformatics, 28, 381-387.
2. Erdrich,P. et al. (2014) Cyanobacterial biofuels: new insights and strain design strategies revealed by computational modeling. Microb. Cell Fact., 13, 128.
3. Feist,A.M. et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol. Syst. Biol., 3, 121.
4. de Figueiredo,L.F. et al. (2009) Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics, 25, 3158-3165.
5. Folger,O. et al. (2011) Predicting selective drug targets in cancer through metabolic networks. Mol. Syst. Biol., 7, 501.
6. Frezza,C. et al. (2011) Haem oxygenase is synthetically lethal with the tumour suppressor fumarate hydratase. Nature, 477, 225-228.
7. Kaelin,W.G. (2005) The concept of synthetic lethality in the context of anticancer therapy. Nat. Rev. Cancer, 5, 689-698.
8. Kaleta, C. et al. (2009) EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks. In: Lecture Notes in Informatics-Proceedings., pp. 179-189.
9. von Kamp,A. and Klamt,S. (2014) Enumeration of smallest intervention strategies in genome-scale metabolic networks. PLoS Comput. Biol., 10, e1003378.
10. von Kamp,A. and Schuster,S. (2006) Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics, 22, 1930-1931.
11. Klamt,S. (2006) Generalized concept of minimal cut sets in biochemical networks. Biosystems, 83, 233-247.
12. Klamt,S. and Gilles,E.D. (2004) Minimal cut sets in biochemical reaction networks. Bioinformatics, 20, 226-234.
13. Klamt,S. and Mahadevan,R. (2015) On the feasibility of growth-coupled product synthesis in microbial strains. Metab. Eng., 30, 166-178.
14. Larhlimi,A. and Bockmayr,A. (2009) A new constraint-based description of the steady-state flux cone of metabolic networks. Discrete Appl. Math., 157, 2257-2266.
15. Machado,D. et al. (2012) Random sampling of elementary flux modes in large-scale metabolic networks. Bioinformatics, 28, i515-i521.
16. Pey,J. et al. (2015) TreeEFM: calculating elementary flux modes using linear optimization in a tree-based algorithm. Bioinformatics, 31, 897-904.
17. Pey,J. and Planes,F.J. (2014) Direct calculation of elementary flux modes satisfying several biological constraints in genome-scale metabolic networks. Bioinformatics, 30, 2197-2203.
18. Quek,L.E. and Nielsen,L.K. (2014) A depth-first search algorithm to compute elementary flux modes by linear programming. BMC Syst. Biol., 8, 94.
19. Rezola,A. et al. (2011) Exploring metabolic pathways in genome-scale networks via generating flux modes. Bioinformatics, 27, 534-540.
20. Schellenberger,J. et al. (2010) BiGG: A Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinf., 11, 213.
21. Schellenberger,J. et al. (2011) Quantitative prediction of cellular metabolism with constraint-based models: The COBRA Toolbox v2.0. Nat. Protocols, 6, 1290-1307.
22. Suthers,P.F. et al. (2009) Genome-scale gene/reaction essentiality and synthetic lethality analysis. Mol. Syst. Biol., 5, 301.
23. Terzer,M. and Stelling,J. (2008) Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics, 24, 2229-2235.
24. Urbanczik,R. and Wagner,C. (2005) An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics, 21, 1203-1210.