Bayesian inference on random simple graphs with power law degree distributions

Juho Lee, Creighton Heaukulani, Zoubin Ghahramani +2

We present a model for random simple graphs with a degree distribution that obeys a power law (i.e., is heavy-tailed). To attain this behavior, the edge probabilities in the graph…