A space efficient representation for sparse de Bruijn subgraphs

Quitzau JAA, Stoye J (2008) Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld.
Bielefeld: Technische Fakultät der Universität Bielefeld.

Download
OA
Report | English
Author
;
Abstract
De Bruijn graphs are structures that appear naturally in the study of strings. Therefore the rise of de Bruijn graph based sequence analysis approaches is not a surprise. The problem with de Bruijn graphs is that for most of their applications in Bioinformatics they are too large even for small genomes. A way to overcome this problem is the compression of branch-free paths to single nodes. Although this compression is a common first step in many of the de Bruijn graph based approaches, its direct construction from raw data does not seem to be documented before. Our experience shows that, though based on simple operations, implementing the construction of such graphs is a tricky and time consuming task. Therefore we shortly describe in this report our graph construction algorithm and hope that the given details are enough to help the reader skipping some pitfalls we found by doing this task.
Publishing Year
ISSN
PUB-ID

Cite this

Quitzau JAA, Stoye J. A space efficient representation for sparse de Bruijn subgraphs. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Bielefeld: Technische Fakultät der Universität Bielefeld; 2008.
Quitzau, J. A. A., & Stoye, J. (2008). A space efficient representation for sparse de Bruijn subgraphs (Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld). Bielefeld: Technische Fakultät der Universität Bielefeld.
Quitzau, J. A. A., and Stoye, J. (2008). A space efficient representation for sparse de Bruijn subgraphs. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Technische Fakultät der Universität Bielefeld.
Quitzau, J.A.A., & Stoye, J., 2008. A space efficient representation for sparse de Bruijn subgraphs, Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Technische Fakultät der Universität Bielefeld.
J.A.A. Quitzau and J. Stoye, A space efficient representation for sparse de Bruijn subgraphs, Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld, Bielefeld: Technische Fakultät der Universität Bielefeld, 2008.
Quitzau, J.A.A., Stoye, J.: A space efficient representation for sparse de Bruijn subgraphs. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld. Technische Fakultät der Universität Bielefeld, Bielefeld (2008).
Quitzau, José Augusto Amgarten, and Stoye, Jens. A space efficient representation for sparse de Bruijn subgraphs. Bielefeld: Technische Fakultät der Universität Bielefeld, 2008. Forschungsberichte der Technischen Fakultät, Abteilung Informationstechnik / Universität Bielefeld.
Main File(s)
File Name
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar