Modeling heterogeneity in random graphs: a selective review

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

1 LaMME - Laboratoire de Mathématiques et Modélisation d'Evry
2 MIA-Paris - Mathématiques et Informatique Appliquées

We present a selective review on modeling heterogeneity in random graphs. We focus on state 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: Random graphs; Graph clustering; Stochastic block model

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

Catherine Matias, Stéphane Robin. Modeling heterogeneity in random graphs: a selective review. 2014. ⟨hal-00948421v1⟩