Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares

Parada Quintero, Martha Elena (2018) Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares. Maestría thesis, Universidad Nacional de Colombia – Sede Bogotá.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB

Resumen

Las redes biológicas son una herramienta muy útil para poder analizar cómo interactúan diferentes moléculas para llevar a cabo procesos celulares. Para un mismo conjunto de genes o proteínas, y diferentes organismos se pueden construir varias redes, y surge la necesidad de compararlas para detectar diferencias y similitudes. En este trabajo, se hizo una revisión de los métodos computacionales que se han desarrollado para la comparación de redes biológicas, encontrando que los métodos de alineamiento son los más numerosos y populares. A partir de esto se buscó evaluar la capacidad que tienen los métodos de alineamiento para detectar regiones iguales o similares, basados solo en la topología de la red con el fin de que su uso fuera aplicable a diversos tipos de redes. Por esto se seleccionaron algunos de los métodos de alineamiento global-pareado que permiten comparar dos redes a lo largo de su extensión, estos métodos fueron GRAAL, HubAlign, CytoGEDEVO y SANA. Para la comparación de los métodos se utilizaron las redes metabólicas de la glicólisis y la biosíntesis de ácidos grasos de Caenorhabditis elegans, Escherichia coli y Saccharomyces cerevisiae. Los cuatro métodos detectaron algunas regiones iguales y similares presentes en las redes, CytoGEDEVO y GRAAL detectaron mayor número de nodos iguales. CytoGEDEVO y SANA presentaron mejores valores en las otras medidas de calidad del alineamiento y detectaron mayor número de estructuras similares, mientras que, HubAlign obtuvo los peores resultados en las comparaciones de las redes reales, y GRAAL para las redes simuladas. Se discuten los resultados obtenidos en función de las características de cada método y las redes usadas para la evaluación. Finalmente, se hacen recomendaciones para mejorar los métodos que existen actualmente., Abstract: Biological networks are a highly useful tool for analyzing the way in which different molecules interact to drive cellular processes. Groups of genes, proteins, and different organisms can be modeled as networks, which can in turn be compared to identify differences and similarities. In this study, we reviewed the computational methods that have been developed to compare biological networks and found that alignment methods are the most numerous and the most popular. Based on this finding, we evaluated the capacity of several different alignment methods to detect similar or identical regions based solely on network topology, with a view to applying these methods to different types of networks. Towards this end, a number of tools for pairwise global alignment, which enable the comparison of two networks across their extension, were chosen, these tools being: GRAAL, HubAlign, CytoGEDEVO, and SANA. The tools were compared using glycolysis metabolic networks and the biosynthesis of fatty acids of Caenorhabditis elegans, Escherichia coli, and Saccharomyces cerevisiae. All four tools detected similar or identical regions present in the networks, with CytoGEDEVO and GRAAL detecting a greater number of identical nodes. CytoGEDEVO and SANA yielded higher scores in the other measures of alignment quality and a greater number of structural similarities, while HubAlign yielded the poorest results, and GRAAL for simulated networks. This paper discusses the results obtained, based on the characteristics of each tool, and the networks used for evaluation. Finally, makes recommendations for improving the methods of network analysis that currently exist.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Lopez Kleine, Liliana
Información adicional:Magíster en Bioinformática. Línea de Investigación: Biología de Sistemas - Construcción de redes génicas.
Palabras clave:Alineamiento de redes, Redes biológicas, Regiones iguales, Regiones similares, Topología, Network alignment, Biological networks, Identical regions, Similar regions, Network topology
Temática:5 Ciencias naturales y matemáticas / Science > 57 Ciencias de la vida; Biología / Life sciences; biology
6 Tecnología (ciencias aplicadas) / Technology > 61 Ciencias médicas; Medicina / Medicine & health
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial
Código ID:67440
Enviado por : Martha Elena Parada Quintero
Enviado el día :19 Septiembre 2018 16:58
Ultima modificación:19 Septiembre 2018 16:58
Ultima modificación:19 Septiembre 2018 16:58
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox