Lighter: fast and memory-efficient sequencing error correction without counting

Li Song, Liliana Florea, Ben Langmead

Research output: Contribution to journalArticlepeer-review

Abstract

Lighter is a fast, memory-efficient tool for correcting sequencing errors. Lighter avoids counting k-mers. Instead, it uses a pair of Bloom filters, one holding a sample of the input k-mers and the other holding k-mers likely to be correct. As long as the sampling fraction is adjusted in inverse proportion to the depth of sequencing, Bloom filter size can be held constant while maintaining near-constant accuracy. Lighter is parallelized, uses no secondary storage, and is both faster and more memory-efficient than competing approaches while achieving comparable accuracy.

Original languageEnglish (US)
Article number509
Pages (from-to)509
Number of pages1
JournalGenome biology
Volume15
Issue number11
DOIs
StatePublished - 2014

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Genetics
  • Cell Biology

Fingerprint Dive into the research topics of 'Lighter: fast and memory-efficient sequencing error correction without counting'. Together they form a unique fingerprint.

Cite this