Buffering updates enables efficient dynamic de Bruijn graphs

Motivation: The de Bruijn graph has become a ubiquitous graph model for biological data ever since its initial introduction in the late 1990s. It has been used for a variety of purposes including genome assembly (Zerbino and Birney, 2008; Bankevich et al., 2012; Peng et al., 2012), variant detection...

Full description

Bibliographic Details
Main Authors: Jarno Alanko, Bahar Alipanahi, Jonathen Settle, Christina Boucher, Travis Gagie
Format: Article
Language:English
Published: Elsevier 2021-01-01
Series:Computational and Structural Biotechnology Journal
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2001037021002853