Parameter identifiability in a class of random graph mixture models

Elizabeth Allman (1) , Catherine Matias (2) , John Rhodes (1)

1 Department of Mathematics and Statistics [Fairbanks]
2 LSG - Laboratoire Statistique et Génome

We prove identifiability of parameters for a broad class of random graph mixture models. These models are characterized by a partition of the set of graph nodes into latent (unobservable) groups. The connectivities between nodes are independent random variables when conditioned on the groups of the nodes being connected. In the binary random graph case, in which edges are either present or absent, these models are known as stochastic blockmodels and have been widely used in the social sciences and, more recently, in biology. Their generalizations to weighted random graphs, either in parametric or non-parametric form, are also of interest. Despite these many applications, the parameter identifiability issue for such models has only been touched upon in the literature. We give here a thorough investigation of this problem. Our work also has consequences for parameter estimation. In particular, the estimation procedure proposed by Frank and Harary for binary affiliation models is revisited in this article.

Keywords: Identifiability; Mixture model; Random graph; Stochastic blockmodel

Domains: Statistics [math.ST]; Statistics Theory [stat.TH]

Elizabeth Allman, Catherine Matias, John Rhodes. Parameter identifiability in a class of random graph mixture models. Journal of Statistical Planning and Inference, 2011, 141 (5), pp.1719-1736. ⟨10.1016/j.jspi.2010.11.022⟩. ⟨hal-00591197⟩