Statistical Inference in Heterogeneous Block Model

02/07/2020
by   Majid Noroozi, et al.
0

There exist various types of network block models such as the Stochastic Block Model (SBM), the Degree Corrected Block Model (DCBM), and the Popularity Adjusted Block Model (PABM). While this leads to a variety of choices, the block models do not have a nested structure. In addition, there is a substantial jump in the number of parameters from the DCBM to the PABM. The objective of this paper is formulation of a hierarchy of block model which does not rely on arbitrary identifiability conditions, treats the SBM, the DCBM and the PABM as its particular cases with specific parameter values and, in addition, allows a multitude of versions that are more complicated than DCBM but have fewer unknown parameters than the PABM. The latter allows one to carry out clustering and estimation without preliminary testing to see which block model is really true.

READ FULL TEXT

page 6

page 13

research
10/03/2019

Sparse Popularity Adjusted Stochastic Block Model

The objective of the present paper is to study the Popularity Adjusted B...
research
02/01/2019

Estimation and Clustering in Popularity Adjusted Stochastic Block Model

The paper considers the Popularity Adjusted Block model (PABM) introduce...
research
03/21/2020

Crowdsourced Labeling for Worker-Task Specialization Block Model

We consider crowdsourced labeling under a worker-task specialization blo...
research
06/07/2019

Clustering Degree-Corrected Stochastic Block Model with Outliers

For the degree corrected stochastic block model in the presence of arbit...
research
06/28/2019

Large-scale inference with block structure

The detection of weak and rare effects in large amounts of data arises i...
research
05/23/2016

Bayesian Model Selection of Stochastic Block Models

A central problem in analyzing networks is partitioning them into module...
research
07/28/2020

Tractably Modelling Dependence in Networks Beyond Exchangeability

We propose a general framework for modelling network data that is design...

Please sign up or login with your details

Forgot password? Click here to reset