Bloomfiltertrie

From UFRC
Jump to navigation Jump to search

Description

bloomfiltertrie website  

This repository contains the source code of the Bloom Filter Trie (BFT) library. The BFT is an alignment-free, reference-free and incremental succinct data structure for colored de Bruijn graphs. It is based on the burst trie and use Bloom filters for efficient trie and graph traversals. The data structure indexes k-mers and their colors based on a new representation of trie vertices that compress and index shared substrings. A typical application of the BFT is pan-genome indexing.

Environment Modules

Run module spider bloomfiltertrie to find out what environment modules are available for this application.

System Variables

  • HPC_BLOOMFILTERTRIE_DIR - installation directory
  • HPC_BLOOMFILTERTRIE_BIN - executable directory




Citation

If you publish research that uses bloomfiltertrie you have to cite it as follows:

@article{holley2016bft,
  title="{Bloom Filter Trie: an alignment-free and reference-free data structure for pan-genome storage}",
  author={Holley, Guillaume and Wittler, Roland and Stoye, Jens},
  journal={Algorithms Mol. Biol.},
  volume={11},
  pages={3},
  year={2016}
}