PUNAS: A Parallel Ungapped-Alignment-Featured Seed Verification Algorithm for Next-Generation Sequencing Read Alignment.
Yuandong ChanKai XuHaidong LanWeiguo LiuYongchao LiuBertil SchmidtPublished in: IPDPS (2017)
Keyphrases
- detection algorithm
- times faster
- learning algorithm
- convergence rate
- expectation maximization
- computational cost
- experimental evaluation
- dynamic programming
- optimal solution
- cost function
- computational complexity
- matching algorithm
- objective function
- significant improvement
- k means
- search space
- high accuracy
- clustering method
- sequence alignment
- dynamic time warping
- parallel implementation
- multiple sequence alignment
- image alignment
- recognition algorithm
- similarity measure