TY - JOUR A1 - David, Laszlo A1 - Marashi, Sayed-Amir A1 - Larhlimi, Abdelhalim A1 - Mieth, Bettina A1 - Bockmayr, Alexander T1 - FFCA a feasibility-based method for flux coupling analysis of metabolic networks JF - BMC bioinformatics N2 - Background: Flux coupling analysis (FCA) is a useful method for finding dependencies between fluxes of a metabolic network at steady-state. FCA classifies reactions into subsets (called coupled reaction sets) in which activity of one reaction implies activity of another reaction. Several approaches for FCA have been proposed in the literature. Results: We introduce a new FCA algorithm, FFCA (Feasibility-based Flux Coupling Analysis), which is based on checking the feasibility of a system of linear inequalities. We show on a set of benchmarks that for genome-scale networks FFCA is faster than other existing FCA methods. Conclusions: We present FFCA as a new method for flux coupling analysis and prove it to be faster than existing approaches. A corresponding software tool is freely available for non-commercial use at http://www.bioinformatics.org/ffca/. Y1 - 2011 U6 - https://doi.org/10.1186/1471-2105-12-236 SN - 1471-2105 VL - 12 IS - 12 PB - BioMed Central CY - London ER - TY - JOUR A1 - Larhlimi, Abdelhalim A1 - David, Laszlo A1 - Selbig, Joachim A1 - Bockmayr, Alexander T1 - F2C2: a fast tool for the computation of flux coupling in genome-scale metabolic networks JF - BMC bioinformatics N2 - Background: Flux coupling analysis (FCA) has become a useful tool in the constraint-based analysis of genome-scale metabolic networks. FCA allows detecting dependencies between reaction fluxes of metabolic networks at steady-state. On the one hand, this can help in the curation of reconstructed metabolic networks by verifying whether the coupling between reactions is in agreement with the experimental findings. On the other hand, FCA can aid in defining intervention strategies to knock out target reactions. Results: We present a new method F2C2 for FCA, which is orders of magnitude faster than previous approaches. As a consequence, FCA of genome-scale metabolic networks can now be performed in a routine manner. Conclusions: We propose F2C2 as a fast tool for the computation of flux coupling in genome-scale metabolic networks. F2C2 is freely available for non-commercial use at https://sourceforge.net/projects/f2c2/files/. Y1 - 2012 U6 - https://doi.org/10.1186/10.1186/1471-2105-13-57 SN - 1471-2105 VL - 13 PB - BioMed Central CY - London ER -