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 | Englisch
Autor
;
Abstract / Bemerkung
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.
Erscheinungsjahr
ISSN
PUB-ID

Zitieren

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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar