Kart: a divide-and-conquer algorithm for NGS read alignment.

Abstract excerpt

MOTIVATION: Next-generation sequencing (NGS) provides a great opportunity to investigate genome-wide variation at nucleotide resolution. Due to the huge amount of data, NGS applications require very fast and accurate alignment algorithms. Most existing algorithms for read mapping basically adopt seed-and-extend strategy, which is sequential in nature and takes much longer time on longer reads. RESULTS: We develop...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Genetic Variation
• Share to Genome, Human