Comparación de rutas metabólicas mediante algoritmos de evaluación simples

 

保存先:
書誌詳細
著者: Arias-Méndez, Esteban, Torres-Rojas, Francisco
フォーマット: artículo original
状態:Versión publicada
出版日付:2019
その他の書誌記述:Para comprender mejor la vida y sus procesos, las rutas metabólicas proveen información útil para el mejoramiento de la medicina, agronomía, farmacia y otras. Las herramientas principales usadas para estudiar estas rutas están basadas en la idea de la comparación de rutas usando estructuras de datos tipo grafos. La comparación de grafos ha sido definida como computacionalmente costosa. Se proponen dos formas diferentes que simplifican el problema de la comparación de rutas representadas como grafos. El primer algoritmo consiste en la transformación de los grafos a comparar, de estructuras en 2 dimensiones a estructuras lineales, para posteriormente alinear dichas estructuras usando algoritmos clásicos de alineamiento. El segundo algoritmo consiste en realizar una comparación basada en pares de metabolitos reaccionantes, eliminando de los grafos los pares iguales, para mostrar al final las reacciones entre metabolitos diferentes entre cada ruta metabólica. Nuestros resultados muestran buena evidencia de un mecanismo rápido, simple y efectivo para el problema descrito.
国:Portal de Revistas TEC
機関:Instituto Tecnológico de Costa Rica
Repositorio:Portal de Revistas TEC
言語:Español
OAI Identifier:oai:ojs.pkp.sfu.ca:article/4532
オンライン・アクセス:https://revistas.tec.ac.cr/index.php/memorias/article/view/4532