Approximate Distance Oracles for Graphs with Dense Clusters.
Mattias AnderssonJoachim GudmundssonChristos LevcopoulosPublished in: ISAAC (2004)
Keyphrases
- graph clustering
- densely connected
- clustering algorithm
- inter cluster
- dense subgraphs
- arbitrary shape
- quasi cliques
- distance matrix
- euclidean distance
- point to point correspondences
- distance measure
- distance metric
- fuzzy clustering
- graph matching
- graph theory
- weighted graph
- proximity graph
- distance computation
- pairwise similarities
- dense regions
- active learning
- intra cluster
- graph representation
- cluster analysis
- edge weights
- graph theoretic
- bipartite graph
- test cases
- clustering method