Seminar of Theoretical Computer Science - Travis Gagie (2.9.2022)
Friday 2.9.2022 at 10:30, Lecture room I/9
Travis Gagie (Dalhousie University):
MONI and KATKA
Abstract:
We describe two new tools for pangenomics, MONI-k and KATKA. MONI-k takes two datasets of genomes and find patterns that are relatively common in one but relatively uncommon in the other. KATKA takes a phylogenetic tree and a pattern and finds the root of smallest subtree containing all the occurrences of each maximal exact match (MEM) in a dominating set of MEMs (meaning any ignored MEM overlaps a reported MEM at least as long). This is a joint work with Christina Boucher, Ben Langmead, and several students and postdocs.
Travis Gagie is an associate professor in the faculty of computer science of Dalhousie University, Canada. He has a Dr. rer. nat. in genome informatics from Bielefeld University, Germany, and has also studied or worked at universities in Italy, Chile and Finland and been a visiting researcher at universities in Spain and the Czech Republic. Most of his research centres on data compression and compact data structures, most recently for pangenomics.