Scalable annotated de Bruijn graphs for DNA indexing, alignment, and assembly
☆223Mar 18, 2026Updated this week
Alternatives and similar repositories for metagraph
Users that are interested in metagraph are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- De Bruijn graph representation in low memory☆35Jul 6, 2024Updated last year
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Mar 13, 2025Updated last year
- modular k-mer count matrix and Bloom filter construction for large read collections☆86Dec 15, 2025Updated 3 months ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Pan-genome inference and genotyping with long noisy or short accurate reads☆119Dec 13, 2024Updated last year
- Bifrost: Highly parallel construction and indexing of colored and compacted de Bruijn graphs☆223Oct 23, 2025Updated 5 months ago
- Filter of Pairwise Alignement☆44Jan 31, 2022Updated 4 years ago
- Index kmtricks bf matrices☆47Feb 13, 2026Updated last month
- Code for the paper Aligning Distant Sequences to Graphs using Long Seed Sketches.☆13Nov 1, 2022Updated 3 years ago
- ☆10Feb 23, 2024Updated 2 years ago
- ☆16Jun 22, 2023Updated 2 years ago
- URMAP ultra-fast read mapper☆38Jun 15, 2020Updated 5 years ago
- Compacted and colored de Bruijn graph construction and querying☆94Mar 6, 2026Updated 2 weeks ago
- Benchmarking pairwise aligners☆37Feb 8, 2025Updated last year
- A pairwise sequence aligner written in Rust☆152Jan 27, 2026Updated last month
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 11 months ago
- Automated strain separation of low-complexity metagenomes☆52Nov 10, 2021Updated 4 years ago
- Extracts subgraphs or components from a graph in GFA format☆24Nov 18, 2024Updated last year
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- 📖 🧬 SSHash is a compressed, associative, exact, and weighted dictionary for k-mers.☆94Updated this week
- ☆102Apr 22, 2024Updated last year
- ☆24Aug 25, 2025Updated 6 months ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Nov 27, 2025Updated 3 months ago
- BWT construction and search☆126Jan 14, 2026Updated 2 months ago
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated last year
- Long read aligner for cyclic and acyclic pangenome graphs☆40Dec 20, 2023Updated 2 years ago
- base-accurate DNA sequence alignments using WFA and mashmap3☆212Updated this week
- Building the compacted de Bruijn graph efficiently from references or reads.☆92Feb 26, 2026Updated 3 weeks ago
- Bifrost graph gene caller.☆98Jan 20, 2026Updated 2 months ago
- GFAffix identifies walk-preserving shared affixes in variation graphs and collapses them into a non-redundant graph structure.☆37May 29, 2025Updated 9 months ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆50May 22, 2024Updated last year
- Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improveme…☆38Jun 23, 2023Updated 2 years ago
- compacted de Bruijn graph construction in low memory☆100Nov 4, 2025Updated 4 months ago
- Paired reads mapping on de Bruijn graph☆13Jan 15, 2019Updated 7 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 3 years ago
- A Rust library providing fully dynamic sets of k-mers with high locality☆47Feb 12, 2026Updated last month
- Classify sequencing reads using MinHash.☆48Apr 6, 2020Updated 5 years ago
- Optimized sequence graph implementations for graph genomics☆34Updated this week