FogLight: an efficient matrix-based approach to construct metabolic pathways by search space reduction

Area of Science:

• Metabolic Engineering
• Computational Biology
• Systems Biology

Background:

• Efficiently identifying metabolic pathways is crucial for metabolic engineering.
• Existing methods struggle with distant metabolite pairs, limiting pathway discovery.
• Computational approaches are needed to navigate complex metabolic networks.

Purpose of the Study:

• To introduce FogLight, a novel computational approach for efficient metabolic pathway searching.
• To reduce the search space in metabolic networks using Boolean operations.
• To enable the enumeration of pathways between distant metabolites.

Main Methods:

• FogLight utilizes Boolean (AND-OR) operations for network searching.
• Matrix notation is employed to represent and reduce the search space.
• The approach is designed to handle metabolite pairs too distant for brute-force methods.

Main Results:

• FogLight reduces the search space by up to 98%.
• Accelerated and accurate pathway searches are guaranteed.
• FogLight identified shorter and more pathways compared to PHT, FMM, and RouteSearch.
• Specific pathways from CO2 to ethanol were successfully elucidated.

Conclusions:

• FogLight offers a significant improvement in metabolic pathway discovery.
• The method enhances the efficiency and scope of metabolic engineering research.
• FogLight is a valuable tool for exploring complex metabolic networks and identifying novel pathways.