Btrim: A fast, lightweight adapter and quality trimming program for next-generation sequencing technologies

被引:471
作者
Kong, Yong [1 ]
机构
[1] Yale Univ, Dept Mol Biophys & Biochem, WM Keck Fdn Biotechnol Resource Lab, New Haven, CT 06510 USA
关键词
Next-generation sequencing; Adapters trimming; Barcode assignment; Approximate string matching; Bit-vector algorithm;
D O I
10.1016/j.ygeno.2011.05.009
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Btrim is a fast and lightweight software to trim adapters and low quality regions in reads from ultra high-throughput next-generation sequencing machines. It also can reliably identify barcodes and assign the reads to the original samples. Based on a modified Myers's bit-vector dynamic programming algorithm, Btrim can handle indels in adapters and barcodes. It removes low quality regions and trims off adapters at both or either end of the reads. A typical trimming of 30 M reads with two sets of adapter pairs can be done in about a minute with a small memory footprint. Btrim is a versatile stand-alone tool that can be used as the first step in virtually all next-generation sequence analysis pipelines. The program is available at http://graphics.med.yale.edu/trim/. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:152 / 153
页数:2
相关论文
共 1 条
[1]   A fast bit-vector algorithm for approximate string matching based on dynamic programming [J].
Myers, G .
JOURNAL OF THE ACM, 1999, 46 (03) :395-415