BulkAligner: A novel sequence alignment algorithm based on graph theory and Trinity.

Junsu Lee Yunku Yeu Hongchan Roh Youngmi Yoon Sanghyun Park

Published in: Inf. Sci. (2015)

Keyphrases

graph theory
sequence alignment
dynamic programming
similarity measure
np hard
learning algorithm
combinatorial optimization
minimum spanning tree
gpu accelerated
simulated annealing
statistical analysis
objective function
optimal solution
cost function
matching algorithm
graph theoretic