Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
arXiv:1903.04306 · doi:10.1214/19-EJS1624
Abstract
We consider a dynamic version of the stochastic block model, in which the nodes are partitioned into latent classes and the connection between two nodes is drawn from a Bernoulli distribution depending on the classes of these two nodes. The temporal evolution is modeled through a hidden Markov chain on the nodes memberships. We prove the consistency (as the number of nodes and time steps increase) of the maximum likelihood and variational estimators of the model parameters, and obtain upper bounds on the rates of convergence of these estimators. We also explore the particular case where the number of time steps is fixed and connectivity parameters are allowed to vary.
References in corpus (12)
- Modern temporal network theory: A colloquium
- Spectral clustering and the high-dimensional stochastic blockmodel
- Consistency of spectral clustering in stochastic block models
- Dynamic stochastic blockmodels for time-evolving social networks
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Rate-optimal graphon estimation
- A state-space mixed membership blockmodel for dynamic network tomography
- Random graph models for dynamic networks
- Consistent estimation of dynamic and multi-layer block models
- Community detection in multi-relational data with restricted multi-layer stochastic blockmodel
- Stochastic Block Transition Models for Dynamic Networks
- Convergence of the groups posterior distribution in latent or stochastic block models