Pruning based Distance Sketches with Provable Guarantees on Random Graphs
Random graphs and complex networks