Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks
Ruoming JinNing RuanBo YouHaixun WangPublished in: CoRR (2013)
Keyphrases
- shortest path
- social networks
- betweenness centrality
- shortest path problem
- road network
- shortest path algorithm
- routing algorithm
- spatial networks
- path length
- travel time
- complex networks
- social network analysis
- weighted graph
- flow graph
- geodesic distance
- dijkstra algorithm
- minimal surface
- strongly connected components
- finding the shortest path
- shortest distance
- path selection
- minimum length
- social relationships
- optimal path
- social influence
- online social networks