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

¹ Laboratoire de Mathématiques et Modélisation d’Évry, Université d’Évry Val d’Essonne, UMR CNRS 8071, USC INRA, Évry, France.
e-mail: catherine.matias@math.cnrs.fr
² AgroParisTech, UMR 518 Mathématiques et Informatique Appliquées, Paris 5ème, France.
³ INRA, UMR 518 Mathématiques et Informatique Appliquées, Paris 5ème, France.
e-mail: robin@agroparistech.fr

Abstract

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.

Résumé

Nous présentons une revue non exhaustive de la modélisation probabiliste de l’hétérogénéité des graphes aléatoires. Nous décrivons les modèles à espaces latents en nous intéressant plus particulièrement au modèle à blocs stochastiques et ses extensions, qui a connu des développements majeurs au cours des cinq dernières années.