Low-Cost Algorithms for Metabolic Pathway Pairwise Comparison

Esteban Arias-Méndez; Diego Barquero-Morera; Francisco J. Torres-Rojas

doi:10.3390/biomimetics7010027

Low-Cost Algorithms for Metabolic Pathway Pairwise Comparison

Costa Rica Institute of Technology

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Article number	27
Journal	Biomimetics
Volume	7
Issue number	1
DOIs	https://doi.org/10.3390/biomimetics7010027
State	Published - Mar 2022

Keywords

Global alignment
Graph alignment
Graph breadth-first traversal
Graph comparison
Graph depth-first traversal
Local alignment
Metabolic pathways
Semi-global alignment

Access to Document

10.3390/biomimetics7010027

Cite this

@article{d48a809d4186493a8b90aa84ea58eea9,

title = "Low-Cost Algorithms for Metabolic Pathway Pairwise Comparison",

abstract = "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.",

keywords = "Global alignment, Graph alignment, Graph breadth-first traversal, Graph comparison, Graph depth-first traversal, Local alignment, Metabolic pathways, Semi-global alignment",

author = "Esteban Arias-M{\'e}ndez and Diego Barquero-Morera and Torres-Rojas, \{Francisco J.\}",

note = "Publisher Copyright: {\textcopyright} 2022 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2022",

month = mar,

doi = "10.3390/biomimetics7010027",

language = "Ingl{\'e}s",

volume = "7",

journal = "Biomimetics",

issn = "2313-7673",

number = "1",

}

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.

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 - https://www.scopus.com/pages/publications/85125138572

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 -

Low-Cost Algorithms for Metabolic Pathway Pairwise Comparison

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this