Space-efficient pseudoalignment with a colored de Bruijn graph
☆52Mar 13, 2025Updated last year
Alternatives and similar repositories for themisto
Users that are interested in themisto are comparing it to the libraries listed below
Sorting:
- Minimum plain text representation of kmer sets☆16Jan 30, 2025Updated last year
- Minimum Bait Cover Toolkit Syotti.☆13Jan 22, 2025Updated last year
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Compacted and colored de Bruijn graph construction and querying☆94Mar 6, 2026Updated 2 weeks ago
- Fast, Cache-Efficient, and Scalable Queries on Pangenomes☆38Mar 9, 2026Updated last week
- A Rust library providing fully dynamic sets of k-mers with high locality☆47Feb 12, 2026Updated last month
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- 📖 🧬 SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.☆94Updated this week
- mSWEEP High-resolution sweep metagenomics using fast probabilistic inference☆15Nov 19, 2025Updated 4 months ago
- modular k-mer count matrix and Bloom filter construction for large read collections☆86Dec 15, 2025Updated 3 months ago
- Building the compacted de Bruijn graph efficiently from references or reads.☆92Feb 26, 2026Updated 3 weeks ago
- A bit-packed k-mer representation (and relevant utilities) for rust☆47Jun 26, 2024Updated last year
- String algorithm visualizations☆13Feb 7, 2023Updated 3 years ago
- ☆10Feb 23, 2024Updated 2 years ago
- Pan-Genomic Matching Statistics☆55Apr 3, 2024Updated last year
- Code for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)☆24Mar 13, 2025Updated last year
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆44Nov 18, 2023Updated 2 years ago
- Robust individual and aggregate checksums for nucleotide sequences☆17Mar 3, 2026Updated 2 weeks ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Jul 27, 2023Updated 2 years ago
- Index kmtricks bf matrices☆47Feb 13, 2026Updated last month
- Iterative Gene clUster Analysis, a high-throughput method for gene cluster family identification.☆17Feb 26, 2026Updated 3 weeks ago
- ☆14Jan 31, 2020Updated 6 years ago
- Bifrost graph gene caller.☆98Jan 20, 2026Updated 2 months ago
- A new high-resolution long-read metagenome assembler for even noisy reads☆124Mar 14, 2026Updated last week
- Classify sequencing reads using MinHash.☆48Apr 6, 2020Updated 5 years ago
- Detecting multi-genome synteny using minimizer graph mapping☆104Mar 10, 2026Updated last week
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated last year
- Bifrost: Highly parallel construction and indexing of colored and compacted de Bruijn graphs☆223Oct 23, 2025Updated 4 months ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆53Updated this week
- A resistome profiler for Graphing Resistance Out Of meTagenomes☆65May 11, 2020Updated 5 years ago
- ☆15Apr 6, 2016Updated 9 years ago
- ☆20Aug 18, 2020Updated 5 years ago
- ⚡️ 🧬 Fulgor is a fast and space-efficient colored de Bruijn graph index.☆60Updated this week
- MetagenOmic read Re-Assigner and abundance quantifier☆20Jan 31, 2025Updated last year
- GBZ file format for pangenome graphs☆46Updated this week
- The Modular Aligner and The Modular SV Caller☆46Jul 18, 2023Updated 2 years ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆24Nov 20, 2025Updated 4 months ago
- Aligns short reads using dynamic seed size with strobemers☆194Updated this week