EigenSP: A More Accurate Shortest Path Distance Estimation on Large-Scale Networks.
Koji MaruhashiJunichi ShigezumiNobuhiro YugamiChristos FaloutsosPublished in: ICDM Workshops (2012)
Keyphrases
- shortest path
- distance estimation
- shortest path problem
- shortest path algorithm
- road network
- path length
- routing algorithm
- finding the shortest path
- weighted graph
- shortest distance
- travel time
- optimal path
- network analysis
- path queries
- similarity search
- geodesic distance
- path selection
- dijkstra algorithm
- strongly connected components
- complex networks
- minimum spanning tree
- steiner tree
- feature extraction
- feature selection