Practical Dynamic de Bruijn Graphs
☆18Oct 1, 2020Updated 5 years ago
Alternatives and similar repositories for dynamicDBG
Users that are interested in dynamicDBG are comparing it to the libraries listed below
Sorting:
- a toolset for efficient analysis of 10X Genomics linked read data sets, in particular for de novo assembly☆15Nov 27, 2019Updated 6 years ago
- De Bruijn graph representation in low memory☆35Jul 6, 2024Updated last year
- Minhash Index Extended to Knead Kmer Intersection☆11Mar 18, 2020Updated 5 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Aug 4, 2021Updated 4 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
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Nov 27, 2025Updated 3 months ago
- Histosketching Using Little Kmers☆56May 25, 2023Updated 2 years ago
- Pan-genome Seed Index☆20Mar 12, 2025Updated 11 months ago
- SeqOthello supports fast coverage query and containment query.☆12May 8, 2019Updated 6 years ago
- Tool (experimental) to compute layout from overlaps with spectral algorithm☆11Nov 28, 2017Updated 8 years ago
- Experiments for "Scaling read aligners to hundreds of threads on general-purpose processors"☆11Jun 8, 2018Updated 7 years ago
- Johns Hopkins University student-led genomics paper discussion group☆13Apr 19, 2020Updated 5 years ago
- Minimalistic aligner which uses Minimap for input mapping locations and Edlib for fast bitvector alignment.☆11Jul 16, 2017Updated 8 years ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24May 30, 2024Updated last year
- Layout module for raw de novo genome assembly of long uncorrected reads.☆20Feb 2, 2021Updated 5 years ago
- BELLA: a Computationally-Efficient and Highly-Accurate Long-Read to Long-Read Aligner and Overlapper☆52May 16, 2022Updated 3 years ago
- A succinct colored dBG representation☆12Sep 11, 2018Updated 7 years ago
- A tool for merging large BWTs☆24Nov 26, 2020Updated 5 years ago
- Graph-based mapping of long sequences, noisy or HiFi.☆55Oct 5, 2020Updated 5 years ago
- Simple and fast MinHash implementation in C with Python wrapper☆13Jul 24, 2025Updated 7 months ago
- Cosmo is a fast, low-memory DNA assembler using a Succinct (variable order) de Bruijn Graph.☆53Mar 12, 2024Updated last year
- Kart: A divide-and-conquer algorithm for NGS read mapping with high error tolerance☆26May 21, 2020Updated 5 years ago
- This repo is deprecated. Please use gfatools instead.☆15Aug 17, 2018Updated 7 years ago
- ☆15Apr 6, 2016Updated 9 years ago
- Wavelet tree based on a fixed block boosting technique☆16May 18, 2021Updated 4 years ago
- Filter of Pairwise Alignement☆44Jan 31, 2022Updated 4 years ago
- ☆24Apr 2, 2021Updated 4 years ago
- Graph based multi genome aligner☆49Sep 17, 2021Updated 4 years ago
- The Modular Aligner and The Modular SV Caller☆46Jul 18, 2023Updated 2 years ago
- vector illustrations of BWT based searching on small strings☆16Apr 29, 2019Updated 6 years ago
- Ococo: the first online variant and consensus caller. Call genomic consensus directly from an unsorted SAM/BAM stream.☆46Jan 18, 2019Updated 7 years ago
- ☆18Nov 21, 2024Updated last year
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆53Jan 31, 2026Updated 3 weeks ago
- Peregrine: Fast Genome Assembler Using SHIMMER Index☆102Feb 6, 2022Updated 4 years ago
- BWT-based index for graphs☆73Mar 12, 2025Updated 11 months ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Sep 1, 2020Updated 5 years ago
- Components of genome sequence assembly tools☆21Mar 30, 2022Updated 3 years ago
- C++ library for analysing and storing large-scale cohorts of sequence variant data☆17Aug 27, 2019Updated 6 years ago
- Mapping-free software for fishing relevant reads in an RNA-Seq sample☆19Dec 9, 2020Updated 5 years ago