Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos

En este documento se presenta la definición de un grafo no dirigido y métrico para el ensamblaje de genomas de novo. Además, se plantea un algoritmo para la construcción del mismo grafo, con sus respectivos análisis. Finalmente se plantea un algoritmo para el layout implementando una aproximación al...

Full description

Autores:
Bojacá Aguilar, Juan Camilo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/44557
Acceso en línea:
http://hdl.handle.net/1992/44557
Palabra clave:
Biología computacional
Grafos
Genomas
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_273e95a8c15c988fc8d3e0aee7199905
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/44557
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Duitama Castellanos, Jorge Alexander579ff412-de79-4c40-a3c9-02c47a5ad340400Bojacá Aguilar, Juan Camilo9756b16b-34b7-4292-938b-466122e3ffba5002020-09-03T14:55:23Z2020-09-03T14:55:23Z2020http://hdl.handle.net/1992/44557u830690.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En este documento se presenta la definición de un grafo no dirigido y métrico para el ensamblaje de genomas de novo. Además, se plantea un algoritmo para la construcción del mismo grafo, con sus respectivos análisis. Finalmente se plantea un algoritmo para el layout implementando una aproximación al problema del agente viajero sobre grafos métricos.This document presents the definition of an undirected and metric graph for the de novo genome assembly. In addition, an algorithm is proposed for the construction of the graph, with their respective tests. Finally, an algorithm for the layout phase is proposed, implementing an approximation algorithm to the traveling salesman problem on metric graphs.Ingeniero de Sistemas y ComputaciónPregrado18 hojasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y Computacióninstname:Universidad de los Andesreponame:Repositorio Institucional SénecaGrafo métrico y no dirigido para el ensamblaje de novo de genomas completosTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPBiología computacionalGrafosGenomasIngenieríaPublicationTHUMBNAILu830690.pdf.jpgu830690.pdf.jpgIM Thumbnailimage/jpeg8852https://repositorio.uniandes.edu.co/bitstreams/c62c0561-41d5-441c-8708-327bda4ffd28/download1ed12390fae532e0b2eb019439388507MD55TEXTu830690.pdf.txtu830690.pdf.txtExtracted texttext/plain33799https://repositorio.uniandes.edu.co/bitstreams/953e6fca-4f28-4544-a274-6b3ca7365e53/download839f4893feb59e389a2853b48645d015MD54ORIGINALu830690.pdfapplication/pdf408422https://repositorio.uniandes.edu.co/bitstreams/ae292895-f73a-4efc-8cc9-4609402609a8/download8ecfac0c541f1ebf4323f05354593f44MD511992/44557oai:repositorio.uniandes.edu.co:1992/445572023-10-10 19:34:35.337http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
title Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
spellingShingle Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
Biología computacional
Grafos
Genomas
Ingeniería
title_short Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
title_full Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
title_fullStr Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
title_full_unstemmed Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
title_sort Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
dc.creator.fl_str_mv Bojacá Aguilar, Juan Camilo
dc.contributor.advisor.none.fl_str_mv Duitama Castellanos, Jorge Alexander
dc.contributor.author.none.fl_str_mv Bojacá Aguilar, Juan Camilo
dc.subject.armarc.es_CO.fl_str_mv Biología computacional
Grafos
Genomas
topic Biología computacional
Grafos
Genomas
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description En este documento se presenta la definición de un grafo no dirigido y métrico para el ensamblaje de genomas de novo. Además, se plantea un algoritmo para la construcción del mismo grafo, con sus respectivos análisis. Finalmente se plantea un algoritmo para el layout implementando una aproximación al problema del agente viajero sobre grafos métricos.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-09-03T14:55:23Z
dc.date.available.none.fl_str_mv 2020-09-03T14:55:23Z
dc.date.issued.none.fl_str_mv 2020
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/44557
dc.identifier.pdf.none.fl_str_mv u830690.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/44557
identifier_str_mv u830690.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 18 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/c62c0561-41d5-441c-8708-327bda4ffd28/download
https://repositorio.uniandes.edu.co/bitstreams/953e6fca-4f28-4544-a274-6b3ca7365e53/download
https://repositorio.uniandes.edu.co/bitstreams/ae292895-f73a-4efc-8cc9-4609402609a8/download
bitstream.checksum.fl_str_mv 1ed12390fae532e0b2eb019439388507
839f4893feb59e389a2853b48645d015
8ecfac0c541f1ebf4323f05354593f44
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134060007358464

Publicaciones similares