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. We may earn a commission when you buy through links labeled 'Ad' on this page.
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
- Pangenome Graph Variation Format (PGVF)☆19Sep 24, 2020Updated 5 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Mar 31, 2022Updated 3 years ago
- ☆19May 10, 2023Updated 2 years ago
- recompute GFA link overlaps☆25Sep 14, 2022Updated 3 years ago
- ☆11Dec 9, 2022Updated 3 years ago
- Assembled Genomes Compressor☆178Nov 25, 2024Updated last year
- abPOA: an SIMD-based C library for fast partial order alignment using adaptive band☆136Feb 22, 2026Updated last month
- GFAffix identifies walk-preserving shared affixes in variation graphs and collapses them into a non-redundant graph structure.☆37May 29, 2025Updated 9 months ago
- Bidirectional WFA (Paper)☆49May 20, 2024Updated last year
- An experimental tool to estimate the similarity between all pairs of contigs☆40Apr 12, 2021Updated 4 years ago
- base-accurate DNA sequence alignments using WFA and mashmap3☆212Updated this week
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 4 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- A very fast interval tree data structure☆131Feb 3, 2025Updated last year
- base-level dotplots from PAF alignments☆32Sep 18, 2025Updated 6 months ago
- linearize and simplify variation graphs using blocked partial order alignment☆61Feb 25, 2026Updated 3 weeks ago
- Toolkit for VNTR genotyping and repeat-pan genome graph construction☆31Aug 18, 2025Updated 7 months ago
- A rust wrapper for the spoa C++ partial order alignment library☆10Jun 11, 2025Updated 9 months ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- Population genetics analysis on VG☆17Apr 22, 2021Updated 4 years ago
- ☆16Jan 10, 2022Updated 4 years ago
- SRF: Satellite Repeat Finder☆103Jan 8, 2024Updated 2 years ago
- ☆286Dec 29, 2025Updated 2 months ago
- Long-read aligner to pangenome graphs☆29May 20, 2024Updated last year
- Parallel Sequence to Graph Alignment☆36Nov 26, 2022Updated 3 years ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆70Jun 17, 2024Updated last year
- base-accurate DNA sequence alignments using edlib and mashmap2☆32Feb 15, 2021Updated 5 years ago
- Just another minhash implementation.☆12Mar 12, 2026Updated last week
- 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
- GBWT-based handle graph☆31Mar 17, 2026Updated last week
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Dec 25, 2021Updated 4 years ago
- Optimal distance lower bound k-mer sampling.☆12Jun 19, 2024Updated last year
- Fast and exact gap-affine partial order alignment☆59Feb 3, 2026Updated last month
- WFA-lib: Wavefront alignment algorithm library v2☆210Updated this week
- alignment to variation graph inducer☆158Mar 6, 2026Updated 2 weeks ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 4 years ago
- Fast and compact locality-preserving minimal perfect hashing for k-mer sets.☆44Nov 18, 2023Updated 2 years ago