bsc thesis
Thesis & Slides
Тезисная работа: постоянная филогения
Недавно изучение моделей филогении на основе характера, которые позволяют потерю символов, получили релевантность. Например, в филогении опухоли делеция целых геномных областей часто вызывает потерю (ранее приобретенных) мутаций.
Постоянная модель филогения решает это путем обобщения концепции идеальной филогении, позволяя приобретать и теряться и теряться ни разу во время эволюционных событий.
Мы формализуем и контекстуализируем эту проблему, описывая недавно введенный алгоритм для реконструкции персистирующего дерева филогения, начиная с бинарной матрицы, что первое решение этой проблемы в полиномиальное время.
Затем мы приступаем к реализации его с использованием языка C ++ и развития библиотек, дополняя исследование тестами на случаи, которые делают или не признают постоянную филогения, и оценку эффективности.
