Speaker: Travis Gagie, Center for Biotechnology and Bioengineering (CeBiB), Chile
Date and time: Wednesday, November 25, 3.40pm
Title: MEM-finding made easy (and fast!)
Abstract: Finding maximal exact matches (MEMs) between DNA fragments and indexed collections of genomes is an important task in bioinformatics, but understanding the most popular algorithm doesn't require much biology or computer science. (It uses some fancy data structures but we'll skip the details in this talk.) We'll cover that algorithm (Heng Li's forward-backward), an easy modification that makes it much faster in practice (Boyer-Moore-Li), and a preprocessing step (k-mer based breaking, a.k.a. KeBaB) that started as a course project at Dal and makes it even faster.
As usual, zoom link is below, and all are welcome in Chase 227 (Dalhousie University). The speaker will give his talk live from Chase 227.
Join Zoom meeting:
https://us02web.zoom.us/j/88013261876?pwd=XGocyHqvseXY8metPztPoSuulEEejX.1