Related Experiment Video
Updated: Jul 28, 2026
05:01
A Pathway Association Study Tool for GWAS Analyses of Metabolic Pathway Information
Published on: July 1, 2020
Analysis of metabolic networks using a pathway distance metric through linear programming
Evangelos Simeonidis1, Stuart C G Rison, Janet M Thornton
1Department of Chemical Engineering, Centre for Process Systems Engineering, UCL, London, WC1E 7JE, UK.
Metabolic Engineering
|September 2, 2003
Summary
This study introduces a linear programming algorithm to find shortest paths in metabolic networks, revealing gene proximity correlates with function but pathway distance does not impact enzyme function, offering insights into metabolic pathway evolution.
Area of Science:
- Biochemistry
- Systems Biology
- Bioinformatics
Background:
- Understanding metabolic network evolution is crucial for biochemical systems analysis.
- Identifying shortest paths in metabolic pathways aids in studying enzyme relationships and evolution.
- Metabolic networks exhibit complex structures including circularity and reaction directionality.
Purpose of the Study:
- To develop and evaluate a linear programming (LP) algorithm for calculating minimal pathway distances in metabolic networks.
- To assess the correlation between minimal pathway distances, genome distance, and enzyme function.
- To gain insights into the evolutionary mechanisms of metabolic pathways.
Main Methods:
- A linear programming (LP) algorithm was employed to calculate minimal pathway distances between enzymes in metabolic networks.
- The algorithm was applied to enzymes involved in Escherichia coli small molecule metabolism.
- Correlations were analyzed between pathway distance, genome distance (gene proximity), and enzyme function (Enzyme Commission number).
Main Results:
- The LP algorithm effectively calculates minimal pathway distances, handling network circularity and reaction directionality.
- A significant correlation was found between the proximity of genes on the genome and the functional similarity of their encoded enzymes within the metabolic network.
- No significant correlation was observed between the calculated minimal pathway distance and enzyme function.
Conclusions:
- The developed LP model is effective for analyzing metabolic pathway structures and distances.
- Gene proximity on the genome is a strong indicator of functional relatedness in metabolic networks.
- Pathway distance is not a determinant of enzyme function, suggesting other evolutionary pressures are at play.
More Related Videos
Related Concept Videos
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
01:29Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
01:27Nonlinear Pharmacokinetics: Role of Transporters
A drug's nonlinear kinetics can be influenced by a diverse range of transporter proteins that serve as crucial players in drug distribution. These transporters, found within cells, can enhance or reduce local drug concentrations by facilitating the influx or efflux of drugs. For instance, the expression of xenobiotic transporters can be influenced by factors such as age and gender, potentially impacting the linearity of drug response.
Polymorphisms occurring in drug transporters can alter...
Polymorphisms occurring in drug transporters can alter...
01:30Introduction to Metabolism
Metabolism encompasses all biochemical reactions in a living organism, facilitating both the breakdown and synthesis of biomolecules. These metabolic processes are categorized into catabolic and anabolic pathways, which operate in a coordinated manner to ensure energy balance and cellular function.Catabolic Pathways and Energy ReleaseCatabolic pathways involve the breakdown of complex macromolecules such as carbohydrates, lipids, and proteins into smaller structures like monosaccharides, fatty...
01:24Other Glycolytic Pathways
The pentose phosphate pathway (PPP) operates in parallel with glycolysis, facilitating the metabolism of both pentoses and glucose. This pathway consists of two distinct phases: the oxidative and non-oxidative phases. While it does not directly generate ATP, the intermediates formed during the process can integrate into glycolysis, contributing to cellular energy metabolism when required.Oxidative Phase: NADPH ProductionThe oxidative phase of the pentose phosphate pathway is primarily...