BLESS: bloom filter-based error correction solution for high-throughput sequencing reads.

ABSTRACT:

Motivation

Rapid advances in next-generation sequencing (NGS) technology have led to exponential increase in the amount of genomic information. However, NGS reads contain far more errors than data from traditional sequencing methods, and downstream genomic analysis results can be improved by correcting the errors. Unfortunately, all the previous error correction methods required a large amount of memory, making it unsuitable to process reads from large genomes with commodity computers.

Results

We present a novel algorithm that produces accurate correction results with much less memory compared with previous solutions. The algorithm, named BLoom-filter-based Error correction Solution for high-throughput Sequencing reads (BLESS), uses a single minimum-sized Bloom filter, and i

SUBMITTER: Heo Y 

PROVIDER: S-EPMC6365934 | biostudies-literature | 2014 May

REPOSITORIES: biostudies-literature