响应者驱动抽样中的渐近种子偏差
Asymptotic Seed Bias in Respondent-driven Sampling
摘要:
响应者驱动抽样(RDS)通过激励抽样个体将其联系人推荐到样本中来收集网络人群中的个体样本。该迭代过程从一些种子节点初始化。有时,这种选择会产生大量的种子偏见。其他时候,种子偏差很小。本文通过描述其对各种RDS估计的极限分布的影响,对这种偏差有了更深入的了解。利用经典工具和多类型分支过程的结果(Kesten和Stigum,1966),我们证明了广义最小二乘(GLS)估计的种子偏差可以忽略,而逆概率加权和Volz-Heckathorn(VH)估计的种子偏差不可忽略.特别地,我们证明了(i)在临界阈值以上,VH收敛到非平凡的混合分布,其中混合分量取决于种子节点,并且混合分布可能是多峰的。此外,(ii)GLS收敛到高斯分布的种子节点无关,在一定条件下的马尔可夫过程。模拟数据和经验社交网络的数值实验表明,这些结果似乎持有超出马尔可夫条件的定理。
英文摘要:
Respondent-driven sampling (RDS) collects a sample of individuals in a networked population by incentivizing the sampled individuals to refer their contacts into the sample. This iterative process is initialized from some seed node(s). Sometimes, this selection creates a large amount of seed bias. Other times, the seed bias is small. This paper gains a deeper understanding of this bias by characterizing its effect on the limiting distribution of various RDS estimators. Using classical tools and results from multi-type branching processes (Kesten and Stigum, 1966), we show that the seed bias is negligible for the Generalized Least Squares (GLS) estimator and non-negligible for both the inverse probability weighted and Volz-Heckathorn (VH) estimators. In particular, we show that (i) above a critical threshold, VH converge to a non-trivial mixture distribution, where the mixture component depends on the seed node, and the mixture distribution is possibly multi-modal. Moreover, (ii) GLS converges to a Gaussian distribution independent of the seed node, under a certain condition on the Markov process. Numerical experiments with both simulated data and empirical social networks suggest that these results appear to hold beyond the Markov conditions of the theorems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。