An Efficient Trimming Algorithm based on Multi Feature Fusion Scoring Model for NGS Data
Next generation sequencing (NGS) has enabled an exponential growth rate of sequencing data. However, several sequence artifacts, including error reads (base calling errors and small insertions or deletions) and poor quality reads, which can impose significant impact on the downstream sequence processing and analysis. Here, we present PE Trimmer, a sensitive and special trimming algorithm for NGS sequence. First, PE Trimmer removes technical sequences in paired end reads based on the characteristics of low quality reads in NGS data. Second, PE Trimmer determines the range of reads that need to be trimmed according to the quality score statistics histogram of reads in the library. To improve the accuracy of this algorithm, we design a light weight and easy to explain scoring model to evaluate candidates in the pattern of trimming step. Finally, PE Trimmer selects the appropriate trimming strategy to process the low quality reads based on the location determined by the scoring model. PE Trimmer is able to locate and remove adapter residues from the paired end reads. It is easily configurable and offers superior throughput in the multi threaded mode. We test PE Trimmer on five datasets, and compare it with the current five latest methods. The experimental results demonstrate that PE Trimmer produces more superior results, compared with other trimmers.
IEEE/ACM Transactions on Computational Biology and Bioinformatics