Hop doubling label indexing for point-to-point distance querying on scale-free networks

We study the problem of point-to-point distance querying for massive scale-free graphs, which is important for numerous applications. Given a directed or undirected graph, we propose to build an in...