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

Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri. Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples. In Pierre-Antoine Champin, Fabien L. Gandon, Mounia Lalmas, Panagiotis G. Ipeirotis, editors, Proceedings of the 2018 World Wide Web Conference on World Wide Web, WWW 2018, Lyon, France, April 23-27, 2018. pages 449-458, ACM, 2018. [doi]

Abstract

Abstract is missing.