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

Amin, M. R., Skiena, S., Schatz, M. C. (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).

URL: http://ieeexplore.ieee.org/document/7802776/
DOI: 10.1109/ICCABS.2016.7802776

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
Subjects: bioinformatics
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 Deposited: 16 Feb 2017 17:04
Last Modified: 16 Feb 2017 17:04
URI: http://repository.cshl.edu/id/eprint/34127

Actions (login required)

Administrator's edit/view item Administrator's edit/view item
CSHL HomeAbout CSHLResearchEducationNews & FeaturesCampus & Public EventsCareersGiving