Shortest path distance in random k-nearest neighbor graphs.
Morteza AlamgirUlrike von LuxburgPublished in: ICML (2012)
Keyphrases
- k nearest neighbor
- shortest path
- knn
- shortest distance
- graph construction
- weighted graph
- finding the shortest path
- edge weights
- nearest neighbor
- path length
- distance computation
- geodesic distance
- distance function
- neighborhood graph
- shortest path algorithm
- road network
- shortest path problem
- spatial networks
- query point
- strongly connected components
- minimum spanning tree
- distance measure
- knn classifier
- betweenness centrality
- k nearest neighbour
- knn algorithm
- text classification
- optimal path
- flow graph
- travel time
- nearest neighbour
- graph structure
- euclidean distance
- support vector machine
- neural network
- small world
- data sets
- distance transform
- bipartite graph
- distance metric
- wireless sensor networks