Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Strobealign: flexible seed size enables ultra-fast and accurate read alignment
Stockholm University, Faculty of Science, Department of Mathematics. Stockholm University, Science for Life Laboratory (SciLifeLab).ORCID iD: 0000-0001-7378-2320
Number of Authors: 12022 (English)In: Genome Biology, ISSN 1465-6906, E-ISSN 1474-760X, Vol. 23, article id 260Article in journal (Refereed) Published
Abstract [en]

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

Place, publisher, year, edition, pages
2022. Vol. 23, article id 260
Keywords [en]
Read alignment, Short-reads, Read mapping, Strobemers, Syncmers, Seedand-extend
National Category
Bioinformatics (Computational Biology)
Identifiers
URN: urn:nbn:se:su:diva-214118DOI: 10.1186/s13059-022-02831-7ISI: 000899620000002PubMedID: 36522758Scopus ID: 2-s2.0-85144105617OAI: oai:DiVA.org:su-214118DiVA, id: diva2:1730138
Funder
The Royal Swedish Academy of Sciences, 2021-04000_VRStockholm UniversityThe Royal Swedish Academy of Sciences, 2021-04000_VRStockholm UniversityAvailable from: 2023-01-23 Created: 2023-01-23 Last updated: 2024-05-29Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textPubMedScopus

Authority records

Sahlin, Kristoffer

Search in DiVA

By author/editor
Sahlin, Kristoffer
By organisation
Department of MathematicsScience for Life Laboratory (SciLifeLab)
In the same journal
Genome Biology
Bioinformatics (Computational Biology)

Search outside of DiVA

GoogleGoogle Scholar

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 19 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf