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...
- 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/
| Summary: | 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. |
|---|