Застосування лічильних графів де Брейна в метагеноміці

Застосування лічильних графів де Брейна в метагеноміці

18 Жовтня 2023

Запрошуємо всіх цієї середи на робочий семінар Лабораторії дослідження даних та машинного навчання Київського академічного університету.

Швидко зростаючі об’єми даних є типовою складністю у багатьох сферах. Біологія не є виключенням – розвиток нових технологій секвенування створив потребу у розробці ефективних алгоритмів аналізу великих обсягів даних. Дедалі більшої популярності набувають рішення на основі графів де Брейна, які дають компактну репрезентацію біологічних послідовностей. Крім того, графи де Брейна дозволяють аналізувати зразки з великою кількістю невідомої ДНК, що є типовою ситуацію для метагеноміки – науки, яка займається вивченням популяцій мікроорганізмів. В доповіді буде розглянуто алгоритм пошуку і реконструкції послідовностей закодованих у графі де Брейна, який дає нові можливості для аналізу великих метагеномних датасетів.

Доповідач: Дмитро Гориславець

(аспірант, Інститут Молекулярної Біології і Генетики НАН України)

Час: 18 жовтня (середа) 17:00

Місце проведення: конференція в Zoom