An Overview of Asymptotic Normality in Stochastic Blockmodels: Cluster Analysis and Inference

05/10/2023
by   Joshua Agterberg, et al.
0

This paper provides a selective review of the statistical network analysis literature focused on clustering and inference problems for stochastic blockmodels and their variants. We survey asymptotic normality results for stochastic blockmodels as a means of thematically linking classical statistical concepts to contemporary research in network data analysis. Of note, multiple different forms of asymptotically Gaussian behavior arise in stochastic blockmodels and are useful for different purposes, pertaining to estimation and testing, the characterization of cluster structure in community detection, and understanding latent space geometry. This paper concludes with a discussion of open problems and ongoing research activities addressing asymptotic normality and its implications for statistical network modeling.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2017

A Review of Dynamic Network Models with Latent Variables

We present a selective review on statistical modeling of dynamic network...
research
08/04/2020

Community detection in sparse latent space models

We show that a simple community detection algorithm originated from stoc...
research
11/14/2018

Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing

This paper surveys some recent developments in fundamental limits and op...
research
01/03/2021

A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning

Community detection, a fundamental task for network analysis, aims to pa...
research
05/19/2020

Mixture Models and Networks – Overview of Stochastic Blockmodelling

Mixture models are probabilistic models aimed at uncovering and represen...
research
02/04/2020

Stochastic Simulators: An Overview with Opportunities

In modern science, deterministic computer models are often used to under...
research
02/05/2018

A useful variant of Wilks' theorem for grouped data

This paper provides a generalization of a classical result obtained by W...

Please sign up or login with your details

Forgot password? Click here to reset