Correlation Constraint Shortest Path over Large Multi-Relation Graphs.
Xiaofei ZhangM. Tamer ÖzsuPublished in: Proc. VLDB Endow. (2019)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- shortest path algorithm
- edge weights
- minimum spanning tree
- graph search
- road network
- strongly connected components
- optimal path
- betweenness centrality
- routing algorithm
- dijkstra algorithm
- flow graph
- path length
- geodesic distance
- directed graph
- transportation networks
- graph mining
- shortest distance
- graph theory
- dynamic programming
- path queries
- constraint networks
- optimization problems