Proof-of-concept implementation of GWFA for sequence-to-graph alignment
☆56May 29, 2024Updated last year
Alternatives and similar repositories for gwfa
Users that are interested in gwfa are comparing it to the libraries listed below
Sorting:
- C implementation of the Landau-Vishkin algorithm☆35Apr 8, 2022Updated 3 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆50May 22, 2024Updated last year
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 3 years ago
- ☆18May 10, 2023Updated 2 years ago
- Pangenome Graph Variation Format (PGVF)☆19Sep 24, 2020Updated 5 years 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
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 3 years ago
- abPOA: an SIMD-based C library for fast partial order alignment using adaptive band☆135Feb 22, 2026Updated last week
- Bidirectional WFA (Paper)☆49May 20, 2024Updated last year
- Assembled Genomes Compressor☆178Nov 25, 2024Updated last year
- recompute GFA link overlaps☆25Sep 14, 2022Updated 3 years ago
- base-accurate DNA sequence alignments using WFA and mashmap3☆210Jan 30, 2026Updated last month
- Parallel Sequence to Graph Alignment☆36Nov 26, 2022Updated 3 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- ☆24Aug 25, 2025Updated 6 months ago
- Population genetics analysis on VG☆17Apr 22, 2021Updated 4 years ago
- GBZ file format for pangenome graphs☆46Feb 18, 2026Updated 2 weeks ago
- ☆11Dec 9, 2022Updated 3 years ago
- A rust wrapper for the spoa C++ partial order alignment library☆10Jun 11, 2025Updated 8 months ago
- linearize and simplify variation graphs using blocked partial order alignment☆60Feb 25, 2026Updated last week
- ☆285Dec 29, 2025Updated 2 months ago
- ☆16Jan 10, 2022Updated 4 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- An experimental tool to estimate the similarity between all pairs of contigs☆40Apr 12, 2021Updated 4 years ago
- Long-read aligner to pangenome graphs☆29May 20, 2024Updated last year
- A very fast interval tree data structure☆131Feb 3, 2025Updated last year
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- SRF: Satellite Repeat Finder☆103Jan 8, 2024Updated 2 years ago
- GBWT-based handle graph☆31Feb 11, 2026Updated 2 weeks ago
- CPANG19 - Computational PANGenomics (2019)☆12May 7, 2020Updated 5 years ago
- Just another minhash implementation.☆12Feb 23, 2026Updated last week
- GFA visualizer, GPU-accelerated using Vulkan☆76Aug 2, 2022Updated 3 years ago
- base-level dotplots from PAF alignments☆32Sep 18, 2025Updated 5 months ago
- ☆28Sep 28, 2024Updated last year
- alignment to variation graph inducer☆157Updated this week
- Iterate k-min-mers from a DNA sequence in Rust☆13Apr 8, 2024Updated last year
- Optimal distance lower bound k-mer sampling.☆12Jun 19, 2024Updated last year
- convert variation graph alignments to coverage maps over nodes☆27Jan 21, 2026Updated last month
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆43Nov 18, 2023Updated 2 years ago