Aligning Metabolic Pathways Exploiting Binary Relation of Reactions.

Area of Science:

• Computational biology
• Systems biology
• Bioinformatics

Background:

• Metabolic pathway alignment is crucial for identifying functional similarities between pathways.
• Existing methods often rely on exhaustive searches, limiting scalability for large pathways.

Purpose of the Study:

• To develop an efficient and accurate method for metabolic pathway alignment.
• To improve the identification of one-to-one and one-to-many reaction mappings.

Main Methods:

• Formalized reaction relationships as binary relations and used zero-one matrix multiplication for efficient mapping.
• Introduced a topological similarity measure based on k-neighborhood subgraph comparison.
• Applied the method to the KEGG database for validation.

Main Results:

• The proposed method efficiently identifies reaction mappings without exhaustive search.
• Achieved superior performance in node and edge correctness compared to state-of-the-art methods.
• Demonstrated scalability for large metabolic pathways and improved accuracy in identifying biologically relevant mappings.

Conclusions:

• The matrix multiplication approach offers an efficient and accurate solution for metabolic pathway alignment.
• The topological similarity metric enhances the precision of reaction mapping.
• This scalable method facilitates the discovery of functional similarities in large biological networks.