Orion: Shortest Path Estimation for Large Social Graphs.

Xiaohan Zhao Haitao Zheng

Published in: WOSN (2010)

Keyphrases

shortest path
social graphs
shortest path problem
shortest path algorithm
social networks
optimal path
routing algorithm
path length
road network
online social networks
weighted graph
travel time
small scale
flow graph
shortest distance
geodesic distance
path queries
steiner tree
betweenness centrality