Scalable Neighborhood Sketching and Distance Distribution Estimation in Graph Datasets: Revisited, Unified, and Improved.
Edith CohenPublished in: CoRR (2013)
Keyphrases
- neighborhood graph
- spatial distribution
- spatial distance
- weighted distance
- graph data
- distance measure
- directed graph
- kullback leibler distance
- graph representation
- neighborhood structure
- estimation algorithm
- neighborhood sequences
- data distribution
- structured data
- benchmark datasets
- probability density function
- graph theory
- graph structure
- distance matrix
- graph construction
- probability distribution
- minimal spanning tree
- affinity graph
- data sets
- path length
- probability density
- graph mining
- weighted graph
- graph matching
- edge weights
- synthetic datasets
- graph databases
- absolute difference
- maximum likelihood estimator
- connected components
- distance metric
- distance function
- knn