Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples.

Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri

Browse the full WWW paper archive.