Memory-Efficient Fast Shortest Path Estimation in Large Social Networks.
Volodymyr FloreskulKonstantin TretyakovMarlon DumasPublished in: ICWSM (2014)
Keyphrases
- shortest path
- memory efficient
- social networks
- graph search
- betweenness centrality
- shortest path problem
- road network
- shortest path algorithm
- external memory
- routing algorithm
- weighted graph
- social network analysis
- flow graph
- optimal path
- path length
- path selection
- minimal surface
- link prediction
- estimation error
- dijkstra algorithm
- shortest distance
- finding the shortest path
- social relationships
- geodesic distance
- travel time
- integral image
- community detection
- sensor networks
- strongly connected components
- search space