24
0

Maximum likelihood degree of the ββ-stochastic blockmodel

Abstract

Log-linear exponential random graph models are a specific class of statistical network models that have a log-linear representation. This class includes many stochastic blockmodel variants. In this paper, we focus on β\beta-stochastic blockmodels, which combine the β\beta-model with a stochastic blockmodel. Here, using recent results by Almendra-Hern\'{a}ndez, De Loera, and Petrovi\'{c}, which describe a Markov basis for β\beta-stochastic block model, we give a closed form formula for the maximum likelihood degree of a β\beta-stochastic blockmodel. The maximum likelihood degree is the number of complex solutions to the likelihood equations. In the case of the β\beta-stochastic blockmodel, the maximum likelihood degree factors into a product of Eulerian numbers.

View on arXiv
Comments on this paper