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

Bioinformatics

Volumn 33, Issue 11, 2017, Pages 1741-1743

  Haraldsdóttir, Hulda S ^a   Cousins, Ben ^b   Thiele, Ines ^a   Fleming, Ronan M T ^a   Vempala, Santosh ^b  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; HUMAN; METABOLISM; PROCEDURES; SOFTWARE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SOFTWARE;

EID: 85021377998     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btx052     Document Type: Article

References (15)

1. Berbee, H. et al. (1987) Hit-and-run algorithms for the identification of nonredundant linear inequalities. Math. Program., 37, 184-207.
2. Cousins, B. and Vempala, S. (2016) A practical volume algorithm. Math. Prog. Comput., 8, 133-160.
3. De Martino, D. et al. (2015) Uniform sampling of steady states in metabolic networks: heterogeneous scales and rounding. Plos One, 10, e0122670.
4. Gelman, A. et al. (2013). Bayesian Data Analysis. 3rd edn. Chapman and Hall/CRC, London, UK.
5. Kaufman, D. and Smith, R. (1998) Direction choice for accelerated convergence in hit-and-run sampling. Oper. Res., 46, 84-95.
6. Lewis, N. et al. (2012) Constraining themetabolic genotype-phenotype relationship using a phylogeny of in silicomethods. Nat. Rev. Microbiol., 10, 291-305.
7. Lovász, L. and Vempala, S. (2006a) Hit-and-run from a corner. SIAM J. Comput., 35, 985-1005.
8. 4) volume algorithm. J. Comput. Syst. Sci., 72, 392-417.
9. Megchelenbrink, W. et al. (2014) optGpSampler: an improved tool for uniformly sampling the solution-space of genome-scale metabolic networks. PLoS One, 9, e86587.
10. Orth, J. et al. (2010) What is flux balance analysis?. Nat. Biotechnol., 28, 245-248.
11. Saa, P. and Nielsen, L. (2016) ll-ACHRB: a scalable algorithm for sampling the feasible solution space of metabolic networks. Bioinformatics, 32, 2330-2337.
12. Schellenberger, J. et al. (2011) Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0. Nat. Protoc., 6, 1290-1307.
13. Thiele, I. et al. (2005) Candidate metabolic network states in human mitochondria. Impact of diabetes, ischemia, and diet. J. Biol. Chem., 280, 11683-11695.
14. Thiele, I. et al. (2013) A community-driven global reconstruction of human metabolism. Nat. Biotechnol., 31, 419-425.
15. Zhang, Y. and Gao, L. (2001) On numerical solution of the maximum volume ellipsoid problem. SIAM J. Optim., 14, 53-76.