Skip to Main content Skip to Navigation
Conference papers

Minimum entropy stochastic block models neglect edge distribution heterogeneity

Louis Duvivier 1 Céline Robardet 1 Rémy Cazabet 1, 2 
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Louis Duvivier Connect in order to contact the contributor
Submitted on : Thursday, September 9, 2021 - 4:35:24 PM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM
Long-term archiving on: : Saturday, December 11, 2021 - 7:26:11 AM


Files produced by the author(s)



Louis Duvivier, Céline Robardet, Rémy Cazabet. Minimum entropy stochastic block models neglect edge distribution heterogeneity. 8th International Conference on Complex Networks and Their Applications (COMPLEX NETWORKS 2019), Dec 2019, Lisbonne, Portugal. pp.545-555, ⟨10.1007/978-3-030-36687-2_45⟩. ⟨hal-03339803⟩



Record views


Files downloads