Open AccessLong read alignment based on maximal exact match seeds
Author(s) -
Yongchao Liu,
Bertil Schmidt
Publication year - 2012
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/bts414
Subject(s) - scalability , computer science , parallel computing , quality (philosophy) , throughput , reference genome , speedup , dna sequencing , biology , operating system , gene , genetics , philosophy , epistemology , wireless
The explosive growth of next-generation sequencing datasets poses a challenge to the mapping of reads to reference genomes in terms of alignment quality and execution speed. With the continuing progress of high-throughput sequencing technologies, read length is constantly increasing and many existing aligners are becoming inefficient as generated reads grow larger.