Reprint of "A parallel connectivity algorithm for de Bruijn graphs in metagenomic applications".
Patrick FlickChirag JainTony PanSrinivas AluruPublished in: Parallel Comput. (2017)
Keyphrases
- worst case
- learning algorithm
- graph structure
- cost function
- parallel implementation
- dynamic programming
- computational complexity
- np hard
- adjacency graph
- computational cost
- detection algorithm
- preprocessing
- simulated annealing
- significant improvement
- k means
- particle swarm optimization
- expectation maximization
- optimization algorithm
- tree structure
- graph construction
- hyper graph
- weighted graph
- evolutionary algorithm
- objective function