the bioinformatics chat

In this episode, we hear from Amatur Rahman and Karel Břinda, who independently of one another released preprints on the same concept, called simplitigs or spectrum-preserving string sets. Simplitigs offer a way to efficiently store and query large sets of k-mers—or, equivalently, large de Bruijn graphs.

Links:

• Simplitigs as an efficient and scalable representation of de Bruijn graphs (Karel Břinda, Michael Baym, Gregory Kucherov)
• Representation of k-mer sets using spectrum-preserving string sets (Amatur Rahman, Paul Medvedev)
• Open mic

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