Mutual information for the sparse stochastic block model - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Mutual information for the sparse stochastic block model

Tomas Dominguez
  • Fonction : Auteur

Résumé

We consider the problem of recovering the community structure in the stochastic block model with two communities. We aim to describe the mutual information between the observed network and the actual community structure in the sparse regime, where the total number of nodes diverges while the average degree of a given node remains bounded. Our main contributions are a conjecture for the limit of this quantity, which we express in terms of a Hamilton-Jacobi equation posed over a space of probability measures, and a proof that this conjectured limit provides a lower bound for the asymptotic mutual information. The wellposedness of the Hamilton-Jacobi equation is obtained in our companion paper. In the case when links across communities are more likely than links within communities, the asymptotic mutual information is known to be given by a variational formula. We also show that our conjectured limit coincides with this formula in this case.
Fichier principal
Vignette du fichier
sparse_prob.pdf (456.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03815735 , version 1 (14-10-2022)

Identifiants

Citer

Tomas Dominguez, Jean-Christophe Mourrat. Mutual information for the sparse stochastic block model. 2022. ⟨hal-03815735⟩
3 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More