Adaptive semi-global banded alignment on string graphs
☆66May 4, 2018Updated 7 years ago
Alternatives and similar repositories for libgaba
Users that are interested in libgaba are comparing it to the libraries listed below
Sorting:
- Global alignment and alignment extension☆142Jun 27, 2023Updated 2 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
- efficient alignment of strings to partially ordered string graphs☆33Jan 31, 2022Updated 4 years ago
- Incremental construction of FM-index for DNA sequences☆72Jun 12, 2024Updated last year
- Benchmark on adaptive banded algorithm☆19Feb 26, 2023Updated 3 years ago
- C++ library for analysing and storing large-scale cohorts of sequence variant data☆17Aug 27, 2019Updated 6 years ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 3 years ago
- Online material and code base for the article Coordinates and Intervals in Graph Based Reference Genomes☆11May 2, 2017Updated 8 years ago
- abPOA: an SIMD-based C library for fast partial order alignment using adaptive band☆135Feb 22, 2026Updated last week
- Parallel Sequence to Graph Alignment☆36Nov 26, 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
- Pan-genome Seed Index☆20Mar 12, 2025Updated 11 months ago
- A fast approximate aligner for long DNA sequences☆286Oct 11, 2024Updated last year
- Library for the Handle Graph abstraction☆24Jan 15, 2026Updated last month
- GBWT-based handle graph☆31Feb 11, 2026Updated 2 weeks ago
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 11 months ago
- Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.☆582May 13, 2025Updated 9 months ago
- normalize, left-align, trim, validate and clean VCF files☆20Jul 22, 2015Updated 10 years ago
- Linear-time, low-memory construction of variation graphs☆20Feb 3, 2020Updated 6 years ago
- Banded Striped DNA Sequence Alignment☆52May 9, 2023Updated 2 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆50May 22, 2024Updated last year
- Squeakr: An Exact and Approximate k -mer Counting System☆86Feb 23, 2025Updated last year
- This repo is deprecated. Please use gfatools instead.☆15Aug 17, 2018Updated 7 years ago
- ☆14Oct 14, 2020Updated 5 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago
- This repo is DEPRECATED. Please use minimap2, the successor of minimap.☆106Sep 20, 2017Updated 8 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆55May 17, 2022Updated 3 years ago
- WFA-lib: Wavefront alignment algorithm library v2☆209Feb 8, 2026Updated 3 weeks ago
- SUPBUB is a tool that, in linear time, finds out superbubbles(special graph-structures) in a directed graph.☆12Sep 19, 2019Updated 6 years ago
- BlastGraph is a new tool for computing intensive approximate pattern matching in a sequence graph or a de-Bruijn graph. Given an oriented…☆12May 9, 2013Updated 12 years ago
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆74Jul 31, 2025Updated 7 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
- ☆314Jan 15, 2026Updated last month
- Graphical Fragment Assembly (GFA) Format Specification☆218Aug 21, 2024Updated last year
- Substring index for paths in a graph☆60Feb 10, 2026Updated 2 weeks ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- Classify sequencing reads using MinHash.☆48Apr 6, 2020Updated 5 years ago
- C implementation of the Landau-Vishkin algorithm☆35Apr 8, 2022Updated 3 years ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Jul 27, 2023Updated 2 years ago