DENSE GRAPH LIMITS UNDER RESPONDENT-DRIVEN SAMPLING

• 成果类型: Article
• 署名作者: Athreya, Siva; Rollin, Adrian
• 署名单位: Indian Statistical Institute; Indian Statistical Institute Bangalore; National University of Singapore
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/15-AAP1144
• 发表日期: 2016
• 页码: 2193-2210
• 关键词: convergent sequences; hidden populations; THEOREMS

摘要

We consider certain respondent-driven sampling procedures on dense graphs. We show that if the sequence of the vertex-sets is ergodic then the limiting graph can be expressed in terms of the original dense graph via a transformation related to the invariant measure of the ergodic sequence. For specific sampling procedures, we describe the transformation explicitly.