KDD 2006

Sampling From Large Graphs

KDD 2006 benedekrozemberczki/littleballoffur

Thus graph sampling is essential. The natural questions to ask are (a) which sampling method to use, (b) how small can the sample size be, and (c) how to scale up the measurements of the sample (e. g., the diameter), to get estimates for the large graph.