Fast shortest path distance estimation in large networks.
Michalis PotamiasFrancesco BonchiCarlos CastilloAristides GionisPublished in: CIKM (2009)
Keyphrases
- shortest path
- distance estimation
- path length
- betweenness centrality
- shortest path problem
- shortest path algorithm
- path selection
- road network
- source node
- routing algorithm
- edge weights
- shortest distance
- optimal path
- weighted graph
- flow graph
- travel time
- network structure
- social networks
- network design
- similarity search
- data sets
- minimum spanning tree
- geodesic distance
- dijkstra algorithm
- network coding
- complex networks
- finding the shortest path