NanoBLASTer: Fast alignment and characterization of Oxford Nanopore single molecule sequencing reads

Amin, M. R., Skiena, S., Schatz, M. C. (October 2016) NanoBLASTer: Fast alignment and characterization of Oxford Nanopore single molecule sequencing reads. 6th International Conference on Computational Advances in Bio and Medical Sciences (ICCABS).

Abstract

The quality of the Oxford Nanopores long DNA sequence reads has been, to date, lower than other technologies, causing great interest to develop new algorithms that can make use of the data. So far, alignment methods including LAST, BLAST, BWA-MEM and GraphMap have been used to analyze these sequences. However, each of these tools has significant challenges to use with these data: LAST and BLAST require considerable processing time for high sensitivity, BWA-MEM has the smallest average alignment length, and GraphMap aligns many random strings with moderate accuracy. To address these challenges we developed a new read aligner called NanoBLASTer specifically designed for long nanopore reads. In experiments resequencing the well-studied S. cerevisiae (yeast) and Escherichia coli (E. coli) genomes, we show that our algorithm produces longer alignments with higher overall sensitivity than LAST, BLAST and BWA-MEM. We also show that the runtime of NanoBLASTer is faster than GraphMap, BLAST and BWA-MEM. © 2016 IEEE.

Item Type: Paper
Additional Information: Meeting Abstract
Subjects: bioinformatics
Publication Type > Meeting Abstract
Investigative techniques and equipment > assays > next generation sequencing
Investigative techniques and equipment > assays > whole genome sequencing
CSHL Authors:
Communities: CSHL labs > Schatz lab
Depositing User: Matt Covey
Date: October 2016
Date Deposited: 16 Feb 2017 17:04
Last Modified: 29 Jan 2018 16:59
URI: https://repository.cshl.edu/id/eprint/34127

Actions (login required)

Administrator's edit/view item Administrator's edit/view item