Fast mapping of short sequences with mismatches, insertions and deletions using index structures.

Abstract excerpt

With few exceptions, current methods for short read mapping make use of simple seed heuristics to speed up the search. Most of the underlying matching models neglect the necessity to allow not only mismatches, but also insertions and deletions. Current evaluations indicate, however, that very different error models apply to the novel high-throughput sequencing methods. While the most frequent error-type in...

Topics

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

• Share to Algorithms
• Share to Base Sequence