Accurate determination of node and arc multiplicities in de bruijn graphs using conditional random fields

Abstract Background De Bruijn graphs are key data structures for the analysis of next-generation sequencing data. They efficiently represent the overlap between reads and hence, also the underlying genome sequence. However, sequencing errors and repeated subsequences render the identification of the...

Full description

Bibliographic Details
Main Authors: Aranka Steyaert, Pieter Audenaert, Jan Fostier
Format: Article
Language:English
Published: BMC 2020-09-01
Series:BMC Bioinformatics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12859-020-03740-x