Anatomy of a hash-based long read sequence mapping algorithm for next generation DNA sequencing.
Sanchit MisraAnkit AgrawalWei-keng LiaoAlok N. ChoudharyPublished in: Bioinform. (2011)
Keyphrases
- detection algorithm
- cost function
- preprocessing
- dynamic programming
- worst case
- k means
- dna sequencing
- computational complexity
- learning algorithm
- search space
- low cost
- input data
- clustering method
- matching algorithm
- data structure
- objective function
- similarity measure
- simulated annealing
- data management
- expectation maximization
- mapping function
- long sequences
- real time