Local Graph Edge Partitioning with a Two-Stage Heuristic Method.
Shengwei JiChenyang BuLei LiXindong WuPublished in: ICDCS (2019)
Keyphrases
- dynamic programming
- detection method
- cost function
- preprocessing
- graph representation
- weighted graph
- tree structure
- segmentation method
- clustering method
- pairwise
- computational complexity
- search algorithm
- optimal solution
- maximum independent set
- partitioning algorithm
- min cut
- adjacency matrix
- edge detection
- random walk
- image sequences
- probabilistic model
- significant improvement
- objective function