{
  "id": "0709.0922",
  "version": "v1",
  "published": "2007-09-06T17:13:47.000Z",
  "updated": "2007-09-06T17:13:47.000Z",
  "title": "Estimating the size of the solution space of metabolic networks",
  "authors": [
    "Alfredo Braunstein",
    "Roberto Mulet",
    "Andrea Pagnani"
  ],
  "comment": "8 pages, 7 pdf figures",
  "journal": "BMC Bioinformatics. 2008;9:240",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech",
    "q-bio.MN",
    "q-bio.QM"
  ],
  "abstract": "In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely the prediction of Monte Carlo based estimations of the flux distributions of the Red Blood Cell metabolic network but in incomparably shorter time. We also analyze the statistical properties of the average fluxes of the reactions in the E-Coli metabolic network and finally to test the effect of gene knock-outs on the size of the solution space of the E-Coli central metabolism.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2007-09-06T17:13:47.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "solution space",
      "non full-dimensional convex polytope",
      "red blood cell metabolic network",
      "well-known bethe approximation",
      "e-coli central metabolism"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "Oxford University Press",
      "journal": "Bioinformatics"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2007arXiv0709.0922B"
    }
  }
}