Respondent-driven sampling on sparse Erdös-Rényi graphs - Laboratoire d'Analyse et de Mathématiques Appliquées Accéder directement au contenu
Article Dans Une Revue Acta Mathematica Vietnamica Année : 2023

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

Résumé

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.
Fichier principal
Vignette du fichier
article1_25052021.pdf (727.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03183146 , version 1 (26-03-2021)
hal-03183146 , version 2 (07-06-2021)

Identifiants

Citer

Anthony Cousien, Jean-Stéphane Dhersin, Viet Chi Tran, Thi Phuong Thuy Vo. Respondent-driven sampling on sparse Erdös-Rényi graphs. Acta Mathematica Vietnamica, 2023, 48 (3), pp.479-513. ⟨10.1007/s40306-023-00510-8⟩. ⟨hal-03183146v2⟩
185 Consultations
60 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More