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

Metabolic PathFinding: inferring relevant pathways in biochemical networks.

Didier Croes1, Fabian Couche, Shoshana J Wodak

  • 1SCMBB, Université Libre de Bruxelles, Campus Plaine, CP 263, Boulevard du Triomphe, B-1050 Bruxelles, Belgium.

Nucleic Acids Research
|June 28, 2005
PubMed
Summary

This study introduces a web server for improved metabolic pathway inference by addressing shortcuts through highly connected compounds. Two novel graph theory approaches enhance pathway relevance and accuracy, enabling the discovery of longer metabolic routes.

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

Monoallelic POLR3A Variants Cause Early-Onset Peripheral Neuropathy.

Annals of neurology·2026
Same author

Web-Based Discovery of Regulatory Motifs in Non-model Plants.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

Biomolecular Interaction Prediction in the Pre- and Post-AlphaFold Era: The 8th CAPRI Evaluation.

Proteins·2025
Same author

Diagnostic yield of clinical exome sequencing in 868 children with neurodevelopmental disorders.

European journal of medical genetics·2025
Same author

CAPRI-Q: The CAPRI resource evaluating the quality of predicted structures of protein complexes.

Journal of molecular biology·2024
Same author

FAIR+E pathogen data for surveillance and research: lessons from COVID-19.

Frontiers in public health·2023

Area of Science:

  • Metabolic network analysis
  • Graph theory applications in biology
  • Computational systems biology

Background:

  • Metabolism is a complex network of compounds and reactions.
  • Graph theory has been used to analyze metabolic networks and infer pathways.
  • A key challenge is avoiding irrelevant shortcuts through highly connected nodes like cofactors.

Purpose of the Study:

  • To present a web server for improved metabolic pathway inference.
  • To implement two novel graph theory approaches to circumvent shortcut problems.
  • To enhance the relevance and accuracy of inferred metabolic pathways.

Main Methods:

  • Developed a web server implementing two pathway inference methods.
  • Method 1: Computed shortest paths while filtering highly connected compounds.

Related Experiment Videos

  • Method 2: Computed shortest paths on a weighted graph, weighting compounds by connectivity.

    • Main Results:

    • The developed approaches significantly improve the relevance of inferred metabolic pathways.
    • The weighted graph approach substantially increases pathway inference accuracy.
    • Accurate inference of longer metabolic pathways (up to eight intermediate reactions) is now possible.

    Conclusions:

    • The web server provides effective solutions for accurate metabolic pathway inference.
    • The methods successfully address the issue of irrelevant shortcuts in metabolic networks.
    • This tool enhances the analysis of complex metabolic systems.