Format

Send to

Choose Destination
Bioinformatics. 2016 Aug 1;32(15):2330-7. doi: 10.1093/bioinformatics/btw132. Epub 2016 Mar 11.

ll-ACHRB: a scalable algorithm for sampling the feasible solution space of metabolic networks.

Author information

1
Australian Institute for Bioengineering and Nanotechnology (AIBN), The University of Queensland, St Lucia, QLD, Australia.

Abstract

MOTIVATION:

Random sampling of the solution space has emerged as a popular tool to explore and infer properties of large metabolic networks. However, conventional sampling approaches commonly used do not eliminate thermodynamically unfeasible loops.

RESULTS:

In order to overcome this limitation, we developed an efficient sampling algorithm called loopless Artificially Centered Hit-and-Run on a Box (ll-ACHRB). This algorithm is inspired by the Hit-and-Run on a Box algorithm for uniform sampling from general regions, but employs the directions of choice approach of Artificially Centered Hit-and-Run. A novel strategy for generating feasible warmup points improved both sampling efficiency and mixing. ll-ACHRB shows overall better performance than current strategies to generate feasible flux samples across several models. Furthermore, we demonstrate that a failure to eliminate unfeasible loops greatly affects sample statistics, in particular the correlation structure. Finally, we discuss recommendations for the interpretation of sampling results and possible algorithmic improvements.

AVAILABILITY AND IMPLEMENTATION:

Source code for MATLAB and OCTAVE including examples are freely available for download at http://www.aibn.uq.edu.au/cssb-resources under Software. Optimization runs can use Gurobi Optimizer (by default if available) or GLPK (included with the algorithm).

CONTACT:

lars.nielsen@uq.edu.au

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
27153696
DOI:
10.1093/bioinformatics/btw132
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center