Pomelo: accurate and decentralized shortest-path distance estimation in social graphs.
Zhuo ChenYang ChenCong DingBeixing DengXing LiPublished in: SIGCOMM (2011)
Keyphrases
- shortest path
- distance estimation
- social graphs
- shortest path problem
- shortest path algorithm
- routing algorithm
- path length
- social networks
- road network
- minimal surface
- finding the shortest path
- shortest distance
- flow graph
- path selection
- optimal path
- weighted graph
- similarity search
- online social networks
- peer to peer
- small scale