#54 Seeding methods for read alignment with Markus Schmidt
Update: 2020-12-16
Description
In this episode, Markus Schmidt explains how seeding in read alignment works.
We define and compare k-mers, minimizers, MEMs, SMEMs, and maximal spanning seeds.
Markus also presents his recent work on computing variable-sized seeds (MEMs,
SMEMs, and maximal spanning seeds) from fixed-sized seeds (k-mers and
minimizers) and his Modular Aligner.
Links:
- A performant bridge between fixed-size and variable-size seeding
(Arne Kutzner, Pok-Son Kim, Markus Schmidt) - MA the Modular Aligner
- Calibrating Seed-Based Heuristics to Map Short Reads With Sesame
(Guillaume J. Filion, Ruggero Cortini, Eduard Zorita) — another
interesting recent work on seeding methods (though we didn’t get to discuss
it in this episode)
If you enjoyed this episode, please consider supporting the podcast on Patreon.
Comments
Top Podcasts
The Best New Comedy Podcast Right Now – June 2024The Best News Podcast Right Now – June 2024The Best New Business Podcast Right Now – June 2024The Best New Sports Podcast Right Now – June 2024The Best New True Crime Podcast Right Now – June 2024The Best New Joe Rogan Experience Podcast Right Now – June 20The Best New Dan Bongino Show Podcast Right Now – June 20The Best New Mark Levin Podcast – June 2024
In Channel