TY - JOUR
T1 - Low-Cost Algorithms for Metabolic Pathway Pairwise Comparison
AU - Arias-Méndez, Esteban
AU - Barquero-Morera, Diego
AU - Torres-Rojas, Francisco J.
N1 - Publisher Copyright:
© 2022 by the authors. Licensee MDPI, Basel, Switzerland.
PY - 2022/3
Y1 - 2022/3
N2 - 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.
AB - 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.
KW - Global alignment
KW - Graph alignment
KW - Graph breadth-first traversal
KW - Graph comparison
KW - Graph depth-first traversal
KW - Local alignment
KW - Metabolic pathways
KW - Semi-global alignment
UR - http://www.scopus.com/inward/record.url?scp=85125138572&partnerID=8YFLogxK
U2 - 10.3390/biomimetics7010027
DO - 10.3390/biomimetics7010027
M3 - Artículo
AN - SCOPUS:85125138572
SN - 2313-7673
VL - 7
JO - Biomimetics
JF - Biomimetics
IS - 1
M1 - 27
ER -