The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Computation of elementary modes: a unifying framework and the new binary approach
Open accessAbstract
Background: Metabolic pathway analysis has been recognized as a central approach to the structural analysis of metabolic networks. The concept of elementary (flux) modes provides a rigorous formalism to describe and assess pathways and has proven to be valuable for many applications. However, computing elementary modes is a hard computational task. In recent years we assisted in a multiplication of algorithms dedicated to it. We require a summarizing point of view and a continued improvement of the current methods. Results: We show that computing the set of elementary modes is equivalent to computing the set of extreme rays of a convex cone. This standard mathematical representation provides a unified framework that encompasses the most prominent algorithmic methods that compute elementary modes and allows a clear comparison between them. Taking lessons from this benchmark, we here introduce a new method, the binary approach, which computes the elementary modes as binary patterns of participating reactions from which the respective stoichiometric coefficients can be computed in a post-processing step. We implemented the binary approach in FluxAnalyzer 5.1, a software that is free for academics. The binary approach decreases the memory demand up to 96% without loss of speed giving the most efficient method available for computing elementary modes to date. Conclusions: The equivalence between elementary modes and extreme ray computations offers opportunities for employing tools from polyhedral computation for metabolic pathway analysis. The new binary approach introduced herein was derived from this general theoretical framework and facilitates the computation of elementary modes in considerably larger networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Rockafellar, R. T. (1970) · Princeton University Press eBooks · doi:10.1515/9781400873173 · Cited by 10,801
The Regulation of Cellular Systems
Heinrich, R., & Schuster, S. (1996) · Springer eBooks · doi:10.1007/978-1-4613-1161-4 · Cited by 1,193
Schuster, S., Fell, D. A., & Dandekar, T. (2000) · Nature Biotechnology · doi:10.1038/73786 · Cited by 947
Metabolic network structure determines key aspects of functionality and regulation
Stelling, J., Klamt, S., Bettenbrock, K., Schuster, S., & Gilles, E. D. (2002) · Nature · doi:10.1038/nature01166 · Cited by 802
Self-citationSchuster, S. (1999) · Trends in Biotechnology · doi:10.1016/s0167-7799(98)01290-6 · Cited by 672
SCHILLING, C. H., LETSCHER, D., & PALSSON, B. Ø. (2000) · Journal of Theoretical Biology · doi:10.1006/jtbi.2000.1073 · Cited by 663
ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE
SCHUSTER, S., & HILGETAG, C. (1994) · Journal of Biological Systems · doi:10.1142/s0218339094000131 · Cited by 534
Energy Balance for Analysis of Complex Metabolic Networks
Beard, D. A., Liang, S.-D., & Qian, H. (2002) · Biophysical Journal · doi:10.1016/s0006-3495(02)75150-3 · Cited by 392
METATOOL: for studying metabolic networks.
Pfeiffer, T., S√°nchez-Valdenebro, I., Nu√±o, J. C., Montero, F., & Schuster, S. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.3.251 · Cited by 380
Metabolic Pathway Analysis: Basic Concepts and Scientific Applications in the Post-genomic Era
Schilling, C. H., Schuster, S., Palsson, B. O., & Heinrich, R. (1999) · Biotechnology Progress · doi:10.1021/bp990048k · Cited by 380
Cited by
A methodology for the structural and functional analysis of signaling and regulatory networks
Klamt, S., Saez-Rodriguez, J., Lindquist, J. A., Simeoni, L., & Gilles, E. D. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-56 · Cited by 395
Self-citationTrinh, C. T., Wlaschin, A., & Srienc, F. (2009) · Applied Microbiology and Biotechnology · doi:10.1007/s00253-008-1770-1 · Cited by 294
Fast Reconstruction of Compact Context-Specific Metabolic Network Models
Vlassis, N., Pacheco, M. P., & Sauter, T. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003424 · Cited by 258
Inverse problems in systems biology
Engl, H. W., Flamm, C., Kügler, P., Lu, J., Müller, S., & Schuster, P. (2009) · Inverse Problems · doi:10.1088/0266-5611/25/12/123014 · Cited by 122
Metadata
- Authors
- Gagneur, J., & Klamt, S.
- Venue
- BMC Bioinformatics
- Published
- 2004-11-04
- Volume
- 5
- Issue
- 1
- Pages
- 175-175
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W1621975707
- Cited by
- 271
- References
- 29
- FWCI
- 3.83
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Computation of elementary modes: a unifying framework and the new binary approach. https://app.cochat.ai/papers/10.1186/1471-2105-5-175
- The paper
- Gagneur, J., & Klamt, S. (2004). Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics. https://doi.org/10.1186/1471-2105-5-175
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.