Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
Takuya AkibaYoichi IwataYuichi YoshidaPublished in: CoRR (2013)
Keyphrases
- shortest path
- path length
- shortest distance
- spatial networks
- path queries
- flow graph
- edge weights
- shortest path problem
- geodesic distance
- road network
- path selection
- routing algorithm
- shortest path algorithm
- betweenness centrality
- weighted graph
- query processing
- reverse nearest neighbor
- distance transformation
- source node
- distance measure
- small world
- network coding
- travel time
- complex networks
- query language
- social networks
- community detection
- query evaluation
- distance function
- finding the shortest path
- pre computed
- transportation networks
- network structure
- random walk