Noise-Cancelling Repeat Finder: Uncovering tandem repeats in error-prone long-read sequencing data

Abstract

SummaryTandem DNA repeats can be sequenced with long-read technologies, but cannot be accurately deciphered due to the lack of computational tools taking high error rates of these technologies into account. Here we introduce Noise-Cancelling Repeat Finder (NCRF) to uncover putative tandem repeats of specified motifs in noisy long reads produced by Pacific Biosciences and Oxford Nanopore sequencers. Using simulations, we validated the use of NCRF to locate tandem repeats with motifs of various lengths and demonstrated its superior performance as compared to two alternative tools. Using real human whole-genome sequencing data, NCRF identified long arrays of the (AATGG)n repeat involved in heat shock stress response.\n\nAvailability and implementationNCRF is implemented in C, supported by several python scripts. Source code, under the MIT open source license, and simulation data are available at https://github.com/makovalab-psu/NoiseCancellingRepeatFinder, and also in bioconda.