Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree.

Bastien Cazaux Thierry Lecroq Eric Rivals

Published in: LATA (2015)

Keyphrases

suffix tree
disk resident
directed acyclic
graph structure
data structure
suffix array
string matching
pattern matching
tree construction
space requirements
index structure
directed graph
indexing structure
structured data
database
graphical models
data sets