Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования, искусственный интеллект, биоинформатика
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2016.
Hybroscale: оценка точности и нахождение контрпримера для версии 1.3
УДК: 004.021
Аннотация:
В данной работе было проведено сравнение эффективности работы двух ранее разработанных инструментов построения точных минимальных филогенетических сетей: Hybroscale версии 1.3, разработанный Бенджамином Албрехтом (Benjamin Albrecht) и PhyloSAT, разработанный в Университете ИТМО на кафедре КТ М. Мельником и В. Ульянцевым. В результате экспериментов был найден набор данных, на которых Hybroscale 1.3 давал некорректный ответ – то есть выводил сеть с гибридизационным числом, большим минимально возможного, в то время как PhyloSAT построил корректную филогенетическую сеть.