Low-Cost Algorithms for Metabolic Pathway Pairwise Comparison

• Published in: Biomimetics (Basel, Switzerland) Vol. 7; no. 1; p. 27
• Main Authors: Arias-Méndez, Esteban, Barquero-Morera, Diego, Torres-Rojas, Francisco J
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 21.02.2022; MDPI
• Subjects: Algorithms; Convex analysis; Design of experiments; global alignment; graph alignment; graph breadth-first traversal; graph comparison; graph depth-first traversal; Metabolic pathways; Metabolism; Metabolites; Organisms; local alignment; graph breadth-first traversal; graph depth-first traversal; graph comparison; global alignment; graph alignment; metabolic pathways; semi-global alignment
• ISSN: 2313-7673; 2313-7673
• DOI: 10.3390/biomimetics7010027

Metabolic pathways provide key information for achieving a better understanding of life and all its processes; this is useful information for the improvement of medicine, agronomy, pharmacy, and other similar areas. The main analysis tool used to study these pathways is based on pathway comparison, using graph data structures. Metabolic pathway comparison has been defined as a computationally complex task. In a previous work, two new algorithms were introduced to treat the problem of metabolic pathway pairwise comparison. Here we provide an extended analysis with more data and a deeper analysis of metabolic pathway comparison as listed in the discussion and results section.