论文信息 - MultiNanopolish: refined grouping method for reducing redundant calculations in Nanopolish

MultiNanopolish: refined grouping method for reducing redundant calculations in Nanopolish

MOTIVATION Compared with the second generation sequencing technologies, the third generation sequencing technologies allows us to obtain longer reads (average ∼10kbps, maximum 900kbps), but brings a higher error rate (∼15% error rate). Nanopolish is a variant and methylation detection tool based on Hidden Markov Model (HMM), which uses Oxford Nanopore sequencing data for signal-level analysis. Nanopolish can greatly improve the accuracy of assembly, whereas it is limited by long running time since most executive parts of Nanopolish is a serial and computationally expensive process. RESULTS In this paper, we present an effective polishing tool, Multithreading Nanopolish (MultiNanopolish), which decomposes the whole process of iterative calculation in Nanopolish into small independent calculation tasks, making it possible to run this process in the parallel mode. Experimental results show that MultiNanopolish reduces running time by 50% with read-uncorrected assembler (Miniasm) and 20% with read-corrected assembler (Canu and Flye) based on 40 threads mode compared to the original Nanopolish. AVAILABILITY MultiNanopolish is available at GitHub: https://github.com/BioinformaticsCSU/MultiNanopolish. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1] Christina A. Cuomo,et al. Pilon: An Integrated Tool for Comprehensive Microbial Variant Detection and Genome Assembly Improvement , 2014, PloS one.

[2] Onur Mutlu,et al. Apollo: A Sequencing-Technology-Independent, Scalable, and Accurate Assembly Polishing Algorithm , 2019, Bioinform..

[3] N. Loman,et al. A complete bacterial genome assembled de novo using only nanopore sequencing data , 2015, Nature Methods.

[4] Niranjan Nagarajan,et al. Fast and accurate de novo genome assembly from long uncorrected reads. , 2017, Genome research.

[5] Brent S. Pedersen,et al. Nanopore sequencing and assembly of a human genome with ultra-long reads , 2017, Nature Biotechnology.

[6] Aaron A. Klammer,et al. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data , 2013, Nature Methods.

[7] Kin Fai Au,et al. A comparative evaluation of hybrid error correction methods for error-prone long reads , 2019, Genome Biology.

[8] Sri Parameswaran,et al. GPU accelerated adaptive banded event alignment for rapid comparative nanopore signal analysis , 2020, BMC Bioinformatics.