bsc thesis
Thesis & Slides
Trabajo de tesis: filogenia persistente
Recientemente, estudiar modelos de filogenia basados en personajes que permiten la pérdida de caracteres ganaron relevancia. Por ejemplo, en la filogenia tumoral, la eliminación de regiones genómicas completas a menudo causa pérdida de mutaciones (adquiridas previamente).
El modelo de filogenia persistente resuelve esto al generalizar el concepto de filogenia perfecta, lo que permite que cada personaje se adquiera y se pierda como máximo una vez durante los eventos evolutivos.
Formalizamos y contextualizamos este problema, describiendo un algoritmo introducido recientemente para reconstruir un árbol de filogenia persistente a partir de una matriz binaria, el primero resuelve este problema en el tiempo polinomial.
Luego procedemos a implementarlo utilizando el lenguaje C ++ y las bibliotecas de impulso, complementando el estudio con pruebas sobre instancias que admiten o no una filogenia persistente y una evaluación del rendimiento.
