Approximate distance oracles for graphs with dense clusters.
Mattias AnderssonJoachim GudmundssonChristos LevcopoulosPublished in: Comput. Geom. (2007)
Keyphrases
- graph clustering
- densely connected
- arbitrary shape
- clustering algorithm
- distance matrix
- inter cluster
- tree edit distance
- distance function
- distance computation
- distance metric
- proximity graph
- hierarchical clustering
- fuzzy clustering
- dense subgraphs
- data points
- neighborhood graph
- quasi cliques
- weighted graph
- graph mining
- pairwise similarities
- distance measure
- dense regions
- euclidean distance
- intra cluster
- distance transform
- bipartite graph
- fuzzy c means
- graph theory
- graph matching
- cluster analysis
- hierarchical structure
- community detection
- graph theoretic
- spanning tree