Modeling heterogeneity in random graphs through latent space models: a selective review

Catherine Matias (1, 2) , Stéphane Robin (3)

1 LaMME - Laboratoire de Mathématiques et Modélisation d'Evry
2 LPMA - Laboratoire de Probabilités et Modèles Aléatoires
3 MIA-Paris - Mathématiques et Informatique Appliquées

We present a selective review on probabilistic modeling of heterogeneity in random graphs. We focus on latent space models and more particularly on stochastic block models and their extensions that have undergone major developments in the last five years.

Mots clés: Stochastic block model; Graph clustering; Random graphs

Domaines: Statistiques [math.ST]; Théorie [stat.TH]; Méthodologie [stat.ME]

Catherine Matias, Stéphane Robin. Modeling heterogeneity in random graphs through latent space models: a selective review. ESAIM: Proceedings, 2014, MMCS, Mathematical Modelling of Complex Systems, 47, pp.55 - 74. ⟨10.1051/proc/201447004⟩. ⟨hal-00948421v2⟩