Bifrost: Highly parallel construction and indexing of colored and compacted de Bruijn graphs
☆222Oct 23, 2025Updated 4 months ago
Alternatives and similar repositories for bifrost
Users that are interested in bifrost are comparing it to the libraries listed below
Sorting:
- Histosketching Using Little Kmers☆56May 25, 2023Updated 2 years ago
- Pan-genome inference and genotyping with long noisy or short accurate reads☆119Dec 13, 2024Updated last year
- Building the compacted de Bruijn graph efficiently from references or reads.☆92Feb 26, 2026Updated last week
- compacted de Bruijn graph construction in low memory☆100Nov 4, 2025Updated 4 months ago
- ☆286Dec 29, 2025Updated 2 months ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆86Mar 7, 2024Updated last year
- BItsliced Genomic Signature Index - Efficient indexing and search in very large collections of WGS data☆124Aug 24, 2023Updated 2 years ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Mar 13, 2025Updated 11 months ago
- Optimized Dynamic Genome/Graph Implementation: understanding pangenome graphs☆234Feb 10, 2026Updated 3 weeks ago
- De Bruijn graph representation in low memory☆35Jul 6, 2024Updated last year
- COBS - Compact Bit-Sliced Signature Index (for Genomic k-Mer Data or q-Grams)☆88Jan 25, 2024Updated 2 years ago
- ProphAsm – a rapid computation of simplitigs directly from k-mer sets☆25Feb 17, 2023Updated 3 years ago
- Genome inference from a population reference graph☆96Apr 1, 2025Updated 11 months ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆55May 17, 2022Updated 3 years ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Nov 27, 2025Updated 3 months ago
- Graphical Fragment Assembly (GFA) Format Specification☆218Aug 21, 2024Updated last year
- De novo genome assembly and multisample variant calling☆112Mar 28, 2019Updated 6 years ago
- alignment to variation graph inducer☆157Updated this week
- recompute GFA link overlaps☆25Sep 14, 2022Updated 3 years ago
- Gfapy: a flexible and extensible software library for handling sequence graphs in Python☆71Nov 13, 2025Updated 3 months ago
- Wavefront alignment algorithm (WFA): Fast and exact gap-affine pairwise alignment☆199Mar 8, 2022Updated 3 years ago
- Compacted and colored de Bruijn graph construction and querying☆92Updated this week
- modular k-mer count matrix and Bloom filter construction for large read collections☆86Dec 15, 2025Updated 2 months ago
- Core library of the Genome Analysis Toolbox with de-Bruijn graph☆65Feb 1, 2025Updated last year
- Scalable annotated de Bruijn graphs for DNA indexing, alignment, and assembly☆220Feb 25, 2026Updated last week
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆53Mar 12, 2024Updated last year
- Streaming algorithm for computing kmer statistics for massive genomics datasets☆54Feb 18, 2020Updated 6 years ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- An efficient index for the colored, compacted, de Bruijn graph☆111Oct 7, 2024Updated last year
- base-accurate DNA sequence alignments using WFA and mashmap3☆210Jan 30, 2026Updated last month
- a Bioinformatics Application for Navigating De novo Assembly Graphs Easily☆666Dec 3, 2022Updated 3 years ago
- A fast approximate aligner for long DNA sequences☆287Oct 11, 2024Updated last year
- REINDEER REad Index for abuNDancE quERy☆56Jul 6, 2025Updated 7 months ago
- Population-scale detection of non-reference sequence variants using colored de Bruijn Graphs☆26Apr 29, 2024Updated last year
- ☆24Apr 2, 2021Updated 4 years ago
- Population-scale genotyping using pangenome graphs☆196Jan 9, 2025Updated last year
- A fast K-mer counter for high-fidelity shotgun datasets☆141Jan 19, 2026Updated last month
- Quickly search, compare, and analyze genomic and metagenomic data sets.☆539Feb 23, 2026Updated last week
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 years ago