On Dynamic Graph Partitioning and Graph Clustering using Diffusion.
Henning MeyerhenkeJoachim GehweilerPublished in: Algorithm Engineering (2010)
Keyphrases
- graph partitioning
- graph clustering
- weighted graph
- normalized cut
- graph model
- image segmentation
- spectral clustering
- data clustering
- clustering algorithm
- adjacency matrix
- bipartite graph
- link prediction
- community detection
- superpixels
- np hard
- multiscale
- clustering method
- shortest path
- network analysis
- random walk
- pairwise
- social networks