Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

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.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-03183146
Contributeur : Thi Phuong Thuy Vo <>
Soumis le : vendredi 26 mars 2021 - 23:21:38
Dernière modification le : vendredi 23 avril 2021 - 03:36:30

Fichier

arxiv26032021.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03183146, version 1

Citation

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-03183146⟩

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

4