Distance constrained labeling on graphs with bounded neighborhood diversity.
Jirí FialaTomas GavenciakDusan KnopMartin KouteckýJan KratochvílPublished in: CoRR (2015)
Keyphrases
- neighborhood graph
- weighted distance
- reachability queries
- neighborhood sequences
- spatial distance
- knn
- distance measure
- distance transform
- active learning
- distance function
- bounded treewidth
- labeling scheme
- image segmentation
- hamming distance
- graph construction
- graph theoretic
- graph mining
- graph theory
- k nearest neighbor
- bipartite graph
- unsupervised learning
- euclidean distance
- graph matching
- evolutionary algorithm
- data points
- search result diversification
- subgraph isomorphism
- neighborhood structure
- graph databases
- minimum distance
- graph clustering
- minimum spanning tree
- graph representation