Discover GuillaumeHolley/BlastGraph Open Source project

Stars
12
Rank 1,548,779 (Top 32 %)
Language
License
Other
Created about 11 years ago
Updated about 11 years ago

GuillaumeHolley

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

BlastGraph is a new tool for computing intensive approximate pattern matching in a sequence graph or a de-Bruijn graph. Given an oriented graph and a set of query sequences, it detects paths in the graph on which query sequences align at most at the given edit distance.

BloomFilterTrie

An alignment-free, reference-free and incremental data structure for colored de Bruijn graph with application to pan-genome indexing.

DARRC

DARRC is a new alignment-free and reference-free compression method that addresses the problem of pan-genome compression by encoding the sequences of a pan-genome as a guided de Bruijn Graph. The novelty of this method is its ability to incrementally update DARRC archives with new genome sequences without full decompression of the archive. DARRC can compress both single-end and paired-end read sequences of any length using all symbols of the IUPAC nucleotide code.

TFrecordShuffler

Python

GuillaumeHolley/BlastGraph

GuillaumeHolley

Reviews

Repository Details

More Repositories