Approximating Shortest Paths in Spatial Social Networks.
Carlo RattiChristian SommerPublished in: SocialCom/PASSAT (2012)
Keyphrases
- shortest path
- social networks
- spatial networks
- betweenness centrality
- shortest path algorithm
- road network
- shortest path problem
- spatial information
- path length
- weighted graph
- social network analysis
- spatial data
- minimum cost flow
- optimal path
- shortest distance
- finding the shortest path
- spatial databases
- complex networks
- geodesic distance
- video sequences
- flow graph
- travel time
- moving objects
- objective function