Respondent-Driven Sampling and Sparse Graph Convergence

[摘要] We consider a particular respondent-driven sampling procedure governed by a graphon. Using a specific clumping procedure of the sampled vertices, we construct a sequence of sparse graphs. If the sequence of the vertex-sets is stationary, then the sequence of sparse graphs converges to the governing graphon in the cut-metric. The tools used are a concentration inequality for Markov chains and the Stein-Chen method.

[学科分类] 统计和概率

[关键词] Respondent-driven sampling;random graph;sparse-graph limits;dense graph limits