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)

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