Analysis of Metabolic Subnetworks by Flux Cone Projection

Sayed-Amir Marashi1,2, László Dávid3,4,1, Alexander Bockmayr4,1
1FB Mathematik und Informatik, Freie Universität Berlin, Berlin, Germany
2International Max Planck Research School for Computational Biology and Scientic Computing (IMPRS-CBSC), Max Planck Institute for Molecular Genetics,, Berlin, Germany
3Berlin Mathematical School (BMS), Berlin, Germany
4DFG-Research Center Matheon, Berlin, Germany

Tóm tắt

Từ khóa


Tài liệu tham khảo

Klamt S, Stelling J: Two approaches for metabolic pathway analysis?. Trends in Biotechnology. 2003, 21: 64-69.

Terzer M, Maynard ND, Covert MW, Stelling J: Genome-scale metabolic networks. WIREs Systems Biology and Medicine. 2009, 1: 285-297.

Schuster S, Hilgetag C: On elementary flux modes in biochemical reaction systems at steady state. Journal of Biological Systems. 1994, 2: 165-182. 10.1142/S0218339094000131

Schuster S, Fell DA, Dandekar T: A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nature Biotechnology. 2000, 18: 326-332.

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: 229-248. 10.1006/jtbi.2000.1073

Jevremovic D, Trinh CT, Srienc F, Boley D: On algebraic properties of extreme pathways in metabolic networks. Journal of Computational Biology. 2010, 17: 107-119.

Pfeiffer T, Sánchez-Valdenebro I, Nuño JC, Montero F, Schuster S: METATOOL: for studying metabolic networks. Bioinformatics. 1999, 15: 251-257.

Wagner C: Nullspace Approach to Determine the Elementary Modes of Chemical Reaction Systems. Journal of Physical Chemistry B. 2004, 108: 2425-2431. 10.1021/jp034523f

Gagneur J, Klamt S: Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics. 2004, 5: 175- 10.1186/1471-2105-5-175

Klamt S, Gagneur J, von Kamp A: Algorithmic approaches for computing elementary modes in large biochemical reaction networks. IEE Proceedings - Systems Biology. 2005, 152: 249-255. 10.1049/ip-syb:20050035

von Kamp A, Schuster S: Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics. 2006, 22: 1930-1931. 10.1093/bioinformatics/btl267

Terzer M, Stelling J: Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics. 2008, 24: 2229-2235. 10.1093/bioinformatics/btn401

Terzer M, Stelling J: Parallel Extreme Ray and Pathway Computation. Proceedings of the 8th International Conference on Parallel Processing and Applied Mathematics (PPAM 2009), Volume 6068 of Lecture Notes in Computer Science. 2010, 300-309. 10.1007/978-3-642-14403-5_32. Wroclaw, Poland,

Bell SL, Palsson BO: Expa: a program for calculating extreme pathways in biochemical reaction networks. Bioinformatics. 2005, 21: 1739-1740. 10.1093/bioinformatics/bti228

Schilling CH, Schuster S, Palsson BO, Heinrich R: Metabolic pathway analysis: Basic concepts and scientific applications in the post-genomic era. Biotechnology Progress. 1999, 15: 296-303. 10.1021/bp990048k

Trinh CT, Wlaschin A, Srienc F: Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Applied Microbiology and Biotechnology. 2009, 81: 813-826. 10.1007/s00253-008-1770-1

Klamt S, Stelling J: Combinatorial complexity of pathway analysis in metabolic networks. Molecular Biology Reports. 2002, 29: 233-236. 10.1023/A:1020390132244

Yeung M, Thiele I, Palsson BO: Estimation of the number of extreme pathways for metabolic networks. BMC Bioinformatics. 2007, 8: 363- 10.1186/1471-2105-8-363

Covert MW, Palsson BO: Constraints-based models: regulation of gene expression reduces the steady-state solution space. Journal of Theoretical Biology. 2003, 221: 309-325. 10.1006/jtbi.2003.3071

Urbanczik R: Enumerating constrained elementary flux vectors of metabolic networks. IET Systems Biology. 2007, 1 (5): 274-279. 10.1049/iet-syb:20060073

Song HS, Ramkrishna D: Reduction of a set of elementary modes using yield analysis. Biotechnology and Bioengineering. 2009, 102: 554-568. 10.1002/bit.22062

Nuño JC, Sánchez-Valdenebro I, Pérez-Iratxeta C, Meléndez-Hevia E, Montero F: Network organization of cell metabolism: monosaccharide interconversion. Biochemical Journal. 1997, 324: 103-111.

Schuster S, Dandekar T, Fell DA: Detection of elementary flux modes in biochemical networks: A promising tool for pathway analysis and metabolic engineering. Trends in Biotechnology. 1999, 17: 53-60. 10.1016/S0167-7799(98)01290-6

Schilling CH, Palsson BO: Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. Journal of Theoretical Biology. 2000, 203: 249-283. 10.1006/jtbi.2000.1088

Schilling CH, Covert MW, Famili I, Church GM, Edwards JS, Palsson BO: Genome-scale metabolic model of Helicobacter pylori 26695. Journal of Bacteriology. 2002, 184: 4582-4593. 10.1128/JB.184.16.4582-4593.2002

Schuster S, Pfeiffer T, Moldenhauer F, Koch I, Dandekar T: Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae. Bioinformatics. 2002, 18: 351-361. 10.1093/bioinformatics/18.2.351

Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED: Metabolic network structure determines key aspects of functionality and regulation. Nature. 2002, 420: 190-193. 10.1038/nature01166

Çakır T, Kırdar B, Ülgen KO: Metabolic Pathway Analysis of Yeast Strengthens the Bridge between Transcriptomics and Metabolic Networks. Biotechnology and Bioengineering. 2004, 86: 251-260. 10.1002/bit.20020

Schwarz R, Musch P, von Kamp A, Engels B, Schirmer H, Schuster S, Dandekar T: YANA - a software tool for analyzing flux modes, gene-expression and enzyme activities. BMC Bioinformatics. 2005, 6: 135- 10.1186/1471-2105-6-135

Verwoerd W: Identifying coherent subnetworks in genome scale metabolic networks. MODSIM07. 2007, 2013-2019. Christchurch, New Zealand,

Verwoerd WS: A new computational method to split large biochemical networks into coherent subnets. BMC Systems Biology. 2011, 5: 25- 10.1186/1752-0509-5-25

Kim JI, Varner JD, Ramkrishna D: A hybrid model of anaerobic E. coli GJT001: combination of elementary flux modes and cybernetic variables. Biotechnology Progress. 2008, 24: 993-1006. 10.1002/btpr.73

Teusink B, Wiersma A, Jacobs L, Notebaart RA, Smid EJ: Understanding the adaptive growth strategy of Lactobacillus plantarum by in silico optimisation. PLoS Computational Biology. 2009, 5: e1000410- 10.1371/journal.pcbi.1000410

Kenanov D, Kaleta C, Petzold A, Hoischen C, Diekmann S, Siddiqui RA, Schuster S: Theoretical study of lipid biosynthesis in wild-type Escherichia coli and in a protoplast-typeL-form using elementary flux mode analysis. FEBS Journal. 2010, 277: 1023-1034. 10.1111/j.1742-4658.2009.07546.x

Kaleta C, de Figueiredo LF, Schuster S: Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Research. 2009, 19: 1872-1883. 10.1101/gr.090639.108

Marashi SA, David L, Bockmayr A: On flux coupling analysis of metabolic subsystems. Journal of Theoretical Biology. 2012, 302: 62-69.

Burgard AP, Nikolaev EV, Schilling CH, Maranas CD: Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Research. 2004, 14: 301-312. 10.1101/gr.1926504

Imielinski M, Belta C: Exploiting the pathway structure of metabolism to reveal high-order epistasis. BMC Systems Biology. 2008, 2: 40- 10.1186/1752-0509-2-40

Schuster S, Klamt S, Weckwerth W, Moldenhauer F, Pfeiffer T: Use of network analysis of metabolic systems in bioengineering. Bioprocess and Biosystems Engineering. 2001, 24: 363-372. 10.1007/s004490100253

Zhao Q, Kurata H: Genetic modification of flux for flux prediction of mutants. Bioinformatics. 2009, 25: 1702-1708. 10.1093/bioinformatics/btp298

Marashi SA, Bockmayr A: Flux coupling analysis of metabolic networks is sensitive to missing reactions. BioSystems. 2011, 103: 57-66. 10.1016/j.biosystems.2010.09.011

Acuña V, Marchetti-Spaccamela A, Sagot M, Stougie L: A note on the complexity of finding and enumerating elementary modes. BioSystems. 2010, 99: 210-214. 10.1016/j.biosystems.2009.11.004

Kaleta C: EFPTools, for computing elementary flux patterns (EFPs). 2009, http://users.minet.uni-jena.de/~m3kach/EFPA/

Wiback SJ, Palsson BO: Extreme pathway analysis of human red blood cell metabolism. Biophysical Journal. 2002, 83: 808-818. 10.1016/S0006-3495(02)75210-7

Wagner C, Urbanczik R: The geometry of the flux cone of a metabolic network. Biophysical Journal. 2005, 89: 3837-3845. 10.1529/biophysj.104.055129

Urbanczik R, Wagner C: Functional stoichiometric analysis of metabolic networks. Bioinformatics. 2005, 21: 4176-4180. 10.1093/bioinformatics/bti674

Urbanczik R: SNA-a toolbox for the stoichiometric analysis of metabolic networks. BMC Bioinformatics. 2006, 7: 129- 10.1186/1471-2105-7-129

Jones CN, Kerrigan EC, Maciejowski JM: On polyhedral projection and parametric programming. Journal of Optimization Theory and Applications. 2008, 138: 207-220. 10.1007/s10957-008-9384-4

Balas E, Pulleyblank W: The perfectly matchable subgraph polytope of a bipartite graph. Networks. 1983, 13: 495-516. 10.1002/net.3230130405

Fukuda K, Prodon A: Double description method revisited. Combinatorics and Computer Science: 8th Franco-Japanese and 4th Franco-Chinese Conference. Brest, France, Volume 1120 of Lecture Notes in Computer Science. 1996, 91-111. 10.1007/3-540-61576-8_77.

Avis D: lrs: A revised implementation of the reverse search vertex enumeration algorithm. Polytopes - Combinatorics and Computation, Oberwolfach Seminars. Edited by: Kalai G, Ziegler G. 2000, 177-198. Birkhäuser-Verlag,

Klamt S, Saez-Rodriguez J, Gilles ED: Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Systems Biology. 2007, 1: 2- 10.1186/1752-0509-1-2

de Oliveira Dal'Molin CG, Quek LE, Palfreyman RW, Brumbley SM, Nielsen LK: AraGEM, a genome-scale reconstruction of the primary metabolic network in Arabidopsis. Plant Physiology. 2010, 152: 579-589. 10.1104/pp.109.148817