VSTseed: periodic spaced seeds for reads with substitutions
Abstract
MotivationTechnical progress in computer hardware made it possible to access and process large amounts of data even on budget workstations. Therefore new or existing alignment algorithms may use large index files to increase performance. Spaced seeds with large weights reduce the number of possible locations of a read within a reference sequence. Optimal patterns for spaced seeds may guarantee to align reads even with several substitutions. ResultsFor reads of 64-200 bp periodic spaced seeds of 32, 40, 48, 56, 64 weights are found that guarantee to locate all positions within a reference sequence for a specified number of point mutations. SIMD instructions to convert masked reads into 64, 80, 96, 112, 128-bit numbers are provided. AvailabilityC codes to generate spaced seeds and find optimal SIMD instructions for them are freely available under MIT license at https://github.com/vtman/VSTseed
02 /Specification & Classification
Click any tag to browse matching papersReproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Design of Worst-Case-Optimal Spaced Seeds
Sven Rahmann, Jens Zentgraf·bioRxiv·Nov 20, 2023
- Fast and Optimal Sequence-to-Graph Alignment Guided by Seeds
Pesho Ivanov, Benjamin Bichsel, Martin Vechev·Lecture notes in computer sciencePeer-reviewed·Jan 1, 2022
- BWA-MEME: BWA-MEM emulated with a machine learning approach
Youngmok Jung, Dongsu Han·BioinformaticsPeer-reviewed·Mar 3, 2022
- Flexible seed size enables ultra-fast and accurate read alignment
Kristoffer Sahlin·Genome biologyPeer-reviewed·Dec 15, 2022
- Efficient Seeding for Error-Prone Sequences with SubseqHash2
Xiang Li, Ke Chen, Mingfu Shao·BioinformaticsPeer-reviewed·Jul 23, 2025
- A performant bridge between fixed-size and variable-size seeding
Arne Kutzner, Pok‐Son Kim, Markus R. Schmidt·BMC BioinformaticsPeer-reviewed·Jul 23, 2020