Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Respondent-driven sampling on sparse Erdös-Rényi graphs

Abstract : We study the exploration of an Erdös-Rényi random graph by a respondent-driven sampling method, where discovered vertices reveal their neighbours. Some of them receive coupons to reveal in their turn their own neighbourhood. This leads to the study of a Markov chain on the random graph that we study. For sparse Erdös-Rényi graphs of large sizes, this process correctly renormalized converges to the solution of a deterministic curve, solution of a system of ODEs absorbed on the abscissa axis. The associated fluctuation process is also studied, providing a functional central limit theorem, with a Gaussian limiting process. Simulations and numerical computation illustrate the study.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Thi Phuong Thuy VO Connect in order to contact the contributor
Submitted on : Monday, June 7, 2021 - 3:56:21 PM
Last modification on : Friday, January 14, 2022 - 3:41:53 AM


Files produced by the author(s)


  • HAL Id : hal-03183146, version 2


Anthony Cousien, Jean-Stéphane Dhersin, Viet Chi Tran, Thi Phuong Thuy Vo. Respondent-driven sampling on sparse Erdös-Rényi graphs. 2021. ⟨hal-03183146v2⟩



Record views


Files downloads