Anthony Cousien, Jean-Stéphane Dhersin, Viet Chi Tran, Thi Phuong Thuy Vo
{"title":"Respondent-Driven Sampling on Sparse Erdös-Rényi Graphs","authors":"Anthony Cousien, Jean-Stéphane Dhersin, Viet Chi Tran, Thi Phuong Thuy Vo","doi":"10.1007/s40306-023-00510-8","DOIUrl":null,"url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":45527,"journal":{"name":"Acta Mathematica Vietnamica","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Acta Mathematica Vietnamica","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.1007/s40306-023-00510-8","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
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.
期刊介绍:
Acta Mathematica Vietnamica is a peer-reviewed mathematical journal. The journal publishes original papers of high quality in all branches of Mathematics with strong focus on Algebraic Geometry and Commutative Algebra, Algebraic Topology, Complex Analysis, Dynamical Systems, Optimization and Partial Differential Equations.