dkoslicki / MinHashMetagenomics
Fast approximation of similarity for sets of very different sizes
☆20Updated 2 years ago
Related projects: ⓘ
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 3 years ago
- ☆12Updated 5 years ago
- This repo is deprecated. Please use gfatools instead.☆16Updated 6 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 3 years ago
- ☆10Updated 6 months ago
- Scrooge is a high-performance pairwise sequence aligner based on the GenASM algorithm. Scrooge includes three novel algorithmic improveme…☆37Updated last year
- Fast and accurate set similarity estimation via containment min hash☆42Updated 2 months ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 2 years ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆39Updated last year
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- Fulgor is a fast and space-efficient colored de Bruijn graph index.☆43Updated 3 weeks ago
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆56Updated 5 months ago
- De Bruijn graph construction for large k.☆18Updated 3 years ago
- Parallel Sequence to Graph Alignment☆34Updated last year
- ☆13Updated last year
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 3 years ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Updated 3 months ago
- Pan-genome Seed Index☆17Updated 6 months ago
- Practical Dynamic de Bruijn Graphs☆18Updated 3 years ago
- ☆14Updated 8 years ago
- ☆28Updated last year
- AirLift is a tool that updates mapped reads from one reference genome to another. Unlike existing tools, It accounts for regions not shar…☆27Updated 3 months ago
- Contains the description of a file format to store kmers and associated values☆30Updated 2 years ago
- ☆25Updated 3 years ago
- ☆17Updated last year
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆51Updated 2 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆26Updated last year
- Classify sequencing reads using MinHash.☆47Updated 4 years ago
- GBWT-based handle graph☆27Updated 4 months ago