Code for the paper Aligning Distant Sequences to Graphs using Long Seed Sketches.
☆13Nov 1, 2022Updated 3 years ago
Alternatives and similar repositories for tensor-sketch-alignment
Users that are interested in tensor-sketch-alignment are comparing it to the libraries listed below
Sorting:
- Alignment algorithm for short Illumina reads to a de Bruijn graph☆17Jun 4, 2019Updated 6 years ago
- Validation of sycnmers compared to minimizers☆11May 10, 2025Updated 9 months ago
- DartMinHash: Fast Sketching for Weighted Sets☆12Dec 8, 2025Updated 2 months ago
- String algorithm visualizations☆13Feb 7, 2023Updated 3 years ago
- Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.☆24Jan 9, 2021Updated 5 years ago
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated last year
- StrainXpress is a de novo assembly method which base on overlap-layout-consensus (OLC) paradigm and can fast and accurately assemble high…☆13Mar 7, 2024Updated last year
- A method for reconstruction of subspecies composition and functional profiles from metagenomic data☆13May 27, 2024Updated last year
- nimble aligner that will map your reads to the references on a laptop☆11Jun 29, 2017Updated 8 years ago
- ☆15Dec 8, 2022Updated 3 years ago
- ☆24Aug 25, 2025Updated 6 months ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Align subreads to ccs reads☆14Jun 11, 2025Updated 8 months ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Jul 27, 2023Updated 2 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Aug 26, 2020Updated 5 years ago
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆43Nov 18, 2023Updated 2 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 3 years ago
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆44Oct 26, 2020Updated 5 years ago
- ☆15Mar 9, 2018Updated 7 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Shared k-mer content between two genomes☆19Jun 21, 2023Updated 2 years ago
- ☆24Apr 2, 2021Updated 4 years ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- Efficient, parallel compression for terabyte-scale data☆61Updated this week
- Bidirectional WFA (Paper)☆49May 20, 2024Updated last year
- Efficient low-divergence mapping of long reads in minimizer space☆69Oct 7, 2023Updated 2 years ago
- ☆18Nov 21, 2024Updated last year
- ☆17Jan 5, 2021Updated 5 years ago
- Minimum plain text representation of kmer sets☆16Jan 30, 2025Updated last year
- MetagenOmic read Re-Assigner and abundance quantifier☆20Jan 31, 2025Updated last year
- Fast, Cache-Efficient, and Scalable Queries on Pangenomes☆36Nov 7, 2025Updated 3 months ago
- Fast hash function for DNA/RNA sequences☆106Apr 15, 2024Updated last year
- ☆20Aug 18, 2020Updated 5 years ago
- haplotypes genotypes and alleles example decision synthesizer☆20Jun 13, 2019Updated 6 years ago
- Pan-genome Seed Index☆20Mar 12, 2025Updated 11 months ago
- Long read aligner for cyclic and acyclic pangenome graphs☆40Dec 20, 2023Updated 2 years ago
- An accurate aligner of long reads to a variation graph, based on co-linear chaining☆34May 23, 2025Updated 9 months ago
- 🧬 Efficient parallelized peta-scale protein database search☆40Jan 4, 2024Updated 2 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆36Dec 9, 2024Updated last year