en
0.25
0.5
0.75
1.25
1.5
1.75
2
A Sketch-Based Distance Oracle for Web-Scale Graphs
Published on 2010-10-123357 Views
We study the fundamental problem of computing distances between nodes in large graphs such as the web graph and social networks. Our objective is to be able to answer distance queries between pairs of