Сборка длинных ридов с помощью графов повторов | Михаил Колмогоров

Лектор: Михаил Колмогоров (University of California San Diego) Проблема сборки генома тесно связана с задачей характеризации всех семейств повторов в этом в геноме. Однако, большинство популярных сборщиков длиннных ридов используют альтернативные OLC-графы, которые не идентифицируют повторы в явном виде. Мы поговорим о Flye – алгоритме для построения графа сборки (повторов) из длинных и шумных ридов. Flye первоначально собирает черновые контиги (с возможными ошибками), объединяет их в корректный граф сборк