logo móvil
Contáctanos

Un algoritmo lineal para la reconciliación isométrica de árboles no enraizados

Autores: Brejová, Broa; Královi, Rastislav

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Un algoritmo lineal para la reconciliación isométrica de árboles no enraizados


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Reconciliación
árboles filogenéticos
árbol de especies
árbol génico
Historia evolutiva
Ubicaciones de raíces

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 37

Citaciones: Sin citaciones


Descripción
En el problema de reconciliación, se nos dan dos árboles filogenéticos. Un árbol de especies representa la historia evolutiva de un grupo de especies, y un árbol de genes representa la historia de una familia de genes relacionados dentro de estas especies. Una reconciliación mapea los nodos del árbol de genes a los puntos correspondientes del árbol de especies, y así ayuda a interpretar la historia de la familia de genes. En este artículo, estudiamos el caso en el que ambos árboles no están enraizados y sus longitudes de borde son conocidas exactamente. El objetivo es enraizarlos y encontrar una reconciliación que concuerde con las longitudes de los bordes. Mostramos un algoritmo de tiempo lineal para encontrar el conjunto de todas las posibles ubicaciones de raíz, lo cual es una mejora significativa en comparación con el algoritmo anterior.

Otros recursos que podrían interesarte

Temas Virtualpro