the bioinformatics chat

#28 Space-efficient variable-order Markov models with Fabio Cunial

Listen Later

This time you’ll hear from Fabio Cunial on the topic of Markov models and

space-efficient data structures. First we recall what a Markov model is and
why variable-order Markov models are an improvement over the standard,
fixed-order models. Next we discuss the various data structures and indexes
that allowed Fabio and his collaborators to represent these models in a very
small space while still keeping the queries efficient. Burrows-Wheeler
transform, suffix trees and arrays, tries and suffix link trees, and more!

Links:

  • The preprint: A framework for space-efficient variable-order Markov models
  • The book: Genome-Scale Algorithm Design
  • The GitHub repo

    • If you enjoyed this episode, please consider supporting the podcast on Patreon.

    ...more
    View all episodesView all episodes
    Download on the App Store
    the bioinformatics chatBy Roman Cheplyaka
    • 4.7
    • 4.7
    • 4.7
    • 4.7
    • 4.7

    4.7

    35 ratings