Skewer: A fast and accurate adapter trimmer for next-generation sequencing paired-end reads

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Jiang, Hongshan ^a   Lei, Rong ^a   Ding, Shou Wei ^b   Zhu, Shuifang ^a  

^a CHINESE ACADEMY OF INSPECTION AND QUARANTINE   (China)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adapter trimming; Approximate string matching; Barcode demultiplexing; Local sequence alignment; Next generation sequencing

Indexed keywords

ALGORITHMS; DNA SEQUENCES; PATTERN MATCHING; RNA; SPAMMING;

APPROXIMATE STRING MATCHING; DNA SEQUENCING; LOCAL SEQUENCE ALIGNMENTS; MATCHING ALGORITHM; NEXT-GENERATION SEQUENCING; NOVEL ALGORITHM; PAIRED-END READS; SCORING SCHEMES;

TRIMMING;

ALGORITHM; ANIMAL; ARABIDOPSIS; ARTICLE; CAENORHABDITIS ELEGANS; COMPUTER PROGRAM; DROSOPHILA; HIGH THROUGHPUT SEQUENCING; HUMAN; METHODOLOGY; SEQUENCE ANALYSIS; TIME;

ALGORITHMS; ANIMALS; ARABIDOPSIS; CAENORHABDITIS ELEGANS; DROSOPHILA; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ANALYSIS, RNA; SOFTWARE; TIME FACTORS;

EID: 84903513963     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-182     Document Type: Article

References (23)

1. He HH, Meyer CA, Hu SS, Chen MW, Zang C, Liu Y, Rao PK, Fei T, Xu H, Long H, Liu XS, Brown M. Refined dnase-seq protocol and data analysis reveals intrinsic bias in transcription factor footprint identification. Nature Methods 2014, 11(1):73-78.
2. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147(1):195-197.
3. Martin M. Cutadapt removes adapter sequences from high-throughput sequencing reads. EMBnet.journal 2011, 17:10-12.
4. Ukkonen E. Finding approximate patterns in strings. J Algorithm 1985, 6(1):132-137.
5. Myers G. A fast bit-vector algorithm for approximate string matching based on dynamic programming. J ACM 1999, 46(3):395-415.
6. Kong Y. Btrim: a fast, lightweight adapter and quality trimming program for next-generation sequencing technologies. Genomics 2011, 98(2):152-153.
7. Falgueras J, Lara AJ, Fernandez-Pozo N, Canton FR, Perez-Trabado G, Claros MG. Seqtrim: a high-throughput pipeline for pre-processing any type of sequence read. BMC Bioinformatics 2010, 11:38.
8. Schmieder R, Lim YW, Rohwer F, Edwards R. Tagcleaner: Identification and removal of tag sequences from genomic and metagenomic datasets. BMC Bioinformatics 2010, 11:341.
9. Dodt M, Roehr JT, Ahmed R, Dieterich C. Flexbar-flexible barcode and adapter processing for next-generation sequencing platforms. Biology (Basel) 2012, 1(3):895-905.
10. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-453.
11. Lohse M, Bolger AM, Nagel A, Fernie AR, Lunn JE, Stitt M, Usadel B. Robina: a user-friendly, integrated software solution for rna-seq-based transcriptomics. Nucleic Acids Res 2012, 40(Web Server issue):622-627.
12. Lindgreen S. Adapterremoval: easy cleaning of next-generation sequencing reads. BMC Res Notes 2012, 5:337.
13. Criscuolo A, Brisse S. Alientrimmer: a tool to quickly and accurately trim off multiple short contaminant sequences from high-throughput sequencing reads. Genomics 2013, 102(5-6):500-506.
14. Leggett RM, Clavijo BJ, Clissold L, Clark MD, Caccamo M. Nextclip: an analysis and read preparation tool for nextera long mate pair libraries. Bioinformatics 2014, 30(4):566-568.
15. Huang W, Li L, Myers JR, Marth GT. Art: a next-generation sequencing read simulator. Bioinformatics 2012, 28(4):593-594.
16. Kato M, de Lencastre A, Pincus Z, Slack FJ. Dynamic expression of small non-coding rnas, including novel micrornas and pirnas/21u-rnas, during caenorhabditis elegans development. Genome Biol 2009, 10(5):54.
17. Hillier LW, Marth GT, Quinlan AR, Dooling D, Fewell G, Barnett D, Fox P, Glasscock JI, Hickenbotham M, Huang W, Magrini VJ, Richt RJ, Sander SN, Stewart DA, Stromberg M, Tsung EF, Wylie T, Schedl T, Wilson RK, Mardis ER. Whole-genome sequencing and variant discovery in c. elegans. Nat Methods 2008, 5(2):183-188.
18. Langmead B, Salzberg SL. Fast gapped-read alignment with bowtie 2. Nat Methods 2012, 9(4):357-359.
19. Trapnell C, Pachter L, Salzberg SL. Tophat: discovering splice junctions with rna-seq. Bioinformatics 2009, 25(9):1105-1111.
20. Kim D, Pertea G, Trapnell C, Pimentel H, Kelley R, Salzberg SL. Tophat2: accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions. Genome Biol 2013, 14(4):36.
21. Consortium F. The flybase database of the drosophila genome projects and community literature. Nucleic Acids Res 2003, 31(1):172-175.
22. Del Fabbro C, Scalabrin S, Morgante M, Giorgi FM. An extensive evaluation of read trimming effects on illumina ngs data analysis. PLoS One 2013, 8(12):85024.
23. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. Abyss: a parallel assembler for short read sequence data. Genome Res 2009, 19(6):1117-1123.