Por favor, use este identificador para citar o enlazar este ítem:
https://doi.org/10.1093/bioinformatics/btaa280
Twittear
Título: | Boosting the extraction of elementary flux modes in genome-scale metabolic networks using the linear programming approach |
Fecha de publicación: | 10-jul-2020 |
Editorial: | Oxford Academic |
Cita bibliográfica: | Bioinformatics, 36(14), 2020, 4163–4170 |
ISSN: | 1367-4811 |
Resumen: | 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 |
Autor/es principal/es: | Guil Asensio, Francisco Hidalgo Céspedes, José F. García Carrasco, José Manuel |
Facultad/Departamentos/Servicios: | Facultades, Departamentos, Servicios y Escuelas::Departamentos de la UMU::Ingeniería y Tecnología de Computadores |
URI: | http://hdl.handle.net/10201/138993 |
DOI: | https://doi.org/10.1093/bioinformatics/btaa280 |
Tipo de documento: | info:eu-repo/semantics/article |
Número páginas / Extensión: | 8 |
Derechos: | info:eu-repo/semantics/openAccess Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
Descripción: | ©2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ This document is the Published, version of a Published Work that appeared in final form in Bioinformatics. To access the final edited and published work see https://doi.org/10.1093/bioinformatics/btaa280 |
Aparece en las colecciones: | Artículos: Ingeniería y Tecnología de Computadores |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
BoostingExtraction.pdf | 210,95 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons