minimizer-space de Bruijn graphs (mdBG) for whole genome assembly
☆184Sep 19, 2024Updated last year
Alternatives and similar repositories for rust-mdbg
Users that are interested in rust-mdbg are comparing it to the libraries listed below
Sorting:
- A pairwise sequence aligner written in Rust☆145Jan 27, 2026Updated last month
- alignment to variation graph inducer☆157Updated this week
- base-accurate DNA sequence alignments using WFA and mashmap3☆210Jan 30, 2026Updated last month
- Fast and exact gap-affine partial order alignment☆59Feb 3, 2026Updated 3 weeks ago
- Compacted and colored de Bruijn graph construction and querying☆92Updated this week
- Building the compacted de Bruijn graph efficiently from references or reads.☆92Feb 20, 2026Updated last week
- A EXPERIMENTAL fork of minimap2 optimized for assembly-to-reference alignment☆87Apr 8, 2021Updated 4 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 3 years ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 3 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- A fast approximate aligner for long DNA sequences☆287Oct 11, 2024Updated last year
- A reimplementation of the WaveFront Alignment algorithm at low memory☆50May 22, 2024Updated last year
- Yet another k-mer analyzer☆160Dec 30, 2025Updated 2 months ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Long read aligner for cyclic and acyclic pangenome graphs☆40Dec 20, 2023Updated 2 years ago
- GBZ file format for pangenome graphs☆46Feb 18, 2026Updated last week
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 11 months ago
- WFA-lib: Wavefront alignment algorithm library v2☆210Updated this week
- ☆11Dec 9, 2022Updated 3 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56May 29, 2024Updated last year
- ☆62Sep 15, 2025Updated 5 months ago
- Extracts subgraphs or components from a graph in GFA format☆24Nov 18, 2024Updated last year
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Sequence-to-graph mapper and graph generator☆470Aug 11, 2025Updated 6 months ago
- Efficient low-divergence mapping of long reads in minimizer space☆69Oct 7, 2023Updated 2 years ago
- Graph based multi genome aligner☆49Sep 17, 2021Updated 4 years ago
- Tools for manipulating sequence graphs in the GFA and rGFA formats☆248Dec 16, 2025Updated 2 months ago
- SIMD-accelerated library for computing global and X-drop affine gap penalty sequence-to-sequence or sequence-to-profile alignments using …☆139Jun 23, 2024Updated last year
- compacted de Bruijn graph construction in low memory☆100Nov 4, 2025Updated 3 months ago
- A bit-packed k-mer representation (and relevant utilities) for rust☆47Jun 26, 2024Updated last year
- Pairwise whole genome aligner☆231Jan 21, 2026Updated last month
- Long read / genome alignment software☆310Dec 16, 2025Updated 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 fast K-mer counter for high-fidelity shotgun datasets☆140Jan 19, 2026Updated last month
- ☆14Oct 14, 2020Updated 5 years ago
- Pangenome graphs (review article on graph-based pangenomic methods)☆72Apr 15, 2020Updated 5 years ago
- Pan-genome inference and genotyping with long noisy or short accurate reads☆119Dec 13, 2024Updated last year
- MetaMDBG: a lightweight assembler for long and accurate metagenomics reads.☆203Feb 16, 2026Updated 2 weeks ago
- ☆58Dec 12, 2023Updated 2 years ago