Obstructions to sampling qualitative properties

PLoS ONE

Volumn 10, Issue 8, 2015, Pages

  Reimers, Arne C ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DIFFUSION FLUX; GENOME; MATHEMATICAL ANALYSIS; METABOLISM; NONHUMAN; QUALITATIVE ANALYSIS; SAMPLING; SPACE; THERMODYNAMICS; GENETICS; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; GENOME; METABOLIC NETWORKS AND PATHWAYS; MODELS, THEORETICAL; RESEARCH DESIGN; THERMODYNAMICS;

EID: 84942683928     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0135636     Document Type: Article

References (43)

1. Lovász L. Hit-And-run mixes fast. Mathematical Programming. 1999; 86(3): 443-461.
2. Dyer M, Frieze A, Kannan R. A random polynomial-Time algorithm for approximating the volume of convex bodies. Journal of the ACM. 1991; 38(1): 1-17. doi:10.1145/102782.102783
3. Lovász L, Vempala S. Simulated annealing in convex bodies and an O∗(n4) volume algorithm. Journal of Computer and System Sciences. 2006; 72(2): 392-417. doi:10.1016/j.jcss.2005.08.004
4. Elekes G. A geometric inequality and the complexity of computing volume. Discrete and Computational Geometry. 1986; 1(1): 289-292. doi:10.1007/BF02187701
5. Bárány I, Füredi Z. Computing the volume is difficult. Discrete and Computational Geometry. 1987; 2(1): 319-326. doi:10.1007/BF02187886
6. Schuster S, Hilgetag C. On elementary flux modes in biochemical systems at steady state. J Biol Systems. 1994; 2: 165-182. doi:10.1142/S0218339094000131
7. Schilling CH, Letscher D, Palsson BO. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function form a pathway-oriented perspective. Journal of Theoretical Biology. 2000; 203: 229-248. doi:10.1006/jtbi.2000.1073 PMID: 10716907
8. Schellenberger J, Palsson BO. Use of randomized sampling for analysis of metabolic networks. The Journal of Biological Chemistry. 2009; 284(9): 5457-5461. doi:10.1074/jbc.R800048200 PMID: 18940807
9. Binns M, de Atauri P, Vlysidis A, Cascante M, Theodoropoulos C. Sampling with poling-based flux balance analysis: optimal versus sub-optimal flux space analysis of Actinobacillus succinogenes. BMC Bioinformatics. 2015; 16: 49. doi:10.1186/s12859-015-0476-5 PMID: 25887116
10. Braunstein A, Mulet R, Pagnani A. Estimating the size of the solution space of metabolic networks. BMC Bioinformatics. 2008; 9: 240. doi:10.1186/1471-2105-9-240 PMID: 18489757
11. Font-Clos F, Massucci FA, Castillo IP. A weighted belief-propagation algorithm for estimating volumerelated properties of random polytopes. Journal of Statistical Mechanics: Theory and Experiment. 2012;. doi:10.1088/1742-5468/2012/11/P11003
12. Kaleta C, de Figueiredo LF, Behre J, Schuster S. EFMEvolver: Computing elementary flux modes in genome-scale metabolic networks. In: Grosse I, Neumann S, Posch S, Schreiber F, Stadler P, editors. Lecture Notes in Informatics-Proceedings. vol. P-157. Gesellschaft für Informatik; 2009. p. 179-189.
13. Thiele I, Price ND, Vo TD, Palsson BO. Candidate Metabolic Network States in Human Mitochondria. The Journal of Biological Chemistry. 2005; 280: 11683-11695. doi:10.1074/jbc.M409072200 PMID: 15572364
14. Bordbar A, Lewis NE, Schellenberger J, Palsson BO, Jamshidi N. Insight into human alveolar macrophage and M. tuberculosis interactions via metabolic reconstructions. Molecular Systems Biology. 2010; 6: 422. doi:10.1038/msb.2010.68 PMID: 20959820
15. Machado D, Soons Z, Patil KR, Ferreira EC, Rocha I. Random sampling of elementary flux modes in large-scale metabolic networks. Bioinformatics. 2012; 28: i515-i521. doi:10.1093/bioinformatics/bts401 PMID: 22962475
16. Almaas E, Kovács B, Vicsek T, Oltvai ZN, Barabási AL. Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature. 2004; 427: 839-843. doi:10.1038/nature02289 PMID: 14985762
17. Papin JL, Reed Jason A, Palsson BO. Hierarchical thinking in network biology: the unbiased modularization of biochemical networks. TRENDS in Biochemical Sciences. 2004; 29(12): 641-647. doi:10. 1016/j.tibs.2004.10.001 PMID: 15544950
18. Sariyar B, Perk S, Akman U, Hortaçsu A. Monte Carlo sampling and principal component analysis of flux distributions yield topological and modular information on metabolic networks. Journal of Theoretical Biology. 2006; 242: 389-400. doi:10.1016/j.jtbi.2006.03.007 PMID: 16860341
19. Kelk SM, Olivier BG, Stougie L, Bruggeman FJ. Optimal flux spaces of genome-scale stoichiometric models are determined by a few subnetworks. Scientific Reports. 2012; 2: 580. doi:10.1038/srep00580 PMID: 22896812
20. Xi Y, Chen YPP, Chen Q, Wang F. Comparative study of computational methods to detect the correlated reaction sets in biochemical networks. Briefings in Bioinformatics. 2011; 12(2): 132-150. doi:10. 1093/bib/bbp068 PMID: 20056730
21. Schellenberger J, Lewis NE, Palsson BO. Elimination of thermodynamically infeasible loops in steadystate metabolic models. Biophysical Journal. 2011; 100: 544-553. doi:10.1016/j.bpj.2010.12.3707 PMID: 21281568
22. Beard DA, Babson E, Curtis E, Qian H. Thermodynamic constraints for biochemical networks. Journal of Theoretical Biology. 2004; 228: 327-333. doi:10.1016/j.jtbi.2004.01.008 PMID: 15135031
23. Kaufman DE, Smith RL. Direction choice for accelerated convergence in hit-And-run sampling. Operations Research. 1998; 46(1): 84-95. doi:10.1287/opre.46.1.84
24. Papadimitrou CH. Computational Complexity. Addison-Wesley; 1994.
25. Beard DA, dan Liang S, Qian H. Energy balance for analysis of complex metabolic networks. Biophysical Journal. 2002; 83: 79-86. doi:10.1016/S0006-3495(02) 75150-3 PMID: 12080101
26. Beard DA, Qian H. Thermodynamic-based computational profiling of cellular regulatory control in hepatocyte metabolism. American Journal of Physiology-Endocrinology and Metabolism. 2005; 288: E633-E644. doi:10.1152/ajpendo.00239.2004 PMID: 15507536
27. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, Karp PD, et al. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Molecular Systems Biology. 2007; 3: 121. doi:10.1038/msb4100155 PMID: 17593909
28. Fleming RMT, Thiele I, Nasheuer HP. Quantitative assignment of reaction directionality in constraintbased models of metabolism: Application to Escherichia coli. Biophysical Chemistry. 2009; 145: 47-56. doi:10.1016/j.bpc.2009.08.007 PMID: 19783351
29. Jol SJ, Kümmel A, Terzer M, Stelling J, Heinemann M. System-Level Insights into Yeast Metabolism by Thermodynamic Analysis of Elementary Flux Modes. PLoS Computational Biology. 2012; 8: 3. doi:10. 1371/journal.pcbi.1002415
30. Kümmel A, Panke S, Heinemann M. Putative regulatory sites unraveled by network-embedded thermodynamic analysis of metabolome data. Molecular Systems Biology. 2006; 2: 2006.0034. doi:10.1038/msb4100074 PMID: 16788595
31. Kümmel A, Panke S, Heinemann M. Systematic assignment of thermodynamic constraints in metabolic network models. BMC Bioinformatics. 2006; 7: 512. doi:10.1186/1471-2105-7-512 PMID: 17123434
32. Hoppe A, Hoffmann S, Holzhütter HG. Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks. BMC Systems Biology. 2007; 1: 23. doi:10.1186/1752-0509-1-23 PMID: 17543097
33. Henry CS, Jankowski MD, Broadbelt LJ, Hatzimanikatis V. Genome-scale thermodynamic analysis of Escherichia coli metabolism. Biophysical Journal. 2006; 90(4): 1453-1461. doi:10.1529/biophysj.105. 071720 PMID: 16299075
34. Singh A, Soh KC, Hatzimanikatis V, Gill RT. Manipulating redox and ATP balancing for improved production of succinate in E. coli. Metabolic Engineering. 2011; 13: 76-81. doi:10.1016/j.ymben.2010.10. 006 PMID: 21040799
35. Price ND, Thiele I, Palsson BO. Candidate states of Helicobacter pylori's genome-scale metabolic network upon application of "Loop Law" thermodynamic constraints. Biophysical Journal. 2006; 90: 3919-3928. doi:10.1529/biophysj.105.072645 PMID: 16533855
36. Cogne G, Rügen M, Bockmayr A, Titical M, Dussap CG, Cornet JF, et al. A model-based method for investigating bioenergetic processes in autotrophically growing eukaryotic microalgae: Application to the green algae Chlamydomonas reinhardtii. Biotechnol Progress. 2011; 27(3): 631-640. doi:10.1002/btpr.596
37. Müller AC, Bockmayr A. Fast Thermodynamically constrainted Flux Variability Analysis. Bioinformatics. 2013; 29(7): 903-909.(AC Müller is now called AC Reimers). doi:10.1093/bioinformatics/btt059 PMID: 23390138
38. Mahadevan R, Schilling CH. The effects of alternate optimal solutions in constraint-based genomescale metabolic models. Metabolic Engineering. 2003; 5: 264-276. doi:10.1016/j.ymben.2003.09.002 PMID: 14642354
39. Gudmundsson S, Thiele I. Computationally efficient flux variability analysis. BMC Bioinformatics. 2010; 11: 489. doi:10.1186/1471-2105-11-489 PMID: 20920235
40. Schellenberger J, Que R, Fleming RMT, Thiele I, Orth JD, Feist AM, et al. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0. Nature Protocols. 2011; 6(9): 1290-1307. doi:10.1038/nprot.2011.308 PMID: 21886097
41. Schellenberger J, Park JO, Conrad TM, Palsson BO. BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructions. BMC Bioinformatics. 2010; 11: 213. doi:10. 1186/1471-2105-11-213 PMID: 20426874
42. Orth JD, Conrad TM, Na J, Lerman JA, Nam H, Feist AM, et al. A comprehensive genome-scale reconstruction of Escherichia coli metabolism. Molecular Systems Biology. 2011; 7: 535. doi:10.1038/msb. 2011.65 PMID: 21988831
43. De Martino D, Mori M, Parisi V. Uniform Sampling of Steady States in Metabolic Networks: Heterogeneous Scales and Rounding. PLoS ONE. 2015; 10(4): e0122670. doi:10.1371/journal.pone.0122670 PMID: 25849140