稀疏Erdős-Rényi图上的 respondent-driven sampling
概率论
2021-03-31 v1
摘要
我们研究通过 respondent-driven sampling 方法对 Erdős-Rényi 随机图进行探索，其中被发现的顶点揭示其邻居。其中一些顶点获得券以依次揭示其自身的邻域。这导致了对我们所研究的随机图上的马尔可夫链的研究。对于大尺寸的稀疏 Erdős-Rényi 图，这一经过适当重整化的过程收敛到一条确定性曲线，该曲线是吸收在横坐标轴上的常微分方程组的解。我们还研究了相关的涨落过程，给出了一个泛函中心极限定理，其极限过程为高斯过程。模拟与数值计算说明了该研究。
引用
@article{arxiv.2103.16306,
title = {Respondent Driven Sampling on sparse Erd\"os-R\'enyi graphs},
author = {Anthony Cousien and Jean-Stéphane Dhersin and Viet Chi Tran and Thi Phuong Thuy Vo},
journal= {arXiv preprint arXiv:2103.16306},
year = {2021}
}
备注
31 pages, 6 figures