Estimation and Clustering in Popularity Adjusted Stochastic Block Model

02/01/2019
by   Majid Noroozi, et al.
0

The paper considers the Popularity Adjusted Block model (PABM) introduced by Sengupta and Chen (2018). We argue that the main appeal of the PABM is the flexibility of the spectral properties of the graph which makes the PABM an attractive choice for modeling networks that appear in biological sciences. We expand the theory of PABM to the case of an arbitrary number of communities which possibly grows with a number of nodes in the network and is not assumed to be known. We produce the estimators of the probability matrix and the community structure and provide non-asymptotic upper bounds for the estimation and the clustering errors. We use the Sparse Subspace Clustering (SSC) approach to partition the network into communities, the approach that, to the best of our knowledge, has not been used for clustering network data. The theory is supplemented by a simulation study. In addition, we show advantages of the PABM for modeling a butterfly similarity network and a human brain functional network.

READ FULL TEXT

page 4

page 6

page 9

page 10

page 11

page 12

page 16

page 17

research
10/03/2019

Sparse Popularity Adjusted Stochastic Block Model

The objective of the present paper is to study the Popularity Adjusted B...
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
02/07/2020

Statistical Inference in Heterogeneous Block Model

There exist various types of network block models such as the Stochastic...
research
04/10/2018

Strong consistency of Krichevsky-Trofimov estimator for the number of communities in the Stochastic Block Model

In this paper we introduce the Krichevsky-Trofimov estimator for the num...
research
06/07/2018

Stochastic Block Models are a Discrete Surface Tension

Networks, which represent agents and interactions between them, arise in...
research
06/15/2022

Sparse Subspace Clustering in Diverse Multiplex Network Model

The paper considers the DIverse MultiPLEx (DIMPLE) network model, introd...
research
10/17/2019

Minimum entropy stochastic block models neglect edge distribution heterogeneity

The statistical inference of stochastic block models as emerged as a mat...

Please sign up or login with your details

Forgot password? Click here to reset