Publication: Boosting the extraction of elementary flux modes in genome-scale metabolic networks using the linear
programming approach
| dc.contributor.author | Guil Asensio, Francisco | |
| dc.contributor.author | Hidalgo Céspedes, José Francisco | |
| dc.contributor.author | García Carrasco, José Manuel | |
| dc.contributor.department | Ingeniería y Tecnología de Computadores | |
| dc.date.accessioned | 2024-02-08T12:01:17Z | |
| dc.date.available | 2024-02-08T12:01:17Z | |
| dc.date.issued | 2020-07-10 | |
| dc.description | ©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 | es |
| dc.description.abstract | 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 | es |
| dc.format | application/pdf | es |
| dc.format.extent | 8 | es |
| dc.identifier.citation | Bioinformatics, 36(14), 2020, 4163–4170 | |
| dc.identifier.doi | https://doi.org/10.1093/bioinformatics/btaa280 | |
| dc.identifier.issn | 1367-4811 | |
| dc.identifier.uri | http://hdl.handle.net/10201/138993 | |
| dc.language | eng | es |
| dc.publisher | Oxford Academic | es |
| dc.relation | This work was partially funded by the AEI (State Research Agency, Spain) and the ERDF (European Regional Development Fund, EU) [RTI2018-098156-B-C53]. | es |
| dc.rights | info:eu-repo/semantics/openAccess | es |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.title | Boosting the extraction of elementary flux modes in genome-scale metabolic networks using the linear programming approach | es |
| dc.type | info:eu-repo/semantics/article | es |
| dspace.entity.type | Publication | es |
Collections
Este ítem está sujeto a una licencia Creative Commons. http://creativecommons.org/licenses/by-nc-nd/4.0/