Streaming Graph Partitioning for Large Graphs with Limited Memory.
Qi LiJiang ZhongLinjiang ZhengXue LiPublished in: ISPA/IUCC (2017)
Keyphrases
- graph partitioning
- limited memory
- data streams
- stream mining
- real time
- weighted graph
- sliding window
- partitioning algorithm
- image segmentation
- graph model
- max cut
- memory space
- influence diagrams
- spectral graph
- clustering algorithm
- data clustering
- adjacency matrix
- spectral clustering
- normalized cut
- superpixels
- min cut
- decision problems
- computer vision
- bipartite graph
- semi supervised
- optimal solution
- sensitivity analysis
- data sets