Partitioning graphs to speed up point-to-point shortest path computations.
Qing SongXiaofan WangPublished in: CDC/ECC (2011)
Keyphrases
- shortest path
- weighted graph
- finding the shortest path
- graph partitioning
- shortest path problem
- graph search
- routing algorithm
- path selection
- edge weights
- minimum spanning tree
- shortest path algorithm
- road network
- strongly connected components
- path length
- flow graph
- betweenness centrality
- optimal path
- graph model
- graph mining
- shortest distance
- graph theory
- minimal surface
- travel time
- minimum cost flow
- dijkstra algorithm
- directed graph