Basic pathway decomposition of biochemical reaction networks within growing cells.

ABSTRACT: This contribution treats linear, steady-state dynamics for a metabolic network within a growing cell. Admissible steady-state reaction fluxes are assumed to form a pointed, convex, polyhedral, conical subset of the stoichiometric null-space. A solution of the problem is defined to consist of a linear basis for the stoichiometric null-space consisting of admissible fluxes called basic pathways. The algorithm used to construct the set of basic pathways scales as a polynomial of the system size in contrast to the NP-hard algorithms employed in the traditional notions of solution named extreme pathways, elementary flux modes, MEMos, and MinSpan, and that therefore suffer from the curse of dimensionality. The basic pathways approach is applied to a metabolic n

SUBMITTER: Walton JR 

PROVIDER: S-EPMC10757263 | biostudies-literature | 2024 Jan

REPOSITORIES: biostudies-literature