Skip to content
naulon

Not checkedNot checked for notices yet.

Strobealign: flexible seed size enables ultra-fast and accurate read alignment

Kristoffer Sahlin

Genome Biology · 2022

doi:10.1186/s13059-022-02831-7 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

Abstract Read alignment is often the computational bottleneck in analyses. Recently, several advances have been made on seeding methods for fast sequence comparison. We combine two such methods, syncmers and strobemers, in a novel seeding approach for constructing dynamic-sized fuzzy seeds and implement the method in a short-read aligner, strobealign. The seeding is fast to construct and effectively reduces repetitiveness in the seeding step, as shown using a novel metric E-hits. strobealign is several times faster than traditional aligners at similar and sometimes higher accuracy while being both faster and more accurate than more recently proposed aligners for short reads of lengths 150nt and longer. Availability: https://github.com/ksahlin/strobealign

Abstract licence: CC BY-NC-ND

Cited by papers we hold1

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.