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


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


8 Figures and Tables


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} }