Efficiently indexing shortest paths by exploiting symmetry in graphs.
Yanghua XiaoWentao WuJian PeiWei WangZhenying HePublished in: EDBT (2009)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- reachability queries
- shortest path problem
- shortest path algorithm
- road network
- path length
- strongly connected components
- betweenness centrality
- graph search
- minimum cost flow
- travel time
- dynamic programming
- edge weights
- geodesic distance
- minimum length
- graph databases
- data objects
- graph partitioning
- flow graph
- graph mining
- indexing techniques
- graph theory
- optimal solution