Fast Approximation of Shortest Path on Dynamic Information Networks.
Junting JinXiaowei ShiCuiping LiHong ChenPublished in: WAIM (2014)
Keyphrases
- shortest path
- information networks
- shortest path problem
- shortest path algorithm
- routing algorithm
- network analysis
- road network
- dijkstra algorithm
- social networks
- path length
- shortest distance
- travel time
- strongly connected components
- steiner tree
- minimal surface
- heterogeneous information networks
- minimum spanning tree
- social network analysis
- dynamic environments