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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- 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 13 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Sep 3, 2026Updated last month
- ☆15Apr 6, 2016Updated 10 years ago
- ☆74Mar 1, 2019Updated 7 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- The Dagstuhl Format for Assembly☆13Oct 16, 2017Updated 9 years ago
- libstrbuf: A powerful string library for C☆18Oct 15, 2016Updated 10 years ago
- de Bruijn Graph REAd mapping Tool☆14Jul 12, 2017Updated 9 years ago
- Linear-time, low-memory construction of variation graphs☆20Oct 14, 2026Updated 2 weeks ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆41Nov 27, 2025Updated 11 months ago
- ☆16Jan 10, 2022Updated 4 years ago
- Scaffolding genomes using synthetic long read clouds☆20Oct 11, 2016Updated 10 years ago
- Streaming algorithm for computing kmer statistics for massive genomics datasets☆54Feb 18, 2020Updated 6 years ago
- De novo genome assembler.☆12Jul 30, 2018Updated 8 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- ☆10Sep 28, 2026Updated last month
- Relative data structures based on the BWT☆12Apr 28, 2018Updated 8 years ago
- An efficient index for the colored, compacted, de Bruijn graph☆113Jun 19, 2026Updated 4 months ago
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆55Updated this week
- semi-reference-based short read compression☆11Mar 5, 2019Updated 7 years ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆88Mar 7, 2024Updated 2 years ago
- Python bindings for Bifrost's compacted colored de Bruijn Graph with a NetworkX-compatible API☆27Oct 20, 2023Updated 3 years ago
- Compressive Read-mapping Accelerator☆14Sep 7, 2016Updated 10 years ago
- Genome inference from a population reference graph☆96Apr 1, 2025Updated last year
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Jun 4, 2022Updated 4 years ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 6 years ago
- This is the codebase for Faucet, described in our manuscript: https://academic.oup.com/bioinformatics/article/34/1/147/4004871, by Roye R…☆19May 21, 2017Updated 9 years ago
- compressed, queryable variation graphs☆11Jun 25, 2015Updated 11 years ago
- De novo estimates of genetic relatedness from next-gen sequencing data☆46Jul 28, 2019Updated 7 years ago
- An MPI Toolkit for large-scale genomic analysis☆16Feb 29, 2016Updated 10 years ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆53Mar 12, 2024Updated 2 years ago
- Population-scale detection of non-reference sequence variants using colored de Bruijn Graphs☆27Apr 29, 2024Updated 2 years ago
- Sequence Bloom Trees with All/Some split☆11Oct 30, 2018Updated 8 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- Implementation of Positional Burrows-Wheeler Transform for genetic data☆120Nov 20, 2025Updated 11 months ago
- Bifrost: Highly parallel construction and indexing of colored and compacted de Bruijn graphs☆227Aug 11, 2026Updated 2 months ago
- Graph based multi genome aligner☆49Sep 17, 2021Updated 5 years ago
- Library for Reading Bioinformatic Sequence Data in C☆14Nov 7, 2016Updated 9 years ago
- Low memory multithreaded hash table☆25Mar 23, 2015Updated 11 years ago
- De novo genome assembly and multisample variant calling☆113Mar 28, 2019Updated 7 years ago
- Next Index to Query Kmer Intersection☆17Feb 1, 2023Updated 3 years ago