Modeling heterogeneity in random graphs: a selective review

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.