Trabajo de grado - Pregrado
Grafo métrico y no dirigido para el ensamblaje de novo de genomas completos
Fecha
2020Registro en:
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
Autor
Bojacá Aguilar, Juan Camilo
Institución
Resumen
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.