A novel coarsening scheme for multilevel graph partitiong.
Lu YaoZhenghua WangZongzhe LiWei CaoYongxian WangPublished in: BMEI (2011)
Keyphrases
- graph partitioning
- minimum spanning tree
- bi directional
- partitioning algorithm
- directed graph
- detection scheme
- graph theory
- graph structure
- graph representation
- structured data
- weighted graph
- graph model
- spanning tree
- connected components
- representation scheme
- random walk
- dependency graph
- graph search
- classification scheme
- similarity measure
- graph matching
- np complete