Affiliation:
1. Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA
2. Department of Computer Science, Systems Group, ETH Zürich, Zürich, Switzerland
3. Department of Computer Engineering, Bilkent University, Bilkent, Ankara, Turkey
Abstract
Abstract
Nanopore sequencing technology has the potential to render other sequencing technologies obsolete with its ability to generate long reads and provide portability. However, high error rates of the technology pose a challenge while generating accurate genome assemblies. The tools used for nanopore sequence analysis are of critical importance, as they should overcome the high error rates of the technology. Our goal in this work is to comprehensively analyze current publicly available tools for nanopore sequence analysis to understand their advantages, disadvantages and performance bottlenecks. It is important to understand where the current tools do not perform well to develop better tools. To this end, we (1) analyze the multiple steps and the associated tools in the genome assembly pipeline using nanopore sequence data, and (2) provide guidelines for determining the appropriate tools for each step. Based on our analyses, we make four key observations: (1) the choice of the tool for basecalling plays a critical role in overcoming the high error rates of nanopore sequencing technology. (2) Read-to-read overlap finding tools, GraphMap and Minimap, perform similarly in terms of accuracy. However, Minimap has a lower memory usage, and it is faster than GraphMap. (3) There is a trade-off between accuracy and performance when deciding on the appropriate tool for the assembly step. The fast but less accurate assembler Miniasm can be used for quick initial assembly, and further polishing can be applied on top of it to increase the accuracy, which leads to faster overall assembly. (4) The state-of-the-art polishing tool, Racon, generates high-quality consensus sequences while providing a significant speedup over another polishing tool, Nanopolish. We analyze various combinations of different tools and expose the trade-offs between accuracy, performance, memory usage and scalability. We conclude that our observations can guide researchers and practitioners in making conscious and effective choices for each step of the genome assembly pipeline using nanopore sequence data. Also, with the help of bottlenecks we have found, developers can improve the current tools or build new ones that are both accurate and fast, to overcome the high error rates of the nanopore sequencing technology.
Funder
Google
National Institutes of Health
Intel Corporation
Samsung
European Molecular Biology Organization
Publisher
Oxford University Press (OUP)
Subject
Molecular Biology,Information Systems
Reference91 articles.
1. Ten years of next-generation sequencing technology;Van Dijk;Trends Genet,2014
2. Accelerating read mapping with FastHASH;Hongyi;BMC Genomics,2013
3. DNA sequencing at 40: past, present and future;Shendure;Nature,2017
4. Building and improving reference genome assemblies;Steinberg;Proc IEEE,2017
5. Repetitive DNA and next-generation sequencing: computational challenges and solutions;Treangen;Nat Rev Genet,2011
Cited by
149 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献