algbio / ggcat
Compacted and colored de Bruijn graph construction and querying
☆81Updated last month
Alternatives and similar repositories for ggcat:
Users that are interested in ggcat are comparing it to the libraries listed below
- A bit-packed k-mer representation (and relevant utilities) for rust☆48Updated 8 months ago
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆49Updated this week
- Fast and exact gap-affine partial order alignment☆49Updated 3 months ago
- Bidirectional WFA (Paper)☆44Updated 9 months ago
- A Rust library providing fully dynamic sets of k-mers with high locality☆44Updated 5 months ago
- Split k-mer analysis – version 2☆75Updated 3 weeks ago
- implicit pangenome graph☆54Updated last week
- Index kmtricks bf matrices☆43Updated 3 months ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆49Updated 9 months ago
- BWT construction and search☆111Updated last week
- Benchmarking pairwise aligners☆36Updated 3 weeks ago
- GFAffix identifies walk-preserving shared affixes in variation graphs and collapses them into a non-redundant graph structure.☆36Updated last week
- Detecting multi-genome synteny using minimizer graph mapping☆76Updated last month
- Space-efficient pseudoalignment with a colored de Bruijn graph☆53Updated 2 months ago
- Approximate nearest neighbour search for microbial genomes based on hash metric☆50Updated last week
- Mumemto: multi-MUM and MEM finding across pangenomes☆71Updated this week
- Strain resolver for metagenomics☆72Updated 7 months ago
- Optimal sequence-to-graph alignment with recombinations☆28Updated this week
- ntHash implementation in Rust☆35Updated 7 months ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Updated last year
- Bioinformatics 101 tool for counting unique k-length substrings in DNA☆30Updated last year
- PGR-TK: Pangenome Research Tool Kit☆98Updated 10 months ago
- Classifier for metagenomic sequences using FM-index with run-block compressed BWT.☆55Updated this week
- Creating alignment plots from bam files☆56Updated last week
- Assembled Genomes Compressor☆159Updated 3 months ago
- ☆17Updated last year
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 2 years ago
- Iterate over minimizers of a DNA sequence☆28Updated 7 months ago
- Yet Another Chimeric Read Detector☆76Updated 3 months ago
- vcfdist: Accurately benchmarking phased variant calls☆79Updated 2 weeks ago