Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model

03/11/2019
by   Léa Longepierre, et al.
0

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.

READ FULL TEXT
research
07/14/2021

Temporally Local Maximum Likelihood with Application to SIS Model

The parametric estimators applied by rolling are commonly used in the an...
research
03/28/2019

Consistency and Asymptotic Normality of Stochastic Block Models Estimators from Sampled Data

Statistical analysis of network is an active research area and the liter...
research
10/05/2020

Unbiased Gradient Estimation for Variational Auto-Encoders using Coupled Markov Chains

The variational auto-encoder (VAE) is a deep latent variable model that ...
research
11/21/2010

Stochastic blockmodels with growing number of classes

We present asymptotic and finite-sample results on the use of stochastic...
research
11/06/2017

Consistency of Maximum Likelihood for Continuous-Space Network Models

Network analysis needs tools to infer distributions over graphs of arbit...
research
07/10/2017

Block modelling in dynamic networks with non-homogeneous Poisson processes and exact ICL

We develop a model in which interactions between nodes of a dynamic netw...
research
10/17/2020

On the Consistency of Maximum Likelihood Estimators for Causal Network Identification

We consider the problem of identifying parameters of a particular class ...

Please sign up or login with your details

Forgot password? Click here to reset