Introduction

Next generation sequencing technologies enable rapid, large-scale production of sequence data sets. Unfortunately these technologies also have a non-neglible sequencing error rate, which biases their outputs by introducing false reads and reducing the quantity of the real reads. Although methods developed for SAGE data can reduce these false counts to a considerable degree, until now they have not been implemented in a scalable way. Recently, a program named FREC has been developed to address this problem for next generation sequencing data. In this paper, we introduce RECOUNT, our implementation of an Expectation Maximization algorithm for tag count correction and compare it to FREC. Using both the reference genome and simulated data, we find that RECOUNT performs as well or better than FREC, while using much less memory (e.g. 5GB vs. 75GB). Furthermore, we report the first analysis of tag count correction with real data in the context of gene expression analysis. Our results show that tag count correction not only increases the number of mappable tags, but can make a real difference in the biological interpretation of next generation sequencing data. RECOUNT is an open-source C++ program available at http://seq.cbrc.jp/recount.

Publications

  1. Recount: expectation maximization based error correction tool for next generation sequencing data.
    Cite this
    Wijaya E, Frith MC, Suzuki Y, Horton P, 2009-10-01 - Genome informatics. International Conference on Genome Informatics

Credits

  1. Edward Wijaya
    Developer

  2. Martin C Frith
    Developer

  3. Yutaka Suzuki
    Developer

  4. Paul Horton
    Investigator

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT003538
Tool TypeApplication
Category
PlatformsLinux/Unix
TechnologiesC++, Perl
User InterfaceTerminal Command Line
Download Count0
Submitted ByPaul Horton