Context-aware seeds for read mapping

Abstract Motivation Most modern seed-and-extend NGS read mappers employ a seeding scheme that requires extracting t non-overlapping seeds in each read in order to find all valid mappings under an edit distance threshold of t. As t grows, this seeding scheme forces mappers to use more and shorter see...

Full description

Bibliographic Details
Main Authors: Hongyi Xin, Mingfu Shao, Carl Kingsford
Format: Article
Language:English
Published: BMC 2020-05-01
Series:Algorithms for Molecular Biology
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13015-020-00172-3