Global alignment and alignment extension
☆142Jun 27, 2023Updated 2 years ago
Alternatives and similar repositories for ksw2
Users that are interested in ksw2 are comparing it to the libraries listed below
Sorting:
- Adaptive semi-global banded alignment on string graphs☆66May 4, 2018Updated 7 years ago
- efficient alignment of strings to partially ordered string graphs☆33Jan 31, 2022Updated 4 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆50May 22, 2024Updated last year
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- Pairwise Sequence Alignment Library☆275Aug 27, 2025Updated 6 months ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 3 years ago
- SIMD partial order alignment tool/library☆171Sep 21, 2025Updated 5 months ago
- Integrated Variant Caller☆17Mar 15, 2018Updated 7 years ago
- A C/C++ library for fast interval overlap queries (with a "bedtools coverage" example)☆170May 28, 2024Updated last year
- Ococo: the first online variant and consensus caller. Call genomic consensus directly from an unsorted SAM/BAM stream.☆46Jan 18, 2019Updated 7 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆55May 17, 2022Updated 3 years ago
- The Modular Aligner and The Modular SV Caller☆46Jul 18, 2023Updated 2 years ago
- Peregrine: Fast Genome Assembler Using SHIMMER Index☆102Feb 6, 2022Updated 4 years ago
- Graphical Fragment Assembly (GFA) Format Specification☆218Aug 21, 2024Updated last year
- A fast approximate aligner for long DNA sequences☆287Oct 11, 2024Updated last year
- ☆11Dec 9, 2022Updated 3 years ago
- [IMPORTANT: not for real data analysis, only for algorithm evaluation] fast and accurate alignment tool for PacBio and Nanopore long read…☆125Sep 10, 2018Updated 7 years ago
- Code examples of fast and simple k-mer counters for tutorial purposes☆171Mar 10, 2020Updated 5 years ago
- WFA-lib: Wavefront alignment algorithm library v2☆210Updated this week
- An efficient index for the colored, compacted, de Bruijn graph☆111Oct 7, 2024Updated last year
- a wee tool for random access into BGZF files.☆86May 10, 2018Updated 7 years ago
- semi-reference-based short read compression☆11Mar 5, 2019Updated 7 years ago
- a string to graph aligner☆41Jul 5, 2016Updated 9 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56May 29, 2024Updated last year
- GBWT-based handle graph☆31Feb 11, 2026Updated 3 weeks ago
- A simple toolset for BED files (warning: CLI may change before bedtk becomes stable)☆143Aug 24, 2025Updated 6 months ago
- This repo is deprecated. Please use gfatools instead.☆15Aug 17, 2018Updated 7 years ago
- Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.☆583May 13, 2025Updated 9 months ago
- De Bruijn graph representation in low memory☆35Jul 6, 2024Updated last year
- Squeakr: An Exact and Approximate k -mer Counting System☆86Feb 23, 2025Updated last year
- Exact Tandem Repeat Finder (not a TRF replacement)☆51Oct 22, 2019Updated 6 years ago
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 11 months ago
- Fast and accurate genomic distances using HyperLogLog☆163Jan 19, 2023Updated 3 years ago
- ☆314Jan 15, 2026Updated last month
- Gfapy: a flexible and extensible software library for handling sequence graphs in Python☆71Nov 13, 2025Updated 3 months ago
- Sensitive and Fast Alignment Search Tool for Long Read sequencing Data.☆40Jul 15, 2019Updated 6 years ago
- ☆286Dec 29, 2025Updated 2 months ago
- Sequence-to-graph mapper and graph generator☆473Aug 11, 2025Updated 6 months ago
- alignment to variation graph inducer☆157Updated this week