Manipulating the steady state of metabolic pathways

Area of Science:

• Systems Biology
• Metabolic Engineering
• Computational Biology

Background:

• Metabolic pathways involve complex enzyme interactions transforming chemical compounds.
• Pathway states are represented by compound yields or fluxes, with steady states remaining constant.
• Modifying metabolic states is vital for biomedicine, biofuels, food, and cosmetics.

Purpose of the Study:

• To address the computationally intensive enzymatic target identification problem.
• To identify enzyme sets whose knockouts shift metabolism towards a specified goal state.
• To develop efficient algorithms applicable to a broad range of metabolic network models.

Main Methods:

• Enzymatic target identification problem formulation.
• Measurement of knockout effects based on steady-state deviation from a goal state.
• Development of two algorithms: a branch and bound traversal method and an iterative genetic algorithm.

Main Results:

• The traversal method approximates exhaustive search and is up to 11 times faster, efficient for up to 30 enzymes.
• The genetic algorithm efficiently finds good solutions for large pathways in under 10 minutes.
• Experimental results align with in vitro findings from literature applications.

Conclusions:

• Efficient algorithms for enzymatic target identification are presented.
• The developed methods offer scalable solutions for both small and large metabolic pathways.
• These algorithms facilitate precise control over metabolic states for diverse applications.