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.

Report | Englisch
 
Download
OA
Autor/in
;
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.
Stichworte
Sequence analysis; De Bruijn graphs; Repeat families
Erscheinungsjahr
2008
ISSN
0946-7831
Page URI
https://pub.uni-bielefeld.de/record/1970459

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
2019-09-06T08:57:14Z
MD5 Prüfsumme
b77199e100e4db65ad9ef0d2cd51fe8f

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar