Space-efficient and exact de Bruijn graph representation based on a Bloom filter.

Rayan Chikhi Guillaume Rizk

Published in: Algorithms Mol. Biol. (2013)

Keyphrases

space efficient
graph representation
bloom filter
linear space
data structure
graph model
record linkage
graph structure
adjacency matrix
membership queries
data sets
index structure
range sum queries
description logics