Elementary Vectors and Conformal Sums in Polyhedral Geometry and their Relevance for Metabolic Pathway Analysis

@article{Mller2016ElementaryVA,
  title={Elementary Vectors and Conformal Sums in Polyhedral Geometry and their Relevance for Metabolic Pathway Analysis},
  author={Stefan M{\"u}ller and Georg Regensburger},
  journal={Frontiers in Genetics},
  year={2016},
  volume={7}
}
A fundamental result in metabolic pathway analysis states that every flux mode can be decomposed into a sum of elementary modes. However, only a decomposition without cancelations is biochemically meaningful, since a reversible reaction cannot have different directions in the contributing elementary modes. This essential requirement has been largely overlooked by the metabolic pathway community. Indeed, every flux mode can be decomposed into elementary modes without cancelations. The result is… 

Topics from this paper

Elementary growth modes/vectors and minimal autocatalytic sets for kinetic/constraint-based models of cellular growth
TLDR
This work uses EGMs to derive an upper bound for growth rate that only depends on enzyme kinetics, and studies the relation between EGSs and minimal autocatalytic sets, EGMs, and elementary flux modes.
Metabolic Pathway Analysis in the Presence of Biological Constraints
TLDR
It is shown that the solution space for sign-monotone constraints is a union of particular faces of the original polyhedral cone or polyhedron and that EFs still coincide with EFMs and are just those of theOriginal EFs that satisfy the constraint, and how to integrate their computation efficiently in the double description method, the most widely used method in the tools dedicated to EFs computation.
Elementary vectors and autocatalytic sets for computational models of cellular growth
TLDR
New concepts, called elementary growth modes and vectors, are developed that provide a generalized definition of minimal pathways, thereby extending classical elementary flux modes (used in traditional models with a fixed biomass composition) and providing an understanding of all possible flux distributions and of all Possible biomass compositions.
From elementary flux modes to elementary flux vectors: Metabolic pathway analysis with arbitrary linear flux constraints
TLDR
This work highlights the close relationship between EFMs and EFVs and demonstrates that almost all applications of EFMs are possible for EFVs (in flux polyhedra) as well, and concludes that EFVs provide a powerful and unifying framework for constraint-based modeling of metabolic networks.
On the Bijectivity of Families of Exponential/Generalized Polynomial Maps
TLDR
This work defines the bijectivity of the family of exponential maps in terms of two linear subspaces arising from the coefficient and exponent matrices, respectively, and characterize when the existence of a unique solution is robust with respect to small perturbations of the exponents or/and the coefficients.
Metabolic pathway analysis in the presence of biological constraints
TLDR
It is shown in particular that EFs for sign-monotone constraints are just those original EFs that satisfy the constraint and how to efficiently integrate their computation in the double description method, the most widely used method in the tools dedicated to EFMs computation.
Flux tope analysis: studying the coordination of reaction directions in metabolic networks
TLDR
The concept of a flux tope (FT), involving a maximal set of reactions (with fixed directions), is introduced, which allows one to study the coordination of reaction directions in metabolic networks and opens a new way for EFM enumeration.
MCS2: minimal coordinated supports for fast enumeration of minimal cut sets in metabolic networks
TLDR
The correctness of the approach, minimal coordinated support (MCS2), is proved, and it is shown that MCS2 succeeds in calculating the full set of MCSs in many models where other approaches cannot finish within a reasonable amount of time.
MCS2: Minimal coordinated supports for fast enumeration of minimal cut sets in metabolic networks
TLDR
It is shown that MCS2 succeeds in calculating the full set of MCSs in many models where other approaches cannot finish within a reasonable amount of time, and provides a practical advantage over existing methods.
What makes a reaction network"chemical"?
Background: Reaction networks (RNs) comprise a set X of species and a set R of reactions Y → Y ′, each converting a multiset of educts Y ⊆ X into a multiset Y ′ ⊆ X of products. RNs are equivalent to
...
1
2
...

References

SHOWING 1-10 OF 25 REFERENCES
Enumerating constrained elementary flux vectors of metabolic networks.
The concept of elementary vector is generalised to the case where the steady-state space of the metabolic network is not a flux cone but is a general polyhedron due to further inhomogeneous
Functional stoichiometric analysis of metabolic networks
TLDR
A direct method for calculating the elementary vectors of the flux cone is presented and, by studying the metabolism of Saccharomyces cerevisiae, it is demonstrated that such an analysis is computationally feasible even for genome scale networks.
Which Metabolic Pathways Generate and Characterize the Flux Space? A Comparison among Elementary Modes, Extreme Pathways and Minimal Generators
TLDR
This paper attempts to clarify the intricate relationship between the network-based pathways performing a comparison among them, and suggests that the elementary modes are more relevant than the extreme currents.
ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE
A mathematical definition of the concept of elementary mode is given so as to apply to biochemical reaction systems subsisting at steady state. This definition relates to existing concepts of
The Elementary Vectors of a Subspace of RiY
This paper concerns some connections between convex analysis. network flows and marrnid theory. Let K be an arbitrary subspace of R', where R is the real number system. Regarding K as a chain group
Enzyme allocation problems in kinetic metabolic networks: optimal solutions are elementary flux modes.
TLDR
A rigorous proof is given for the fact that optimal solutions of the non-linear optimization problem are elementary flux modes, which has significant consequences for the understanding of optimality in metabolic networks as well as for the identification of metabolic switches and the computation of optimal flux distributions in kinetic metabolic networks.
Analysis of Metabolic Subnetworks by Flux Cone Projection
TLDR
The concept of ProCEMs (Projected Cone Elementary Modes) is introduced and its use for the analysis of substructures of metabolic networks for which the set of EMs cannot be computed is recommended.
Reaction routes in biochemical reaction systems: Algebraic properties, validated calculation procedure and example from nucleotide metabolism
TLDR
It is formally proved that this algorithm will exclusively generate all the elementary flux modes of an arbitrary network containing reversible or irreversible reactions or both.
On the feasibility of growth-coupled product synthesis in microbial strains.
TLDR
This work shows which properties a network must fulfill such that strain designs guaranteeing coupled biomass and product synthesis can exist at all and provides important insights and novel tools for a central problem of computational strain design.
Lectures on Polytopes
Based on a graduate course given at the Technische Universitat, Berlin, these lectures present a wealth of material on the modern theory of convex polytopes. The clear and straightforward
...
1
2
3
...