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
☆37Updated last year
Related projects: ⓘ
- AirLift is a tool that updates mapped reads from one reference genome to another. Unlike existing tools, It accounts for regions not shar…☆27Updated 3 months ago
- A versatile pairwise aligner for genomic and spliced nucleotide sequences☆16Updated 3 weeks ago
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆27Updated 8 months ago
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆41Updated last year
- 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
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated 3 months ago
- De Bruijn graph construction for large k.☆18Updated 3 years ago
- ☆10Updated this week
- 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…☆27Updated 4 years ago
- RawHash can accurately and efficiently map raw nanopore signals to reference genomes of varying sizes (e.g., from viral to a human genome…☆42Updated last week
- LOGAN: High-Performance Multi-GPU X-Drop Long-Read Alignment.☆26Updated last year
- Complements Minimap2 for a fast and efficient Read-Until pipeline☆11Updated last year
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆48Updated 2 years ago
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 3 years ago
- GFA visualizer, GPU-accelerated using Vulkan☆65Updated 2 years ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 2 years ago
- Hardware Accelerated Read Until☆14Updated last year
- Hardware Acceleration of Long Read Pairwise Overlapping in Genome Sequencing: Open Source Repository☆31Updated 3 years ago
- ☆13Updated last year
- Parallel Sequence to Graph Alignment☆34Updated last year
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 3 years ago
- nPoRe: n-Polymer Realigner for improved pileup-based variant calling☆16Updated 2 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆28Updated last month
- Fast-SG: An alignment-free algorithm for ultrafast scaffolding graph construction from short or long reads.☆22Updated 6 years ago
- Lift-over alignments from variant-aware references☆34Updated last year
- Haplotype-specific somatic copy number aberrations/profiling from long reads sequencing data☆18Updated last week
- URMAP ultra-fast read mapper☆39Updated 4 years ago
- Benchmarking pairwise aligners☆35Updated 5 months ago