IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0235393.html
   My bibliography  Save this article

A comparison of Monte Carlo sampling methods for metabolic network models

Author

Listed:
  • Shirin Fallahi
  • Hans J Skaug
  • Guttorm Alendal

Abstract

Reaction rates (fluxes) in a metabolic network can be analyzed using constraint-based modeling which imposes a steady state assumption on the system. In a deterministic formulation of the problem the steady state assumption has to be fulfilled exactly, and the observed fluxes are included in the model without accounting for experimental noise. One can relax the steady state constraint, and also include experimental noise in the model, through a stochastic formulation of the problem. Uniform sampling of fluxes, feasible in both the deterministic and stochastic formulation, can provide us with statistical properties of the metabolic network, such as marginal flux probability distributions. In this study we give an overview of both the deterministic and stochastic formulation of the problem, and of available Monte Carlo sampling methods for sampling the corresponding solution space. We apply the ACHR, OPTGP, CHRR and Gibbs sampling algorithms to ten metabolic networks and evaluate their convergence, consistency and efficiency. The coordinate hit-and-run with rounding (CHRR) is found to perform best among the algorithms suitable for the deterministic formulation. A desirable property of CHRR is its guaranteed distributional convergence. Among the three other algorithms, ACHR has the largest consistency with CHRR for genome scale models. For the stochastic formulation, the Gibbs sampler is the only method appropriate for sampling at genome scale. However, our analysis ranks it as less efficient than the samplers used for the deterministic formulation.

Suggested Citation

  • Shirin Fallahi & Hans J Skaug & Guttorm Alendal, 2020. "A comparison of Monte Carlo sampling methods for metabolic network models," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-24, July.
  • Handle: RePEc:plo:pone00:0235393
    DOI: 10.1371/journal.pone.0235393
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0235393
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0235393&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0235393?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Van den Meersche, Karel & Soetaert, Karline & Van Oevelen, Dick, 2009. "xsample(): An R Function for Sampling Linear Inverse Problems," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 30(c01).
    2. John Geweke, 1991. "Evaluating the accuracy of sampling-based approaches to the calculation of posterior moments," Staff Report 148, Federal Reserve Bank of Minneapolis.
    3. Wout Megchelenbrink & Martijn Huynen & Elena Marchiori, 2014. "optGpSampler: An Improved Tool for Uniformly Sampling the Solution-Space of Genome-Scale Metabolic Networks," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-8, February.
    4. David E. Kaufman & Robert L. Smith, 1998. "Direction Choice for Accelerated Convergence in Hit-and-Run Sampling," Operations Research, INFORMS, vol. 46(1), pages 84-95, February.
    5. E. Almaas & B. Kovács & T. Vicsek & Z. N. Oltvai & A.-L. Barabási, 2004. "Global organization of metabolic fluxes in the bacterium Escherichia coli," Nature, Nature, vol. 427(6977), pages 839-843, February.
    6. Claude J. P. Bélisle & H. Edwin Romeijn & Robert L. Smith, 1993. "Hit-and-Run Algorithms for Generating Multivariate Distributions," Mathematics of Operations Research, INFORMS, vol. 18(2), pages 255-266, May.
    7. Daniele De Martino & Matteo Mori & Valerio Parisi, 2015. "Uniform Sampling of Steady States in Metabolic Networks: Heterogeneous Scales and Rounding," PLOS ONE, Public Library of Science, vol. 10(4), pages 1-14, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Littfinski, Tobias & Stricker, Max & Nettmann, Edith & Gehring, Tito & Hiegemann, Heinz & Krimmler, Stefan & Lübken, Manfred & Pant, Deepak & Wichern, Marc, 2022. "A generalized whole-cell model for wastewater-fed microbial fuel cells," Applied Energy, Elsevier, vol. 321(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cyril Bachelard & Apostolos Chalkis & Vissarion Fisikopoulos & Elias Tsigaridas, 2024. "Randomized Control in Performance Analysis and Empirical Asset Pricing," Papers 2403.00009, arXiv.org.
    2. Marcelo Rivas-Astroza & Raúl Conejeros, 2020. "Metabolic flux configuration determination using information entropy," PLOS ONE, Public Library of Science, vol. 15(12), pages 1-19, December.
    3. Badenbroek, Riley & de Klerk, Etienne, 2022. "Complexity analysis of a sampling-based interior point method for convex optimization," Other publications TiSEM 3d774c6d-8141-4f31-a621-5, Tilburg University, School of Economics and Management.
    4. Asli Sahin & Daniel R. Weilandt & Vassily Hatzimanikatis, 2023. "Optimal enzyme utilization suggests that concentrations and thermodynamics determine binding mechanisms and enzyme saturations," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    5. Buddhavarapu, Prasad & Bansal, Prateek & Prozzi, Jorge A., 2021. "A new spatial count data model with time-varying parameters," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 566-586.
    6. Jesús Fernández-Villaverde & Juan F. Rubio-Ramirez, 2001. "Comparing dynamic equilibrium economies to data," FRB Atlanta Working Paper 2001-23, Federal Reserve Bank of Atlanta.
    7. Atahan Afsar; José Elías Gallegos; Richard Jaimes; Edgar Silgado Gómez & José Elías Gallegos & Richard Jaimes & Edgar Silgado Gómez, 2020. "Reconciling Empirics and Theory: The Behavioral Hybrid New Keynesian Model," Vniversitas Económica, Universidad Javeriana - Bogotá, vol. 0(0), pages 1-41, December.
    8. Stephen Baumert & Archis Ghate & Seksan Kiatsupaibul & Yanfang Shen & Robert L. Smith & Zelda B. Zabinsky, 2009. "Discrete Hit-and-Run for Sampling Points from Arbitrary Distributions Over Subsets of Integer Hyperrectangles," Operations Research, INFORMS, vol. 57(3), pages 727-739, June.
    9. Bai, Yizhou & Xue, Cheng, 2021. "An empirical study on the regulated Chinese agricultural commodity futures market based on skew Ornstein-Uhlenbeck model," Research in International Business and Finance, Elsevier, vol. 57(C).
    10. Aßmann, Christian & Boysen-Hogrefe, Jens & Pape, Markus, 2012. "The directional identification problem in Bayesian factor analysis: An ex-post approach," Kiel Working Papers 1799, Kiel Institute for the World Economy (IfW Kiel).
    11. Michael T. Owyang, 2002. "Modeling Volcker as a non-absorbing state: agnostic identification of a Markov-switching VAR," Working Papers 2002-018, Federal Reserve Bank of St. Louis.
    12. Keane, Michael & Stavrunova, Olena, 2016. "Adverse selection, moral hazard and the demand for Medigap insurance," Journal of Econometrics, Elsevier, vol. 190(1), pages 62-78.
    13. González-Astudillo, Manuel, 2019. "An output gap measure for the euro area: Exploiting country-level and cross-sectional data heterogeneity," European Economic Review, Elsevier, vol. 120(C).
    14. Boeck, Maximilian & Feldkircher, Martin, 2021. "The Impact of Monetary Policy on Yield Curve Expectations," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 887-901.
    15. Owyang, Michael T. & Ramey, Garey, 2004. "Regime switching and monetary policy measurement," Journal of Monetary Economics, Elsevier, vol. 51(8), pages 1577-1597, November.
    16. Luis V. Montiel & J. Eric Bickel, 2014. "A Generalized Sampling Approach for Multilinear Utility Functions Given Partial Preference Information," Decision Analysis, INFORMS, vol. 11(3), pages 147-170, September.
    17. Eiji Goto, 2020. "Industry Impacts of Unconventional Monetary Policy," 2020 Papers pgo873, Job Market Papers.
    18. Tsionas, Mike, 2012. "Simple techniques for likelihood analysis of univariate and multivariate stable distributions: with extensions to multivariate stochastic volatility and dynamic factor models," MPRA Paper 40966, University Library of Munich, Germany, revised 20 Aug 2012.
    19. Tamás Krisztin & Philipp Piribauer, 2021. "A Bayesian spatial autoregressive logit model with an empirical application to European regional FDI flows," Empirical Economics, Springer, vol. 61(1), pages 231-257, July.
    20. Geweke, John & Zhou, Guofu, 1996. "Measuring the Pricing Error of the Arbitrage Pricing Theory," The Review of Financial Studies, Society for Financial Studies, vol. 9(2), pages 557-587.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0235393. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.