Hop doubling label indexing for point-to-point distance querying on scale-free networks
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 index for answering such queries based on a novel hop-doubling labeling technique. We derive bounds on the index size, the computation …