2012 SocialSampling
- (Dasgupta et al., 2012) ⇒ Anirban Dasgupta, Ravi Kumar, and D. Sivakumar. (2012). “Social Sampling.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339572
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%222012%22+Social+Sampling
- http://dl.acm.org/citation.cfm?id=2339530.2339572&preflayout=flat#citedby
Quotes
Author Keywords
Abstract
We investigate a class of methods that we call “social sampling," where participants in a poll respond with a summary of their friends' putative responses to the poll. Social sampling leads to a novel trade-off question: the savings in the number of samples (roughly the average degree of the network of participants) vs. the systematic bias in the poll due to the network structure.
We provide precise analyses of estimators that result from this idea. With non-uniform sampling of nodes and non-uniform weighting of neighbors' responses, we devise an ideal unbiased estimator. We show that the variance of this estimator is controlled by the second eigenvalue of the normalized Laplacian of the network (the network structure penalty) and the correlation between node degrees and the property being measured (the effective savings factor). In addition, we present a sequence of approximate estimators that are simpler or more realistic or both, and analyze their performance.
Experiments on large real-world networks show that social sampling is a powerful paradigm in obtaining accurate estimates with very few samples. At the same time, our results urge caution in interpreting recent results about “expectation vs. intent polling ".
References
;
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2012 SocialSampling | Ravi Kumar D. Sivakumar Anirban Dasgupta | Social Sampling | 10.1145/2339530.2339572 | 2012 |