Sparse Popularity Adjusted Stochastic Block Model

10/03/2019
by   Majid Noroozi, et al.
0

The objective of the present paper is to study the Popularity Adjusted Block Model (PABM) in the sparse setting. Unlike in other block models, the flexibility of PABM allows to set some of the connection probabilities to zero while maintaining the rest of the probabilities non-negligible, leading to the Sparse Popularity Adjusted Block Model (SPABM). The latter reduces the size of parameter set and leads to improved precision of estimation and clustering. The theory is complemented by the simulation study and real data examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2019

Estimation and Clustering in Popularity Adjusted Stochastic Block Model

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

Statistical Inference in Heterogeneous Block Model

There exist various types of network block models such as the Stochastic...
research
09/09/2021

Popularity Adjusted Block Models are Generalized Random Dot Product Graphs

We connect two random graph models, the Popularity Adjusted Block Model ...
research
06/15/2022

Sparse Subspace Clustering in Diverse Multiplex Network Model

The paper considers the DIverse MultiPLEx (DIMPLE) network model, introd...
research
05/02/2017

Spectral clustering in the dynamic stochastic block model

In the present paper, we studied a Dynamic Stochastic Block Model (DSBM)...
research
07/26/2019

A close-up comparison of the misclassification error distance and the adjusted Rand index for external clustering evaluation

The misclassification error distance and the adjusted Rand index are two...
research
05/12/2017

Convolutional Sparse Representations with Gradient Penalties

While convolutional sparse representations enjoy a number of useful prop...

Please sign up or login with your details

Forgot password? Click here to reset