Computing Elementary Flux Modes Involving a Set of Target Reactions | IEEE Journals & Magazine | IEEE Xplore

Computing Elementary Flux Modes Involving a Set of Target Reactions


Abstract:

Elementary flux mode (EM) computation is an important tool in the constraint-based analysis of genome-scale metabolic networks. Due to the combinatorial complexity of the...Show More

Abstract:

Elementary flux mode (EM) computation is an important tool in the constraint-based analysis of genome-scale metabolic networks. Due to the combinatorial complexity of these networks, as well as the advances in the level of detail to which they can be reconstructed, an exhaustive enumeration of all EMs is often not practical. Therefore, in recent years interest has shifted towards searching EMs with specific properties. We present a novel method that allows computing EMs containing a given set of target reactions. This generalizes previous algorithms where the set of target reactions consists of a single reaction. In the one-reaction case, our method compares favorably to the previous approaches. In addition, we present several applications of our algorithm for computing EMs containing two target reactions in genome-scale metabolic networks. A software tool implementing the algorithms described in this paper is available at https://sourceforge.net/ projects/caefm.
Published in: IEEE/ACM Transactions on Computational Biology and Bioinformatics ( Volume: 11, Issue: 6, 01 Nov.-Dec. 2014)
Page(s): 1099 - 1107
Date of Publication: 29 July 2014

ISSN Information:

PubMed ID: 26357047

Contact IEEE to Subscribe

References

References is not available for this document.