Section: New Software and Platforms

bcool

de Bruijn graph cOrrectiOn from graph aLignment

Keywords: De Bruijn graphs - Reads correction - Short reads - Read mapping

Functional Description: BCool is a method to correct short reads using de Bruijn graphs. BCool includes two steps. As a first step, Bcool constructs a corrected compacted de Bruijn graph from the reads. This graph is then used as a reference and the reads are corrected according to their mapping on the graph.This approach yields a better correction than kmer-spectrum techniques, while being scalable, making it possible to apply it to human-size genomic datasets and beyond. The implementation is open source and available at github.com/Malfoy/BCOOL

• Participants: Antoine Limasset and Pierre Peterlongo

• Partner: Université libre de Bruxelles

• Contact: Pierre Peterlongo

• Publication: Toward perfect reads: self-correction of short reads via mapping on de Bruijn graphs

• URL: http://github.com/Malfoy/BCOOL