ecmtool: fast and memory-efficient enumeration of elementary conversion modes
Open Access
- 21 February 2023
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 39 (3)
Abstract
Characterizing all steady-state flux distributions in metabolic models remains limited to small models due to the explosion of possibilities. Often it is sufficient to look only at all possible overall conversions a cell can catalyze ignoring the details of intracellular metabolism. Such a characterization is achieved by elementary conversion modes (ECMs), which can be conveniently computed with ecmtool. However, currently, ecmtool is memory-intensive, and it cannot be aided appreciably by parallelization. We integrate mplrs – a scalable parallel vertex enumeration method – into ecmtool. This speeds up computation, drastically reduces memory requirements, and enables ecmtool ’s use in standard and high-performance computing environments. We show the new capabilities by enumerating all feasible ECMs of the near-complete metabolic model of the minimal cell JCVI-syn3.0. Despite the cell’s minimal character the model gives rise to 4.2 × 109 ECMs and still contains several redundant sub-networks. ecmtool is available at https://github.com/SystemsBioinformatics/ecmtool. Supplementary data are available at Bioinformatics online.Keywords
This publication has 8 references indexed in Scilit:
- EFMlrs: a Python package for elementary flux mode enumeration via lexicographic reverse searchBMC Bioinformatics, 2021
- Unlocking Elementary Conversion Modes: ecmtool Unveils All Capabilities of Metabolic NetworksPatterns, 2021
- Essential metabolism for a minimal celleLife, 2019
- Optimal flux spaces of genome-scale stoichiometric models are determined by a few subnetworksScientific Reports, 2012
- Large-scale computation of elementary flux modes with bit pattern treesBioinformatics, 2008
- Functional stoichiometric analysis of metabolic networksBioinformatics, 2005
- Bow ties, metabolism and diseaseTrends in Biotechnology, 2004
- ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATEJournal of Biological Systems, 1994