skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

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

BMC bioinformatics, 2014-06, Vol.15 (1), p.182-182, Article 182 [Peer Reviewed Journal]

COPYRIGHT 2014 BioMed Central Ltd. ;2014 Jiang et al.; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. ;Copyright © 2014 Jiang et al.; licensee BioMed Central Ltd. 2014 Jiang et al.; licensee BioMed Central Ltd. ;ISSN: 1471-2105 ;EISSN: 1471-2105 ;DOI: 10.1186/1471-2105-15-182 ;PMID: 24925680

Full text available

Citations Cited by
  • Title:
    Skewer: a fast and accurate adapter trimmer for next-generation sequencing paired-end reads
  • Author: Jiang, Hongshan ; Lei, Rong ; Ding, Shou-Wei ; Zhu, Shuifang
  • Subjects: Algorithms ; Analysis ; Animals ; Arabidopsis ; Caenorhabditis elegans ; Deoxyribonucleic acid ; DNA ; Drosophila ; Dynamic programming ; Genetic testing ; Genomes ; High-Throughput Nucleotide Sequencing - methods ; Humans ; Methodology ; Methods ; RNA sequencing ; Sequence Analysis, RNA ; Software ; Time Factors
  • Is Part Of: BMC bioinformatics, 2014-06, Vol.15 (1), p.182-182, Article 182
  • Description: Adapter trimming is a prerequisite step for analyzing next-generation sequencing (NGS) data when the reads are longer than the target DNA/RNA fragments. Although typically used in small RNA sequencing, adapter trimming is also used widely in other applications, such as genome DNA sequencing and transcriptome RNA/cDNA sequencing, where fragments shorter than a read are sometimes obtained because of the limitations of NGS protocols. For the newly emerged Nextera long mate-pair (LMP) protocol, junction adapters are located in the middle of all properly constructed fragments; hence, adapter trimming is essential to gain the correct paired reads. However, our investigations have shown that few adapter trimming tools meet both efficiency and accuracy requirements simultaneously. The performances of these tools can be even worse for paired-end and/or mate-pair sequencing. To improve the efficiency of adapter trimming, we devised a novel algorithm, the bit-masked k-difference matching algorithm, which has O(kn) expected time with O(m) space, where k is the maximum number of differences allowed, n is the read length, and m is the adapter length. This algorithm makes it possible to fully enumerate all candidates that meet a specified threshold, e.g. error ratio, within a short period of time. To improve the accuracy of this algorithm, we designed a simple and easy-to-explain statistical scoring scheme to evaluate candidates in the pattern matching step. We also devised scoring schemes to fully exploit the paired-end/mate-pair information when it is applicable. All these features have been implemented in an industry-standard tool named Skewer (https://sourceforge.net/projects/skewer). Experiments on simulated data, real data of small RNA sequencing, paired-end RNA sequencing, and Nextera LMP sequencing showed that Skewer outperforms all other similar tools that have the same utility. Further, Skewer is considerably faster than other tools that have comparative accuracies; namely, one times faster for single-end sequencing, more than 12 times faster for paired-end sequencing, and 49% faster for LMP sequencing. Skewer achieved as yet unmatched accuracies for adapter trimming with low time bound.
  • Publisher: England: BioMed Central Ltd
  • Language: English
  • Identifier: ISSN: 1471-2105
    EISSN: 1471-2105
    DOI: 10.1186/1471-2105-15-182
    PMID: 24925680
  • Source: GFMER Free Medical Journals
    MEDLINE
    PubMed Central
    Springer Nature OA/Free Journals
    ROAD: Directory of Open Access Scholarly Resources
    ProQuest Central
    DOAJ Directory of Open Access Journals
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait