Rearrangement-based fragment assembly

MGRA широко используется биологами для восстановления филогенетических деревьев и реконструкции общего предка. Данный алгоритм работает с полностью собранными геномами, но зачастую, мы располагаем только частичными сборками. В частности, нам требовалось обработать крайне фрагментированные данные москитов Южной Америки. В связи с этим возник проект, поставившей своей целью расширить возможности MGRA сборкой фрагментированных геномов на основе геномных перестроек. В основу проекта легла эвристика, обоснованная проведенными наблюдениями. Также в ходе проекта была проведена оценка результатов работы данного расширения.