S-PowerGraph: Streaming Graph Partitioning for Natural Graphs by Vertex-Cut.
Cong XieWu-Jun LiZhihua ZhangPublished in: CoRR (2015)
Keyphrases
- graph partitioning
- minimum cut
- normalized cut
- weighted graph
- min cut
- graph model
- vertex set
- betweenness centrality
- partitioning algorithm
- image segmentation
- spectral graph
- max cut
- adjacency matrix
- minimum weight
- spectral clustering
- data clustering
- clustering algorithm
- graph clustering
- superpixels
- edge weights
- undirected graph
- spectral graph partitioning
- social networks
- shortest path
- random walk
- semi supervised
- object recognition
- bayesian networks