Fast and sensitive mapping of nanopore sequencing reads with GraphMap

Citations Over TimeTop 1% of 2016 papers

Abstract

Realizing the democratic promise of nanopore sequencing requires the development of new bioinformatics approaches to deal with its specific error characteristics. Here we present GraphMap, a mapping algorithm designed to analyse nanopore sequencing reads, which progressively refines candidate alignments to robustly handle potentially high-error rates and a fast graph traversal to align long reads with speed and high precision (>95%). Evaluation on MinION sequencing data sets against short- and long-read mappers indicates that GraphMap increases mapping sensitivity by 10-80% and maps >95% of bases. GraphMap alignments enabled single-nucleotide variant calling on the human genome with increased sensitivity (15%) over the next best mapper, precise detection of structural variants from length 100 bp to 4 kbp, and species and strain-specific identification of pathogens using MinION reads. GraphMap is available open source under the MIT license at https://github.com/isovic/graphmap.

Related Papers

• → Oxford Nanopore MinION Sequencing and Genome Assembly(2016)966 cited
• → Constructing a Reference Genome in a Single Lab: The Possibility to Use Oxford Nanopore Technology(2019)17 cited
• → Oxford Nanopore sequencing, hybrid error correction, and de novo assembly of a eukaryotic genome(2015)416 cited
• → A complete bacterial genome assembled de novo using only nanopore sequencing data(2015)26 cited
• → Constructing a Reference Genome in a Single Lab: The Possibility to Use Oxford Nanopore Technology(2019)4 cited