DGraph: Algorithms for Shortgun Reads Assembly Using De Bruijn Graph.
Jintao MengJianrui YuanJiefeng ChengYanjie WeiShengzhong FengPublished in: NPC (2012)
Keyphrases
- graph theory
- graph structure
- learning algorithm
- computational complexity
- graph search
- social networks
- optimization problems
- maximum flow
- computationally efficient
- graph based algorithm
- maximum weight
- equivalence classes
- minimum spanning tree
- graph partitioning
- orders of magnitude
- theoretical analysis
- graphical models
- search algorithm
- data structure