Unknown

Dataset Information

CHRR: coordinate hit-and-run with rounding for uniform sampling of constraint-based models.


ABSTRACT:

Summary

In constraint-based metabolic modelling, physical and biochemical constraints define a polyhedral convex set of feasible flux vectors. Uniform sampling of this set provides an unbiased characterization of the metabolic capabilities of a biochemical network. However, reliable uniform sampling of genome-scale biochemical networks is challenging due to their high dimensionality and inherent anisotropy. Here, we present an implementation of a new sampling algorithm, coordinate hit-and-run with rounding (CHRR). This algorithm is based on the provably efficient hit-and-run random walk and crucially uses a preprocessing step to round the anisotropic flux set. CHRR provably converges to a uniform stationary sampling distribution. We apply it to metabolic networks of increasing dime

SUBMITTER: Haraldsdottir HS 

PROVIDER: S-EPMC5447232 | biostudies-literature | 2017 Jun

REPOSITORIES: biostudies-literature