COMBINE-lab / cuttlefish
Building the compacted de Bruijn graph efficiently from references or reads.
☆83Updated last week
Related projects ⓘ
Alternatives and complementary repositories for cuttlefish
- Estimating k-mer coverage histogram of genomics data☆76Updated 11 months ago
- A repository for generating strobemers and evalaution☆77Updated 7 months ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆50Updated 2 months ago
- Aligns short reads using dynamic seed size with strobemers☆150Updated this week
- REINDEER REad Index for abuNDancE quERy☆57Updated 3 months ago
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆44Updated this week
- Classifier for metagenomic sequences using FM-index with run-block compressed BWT.☆51Updated this week
- BWT construction and search☆95Updated last week
- Pan-Genomic Matching Statistics☆48Updated 7 months ago
- Assembled Genomes Compressor☆154Updated 8 months ago
- linearize and simplify variation graphs using blocked partial order alignment☆56Updated this week
- ☆57Updated 2 weeks ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆51Updated 2 years ago
- Bidirectional WFA (Paper)☆41Updated 6 months ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆62Updated 5 months ago
- ☆18Updated this week
- GraphMap - A highly sensitive and accurate mapper for long, error-prone reads http://www.nature.com/ncomms/2016/160415/ncomms11307/full/n…☆67Updated 2 years ago
- A reimplementation of the WaveFront Alignment algorithm at low memory☆49Updated 5 months ago
- modular k-mer count matrix and Bloom filter construction for large read collections☆76Updated last month
- A versatile compressor of third generation sequencing reads.☆49Updated 7 months ago
- Self-contained, multi-threaded fasta/q parser☆43Updated last month
- C implementation of the Landau-Vishkin algorithm☆35Updated 2 years ago
- A Rust library providing fully dynamic sets of k-mers with high locality☆44Updated last month
- An efficient index for the colored, compacted, de Bruijn graph☆108Updated last month
- ☆17Updated last year
- ☆28Updated last year
- Adaptive semi-global banded alignment on string graphs☆63Updated 6 years ago
- Compacted and colored de Bruijn graph construction and querying☆76Updated this week
- Split k-mer analysis – version 2☆70Updated 3 weeks ago
- ☆64Updated 7 months ago