Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks
Computing the shortest path: A search meets graph theory