Pruning based Distance Sketches with Provable Guarantees on Random Graphs
Kronecker Graphs: An Approach to Modeling Networks