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

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...

Full description

Autores:
Parada Quintero, Martha Elena
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/66414
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/66414
http://bdigital.unal.edu.co/67440/
Palabra clave:
57 Ciencias de la vida; Biología / Life sciences; biology
61 Ciencias médicas; Medicina / Medicine and health
Alineamiento de redes
Redes biológicas
Regiones iguales
Regiones similares
Topología
Network alignment
Biological networks
Identical regions
Similar regions
Network topology
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_3244c6edabd07a55ae39399584a2d6cd
oai_identifier_str oai:repositorio.unal.edu.co:unal/66414
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
title Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
spellingShingle Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
57 Ciencias de la vida; Biología / Life sciences; biology
61 Ciencias médicas; Medicina / Medicine and health
Alineamiento de redes
Redes biológicas
Regiones iguales
Regiones similares
Topología
Network alignment
Biological networks
Identical regions
Similar regions
Network topology
title_short Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
title_full Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
title_fullStr Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
title_full_unstemmed Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
title_sort Evaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similares
dc.creator.fl_str_mv Parada Quintero, Martha Elena
dc.contributor.author.spa.fl_str_mv Parada Quintero, Martha Elena
dc.contributor.spa.fl_str_mv Lopez Kleine, Liliana
dc.subject.ddc.spa.fl_str_mv 57 Ciencias de la vida; Biología / Life sciences; biology
61 Ciencias médicas; Medicina / Medicine and health
topic 57 Ciencias de la vida; Biología / Life sciences; biology
61 Ciencias médicas; Medicina / Medicine and health
Alineamiento de redes
Redes biológicas
Regiones iguales
Regiones similares
Topología
Network alignment
Biological networks
Identical regions
Similar regions
Network topology
dc.subject.proposal.spa.fl_str_mv Alineamiento de redes
Redes biológicas
Regiones iguales
Regiones similares
Topología
Network alignment
Biological networks
Identical regions
Similar regions
Network topology
description 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.
publishDate 2018
dc.date.issued.spa.fl_str_mv 2018-09-05
dc.date.accessioned.spa.fl_str_mv 2019-07-03T02:04:56Z
dc.date.available.spa.fl_str_mv 2019-07-03T02:04:56Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/66414
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/67440/
url https://repositorio.unal.edu.co/handle/unal/66414
http://bdigital.unal.edu.co/67440/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial
Departamento de Ingeniería de Sistemas e Industrial
dc.relation.references.spa.fl_str_mv 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á.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/66414/1/33378005.2018.pdf
https://repositorio.unal.edu.co/bitstream/unal/66414/2/33378005.2018.pdf.jpg
bitstream.checksum.fl_str_mv e851381ad81f758e84fac2e782264441
fced7f88e60239520494178a08e9741e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090183066255360
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Lopez Kleine, LilianaParada Quintero, Martha Elenadd2109d1-fd55-4923-8a45-4e40fe37a36d3002019-07-03T02:04:56Z2019-07-03T02:04:56Z2018-09-05https://repositorio.unal.edu.co/handle/unal/66414http://bdigital.unal.edu.co/67440/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.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e IndustrialDepartamento de Ingeniería de Sistemas e IndustrialParada 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á.57 Ciencias de la vida; Biología / Life sciences; biology61 Ciencias médicas; Medicina / Medicine and healthAlineamiento de redesRedes biológicasRegiones igualesRegiones similaresTopologíaNetwork alignmentBiological networksIdentical regionsSimilar regionsNetwork topologyEvaluación de métodos de comparación de redes biológicas y su capacidad para detectar estructuras similaresTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL33378005.2018.pdfapplication/pdf2630344https://repositorio.unal.edu.co/bitstream/unal/66414/1/33378005.2018.pdfe851381ad81f758e84fac2e782264441MD51THUMBNAIL33378005.2018.pdf.jpg33378005.2018.pdf.jpgGenerated Thumbnailimage/jpeg5335https://repositorio.unal.edu.co/bitstream/unal/66414/2/33378005.2018.pdf.jpgfced7f88e60239520494178a08e9741eMD52unal/66414oai:repositorio.unal.edu.co:unal/664142024-05-16 23:09:17.685Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co