CMU-SAFARI / Scrooge
Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improvements on top of GenASM, and high-performance CPU and GPU implementations. Described by Lindegger et al. at https://doi.org/10.48550/arXiv.2208.09985
☆38Updated last year
Alternatives and similar repositories for Scrooge
Users that are interested in Scrooge are comparing it to the libraries listed below
Sorting:
- AirLift is a tool that updates mapped reads from one reference genome to another. Unlike existing tools, It accounts for regions not shar…☆27Updated 11 months ago
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆43Updated 2 years ago
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆34Updated 3 weeks ago
- FastRemap, a C++ tool for quickly remapping reads between genome assemblies based on the commonly used CrossMap tool. Link to paper: http…☆26Updated 2 years ago
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆19Updated 3 weeks ago
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆29Updated 2 years ago
- Benchmarking pairwise aligners☆36Updated 3 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated 11 months ago
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆48Updated 3 years ago
- URMAP ultra-fast read mapper☆38Updated 4 years ago
- De Bruijn graph construction for large k.☆18Updated 3 years ago
- ☆12Updated 6 years ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- C implementation of the Landau-Vishkin algorithm☆35Updated 3 years ago
- ☆28Updated last month
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 4 years ago
- Snakemake pipeline for benchmarking read mappers☆16Updated last year
- This repo is deprecated. Please use gfatools instead.☆16Updated 6 years ago
- Pan-Genomic Matching Statistics☆52Updated last year
- Profile HMM-based hybrid error correction algorithm for long reads☆20Updated 6 years ago
- Complements Minimap2 for a fast and efficient Read-Until pipeline☆12Updated 2 years ago
- GFA visualizer, GPU-accelerated using Vulkan☆70Updated 2 years ago
- Shouji is fast and accurate pre-alignment filter for banded sequence alignment calculation. Described in the Bioinformatics journal paper…☆17Updated 5 years ago
- Convert HAL to VG☆22Updated 9 months ago
- extract MSAs from genome variation graphs☆33Updated 4 years ago
- ⚡️ 🧬 Fulgor is a fast and space-efficient colored de Bruijn graph index.☆50Updated this week
- An Fast variant calling tool to detection germline and somatic variants☆10Updated last year
- Efficient, parallel compression for terabyte-scale data☆42Updated 2 weeks ago
- Parallel Sequence to Graph Alignment☆37Updated 2 years ago