Top-K Possible Shortest Path Query over a Large Uncertain Graph.
Lei ZouPeng PengDongyan ZhaoPublished in: WISE (2011)
Keyphrases
- shortest path
- flow graph
- path queries
- shortest path problem
- weighted graph
- query processing
- finding the shortest path
- random walk
- path length
- edge weights
- strongly connected components
- proximity search
- minimum spanning tree
- shortest path algorithm
- road network
- routing algorithm
- graph search
- query evaluation
- travel time
- betweenness centrality
- skyline queries
- result set
- response time
- path selection
- steiner tree
- shortest distance
- information flow
- connected components
- source node
- directed acyclic graph
- minimal surface
- graph theory
- directed graph
- range queries
- similarity search
- mobile robot