标题： RECKONER：基于KMC的读取错误校正器 显示英文标题

标题： RECKONER: Read Error Corrector Based on KMC

摘要： 动机：下一代测序工具已使以低成本产生大量基因组信息成为可能。 不幸的是，此类数据中存在测序错误会影响后续分析的质量。 可以通过执行错误校正来提高它们的准确性。 由于此类数据量巨大，校正算法必须：快速、内存节约，并为各种大小的生物体提供高精度的错误检测和消除。 结果：我们引入了一种新的基因组数据校正算法，能够在16核CPU上使用不到4GB的RAM，在不到40分钟内处理真核生物300Mbp基因组大小的高错误率数据。 该算法能够以优于或与竞争对手相当的水平校正测序数据。 这是通过使用非常强大的KMC~2$k$-mer计数器、基于$k$-mer计数和FASTQ质量指标的错误区域校正新方法以及仔细优化实现的。 可用性：程序可在http://sun.aei.posl.pl/REFRESH/reckoner免费获得。 联系人：sebastian.deorowicz@polsl.pl 显示英文摘要

摘要： Motivation: Next-generation sequencing tools have enabled producing of huge amount of genomic information at low cost. Unfortunately, presence of sequencing errors in such data affects quality of downstream analyzes. Accuracy of them can be improved by performing error correction. Because of huge amount of such data correction algorithms have to: be fast, memory-frugal, and provide high accuracy of error detection and elimination for variously-sized organisms. Results: We introduce a new algorithm for genomic data correction, capable of processing eucaryotic 300 Mbp-genome-size, high error-rated data using less than 4 GB of RAM in less than 40 minutes on 16-core CPU. The algorithm allows to correct sequencing data at better or comparable level than competitors. This was achieved by using very robust KMC~2 $k$-mer counter, new method of erroneous regions correction based on both $k$-mer counts and FASTQ quality indicators as well as careful optimization. Availability: Program is freely available at http://sun.aei.posl.pl/REFRESH/reckoner. Contact: sebastian.deorowicz@polsl.pl