TY - GEN
T1 - Alternative low cost algorithms for metabolic pathway comparison
AU - Arias-Mendez, Esteban
AU - Torres-Rojas, Francisco
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/19
Y1 - 2017/7/19
N2 - Metabolic pathways provide key information to achieve 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 the idea of pathway comparison, using graph data structures. Graph comparison has been defined as a computationally complex task. We propose two different approaches which simplify the problem of comparing pathways represented as graphs. The first algorithm consists in the transformation of a two-dimensional graph structure to a onedimensional structure, and thus aligning the corresponding data using a reduced 1D structure. The second algorithm consists in performing a pair analysis between graphs and thus eliminating all similarities, finally, showing these differences to the user. Our results show evidence of a quick, simple and effective way to resolve the described problem.
AB - Metabolic pathways provide key information to achieve 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 the idea of pathway comparison, using graph data structures. Graph comparison has been defined as a computationally complex task. We propose two different approaches which simplify the problem of comparing pathways represented as graphs. The first algorithm consists in the transformation of a two-dimensional graph structure to a onedimensional structure, and thus aligning the corresponding data using a reduced 1D structure. The second algorithm consists in performing a pair analysis between graphs and thus eliminating all similarities, finally, showing these differences to the user. Our results show evidence of a quick, simple and effective way to resolve the described problem.
KW - graph comparison
KW - metabolic pathway comparison
UR - http://www.scopus.com/inward/record.url?scp=85028556096&partnerID=8YFLogxK
U2 - 10.1109/IWOBI.2017.7985545
DO - 10.1109/IWOBI.2017.7985545
M3 - Contribución a la conferencia
AN - SCOPUS:85028556096
T3 - 2017 International Work Conference on Bio-Inspired Intelligence: Intelligent Systems for Biodiversity Conservation, IWOBI 2017 - Proceedings
BT - 2017 International Work Conference on Bio-Inspired Intelligence
A2 - Travieso-Gonzalez, Carlos Manuel
A2 - Morgado-Dias, Fernando
A2 - Alonso-Hernandez, Jesus B.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th IEEE International Work Conference on Bio-Inspired Intelligence, IWOBI 2017
Y2 - 10 July 2017 through 12 July 2017
ER -