A Fast Approximate Algorithm for Mapping Long Reads to Large Reference Databases

Emerging single-molecule sequencing technologies from Pacific Biosciences and Oxford Nanopore have revived interest in long-read mapping algorithms. Alignment-based seed-and-extend methods demonstrate good accuracy, but face limited scalability, while faster alignment-free methods typically trade de...

Full description

Bibliographic Details

Published in:	Journal of computational biology Vol. 25; no. 7; p. 766
Main Authors:	Jain, Chirag, Dilthey, Alexander, Koren, Sergey, Aluru, Srinivas, Phillippy, Adam M
Format:	Journal Article
Language:	English
Published:	United States 01.07.2018
Subjects:	Algorithms Databases, Factual Genome, Human - genetics High-Throughput Nucleotide Sequencing - methods Humans Sequence Alignment - methods Sequence Analysis, DNA Software Jaccard minimizers sketching winnowing MinHash long-read mapping
ISSN:	1557-8666, 1557-8666
Online Access:	Get more information
Tags:	Add Tag No Tags, Be the first to tag this record!