Graph sample and hold: a framework for big-graph analytics

Abstract

Sampling is a standard approach in big-graph analytics; the goal is to efficiently estimate the graph properties by consulting a sample of the whole population. A perfect sample is assumed to mirror every property of the whole population. Unfortunately, such a perfect sample is hard to collect in complex populations such as graphs (e.g. web graphs, social… (More)
DOI: 10.1145/2623330.2623757

Topics

8 Figures and Tables

Statistics

010203020142015201620172018
Citations per Year

68 Citations

Semantic Scholar estimates that this publication has 68 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Ahmed2014GraphSA, title={Graph sample and hold: a framework for big-graph analytics}, author={Nesreen Kamel Ahmed and Nick G. Duffield and Jennifer Neville and Ramana Rao Kompella}, booktitle={KDD}, year={2014} }