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

Uniform Sampling of Steady States in Metabolic Networks: Heterogeneous Scales and Rounding

Author

Listed:
  • Daniele De Martino
  • Matteo Mori
  • Valerio Parisi

Abstract

The uniform sampling of convex polytopes is an interesting computational problem with many applications in inference from linear constraints, but the performances of sampling algorithms can be affected by ill-conditioning. This is the case of inferring the feasible steady states in models of metabolic networks, since they can show heterogeneous time scales. In this work we focus on rounding procedures based on building an ellipsoid that closely matches the sampling space, that can be used to define an efficient hit-and-run (HR) Markov Chain Monte Carlo. In this way the uniformity of the sampling of the convex space of interest is rigorously guaranteed, at odds with non markovian methods. We analyze and compare three rounding methods in order to sample the feasible steady states of metabolic networks of three models of growing size up to genomic scale. The first is based on principal component analysis (PCA), the second on linear programming (LP) and finally we employ the Lovazs ellipsoid method (LEM). Our results show that a rounding procedure dramatically improves the performances of the HR in these inference problems and suggest that a combination of LEM or LP with a subsequent PCA perform the best. We finally compare the distributions of the HR with that of two heuristics based on the Artificially Centered hit-and-run (ACHR), gpSampler and optGpSampler. They show a good agreement with the results of the HR for the small network, while on genome scale models present inconsistencies.

Suggested Citation

  • 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.
  • Handle: RePEc:plo:pone00:0122670
    DOI: 10.1371/journal.pone.0122670
    as

    Download full text from publisher

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

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

    File URL: https://libkey.io/10.1371/journal.pone.0122670?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
    ---><---

    Citations

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


    Cited by:

    1. Batista-Tomás, A.R. & De Martino, Andrea & Mulet, Roberto, 2024. "Effective noisy dynamics within the phenotypic space of a growth-rate maximizing population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    2. 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.

    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:0122670. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.