Graph coarsening and clustering on the GPU.
Bas Fagginger AuerRob H. BisselingPublished in: Graph Partitioning and Graph Clustering (2012)
Keyphrases
- graph partitioning
- graph theoretic
- clustering algorithm
- graph clustering
- real time
- clustering method
- graph model
- k means
- minimum spanning tree
- weighted graph
- normalized cut
- graph theory
- information theoretic
- graph construction
- graph representation
- parallel implementation
- categorical data
- directed acyclic graph
- partitioning algorithm
- hierarchical clustering
- spectral clustering
- document clustering
- outlier detection
- self organizing maps
- general purpose
- mutual reinforcement
- graphics hardware
- agglomerative clustering
- similarity graph
- graph structure
- bipartite graph
- graph matching
- cluster analysis
- random walk
- similarity measure