Buffering updates enables efficient dynamic de Bruijn graphs

Jarno Alanko; Bahar Alipanahi; Jonathen Settle; Christina Boucher; Travis Gagie

doi:10.1016/j.csbj.2021.06.047

Buffering updates enables efficient dynamic de Bruijn graphs

Jarno Alanko, Bahar Alipanahi, Jonathen Settle, Christina Boucher, Travis Gagie

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Journal	Computational and Structural Biotechnology Journal
Volume	19
Pages (from-to)	4067-4078
Number of pages	12
ISSN	2001-0370
DOIs	https://doi.org/10.1016/j.csbj.2021.06.047
Publication status	Published - 2021
MoE publication type	A1 Journal article-refereed

Fields of Science

de Bruijn graph
Dynamic data structures
Succinct data structures
Burrows-Wheeler transform
SEQUENCING DATA
SINGLE-CELL
IDBA
113 Computer and information sciences

Access to Document

10.1016/j.csbj.2021.06.047

1-s2.0-S2001037021002853-mainFinal published version, 874 KBLicence: CC BY

Cite this

@article{00546453c78240f69707522a23a37da1,

title = "Buffering updates enables efficient dynamic de Bruijn graphs",

keywords = "de Bruijn graph, Dynamic data structures, Succinct data structures, Burrows-Wheeler transform, SEQUENCING DATA, SINGLE-CELL, IDBA, 113 Computer and information sciences",

author = "Jarno Alanko and Bahar Alipanahi and Jonathen Settle and Christina Boucher and Travis Gagie",

year = "2021",

doi = "10.1016/j.csbj.2021.06.047",

language = "English",

volume = "19",

pages = "4067--4078",

journal = "Computational and Structural Biotechnology Journal",

issn = "2001-0370",

publisher = "Chalmers University of Technology",

}

TY - JOUR

T1 - Buffering updates enables efficient dynamic de Bruijn graphs

AU - Alanko, Jarno

AU - Alipanahi, Bahar

AU - Settle, Jonathen

AU - Boucher, Christina

AU - Gagie, Travis

PY - 2021

Y1 - 2021

KW - de Bruijn graph

KW - Dynamic data structures

KW - Succinct data structures

KW - Burrows-Wheeler transform

KW - SEQUENCING DATA

KW - SINGLE-CELL

KW - IDBA

KW - 113 Computer and information sciences

U2 - 10.1016/j.csbj.2021.06.047

DO - 10.1016/j.csbj.2021.06.047

M3 - Article

VL - 19

SP - 4067

EP - 4078

JO - Computational and Structural Biotechnology Journal

JF - Computational and Structural Biotechnology Journal

SN - 2001-0370

ER -