Estimation of dense stochastic block models visited by random walks
DOI10.1214/21-EJS1899zbMath1482.05320arXiv2006.08010MaRDI QIDQ2074313
Thi Phuong Thuy Vo, Viet Chi Tran
Publication date: 9 February 2022
Published in: Electronic Journal of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.08010
graphonrandom graphsampling biasrespondent driven samplingEM estimationchain-referral surveyincomplete likelihoodrandom walk explorationstochastic approximation expectation-maximization
Sampling theory, sample surveys (62D05) Random graphs (graph-theoretic aspects) (05C80) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Random walks on graphs (05C81)
Cites Work
- Unnamed Item
- Unnamed Item
- Variational Inference for Stochastic Block Models From Sampled Data
- Dense graph limits under respondent-driven sampling
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Parameter identifiability in a class of random graph mixture models
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Novel sampling design for respondent-driven sampling
- Central limit theorems for network driven sampling
- A critical threshold for design effects in network sampling
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- An introduction to variational methods for graphical models
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- The Phase Transition in the Configuration Model
- Snowball Sampling
- Asymptotic Statistics
- Stochastic versions of the em algorithm: an experimental study in the mixture case
- Community Detection and Stochastic Block Models
- Coupling a stochastic approximation version of EM with an MCMC procedure
- Hidden Population Size Estimation From Respondent-Driven Sampling: A Network Approach
- Improved Inference for Respondent-Driven Sampling Data With Application to HIV Prevalence Estimation
