Bounds for pairs in judicious partitioning of graphs.
Genghua FanJianfeng HouPublished in: Random Struct. Algorithms (2017)
Keyphrases
- graph partitioning
- spectral graph
- upper bound
- pairwise
- upper and lower bounds
- lower bound
- graph matching
- graph representation
- graph theoretic
- tight bounds
- graph mining
- graph databases
- lower and upper bounds
- graph theory
- pairwise similarities
- error bounds
- image segmentation
- labeled graphs
- vertex set
- partitioning algorithm
- series parallel
- graph clustering
- complex structures
- weighted graph