A Parallel Shortest Path Algorithm Based on Graph-Partitioning and Iterative Correcting.
Yuxin TangYunquan ZhangHu ChenPublished in: HPCC (2008)
Keyphrases
- graph partitioning
- shortest path algorithm
- shortest path
- weighted graph
- partitioning algorithm
- image segmentation
- graph model
- data clustering
- spectral graph
- clustering algorithm
- optimal solution
- normalized cut
- spectral clustering
- max cut
- data mining
- superpixels
- spectral graph partitioning
- data objects
- random walk
- data mining techniques
- multiscale
- computer vision
- social networks