StLiter: A Novel Algorithm to Iteratively Build the Compacted de Bruijn Graph From Many Complete Genomes.
Changyong YuKeming MaoYuhai ZhaoCheng ChangGuoren WangPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2022)
Keyphrases
- graph structure
- computational complexity
- learning algorithm
- optimal solution
- graph based algorithm
- dynamic programming
- graph search
- optimization algorithm
- computational cost
- worst case
- np hard
- cost function
- k means
- search space
- preprocessing
- genetic algorithm
- probabilistic model
- simulated annealing
- clustering method
- undirected graph
- maximum flow
- bayesian networks
- nearest neighbor graph