Benefits of Bias: Towards Better Characterization of Network Sampling
arXiv:1109.3911
Abstract
From social networks to P2P systems, network sampling arises in many settings. We present a detailed study on the nature of biases in network sampling strategies to shed light on how best to sample from networks. We investigate connections between specific biases and various measures of structural representativeness. We show that certain biases are, in fact, beneficial for many applications, as they "push" the sampling process towards inclusion of desired properties. Finally, we describe how these sampling biases can be exploited in several, real-world applications including disease outbreak detection and market research.
9 pages; KDD 2011: 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
References in corpus (9)
- Community detection in graphs
- Near linear time algorithm to detect community structures in large-scale networks
- Efficient Immunization Strategies for Computer Networks and Populations
- The performance of modularity maximization in practical contexts
- Social Network Sensors for Early Detection of Contagious Outbreaks
- A Walk in Facebook: Uniform Sampling of Users in Online Social Networks
- On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
- Expansion and Search in Networks
- On the bias of BFS