Algorithms for Balanced Graph Bi-partitioning.
Jigang WuGuiyuan JiangLili ZhengSuiping ZhouPublished in: HPCC/CSS/ICESS (2014)
Keyphrases
- partitioning algorithm
- graph theory
- significant improvement
- learning algorithm
- computational cost
- computationally efficient
- search algorithm
- partitioning schemes
- genetic algorithm
- graph search
- minimum spanning tree
- data clustering
- connected components
- random walk
- data mining techniques
- worst case
- computational complexity
- data structure