COMBINE-lab / cuttlefish
Building the compacted de Bruijn graph efficiently from references or reads.
☆83Updated 2 weeks ago
Related projects ⓘ
Alternatives and complementary repositories for cuttlefish
- REINDEER REad Index for abuNDancE quERy☆56Updated 3 months ago
- Estimating k-mer coverage histogram of genomics data☆76Updated 10 months ago
- Dashing 2 is a fast toolkit for k-mer and minimizer encoding, sketching, comparison, and indexing.☆62Updated 4 months ago
- Pan-Genomic Matching Statistics☆48Updated 7 months ago
- An efficient index for the colored, compacted, de Bruijn graph☆108Updated last month
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆43Updated this week
- A repository for generating strobemers and evalaution☆77Updated 6 months ago
- Classifier for metagenomic sequences using FM-index with run-block compressed BWT.☆50Updated this week
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆51Updated 2 years ago
- Gfapy: a flexible and extensible software library for handling sequence graphs in Python☆65Updated 2 weeks ago
- Assembled Genomes Compressor☆154Updated 7 months ago
- BWT construction and search☆94Updated this week
- A reimplementation of the WaveFront Alignment algorithm at low memory☆49Updated 5 months ago
- Bidirectional WFA (Paper)☆41Updated 5 months ago
- 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 genomic k-mer counter (and sequence utility) with nice features.☆115Updated last week
- C implementation of the Landau-Vishkin algorithm☆35Updated 2 years ago
- Aligns short reads using dynamic seed size with strobemers☆149Updated 2 weeks ago
- abPOA: an SIMD-based C library for fast partial order alignment using adaptive band☆118Updated last week
- Kmer-db is a fast and memory-efficient tool for large-scale k-mer analyses (indexing, querying, estimating evolutionary relationships, et…☆83Updated 3 weeks ago
- deSALT - De Bruijn graph-based Spliced Aligner for Long Transcriptome reads☆44Updated 2 years ago
- A C++ header-only library for reading Oxford Nanopore Fast5 files☆53Updated 2 years ago
- vcfdist: Accurately benchmarking phased variant calls☆76Updated this week
- modular k-mer count matrix and Bloom filter construction for large read collections☆76Updated 3 weeks ago
- Create Bloom filters for a given reference and then use it to categorize sequences☆76Updated 2 weeks ago
- Compacted and colored de Bruijn graph construction and querying☆74Updated last week
- Adaptive semi-global banded alignment on string graphs☆63Updated 6 years ago
- ☆64Updated 7 months ago
- Self-contained, multi-threaded fasta/q parser☆43Updated last month
- A versatile compressor of third generation sequencing reads.☆49Updated 7 months ago