CMU-SAFARI / ShoujiView external linksLinks
Shouji is fast and accurate pre-alignment filter for banded sequence alignment calculation. Described in the Bioinformatics journal paper (2019) by Alser et al. at https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btz234/28533771/btz234.pdf
☆18Jun 3, 2019Updated 6 years ago
Alternatives and similar repositories for Shouji
Users that are interested in Shouji are comparing it to the libraries listed below
Sorting:
- Source code for the software implementations of the GenASM algorithms proposed in our MICRO 2020 paper: Senol Cali et. al., "GenASM: A Hi…☆32Dec 19, 2022Updated 3 years ago
- SneakySnake is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU arch…☆54Mar 31, 2023Updated 2 years ago
- AirLift is a tool that updates mapped reads from one reference genome to another. Unlike existing tools, It accounts for regions not shar…☆28May 23, 2024Updated last year
- Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal pa…☆36Mar 29, 2020Updated 5 years ago
- Utilities to detect and profile `het-kmers`☆12Aug 5, 2024Updated last year
- Source code of the processing-in-memory simulator used in the GRIM-Filter paper published at BMC Genomics in 2018: "GRIM-Filter: Fast See…☆11Feb 5, 2018Updated 8 years ago
- ☆14Jan 31, 2020Updated 6 years ago
- Code for the paper Aligning Distant Sequences to Graphs using Long Seed Sketches.☆13Nov 1, 2022Updated 3 years ago
- GateKeeper: Fast Alignment Filter for DNA Short Read Mapping☆21Mar 5, 2019Updated 6 years ago
- ☆15Dec 8, 2022Updated 3 years ago
- Genome-on-Diet is a fast and memory-frugal framework for exemplifying sparsified genomics for read mapping, containment search, and metag…☆17Sep 4, 2024Updated last year
- Long Approximate Matches-based Split Aligner☆13Apr 6, 2017Updated 8 years ago
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆45May 10, 2023Updated 2 years ago
- Apollo is an assembly polishing algorithm that attempts to correct the errors in an assembly. It can take multiple set of reads in a sing…☆28May 10, 2020Updated 5 years ago
- micro-read Fast Alignment Search Tool☆19Jul 19, 2019Updated 6 years ago
- interactive Multi Objective K-mer Analysis☆23Mar 5, 2023Updated 2 years ago
- Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long read…☆12Jan 22, 2020Updated 6 years ago
- RabbitMash: an efficient highly optimized implementation of Mash.☆20Oct 28, 2023Updated 2 years ago
- Profile HMM-based hybrid error correction algorithm for long reads☆21Aug 15, 2018Updated 7 years ago
- AIM, A Framework for High-throughput Sequence Alignment using Real Processing-in-Memory Systems, Bioinformatics, btad155, https://doi.or…☆22Apr 12, 2023Updated 2 years ago
- RabbitKSSD: accelerating genome distance estimation on modern multi-core architectures☆12Jun 5, 2024Updated last year
- Validation of sycnmers compared to minimizers☆11May 10, 2025Updated 9 months ago
- K-mer substring space decomposition☆44Sep 1, 2025Updated 5 months ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 2 years ago
- Supplementary Material to accompany the paper, DJ Warne, SA Sisson, C Drovandi (2019) Acceleration of expensive computations in Bayesian…☆13Oct 23, 2020Updated 5 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 2 months ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Aug 26, 2020Updated 5 years ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Mar 13, 2025Updated 11 months ago
- FastRemap, a C++ tool for quickly remapping reads between genome assemblies based on the commonly used CrossMap tool. Link to paper: http…☆26Aug 24, 2022Updated 3 years ago
- ☆24Apr 2, 2021Updated 4 years ago
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆53Jan 31, 2026Updated 2 weeks ago
- testing where SNP are in the humain genom☆12Oct 24, 2016Updated 9 years ago
- TransPimLib is a library for transcendental (and other hard-to-calculate) functions in general-purpose PIM systems, TransPimLib provides …☆15Apr 21, 2023Updated 2 years ago
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆30Sep 23, 2022Updated 3 years ago
- find likely coding segments in DNA using composition-normalised hexamer tables☆18Oct 18, 2024Updated last year
- nimble aligner that will map your reads to the references on a laptop☆11Jun 29, 2017Updated 8 years ago
- Efficient C functions to compute the summary statistics (flagstats) for sequencing read sets.☆15Dec 16, 2019Updated 6 years ago
- Complements Minimap2 for a fast and efficient Read-Until pipeline☆13Mar 21, 2023Updated 2 years ago
- MONI: A Pangenomic Index for Finding MEMs☆37Mar 25, 2025Updated 10 months ago