bioRxiv · 10.1101/2021.09.07.459340
Atria: An Ultra-fast and Accurate Trimmer for Adapter and Quality Trimming
Abstract
BackgroundAs Next Generation Sequencing takes a dominant role in terms of output capacity and sequence length, adapters attached to the reads and low-quality bases hinder the performance of downstream analysis directly and implicitly, such as producing false-positive single nucleotide polymorphisms (SNP), and generating fragmented assemblies. A fast trimming algorithm is in demand to remove adapters precisely, especially in read tails with relatively low quality. FindingsWe present a trimming program named Atria. Atria matches the adapters in paired reads and finds possible overlapped regions with a super-fast and carefully designed byte-based matching algorithm (O(n) time with O(1) space). Atria also implements multi-threading in both sequence processing and file compression and supports single-end reads. ConclusionsAtria performs favorably in various trimming and runtime benchmarks of both simulated and real data with other cutting-edge trimmers. We also provide an ultra-fast and lightweight byte-based matching algorithm. The algorithm can be used in a broad range of short-sequence matching applications, such as primer search and seed scanning before alignment. Availability & ImplementationThe Atria executables, source code, and benchmark scripts are available at https://github.com/cihga39871/Atria under the MIT license.
Source connections
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chuan, J., Zhou, A., Hale, L. R., He, M., Li, X.. 2021-09-09. Atria: An Ultra-fast and Accurate Trimmer for Adapter and Quality Trimming. https://doi.org/10.1101/2021.09.07.459340
Cite the original work for its findings. Save a collection to share your selection of sources.