Abstract:Respondent-driven sampling (RDS) is an approach to sampling design and analysis which utilizes the networks of social relationships that connect members of the target population, using chain-referral methods to facilitate sampling. RDS typically leads to biased sampling, favoring participants with many acquaintances. Naive estimates, such as the sample average, which are uncorrected for the sampling bias, will themselves be biased. To compensate for this bias, current methodology suggests inverse-degree weighting, where the "degree" is the number of acquaintances. This stems from the fundamental RDS assumption that the probability of sampling an individual is proportional to their degree. Since this assumption is tenuous at best, we propose to harness the additional information encapsulated in the time of recruitment, into a model-based inference framework for RDS. This information is typically collected by researchers, but ignored. We adapt methods developed for inference in epidemic processes to estimate the population size, degree counts and frequencies. While providing valuable information in themselves, these quantities ultimately serve to debias other estimators, such a disease's prevalence. A fundamental advantage of our approach is that, being model-based, it makes all assumptions of the data-generating process explicit. This enables verification of the assumptions, maximum likelihood estimation, extension with covariates, and model selection. We develop asymptotic theory, proving consistency and asymptotic normality properties. We further compare these estimators to the standard inverse-degree weighting through simulations, and using real-world data. In both cases we find our estimators to outperform current methods. The likelihood problem in the model we present is convex, and thus efficiently solvable. We implement these estimators in an R package, chords, available on CRAN.

Central limit theorems for network driven sampling

Modeling and Analysing Respondent Driven Sampling as a Counting Process

Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling

Network sampling based inference for subgraph counts and clustering coefficient in a Stochastic Block Model framework with some extensions to a sparse case

Novel sampling design for respondent-driven sampling

New Survey Questions and Estimators for Network Clustering with Respondent-driven Sampling Data

Sampling Online Social Networks by Random Walk with Indirect Jumps

Bayesian Analysis for Exponential Random Graph Models Using the Adaptive Exchange Sampler.

Scalable Estimation of Epidemic Thresholds via Node Sampling

Ensuring Reliable Monte Carlo Estimates of Network Properties

Hidden population size estimation from respondent-driven sampling: a network approach

Respondent-driven sampling on directed networks

Central Limit Theorems of a Recursive Stochastic Algorithm with Applications to Adaptive Designs

Self-Repellent Random Walks on General Graphs -- Achieving Minimal Sampling Variance via Nonlinear Markov Chains

Respondent-driven sampling bias induced by clustering and community structure in social networks

Preserving the topological properties of complex networks in network sampling

Simple estimators for network sampling

Towards Cost-efficient Sampling Methods

The graphical structure of respondent-driven sampling

Two-sample test of stochastic block models via the maximum sampling entry-wise deviation

Dynamic Sampling Procedure for Decomposable Random Networks