Archives for July 2013
Succinct de Bruijn Graphs
Posted on July 2, 2013 // 17 Comments
This post will give a brief explanation of a Succinct implementation for storing de Bruijn graphs, which is recent (and continuing) work I have been doing with Sadakane. Using our new structure, we have squeezed a graph for a human genome (which took around 300 GB of memory if using previous representations) down into 2.5 […]