Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Computation of elementary modes: a unifying framework and the new binary approach.

Julien Gagneur1, Steffen Klamt

  • 1Cellzome AG, Meyerhofstr. 1, 69117 Heidelberg, Germany. julien.gagneur@cellzome.com <julien.gagneur@cellzome.com>

BMC Bioinformatics
|November 6, 2004
PubMed
Summary

Calculating elementary modes, crucial for metabolic pathway analysis, is now more efficient. A new binary approach significantly reduces memory usage and computation time, enabling analysis of larger metabolic networks.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Root cause discovery via permutations and Cholesky decomposition.

Journal of the Royal Statistical Society. Series B, Statistical methodology·2026
Same author

Intron location and sequence modulate gene expression in Yarrowia lipolytica.

Nucleic acids research·2026
Same author

Thermodynamic metabolic modeling of growth and bioproduction potential of the acetogen <i>Acetobacterium woodii</i> with and without redox cofactor swaps.

Synthetic and systems biotechnology·2026
Same author

Non-destructive transcriptomics via vesicular export.

Nature communications·2026
Same author

Fibroblast Transcriptomics in Molecular Diagnostics of a Comprehensive Dystonia Cohort.

Annals of neurology·2026
Same author

MDGA2 homozygous loss-of-function variants cause developmental and epileptic encephalopathy.

American journal of human genetics·2026

Area of Science:

  • Systems Biology
  • Computational Biology
  • Biochemistry

Background:

  • Metabolic pathway analysis is key for understanding metabolic networks.
  • Elementary (flux) modes offer a rigorous method for pathway assessment.
  • Computing elementary modes is computationally intensive, necessitating improved algorithms.

Purpose of the Study:

  • To provide a unified framework for understanding and comparing algorithms for elementary mode computation.
  • To introduce a novel, efficient method for calculating elementary modes.

Main Methods:

  • Equivalence established between elementary mode computation and finding extreme rays of a convex cone.
  • Development of a new 'binary approach' to compute elementary modes.
  • Implementation of the binary approach in FluxAnalyzer 5.1 software.

Related Experiment Videos

Main Results:

  • The binary approach reduces memory demand by up to 96% without compromising speed.
  • This method offers the most efficient computation of elementary modes currently available.
  • The binary approach facilitates analysis of considerably larger metabolic networks.

Conclusions:

  • The connection between elementary modes and extreme ray computation opens avenues for polyhedral computation in metabolic pathway analysis.
  • The novel binary approach, derived from this framework, enhances the scalability of elementary mode computation.