Unknown

Dataset Information

Identifying all moiety conservation laws in genome-scale metabolic networks.


ABSTRACT: The stoichiometry of a metabolic network gives rise to a set of conservation laws for the aggregate level of specific pools of metabolites, which, on one hand, pose dynamical constraints that cross-link the variations of metabolite concentrations and, on the other, provide key insight into a cell's metabolic production capabilities. When the conserved quantity identifies with a chemical moiety, extracting all such conservation laws from the stoichiometry amounts to finding all non-negative integer solutions of a linear system, a programming problem known to be NP-hard. We present an efficient strategy to compute the complete set of integer conservation laws of a genome-scale stoichiometric matrix, also providing a certificate for correctness and maximality of the solution. Our method is de

SUBMITTER: De Martino A 

PROVIDER: S-EPMC4079565 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature