Respondent-Driven Sampling on Sparse Erdös-Rényi Graphs

被引：0
作者：
Anthony Cousien
Jean-Stéphane Dhersin
Viet Chi Tran
Thi Phuong Thuy Vo
机构：
[1] IAME,Université Paris Cité
[2] INSERM,UMR 7539
[3] Univ. Paris 13, LAGA
[4] CNRS,LAMA, Univ. Gustave Eiffel, Univ. Paris Est Creteil
[5] CNRS,ENSIIE, LaMME, INRAE, CNRS UMR 8071
[6] Université d‘Evry Val d‘Essonne,undefined
[7] Université Paris-Saclay,undefined
来源：
Acta Mathematica Vietnamica | 2023年 / 48卷
关键词：
Random graph; Random walk exploration; Respondent-driven sampling; Chain-referral survey; 62D05; 05C81; 05C80; 60F17; 60J20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study the exploration of an Erdös-Rényi random graph by a respondent-driven sampling method, where discovered vertices reveal their neighbors. Some of them receive coupons to reveal in their turn their own neighborhood. 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.
引用
收藏
页码：479 / 513
页数：34
相关论文
共 74 条
[1]  
Bollobás B(2012)Asymptotic normality of the size of the giant component via a random walk J. Combinatorial Theory Serie B 102 53-61
[2]  
Riordan O(2016)Hepatitis C treatment as prevention of viral transmission and level-related morbidity in persons who inject drugs Hepatology 63 1090-1101
[3]  
Cousien A(2015)Dynamic modelling of HCV transmission among people who inject drugs: a methodological review J. Viral Hepatitis 22 213-229
[4]  
Tran V(2018)Hidden population size estimation from respondent-driven sampling: a network approach Journal of the American Statistical Association 113 755-766
[5]  
Deuffic-Burban S(2020)Limiting shape of the depth first search tree in an Erdős-Rényi graph Random Structures & Algorithms 56 501-516
[6]  
Jauffret-Roustide M(2007)Stigma, concealment and symptoms of depression as explanations for sexually transmitted infections among gay men J. Health Psychol. 12 636-640
[7]  
Dhersin J(2011)Improved inference for respondent-driven sampling data with application to HIV prevalence estimation J. Amer. Statist. Assoc. 106 135-146
[8]  
Yazdanpanah Y(1961)Snowball sampling Ann. Math. Statist. 32 148-170
[9]  
Cousien A(2014)Estimating hidden population size using respondent-driven sampling data Electron. J. Stat. 8 1491-1521
[10]  
Tran V(1997)Respondent-driven sampling: a new approach to the study of hidden populations Soc. Prob. 44 174-199
12345678