Multi-context seeds enable fast and high-accuracy read mapping.

Tolstoganov I, Martin M, Buchin N, Sahlin K

Genome Biol. 27 (1) - [2026-02-28; online 2026-02-28]

A key step in sequence similarity search is to identify shared seeds between a query and a reference sequence. A well-known tradeoff is that longer seeds offer fast searches but reduce sensitivity in variable regions. We introduce multi-context seeds (MCS), which allow the storage of seeds with different lengths in the same index structure, thus retaining the advantages of both short and long seeds. We demonstrate the applicability of MCS by implementing them in strobealign. Strobealign with MCS substantially improves accuracy compared to the previous version with little cost in runtime and no memory overhead.

Bioinformatics (NBIS) [Collaborative]

Bioinformatics Long-term Support WABI [Collaborative]

Bioinformatics Support, Infrastructure and Training [Collaborative]

PubMed 41764549

DOI 10.1186/s13059-026-04017-x

Crossref 10.1186/s13059-026-04017-x

pmc: PMC13059148
pii: 10.1186/s13059-026-04017-x


Publications 9.5.2