GuillaumeHolley / BloomFilterTrieView external linksLinks
An alignment-free, reference-free and incremental data structure for colored de Bruijn graph with application to pan-genome indexing.
☆44Jan 28, 2022Updated 4 years ago
Alternatives and similar repositories for BloomFilterTrie
Users that are interested in BloomFilterTrie are comparing it to the libraries listed below
Sorting:
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24May 30, 2024Updated last year
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 2 years ago
- The Dagstuhl Format for Assembly☆13Oct 16, 2017Updated 8 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
- semi-reference-based short read compression☆11Mar 5, 2019Updated 6 years ago
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆53Jan 31, 2026Updated 2 weeks ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Nov 27, 2025Updated 2 months ago
- Linear-time, low-memory construction of variation graphs☆20Feb 3, 2020Updated 6 years ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Jun 4, 2022Updated 3 years ago
- Scaffolding genomes using synthetic long read clouds☆20Oct 11, 2016Updated 9 years ago
- Population-scale detection of non-reference sequence variants using colored de Bruijn Graphs☆26Apr 29, 2024Updated last year
- ☆15Apr 6, 2016Updated 9 years ago
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 10 months ago
- De novo estimates of genetic relatedness from next-gen sequencing data☆45Jul 28, 2019Updated 6 years ago
- An efficient index for the colored, compacted, de Bruijn graph☆111Oct 7, 2024Updated last year
- de Bruijn Graph REAd mapping Tool☆14Jul 12, 2017Updated 8 years ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆86Mar 7, 2024Updated last year
- Algorithms that work on generic C arrays☆11Feb 13, 2017Updated 9 years ago
- ☆10Feb 23, 2024Updated last year
- deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph☆31Jan 19, 2021Updated 5 years ago
- Python bindings for Bifrost's compacted colored de Bruijn Graph with a NetworkX-compatible API☆27Oct 20, 2023Updated 2 years ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- Compressive Read-mapping Accelerator☆14Sep 7, 2016Updated 9 years ago
- ☆73Mar 1, 2019Updated 6 years ago
- C++ library for analysing and storing large-scale cohorts of sequence variant data☆17Aug 27, 2019Updated 6 years ago
- De novo genome assembler.☆11Jul 30, 2018Updated 7 years ago
- the we-flyin WFA-guided ultralong tiling sequence aligner☆10May 13, 2021Updated 4 years ago
- Accurate, resource-frugal and deterministic DNA sequence classifier.☆36Feb 2, 2026Updated 2 weeks ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago
- de Bruijn Graph-based read aligner☆35Sep 3, 2018Updated 7 years ago
- a toolset for efficient analysis of 10X Genomics linked read data sets, in particular for de novo assembly☆15Nov 27, 2019Updated 6 years ago
- Python implementation of the BCALM algorithm☆15Dec 2, 2016Updated 9 years ago
- Implementation of Positional Burrows-Wheeler Transform for genetic data☆112Nov 20, 2025Updated 2 months ago
- De Bruijn graph representation in low memory☆35Jul 6, 2024Updated last year
- An experimental tool to estimate the similarity between all pairs of contigs☆40Apr 12, 2021Updated 4 years ago
- LogLog space version of MinHash by combining ideas from HyperLogLog and b-bit MinHash☆57Feb 19, 2020Updated 5 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆55May 17, 2022Updated 3 years ago
- REINDEER REad Index for abuNDancE quERy☆56Jul 6, 2025Updated 7 months ago
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 10 years ago