Stochastic block models are latent variable models where the nodes of a random graph are assumed to belong to unobserved groups. Conditional on those nodes groups, edges between two nodes are independent random variables. Moreover, the conditional distribution of an edge depends on the groups of the nodes that it links. These models thus perform a probabilistic clustering of the graph nodes. We will discuss recent results on stochastic block models (SBM) as well as some generalizations, such as overlapping SBM or latent block models for array data.
Mots clés :