Computing optimal factories in metabolic networks with negative regulation
dc.contributor.author | Krieger, S. | |
dc.contributor.author | Kececioglu, J. | |
dc.date.accessioned | 2022-07-08T22:27:20Z | |
dc.date.available | 2022-07-08T22:27:20Z | |
dc.date.issued | 2022 | |
dc.identifier.citation | Krieger, S., & Kececioglu, J. (2022). Computing optimal factories in metabolic networks with negative regulation. Bioinformatics (Oxford, England), 38(1), i369–i377. | |
dc.identifier.issn | 1367-4811 | |
dc.identifier.pmid | 35758789 | |
dc.identifier.doi | 10.1093/bioinformatics/btac231 | |
dc.identifier.uri | http://hdl.handle.net/10150/665350 | |
dc.description.abstract | MOTIVATION: A factory in a metabolic network specifies how to produce target molecules from source compounds through biochemical reactions, properly accounting for reaction stoichiometry to conserve or not deplete intermediate metabolites. While finding factories is a fundamental problem in systems biology, available methods do not consider the number of reactions used, nor address negative regulation. METHODS: We introduce the new problem of finding optimal factories that use the fewest reactions, for the first time incorporating both first- and second-order negative regulation. We model this problem with directed hypergraphs, prove it is NP-complete, solve it via mixed-integer linear programming, and accommodate second-order negative regulation by an iterative approach that generates next-best factories. RESULTS: This optimization-based approach is remarkably fast in practice, typically finding optimal factories in a few seconds, even for metabolic networks involving tens of thousands of reactions and metabolites, as demonstrated through comprehensive experiments across all instances from standard reaction databases. AVAILABILITY AND IMPLEMENTATION: Source code for an implementation of our new method for optimal factories with negative regulation in a new tool called Odinn, together with all datasets, is available free for non-commercial use at http://odinn.cs.arizona.edu. © The Author(s) 2022. Published by Oxford University Press. | |
dc.language.iso | en | |
dc.publisher | Oxford Academic | |
dc.rights | Copyright © The Author(s) 2022. Published by Oxford University Press.This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/). | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.title | Computing optimal factories in metabolic networks with negative regulation | |
dc.type | Article | |
dc.type | text | |
dc.contributor.department | Department of Computer Science, University of Arizona | |
dc.identifier.journal | Bioinformatics (Oxford, England) | |
dc.description.note | Open access article | |
dc.description.collectioninformation | This item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu. | |
dc.eprint.version | Final published version | |
dc.source.journaltitle | Bioinformatics (Oxford, England) | |
refterms.dateFOA | 2022-07-08T22:27:20Z |