Litcius/Paper detail

PolyRound: polytope rounding for random sampling in metabolic networks

Axel Theorell, Johann F. Jadebeck, Katharina Nöh, Jörg Stelling

2021Bioinformatics13 citationsDOIOpen Access PDF

Abstract

SUMMARY: Random flux sampling is a powerful tool for the constraint-based analysis of metabolic networks. The most efficient sampling method relies on a rounding transform of the constraint polytope, but no available rounding implementation can round all relevant models. By removing redundant polytope constraints on the go, PolyRound simplifies the numerical problem and rounds all the 108 models in the BiGG database without parameter tuning, compared to ∼50% for the state-of-the-art implementation. AVAILABILITY AND IMPLEMENTATION: The implementation is available on gitlab: https://gitlab.com/csb.ethz/PolyRound. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Topics & Concepts

RoundingPolytopeComputer scienceConstraint (computer-aided design)Sampling (signal processing)AlgorithmMathematical optimizationTheoretical computer scienceMathematicsDiscrete mathematicsComputer visionOperating systemFilter (signal processing)GeometryMicrobial Metabolic Engineering and BioproductionBioinformatics and Genomic NetworksGraph Theory and Algorithms