Related Experiment Video
Updated: Dec 23, 2025

High-Throughput Metabolic Profiling for Model Refinements of Microalgae
Published on: December 4, 2021
Boosting the extraction of elementary flux modes in genome-scale metabolic networks using the linear programming
Francisco Guil1, José F Hidalgo1, José M García1
1Departamento de Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia 30080, Spain.
Motivation:
Elementary flux modes (EFMs) are a key tool for analyzing genome-scale metabolic networks, and several methods have been proposed to compute them. Among them, those based on solving linear programming (LP) problems are known to be very efficient if the main interest lies in computing large enough sets of EFMs.
Results:
Here, we propose a new method called EFM-Ta that boosts the efficiency rate by analyzing the information provided by the LP solver. We base our method on a further study of the final tableau of the simplex method. By performing additional elementary steps and avoiding trivial solutions consisting of two cycles, we obtain many more EFMs for each LP problem posed, improving the efficiency rate of previously proposed methods by more than one order of magnitude.
Availability And Implementation:
Software is freely available at https://github.com/biogacop/Boost_LP_EFM.
Contact:
fguil@um.es.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
Related Concept Videos
Extraction: Partition and Distribution Coefficients
For extracting a solute from an aqueous phase into an...
Parameters Affecting Nonlinear Elimination: Zero-Order Input, First-Order Absorption and Two-Compartment Model
When a drug is administered through a constant intravenous infusion and eliminated via nonlinear pharmacokinetics, it follows zero-order input. For example, oral drugs undergo first-order absorption upon administration and are eliminated through nonlinear pharmacokinetics.
In the case of subcutaneously administered drugs,...
Operon Model
Synthetic Biology
Golden rice
Golden rice is a genetically modified...
Extraction: Advanced Methods
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...

