A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering
Yevgeny SeldinPublished in: CoRR (2010)
Keyphrases
- graph clustering
- bayesian analysis
- pairwise
- spectral clustering
- clustering method
- bipartite graph
- community detection
- clustering algorithm
- network analysis
- normalized cut
- computationally feasible
- k means
- weighted graph
- semi supervised
- graph partitioning
- data clustering
- link prediction
- pairwise constraints
- biological networks
- hidden markov random fields
- cluster analysis
- higher order
- similarity measure
- social network analysis
- markov random field
- data points
- probabilistic model
- multiscale