Abstract
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.
Citation
Siva Athreya. Adrian Röllin. "Respondent-Driven Sampling and Sparse Graph Convergence." Electron. Commun. Probab. 23 1 - 12, 2018. https://doi.org/10.1214/17-ECP103
Information