Application of de Bruijn counting graphs in metagenomics

Application of de Bruijn counting graphs in metagenomics

18 October 2023

This Wednesday, we invite everyone to attend a workshop of the Data Science and Machine Learning Lab at the Kyiv Academic University.

Rapidly growing data volumes are a typical challenge in many fields. Biology is no exception - the development of new sequencing technologies has created a need to develop efficient algorithms for analyzing large amounts of data. Solutions based on de Bruijn graphs, which provide a compact representation of biological sequences, are becoming increasingly popular. In addition, de Bruijn graphs allow analyzing samples with a large amount of unknown DNA, which is a typical situation for metagenomics, a science that studies microbial populations. The talk will discuss an algorithm for searching and reconstructing sequences encoded in de Bruijn graphs, which provides new opportunities for analyzing large metagenomic datasets.

Speaker: Dmytro Horyslavets
(PhD student, Institute of Molecular Biology and Genetics of the National Academy of Sciences of Ukraine)
Time: October 18 (Wednesday) 17:00
Venue: Zoom conference