A parallel connectivity algorithm for de Bruijn graphs in metagenomic applications.
Patrick FlickChirag JainTony PanSrinivas AluruPublished in: SC (2015)
Keyphrases
- parallel implementation
- np hard
- objective function
- graph structure
- segmentation algorithm
- learning algorithm
- search space
- cost function
- matching algorithm
- worst case
- recognition algorithm
- genetic algorithm
- preprocessing
- probabilistic model
- optimization algorithm
- tree structure
- dynamic programming
- convergence rate
- k means
- optimal solution
- spanning tree
- graph clustering
- adjacency graph