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

An improved algorithm for stoichiometric network analysis: theory and applications.

R Urbanczik1, C Wagner

  • 1Institute of Pharmacology, University of Bern, Friedbuehlstrasse 49, CH-3010 Bern, Switzerland. robert.urbanczik@pki.unibe.ch

Bioinformatics (Oxford, England)
|November 13, 2004
PubMed
Summary
This summary is machine-generated.

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

Paclitaxel plus cetuximab for the treatment of R/M SCCHN after first-line pembrolizumab failure: primary analysis from the PaceAce trial.

ESMO open·2026
Same author

Evidence for the Collective Nature of Radial Flow in Pb+Pb Collisions with the ATLAS Detector.

Physical review letters·2026
Same author

Evidence for the Dimuon Decay of the Higgs Boson in pp Collisions with the ATLAS Detector.

Physical review letters·2025
Same author

Evidence for Longitudinally Polarized W Bosons in the Electroweak Production of Same-Sign W Boson Pairs in Association with Two Jets in pp Collisions at sqrt[s]=13  TeV with the ATLAS Detector.

Physical review letters·2025
Same author

The role of environmental impact in healthcare providers' choices of inhalers for treatment of asthma and COPD: a discrete choice experiment.

BMC primary care·2025
Same author

Observation of tt[over ¯] Production in Pb+Pb Collisions at sqrt[s_{NN}]=5.02  TeV with the ATLAS Detector.

Physical review letters·2025
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces a novel algorithm for analyzing microbial metabolic networks. By satisfying inequality constraints one by one, it significantly speeds up the calculation of elementary fluxes, a key bioinformatics challenge.

Area of Science:

  • Bioinformatics
  • Systems Biology
  • Metabolic Engineering

Background:

  • Genome-scale metabolic network analysis is computationally intensive.
  • Calculating elementary fluxes (non-redundant pathways) faces combinatorial explosion.
  • Efficient algorithms are crucial for tackling these bioinformatics challenges.

Purpose of the Study:

  • To develop a novel algorithm for elementary flux calculation.
  • To address the computational challenges in genome-scale metabolic network analysis.
  • To improve the efficiency of identifying non-redundant metabolic pathways.

Main Methods:

  • Characterized solution space of linear equalities (stoichiometry matrix) and inequalities (reaction irreversibility).
  • Developed a complementary algorithm satisfying inequalities sequentially while maintaining equality constraints.

Related Experiment Videos

  • Applied and benchmarked the algorithm on Escherichia coli central carbon metabolism subnetworks.

    • Main Results:

    • The new algorithm significantly reduces execution time for elementary flux calculations.
    • Satisfying inequalities incrementally proved more efficient than traditional iterative equality-based methods.
    • Demonstrated substantial performance gains on real biological network data.

    Conclusions:

    • The developed algorithm offers a more efficient approach to elementary flux analysis.
    • This advancement aids in overcoming combinatorial challenges in metabolic network studies.
    • Provides a valuable tool for bioinformatics and systems biology research.