Minimum entropy stochastic block models neglect edge distribution heterogeneity

10/17/2019
by   Louis Duvivier, et al.
0

The statistical inference of stochastic block models as emerged as a mathematicaly principled method for identifying communities inside networks. Its objective is to find the node partition and the block-to-block adjacency matrix of maximum likelihood i.e. the one which has most probably generated the observed network. In practice, in the so-called microcanonical ensemble, it is frequently assumed that when comparing two models which have the same number and sizes of communities, the best one is the one of minimum entropy i.e. the one which can generate the less different networks. In this paper, we show that there are situations in which the minimum entropy model does not identify the most significant communities in terms of edge distribution, even though it generates the observed graph with a higher probability.

READ FULL TEXT
research
05/23/2016

Bayesian Model Selection of Stochastic Block Models

A central problem in analyzing networks is partitioning them into module...
research
06/25/2021

Graph model selection by edge probability sequential inference

Graphs are widely used for describing systems made up of many interactin...
research
06/07/2018

Stochastic Block Models are a Discrete Surface Tension

Networks, which represent agents and interactions between them, arise in...
research
06/04/2020

Universal Graph Compression: Stochastic Block Models

Motivated by the prevalent data science applications of processing and m...
research
04/21/2020

Assortative-Constrained Stochastic Block Models

Stochastic block models (SBMs) are often used to find assortative commun...
research
06/25/2020

Statistical inference of assortative community structures

We develop a principled methodology to infer assortative communities in ...
research
02/01/2019

Estimation and Clustering in Popularity Adjusted Stochastic Block Model

The paper considers the Popularity Adjusted Block model (PABM) introduce...

Please sign up or login with your details

Forgot password? Click here to reset